Abstract
This study addresses a flow shop sequencing problem with position-dependent processing times. The aim of this work is to minimize the maximum tardiness and analyze the effects of the deterioration factor. This work is different from existing works in the literature, in that processing times are not per se deteriorating; instead, the resources deteriorate. This model allows the analysis of worker fatigue in a hand-intensive manufacturing system, such as in the luxury or textile industries. A case study of the problem is presented. In addition, a mathematical model, one sequencing heuristic, two improvement heuristics, and two metaheuristics are proposed, i.e., iterated local search and a greedy randomized adaptive search procedure. Computational experiments are carried out using random-generated instances. Results show the efficiency and efficacy of the proposed metaheuristics, and provide insights into the impact of the deterioration factor in flow shop scheduling problems.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
