A travelling salesman approach to solve the F =no-idle=Cmax problem

Autor: Saadani, Nour-El-Houda, Guinet, Alain
Přispěvatelé: Laboratoire d'Informatique pour l'Entreprise et les Systèmes de Production (LIESP), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon, Laboratoire de Productique et Informatique des systèmes manufacturiers (PRISMA), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)
Jazyk: angličtina
Rok vydání: 2005
Předmět:
Zdroj: European Journal of Operational Research
European Journal of Operational Research, Elsevier, 2005, 161, pp.11-20
ISSN: 0377-2217
Popis: International audience; This paper investigates the F =no-idle=Cmax problem, where machines work continuously without idle time intervals. The idle characteristic is a very strong constraint and it affects seriously the value of Cmax criterion. We treat here only the permutation flow-shop configuration for machine no-idle problems with the objective to minimise the makespan. Based on the idea that this problem can be modelled as a travelling salesman problem, an adaptation of the well-known nearest insertion rule is proposed to solve it. A computational study shows the result quality.
Databáze: OpenAIRE
Externí odkaz: