New controllable processing time scheduling with subcontracting strategy for no-wait job shop problem

Jinsheng Gao, Xiaomin Zhu, Kaiyuan Bai and Runtong Zhang

International Journal of Production Research, 2022, vol. 60, issue 7, 2254-2274

Abstract: This paper addresses the no-wait job shop scheduling problem with due date and subcontracting cost constraints. For the no-wait job shop problem, it does not allow for waiting or interruption between any two consecutive operations of the same job. Considering the deadline and controllable processing time requirements in the real world, due date and subcontracting cost constraints are integrated into the problem as a new extension. The problem has two objectives which are associated with makespan and subcontracting cost. The extended problem focuses on a special case that some jobs cannot satisfy their deadlines no matter how they are scheduled. To satisfy the deadlines, a subcontracting strategy, i.e. buying semi-finished products for processing, is put forward. Two mathematical models are proposed. One is an integrated MILP (MILP-IS), and the other is a rolling time line MILP (MILP-RTL). According to the idea of rolling time line, an artificial bee colony algorithm based on rolling time line (RTL-ABC) is developed. Comprehensive computational analysis is carried out. For small size problems, the optimal solutions are obtained by using these two mathematical models. For large size problems, RTL-ABC is able to find good-quality solutions in a reasonable time and improves the best-found solutions.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2021.1886368 (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:tprsxx:v:60:y:2022:i:7:p:2254-2274

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

DOI: 10.1080/00207543.2021.1886368

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

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