Scheduling High Multiplicity Jobs on Parallel Multi-Purpose Machines with Setup Times and Machine Available Times

Caixia Jing, Wanzhen Huang (), Lei Zhang () and Heng Zhang ()
Additional contact information
Caixia Jing: School of Economics and Management, Tiangong University, Tianjin 300387, P. R. China
Wanzhen Huang: Department of Mathematical Sciences, Lakehead University, Ontario P7B 5E1, Canada
Lei Zhang: School of Economics and Management, Tiangong University, Tianjin 300387, P. R. China
Heng Zhang: College of Computer and Control Engineering, Nankai University, Tianjin 300071, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2022, vol. 39, issue 06, 1-25

Abstract: In this paper, we consider the scheduling of high multiplicity jobs on parallel multi-purpose machines with setup times and machine available times, with the objective of minimizing makespan. High multiplicity means that jobs are partitioned into several groups and in each group all jobs are identical. Whenever there is a switch from processing a job of one group to a job of another group, a setup time is needed. Multi-purpose machine implies that each job can only be processed by a specific subset of all the machines, called processing set. A mixed integer programming is formulated for this NP-hard problem. A heuristic is proposed to solve the problem. Lower bounds are developed to evaluate the heuristic algorithm. Extensive numerical computations are performed and the results show that the heuristic generates solutions with makespan within 2% above the lower bounds in average, and outperforms CPLEX 12.6 for large scale and complex problems.

Keywords: Scheduling; multi-purpose machine; high multiplicity; makespan; heuristic (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595922500129
Access to full text is restricted to subscribers

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:wsi:apjorx:v:39:y:2022:i:06:n:s0217595922500129

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595922500129

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().