Line configuration to minimize setup costs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Mathematical and Computer Modelling Année : 2012

Line configuration to minimize setup costs

Résumé

A problem is studied in which a production line consisting of a number of workstations has to be designed to produce parts of f types. Each part of a specific type requires a given set of operations to be executed. There is an upper bound on the number of operations that can be assigned to any single station. Parts move along the stations in the same direction one after another, and a station is set up if at least one operation is executed at this station for the next part. Setup costs are part type dependent. A decision has to be made about the number of stations and an assignment of operations to the stations. The primary objective is to minimize the number of stations with a secondary objective of minimizing total setup cost. Properties of an optimal solution are established and optimal algorithms are developed for the cases f=2, f=3 and arbitrary f. The algorithms employ combinatorial optimization and linear programming techniques. They run in a constant time if f is a constant.

Dates et versions

emse-00710265 , version 1 (20-06-2012)

Identifiants

Citer

Sergey Kovalev, Xavier Delorme, Alexandre Dolgui. Line configuration to minimize setup costs. Mathematical and Computer Modelling, 2012, 55 (9-10), pp. 2087-2095. ⟨10.1016/j.mcm.2011.12.053⟩. ⟨emse-00710265⟩
76 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More