Total completion time in a two-machine flowshop with deteriorating tasks - Archive ouverte HAL
Article Dans Une Revue Journal of Mathematical Modelling and Algorithms Année : 2007

Total completion time in a two-machine flowshop with deteriorating tasks

Résumé

This paper deals with two-machine flowshop problems with deteriorating tasks, i.e. tasks whose processing times are a nondecreasing function that depend on the length of the waiting periods. We consider the so-called Restricted Problem. This problem can be defined as follows: for a given permutation of tasks, find an optimal placement on two machines so that the total completion time is minimized. We will show that the Restricted Problem is nontrivial. We give some properties for the optimal placement and we propose an optimal placement algorithm.

Dates et versions

hal-00185477 , version 1 (06-11-2007)

Identifiants

Citer

Gerd Finke, Ammar Oulamara. Total completion time in a two-machine flowshop with deteriorating tasks. Journal of Mathematical Modelling and Algorithms, 2007, 6 (4), pp.563-576. ⟨10.1007/s10852-007-9057-6⟩. ⟨hal-00185477⟩
177 Consultations
0 Téléchargements

Altmetric

Partager

More