A comparison of different mathematical models for the job sequencing and tool switching problem with non-identical parallel machines Online publication date: Fri, 20-Jan-2023
by Dorothea Calmels
International Journal of Operational Research (IJOR), Vol. 45, No. 4, 2022
Abstract: This paper addresses the generalisation of the NP-hard job sequencing and tool switching problem with non-identical parallel machines and sequence-dependent setup times where a set of jobs is to be scheduled on unrelated parallel machines with machine-dependent processing and tool switching times. Three different mathematical models for two different objectives are presented and applied to newly generated test instances. The instances are compared and analysed using a commercial solver and an iterated local search heuristic. Overall, it is shown that the solution quality obtained by the mathematical models depends on the size of the problem instance as well as the tool requirements. The precedence-based formulation is superior in general to the position-based and time-index-based formulation for dense problem instances while the position-based formulation works well for sparse problems. With an increasing problem size, the metaheuristic requires significantly less time to find near-optimal solutions than the mathematical models.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Operational Research (IJOR):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook