2023

Journal

RAIRO-Operations Research 57.3 (2023): 1417-1441.

The multiple job class scheduling problem arises in contexts where a group of jobs belong to multiple classes and in which if all jobs in the same class are operated together, extra setup times would not be needed. On the other hand, the customer order scheduling problem focuses on finishing all jobs from the same order at the same time in order to reduce shipping costs. However, works on customer orders coupled with class setup times do not appear often in the literature. Hence we address here a bicriteria single machine customer order scheduling problem together with multiple job classes. The optimality criterion minimizes a linear combination of the sum of the ranges and sum of tardiness of all customer orders. In light of the high complexity of the concerned problem, we propose a lower bound formula and a property to be used in a branch-and-bound method for optimal solutions. To find approximate solutions, we then propose four heuristics together with a local search method, four cloudy theoretical simulated annealing and a cloudy theoretical simulated annealing hyperheuristic along with five low-level heuristics. The simulation results of the proposed heuristics and algorithms are analyzed.

@article{lin2023sequencing,
  title={Sequencing single machine multiple-class customer order jobs using heuristics and improved simulated annealing algorithms},
  author={Lin, Win-Chin and Zhang, Xingong and Liu, Xinbo and Hu, Kai-Xiang and Cheng, Shuenn-Ren and Azzouz, Ameni and Wu, Chin-Chia},
  journal={RAIRO-Operations Research},
  volume={57},
  number={3},
  pages={1417--1441},
  year={2023},
  publisher={EDP Sciences}
}