Abstract The Non-Permutation Flow-Shop scheduling problem (NPFS) is a generalization of the traditional Permutation Flow-Shop scheduling problem (PFS) that allows changes in the …
MF Yegul, FS Erenay, S Striepe, M Yavuz - Computers & Industrial …, 2017 - Elsevier
Optimizing the configuration of a complex production line is an NP-hard problem in various machine settings. Solving real-life-size instances of this problem becomes a more common …
We introduce a new permutation representation for non-permutation schedules, and show how the acceleration technique of Taillard can be extended to it. We propose three new …
AJ Benavides, M Ritt, C Miralles - European Journal of Operational …, 2014 - Elsevier
We propose an extension to the flow shop scheduling problem named Heterogeneous Flow Shop Scheduling Problem (Het-FSSP), where two simultaneous issues have to be resolved …
We propose a constructive and an iterated local search heuristic for minimizing the makespan in the non-permutation flow shop scheduling problem. Both heuristics are based …
M Henneberg, JS Neufeld - International Journal of Production …, 2016 - Taylor & Francis
In many practical cases of flowshop environments and especially in flowline manufacturing cells, some or all jobs may not require processing on all machines. Hence, this paper …
X Zheng, S Zhou, H Chen - International Journal of Production …, 2019 - Taylor & Francis
This paper focuses on minimising the maximum completion time for the two-stage permutation flow shop scheduling problem with batch processing machines and …