Volume 57, Number 3, May-June 2023
|Page(s)||1417 - 1441|
|Published online||21 June 2023|
Sequencing single machine multiple-class customer order jobs using heuristics and improved simulated annealing algorithms
Department of Statistics, Feng Chia University, Taichung 40724, Taiwan
2 College of Mathematics Science, Chongqing Normal University, 401331 Chongqing, P.R. China
3 SolBridge International School of Business, Woosong University, Daejeon 34613, Republic of Korea
4 Department of E-sport Technology Management, Cheng Shiu University, Kaohsiung City 83347, Taiwan
5 Université de Tunis, Institut supérieur de gestion de Tunis, SMART Lab., Tunis, Tunisia
* Corresponding author: firstname.lastname@example.org
Accepted: 13 April 2023
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.
Mathematics Subject Classification: 90B35 / 68M20
Key words: Scheduling / bicriteria / cloudy theoretical simulated annealing / hyperheuristic / multiple job classes
© The authors. Published by EDP Sciences, ROADEF, SMAI 2023
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.