Preprint series: 03-10, Preprints
The paper is published: Mathematical and Computer Modelling, Vol. 40, No. 5 - 6, 2004, 637 - 655.
Abstract: The just-in-time production philosophy has led to a growing interest in scheduling
problems considering both earliness and tardiness penalties. Most publications considering these so-called non-regular objective functions are
devoted to single machine problems. In the case of multi-machine problems, there are some papers dealing with parallel machine problems.
However, for multi-operation scheduling problems such as
shop scheduling problems, investigations have begun only recently. In this paper,
inspired by recent own work (partly yet unpublished), we survey
some results on multi-machine scheduling problems with a given common due date,
where the focus is on possible approaches for shop scheduling problems.
Keywords: Multi-machine problems, common due date, nonregular criteria, earliness-tardiness penalties
Upload: 2003-04-04-04-04
Update: 2004-10-02