Hybrid flow shop scheduling with sequence dependent family setup time and uncertain due dates |
| |
Affiliation: | Department of Industrial Engineering, Amirkabir University of Technology, 424 Hafez Avenue, 15916-34311, Tehran, Iran |
| |
Abstract: | This paper studies the scheduling problem in hybrid flow shop (HFS) environment. The sequence dependent family setup time (SDFST) is concerned with minimization of makespan and total tardiness. Production environments in real world include innumerable cases of uncertainty and stochasticity of events and a suitable scheduling model should consider them. Hence, in this paper, due date is assumed to be uncertain and its data follow a normal distribution. Since the proposed problem is NP-hard, two metaheuristic algorithms are presented based on genetic algorithm, namely: Non-dominated Sorting Genetic Algorithm (NSGAII) and Multi Objective Genetic Algorithm (MOGA). The quantitative and qualitative results of these two algorithms have been compared in different dimensions with multi phase genetic algorithm (MPGA) used in literature review. Experimental results indicate that the NSGAII performs very well when compared against MOGA and MPGA in a considerably shorter time. |
| |
Keywords: | Hybrid flow shop scheduling Multi-objective optimization Sequence-dependent setup time Stochastic modeling Metaheuristic algorithms |
本文献已被 ScienceDirect 等数据库收录! |
|