Multiple jobs are processed simultaneously on a given batch processing machine in parallel
batching. The resulting batch is called a p-batch. Batching can lead to reduced production …

We consider the problem of scheduling n jobs to minimize the total earliness and tardiness
penalty. We review the literature on this topic, providing a framework to show how results …

A comprehensive guide to a powerful new analytical tool by two of its foremost innovators
The past decade has witnessed many exciting advances in the use of genetic algorithms …

Scheduling and multicriteria optimisation theory have been subject, separately, to numerous
studies. Since the last twenty years, multicriteria scheduling problems have been subject to …

We aim at providing a unified framework of the common due date assignment and
scheduling problems in the deterministic case by surveying the literature concerning the …

In this paper we give a survey of the most important results on multicriteria scheduling that
have appeared in the literature or are to appear. We provide an extensive introduction …

We attempt to present in this paper a critical review of a particular segment of scheduling
research in which the due to date assignment decision is of primary interest. The literature is …

This paper and its companion (Part II) concern the scheduling of jobs with cost penalties for
both early and late completion. In Part I, we consider the problem of minimizing the weighted …

A companion paper (Part I) considers the problem of minimizing the weighted earliness and
tardiness of jobs scheduled on a single machine around a common due date, d, which is …

A set of N jobs has to be processed on a single machine. Jobs have the same basic
processing time, but the actual processing time of each job grows linearly with its starting …