PARALLEL MACHINE EARLINESS-TARDINESS SCHEDULING - Comparison of Two Metaheuristic Approaches

Marcin Bazyluk, Leszek Koszalka, Keith J. Burnham

2008

Abstract

This paper considers the problem of parallel machine scheduling with the earliness and tardiness penalties (PMSP E/T) in which a set of sequence-independent jobs is to be scheduled on a set of given machines to minimize a sum of the weighted earliness and tardiness values. The weights and due dates of the jobs are distinct positive numbers. The machines are diverse - each has a different execution speed of the respective jobs, thus the problem becomes more complex. To handle this, it two heuristics are employed, namely: the genetic algorithm with the MCUOX crossover operator and the tabu search. The performances of the both approaches are evaluated and their dependency on the shape of the investigated instances examined. The results indicate the significant predominance of the genetic approach for the larger-sized instances.

Paper Citation

in Harvard Style

Bazyluk M., Koszalka L. and J. Burnham K. (2008). PARALLEL MACHINE EARLINESS-TARDINESS SCHEDULING - Comparison of Two Metaheuristic Approaches . In Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8111-30-2, pages 80-85. DOI: 10.5220/0001476500800085

in Bibtex Style

@conference{icinco08,
author={Marcin Bazyluk and Leszek Koszalka and Keith J. Burnham},
title={PARALLEL MACHINE EARLINESS-TARDINESS SCHEDULING - Comparison of Two Metaheuristic Approaches},
booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2008},
pages={80-85},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001476500800085},
isbn={978-989-8111-30-2},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - PARALLEL MACHINE EARLINESS-TARDINESS SCHEDULING - Comparison of Two Metaheuristic Approaches
SN - 978-989-8111-30-2
AU - Bazyluk M.
AU - Koszalka L.
AU - J. Burnham K.
PY - 2008
SP - 80
EP - 85
DO - 10.5220/0001476500800085