Bicriteria scheduling problem on the two-machine flowshop using simulated annealing

Authors:
Mohammad Mesgarpour;Nureddin Kirkavak;Hakan Ozaktas
Affiliations:
School of Mathematics, University of Southampton, Southampton, United Kingdom;Department of Industrial Engineering, Eastern Mediterranean University, Famagusta, Mersin, Turkey;Department of Industrial Engineering, Atilim University, Incek, Ankara, Turkey
Venue:
EvoCOP'10 Proceedings of the 10th European conference on Evolutionary Computation in Combinatorial Optimization
Year:
2010

Citing 5
Cited 0

Optimization by simulated annealing: an experimental evaluation. Part I, graph partitioning

Operations Research
Two-machine flowshop scheduling with bicriteria problem

Computers and Industrial Engineering
Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks

Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks
Scheduling Algorithms

Scheduling Algorithms
Principles of Sequencing and Scheduling

Principles of Sequencing and Scheduling

Quantified Score

Hi-index	0.00

Visualization

Abstract

Real life scheduling problems require the decision maker to consider a number of criteria before arriving at any decision. The trade-offs involved in considering several different criteria provide useful insights for the decision maker. Surprisingly, research in the field of multi-objective scheduling has been quite limited when compared to research in single criterion scheduling. The subject of this paper is the bicriteria scheduling problem in a two-machine flowshop. The objective is to find a job sequence that minimizes sum of weighted total flowtime and total tardiness. Based on the problem characteristics, a Simulated Annealing algorithm is developed. The proposed metaheuristic is compared with the branch and bound enumeration algorithm of the integer programming model as well as a modified version of the well-known NEH algorithm. During these evaluations, the experimental design approach and careful statistical analysis have been used to validate the effectiveness of the simulated annealing approach.