Iterative job splitting algorithms for parallel machine scheduling with job splitting and setup resource constraints

Jun-Ho Lee, Hoon Jang and Hyun-Jung Kim

Journal of the Operational Research Society, 2021, vol. 72, issue 4, 780-799

Abstract: This paper examines a parallel machine scheduling problem with job splitting and setup resource constraints for makespan minimization. Jobs can be split into multiple sections, and such sections can be processed simultaneously on different machines. It is necessary to change setups between the processes of different jobs on a machine, and the number of setups that can be performed simultaneously is restricted due to limited setup operators. To solve this problem, we propose a mathematical programming model and develop iterative job splitting algorithms that improve a feasible initial solution step by step, taking into account job splitting, setup times, and setup resources. We derive a worst-case performance ratio of the algorithms and evaluate the performance of the proposed heuristics on a large number of randomly generated instances. We finally provide a case study of piston manufacturing in Korea.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2019.1700191 (text/html)
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:taf:tjorxx:v:72:y:2021:i:4:p:780-799

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2019.1700191

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().