Permutation flow shops with exact time lags to minimise maximum lateness |
| |
Authors: | J. Fondrevelle A. Oulamara M.-C. Portmann A. Allahverdi |
| |
Affiliation: | 1. LIESP Laboratory , F-69621 Villeurbanne, INSA-Lyon, France julien.fondrevelle@insa-lyon.fr;3. ORCHIDS Project LORIA , Ecole des Mines de Nancy, 54042, Nancy Cedex, France;4. Department of Industrial and Management Systems Engineering , College of Engineering and Petroleum, Kuwait University , Safat, Kuwait |
| |
Abstract: | In this paper we investigate the m-machine permutation flow shop scheduling problem where exact time lags are defined between consecutive operations of every job. This generic model can be used for the study and analysis of various real situations that may arise, for instance, in the food-producing, pharmaceutical and steel industries. The objective is to minimise the maximum lateness. We study polynomial special cases and provide a dominance relation. We derive lower and upper bounds that are integrated in a branch-and-bound procedure to solve the problem. Three branching schemes are proposed and compared. We perform a computational analysis to evaluate the efficiency of the developed method. |
| |
Keywords: | flow shop scheduling |
|
|