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

Gerd Finke (1) , Ammar Oulamara (2)

1 G-SCOP_ROSP - Recherche Opérationnelle pour les Systèmes de Production
2 ORCHIDS - Operations research for Complex HybrId Decision Sytems

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.

Mots clés: Flowshop; State-dependent processing time; Total completion time

Domaines: Recherche opérationnelle [math.OC]

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⟩