摘要
This paper addresses a bi-objective problem in flexible job shop scheduling (FJSS) with stochastic processing times. Following the Just-In-Time philosophy, the first objective is to minimise deterministic Earliness+Tardiness, and the second objective is to minimise the Earliness+Tardiness Risk. The second objective function seeks to obtain robust solutions under uncertain environments. The proposed approach is a simheuristic that hybridises the non-dominated sorting genetic algorithm (NSGA-II) with Monte Carlo simulation to obtain the Pareto frontier of both objectives. The computational results demonstrate the effectiveness of the proposed algorithm under different variability environments.
学科与关键词
关键词
Stochastic Flexible Job Shop SchedulingEarliness plus tardinessSimulation-optimisationRobustnessNon-dominated sorting genetic algorithm (NSGA-II)>
- A simheuristic algorithm to set up starting times in the stochastic parallel flowshop problemHatami, Sara*; Calvet, Laura; Fernandez-Viagas, Victor; Framinan, Jose M.; Juan, Angel A.SIMULATION MODELLING PRACTICE AND THEORY, 2018, 86: 55-71.被引 54
- A simulated multi-objective model for flexible job shop transportation schedulingXu, Yiyi; Sahnoun, M'hammed; Ben Abdelaziz, Fouad*; Baudry, DavidAnnals of Operations Research, 2022, 311(2): 899-920.被引 22
- A research survey: heuristic approaches for solving multi objective flexible job shop problemsTurkyilmaz, Alper; Senvar, Ozlem; Unal, Irem; Bulkan, SerolJOURNAL OF INTELLIGENT MANUFACTURING, 2020, 31(8): 1949-1983.被引 48
