A MIP approach for balancing transfer line with complex industrial constraints
| Autor: | Xavier Delorme, Olga Guschinskaya, Mohamed Essafi, Alexandre Dolgui |
|---|---|
| Přispěvatelé: | Département Décision en Entreprise : Modélisation, Optimisation (DEMO-ENSMSE), École des Mines de Saint-Étienne (Mines Saint-Étienne MSE), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Institut Henri Fayol, Laboratoire en Sciences et Technologies de l'Information, Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Institut Henri Fayol-École des Mines de Saint-Étienne (Mines Saint-Étienne MSE) |
| Jazyk: | angličtina |
| Rok vydání: | 2010 |
| Předmět: |
Parallel machines
0209 industrial biotechnology Mathematical optimization Engineering General Computer Science Workstation Sequence-dependent setup time Computation 0211 other engineering and technologies 02 engineering and technology Parallel computing law.invention Set (abstract data type) 020901 industrial engineering & automation Machining law Accessibility constraints Sequence 021103 operations research business.industry General Engineering Transfer line Machining line balancing [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation MIP Numerical control business Rotation (mathematics) |
| Zdroj: | Computers & Industrial Engineering Computers & Industrial Engineering, Elsevier, 2010, 58 (3), pp.Pages 393-400. ⟨10.1016/j.cie.2009.04.009⟩ |
| ISSN: | 0360-8352 |
| DOI: | 10.1016/j.cie.2009.04.009⟩ |
| Popis: | International audience; This paper deals with a novel line balancing problem for flexible transfer lines composed of identical CNC machines. The studied lines are paced and serial, i.e. a part to be machined passes through a sequence of workstations. At least one CNC machine is installed at each workstation. The objective is to assign a given set of operations required for the machining of the part to a sequence of workstations while minimizing the total number of machines used. This problem is subject to precedence, exclusion and inclusion constraints. In addition, accessibility has to be considered. Moreover, the workstation workload depends on the sequence in which the operations are assigned because of setup times related to the change and displacement of tools, rotation of the part, etc. It is a novel line balancing problem, and we highlight its particularities by reviewing the close problems existing in the literature. Then, a mathematical model as a mixed-integer program is suggested. A procedure for computing ranges for variables is given. Experimental computations with ILOG Cplex are reported. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect