Batch scheduling and transfer line design problems

Abstract : We study a transfer line design problem, in which there are several types of operations to be assigned to stations. If a station is assigned at least one operation of a certain type, it induces a type dependent cost. Precedence relations on the set of operations are given by an arbitrary digraph. The primary objective is to minimize the number of stations and the secondary objective is to minimize the total type dependent cost. An equivalent batch scheduling model is presented. Obtained results include computational complexity, heuristics, ILP formulations and computer experiments.
Type de document :
Communication dans un congrès
25-th Conference on Operational Research (EURO'2012), Jul 2012, Vilnius, Lithuania. p 85, 2012
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00904073
Contributeur : Florent Breuil <>
Soumis le : mercredi 13 novembre 2013 - 16:27:59
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

  • HAL Id : emse-00904073, version 1

Citation

Alexandre Dolgui, Sergey Kovalev, Mikhail Y. Kovalyov, Jenny Nossack, Erwin Pesch. Batch scheduling and transfer line design problems. 25-th Conference on Operational Research (EURO'2012), Jul 2012, Vilnius, Lithuania. p 85, 2012. 〈emse-00904073〉

Partager

Métriques

Consultations de la notice

127