Sequencing a tri-criteria multiple job classes and customer orders problem on a single machine by using heuristics and simulated annealing method

Chin-Chia Wu (), Xingong Zhang (), Danyu Bai (), Ameni Azzouz (), Wen-Hsiang Wu (), Xin-Rong Chen () and Win-Chin Lin ()
Additional contact information
Chin-Chia Wu: Feng Chia University
Xingong Zhang: Chongqing Normal University
Danyu Bai: Dalian Maritime University
Ameni Azzouz: Université de Tunis
Wen-Hsiang Wu: Yuanpei University of Medical Technology
Xin-Rong Chen: Feng Chia University
Win-Chin Lin: Feng Chia University

Operational Research, 2024, vol. 24, issue 1, No 3, 22 pages

Abstract: Abstract Multiple-job-class sequencing problems solve a group of jobs belonging to multiple classes, where to decrease the processing time, jobs in the same class tend to be performed together with the same setup time. In contrast, customer order scheduling problems focus on completing all jobs (belonging to different classes) in the same order at the same time to reduce shipping costs. Because related studies on multiple-job-class sequencing problems with more than one criterion are quite limited in the current research community, this study investigates tri-criteria scheduling problems with multiple job classes and customer orders on a single machine, where the goal is to minimize a linear combination of the makespan, total completion times of all jobs, and sum of the ranges of all orders. Due to the high complexity of the proposed problem, mixed integer programming is developed to formulate the problem, and a branch-and-bound method along with a lower bound and a property is utilized for finding the optimal schedules. Then, two heuristics and a simulated annealing algorithm are proposed to solve the problem approximately. The simulation results of the proposed heuristics and algorithm are evaluated through statistical methods.

Keywords: Sequencing; Simulated annealing; Customer order; Multiple job classes; Tri-criteria (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12351-023-00809-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:24:y:2024:i:1:d:10.1007_s12351-023-00809-2

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-023-00809-2

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().