Scheduling two identical parallel machines with preparation constraints - Archive ouverte HAL
Article Dans Une Revue International Journal of Production Research Année : 2014

Scheduling two identical parallel machines with preparation constraints

Résumé

In this paper, we consider the problem of scheduling a set of n jobs on two identical machines with preparation constraints. Each job requires before its execution a set of resources and a non-negligible preparation time. The objective is to minimise the makespan. This problem is NP-hard. We prove the NP-hardness of two specific cases where in the first case preparation times take only three values, whereas in the second case preparation times and the release dates take only two values, respectively. Then, we present some special cases and heuristic algorithms along with an experimental study.
Fichier non déposé

Dates et versions

hal-03047069 , version 1 (08-12-2020)

Identifiants

Citer

Wafaa Labbi, Mourad Boudhar, Ammar Oulamara. Scheduling two identical parallel machines with preparation constraints. International Journal of Production Research, 2014, 55 (6), pp.1531-1548. ⟨10.1080/00207543.2014.978032⟩. ⟨hal-03047069⟩
28 Consultations
0 Téléchargements

Altmetric

Partager

More