Minimizing the number of stations and station activation costs for a production line - Mines Saint-Étienne
Journal Articles Computers and Operations Research Year : 2017

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.
Fichier principal
Vignette du fichier
COR_Activation_costs_2016_10_13.pdf (331.95 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

emse-01438176 , version 1 (28-03-2017)

Identifiers

Cite

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

Altmetric

Share

More