Parallel machine scheduling to minimize total tardiness - Université de technologie de Troyes
Article Dans Une Revue International Journal of Production Economics Année : 2002

Parallel machine scheduling to minimize total tardiness

Résumé

This paper addresses, using an exact method, the identical parallel machine scheduling problem to minimize total tardiness. In this problem, a set of jobs has to be scheduled, without preemption, on identical parallel machines. Each machine is able to treat only one job at a time. In order to prune the search tree, dominance properties are proved and lower and upper bounding schemes are proposed. A branch and bound (BAB) algorithm is developed taking into account these theoretical properties, lower and upper bounds. This BAB algorithm has been tested on a large set of randomly generated medium-sized problems. Computational results demonstrate the effectiveness of our approach over existing methods in the literature.

Dates et versions

hal-02501003 , version 1 (06-03-2020)

Identifiants

Citer

Farouk Yalaoui, Chengbin Chu. Parallel machine scheduling to minimize total tardiness. International Journal of Production Economics, 2002, 76 (3), pp.265-279. ⟨10.1016/S0925-5273(01)00175-X⟩. ⟨hal-02501003⟩
62 Consultations
0 Téléchargements

Altmetric

Partager

More