Unrelated parallel machines scheduling with dependent setup times in textile industry. (December 2022)

• Record Type: Journal Article
• Authors: Berthier, A.; Yalaoui, A.; Chehade, H.; Yalaoui, F.; Amodeo, L.; Bouillot, C.
• Is Part Of: Computers & industrial engineering. Volume 174(2022)
• Publication Date: 2022-12
• Subjects: Parallel machines -- Scheduling -- Setup times -- Mathematical model -- Optimization -- Genetic algorithm; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2022.108736
• Languages: English
• ISSNs: 0360-8352

Abstract

Abstract: The problem tackled in this paper is an unrelated parallel machines scheduling problem with machine and sequence dependent setup times, machine eligibility and different resource types constraints. This subject is inspired from a textile industry partner case. The different characteristics of this problem have never been combined as it is depicted in this paper. Two resolution methods are exposed. A new mathematical programming is proposed to have an exact resolution approach of this complex problem. An improved genetic algorithm (GA) with dedicated operators is also presented in order to solve the industrial case in a reasonable computational time. Highlights: Real case study from textile industry and knitting workshop. Use of mathematical programming to solve an unrelated parallel machines scheduling. Resolution on CPLEX-ILOG solver. Improvement of a genetic algorithm with real problem dedicated operators.