Minimizing the number of stations and station activation costs for a production line

Abstract : In the problem under study, a paced unidirectional machining line, consisting of a number of stations, has to be configured to produce parts of several types. A given set of operations is required for each part type and the same operation can be required for different part types. Re-assignment of operations, when switching from one part type to another, is not allowed. All operations assigned to the same station are performed simultaneously. The objective is to assign operations to stations in order to minimize the number of stations and the station activation costs, with respect to precedence and zoning constraints. The two objectives are considered in a lexicographic order, the former being the primary objective. Activation costs refer to the costs induced by the energy consumption, equipment maintenance, setup activities or labor requirement which occur whenever a station is used. Computational complexity for various special cases is established. Heuristic algorithms, integer linear programming formulations, and computer experiments are presented. Instances of practical dimension, with 40–80 operations, are solved in an hour on a conventional computer.
Type de document :
Article dans une revue
Computers & Operations Research, 2017, 79, pp.131 - 139. <10.1016/j.cor.2016.10.007>
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-01438176
Contributeur : Florent Breuil <>
Soumis le : mardi 28 mars 2017 - 17:53:27
Dernière modification le : mardi 18 avril 2017 - 09:10:50

Fichier

COR_Activation_costs_2016_10_1...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Sergey Kovalev, Xavier Delorme, Alexandre Dolgui, Ammar Oulamara. Minimizing the number of stations and station activation costs for a production line. Computers & Operations Research, 2017, 79, pp.131 - 139. <10.1016/j.cor.2016.10.007>. <emse-01438176>

Partager

Métriques

Consultations de
la notice

477

Téléchargements du document

15