Back to Search
Start Over
Two meta-heuristics for solving a new two-machine flowshop scheduling problem with the learning effect and dynamic arrivals.
- Source :
- International Journal of Advanced Manufacturing Technology; Mar2013, Vol. 65 Issue 5-8, p771-786, 16p, 8 Diagrams, 21 Charts, 6 Graphs
- Publication Year :
- 2013
-
Abstract
- This paper develops a new mathematical model and proposes two meta-heuristics for solving a two-machine flowshop scheduling problem that minimizes bi-objectives, namely the total idle time and the mean deviation from a common due data. In this paper, we assume the arrival time of jobs is dynamic, in which each job has a time window and can arrive in its time window randomly. We also assume the learning effect on the processing times considering as a position-dependent effect. Since the problem is an NP-hard one, we present a multiobjective genetic algorithm (MOGA) and a multiobjective simulated annealing (MOSA) algorithm to solve the given problems. The computational results confirm that the proposed MOGA has a better solution in comparison with the proposed MOSA, especially in large-sized problems. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 02683768
- Volume :
- 65
- Issue :
- 5-8
- Database :
- Complementary Index
- Journal :
- International Journal of Advanced Manufacturing Technology
- Publication Type :
- Academic Journal
- Accession number :
- 85860684
- Full Text :
- https://doi.org/10.1007/s00170-012-4216-y