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.
Liste complète des métadonnées

Cited literature [46 references]  Display  Hide  Download

https://hal-emse.ccsd.cnrs.fr/emse-01438176
Contributor : Florent Breuil <>
Submitted on : Tuesday, March 28, 2017 - 5:53:27 PM
Last modification on : Tuesday, March 26, 2019 - 9:25:21 AM
Document(s) archivé(s) le : Thursday, June 29, 2017 - 6:25:26 PM

File

COR_Activation_costs_2016_10_1...
Files produced by the author(s)

Identifiers

Citation

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, Elsevier, 2017, 79, pp.131 - 139. ⟨10.1016/j.cor.2016.10.007⟩. ⟨emse-01438176⟩

Share

Metrics

Record views

1615

Files downloads

531