摘要
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.
学科与关键词
关键词
Parallel machinesSchedulingSetup timesMathematical modelOptimizationGenetic algorithm
- Scheduling unrelated machines with job splitting, setup resources and sequence dependencyAvgerinos, Ioannis; Mourtos, Ioannis; Vatikiotis, Stavros*; Zois, GeorgiosInternational Journal of Production Research, 2023, 61(16): 5502-5524.被引 8
- Scheduling of unrelated parallel machines with limited server availability on multiple production locations: a case study in knitted fabricsKerkhove, Louis-Philippe; Vanhoucke, Mario*International Journal of Production Research, 2014, 52(9): 2630-2653.被引 17
- A Statistical Comparison of Metaheuristics for Unrelated Parallel Machine Scheduling Problems with Setup TimesAntunes, Ana Rita; Matos, Marina A.; Rocha, Ana Maria A. C.*; Costa, Lino A.; Varela, Leonilde R.Mathematics, 2022, 10(14): 2431.被引 4
