A MIP approach for balancing transfer line with complex industrial constraints

Computers and Industrial Engineering

Volumn 58, Issue 3, 2010, Pages 393-400

  Essafi, Mohamed ^a   Delorme, Xavier ^a   Dolgui, Alexandre ^a   Guschinskaya, Olga ^a  

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

Author keywords

Accessibility constraints; Machining line balancing; MIP; Parallel machines; Sequence dependent setup time

Indexed keywords

CNC MACHINE; EXCLUSION AND INCLUSION CONSTRAINTS; LINE BALANCING; LINE BALANCING PROBLEM; MIXED-INTEGER PROGRAMS; PARALLEL MACHINE; PARALLEL MACHINES; SEQUENCE-DEPENDENT SETUP TIME; SET-UP TIME; TRANSFER LINES;

COMPUTER CONTROL SYSTEMS; COORDINATE MEASURING MACHINES; INTEGER PROGRAMMING; MACHINERY; MACHINING; MATHEMATICAL MODELS; PLASMA WAVES;

BALANCING;

EID: 77949659099     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2009.04.009     Document Type: Article

References (25)

1. Andrés C., Miralles C., and Pastor R. Balancing and scheduling tasks in assembly lines with sequence-dependent setup times. European Journal of Operational Research 187 (2008) 1212-1223
2. Askin R.G., and Zhou M. A parallel workstation heuristic for the mixed-model production line balancing problem. International Journal of Production Research 35 11 (1997) 3095-3105
3. Bard J.F. Assembly line balancing with parallel workstations and dead time. International Journal of Production Research 27 6 (1989) 1005-1018
4. Baybars I. A survey of exact algorithms for the simple assembly line balancing problem. Management Science 32 8 (1986) 909-932
5. Belmokhtar S., Dolgui A., Guschinsky N., and Levin G. An integer programming model for logical layout design of modular machining lines. Computers and Industrial Engineering 51 3 (2006) 502-518
6. Bhattachajee T.K., and Sahu S. Complexity of single model assembly line balancing problems. Engineering Costs and Production Economics 18 (1990) 203-214
7. Boysen N., Fliedner M., and Scholl A. Assembly line balancing: Which model to use when?. International Journal of Production Economics 111 (2008) 509-528
8. Bukchin J., and Rubinovitz A. A weighted approach for assembly line design with workstation paralleling and equipment selection. IIE Transactions 35 (2002) 73-85
9. Buxey G.M. Assembly line balancing with multiple workstations. Management Science 20 (1974) 1010-1021
10. Delorme X., Dolgui A., Essafi M., Linxe L., and Poyard D. Machining Lines Automation. In: Nof S.Y. (Ed). Springer handbook of automation (2008), Springer
11. Dolgui, A., Guschinsky, N., & Levin, G. (1999). On problem of optimal design of transfer lines with parallel and sequential operations. In J. M. Fuertes (Ed.), Proceedings of the 7th IEEE international conference on emerging technologies and factory automation (ETFA'99), October 18-21, 1999 (Vol. 1, pp. 329-334). Barcelona, Spain: IEEE.
12. Dolgui, A. (Ed.), Feature cluster on the balancing of assembly and transfer lines. European Journal of Operational Research, 168(3), 663-951, 2006.
13. Dolgui A., Finel B., Guschinsky N., Levin G., and Vernadat F. MIP approach to balancing transfer lines with blocks of parallel operations. IIE Transactions 38 (2006) 869-882
14. Dolgui A., and Ihnatsenka I. Branch and bound algorithm for a transfer line design problem: Workstations with sequentially activated multi-spindle heads. European Journal of Operational Research 197 3 (2009) 1197-1132
15. Dolgui, A., Guschinskaya, O., & Eremeev, A. (2008). MIP-based GRASP and genetic algorithm for balancing transfer lines. In Proceedings of the Matheuristics 2008: The second international workshop on model based metaheuristics, June 16-18, 2008 (pp. 22). Italy: University Residential Centern Bertinoro (Forli{dotless}̀-Cesena), Operations Research/Computer Science Interfaces Series: Springer-Verlag.
16. Finel B., Dolgui A., and Vernadat F. A random search and backtracking procedure for transfer line balancing. International Journal of Computer Integrated Manufacturing 21 4 (2008) 376-387
17. Guschinskaya O., Dolgui A., Guschinsky N., and Levin G. A heuristic multi-start decomposition approach for optimal design of serial machining lines. European Journal of Operational Research 189 (2008) 902-913
18. McMullen P.R., and Frazier G.V. Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations. International Journal of Production Research. 39 10 (1998) 2717-2741
19. Pinto P.A., Dannenbring D.G., and Khumawala B.M. A branch and bound algorithm for assembly line balancing with paralleling. International Journal of Production Research. 13 2 (1975) 183-196
20. Rekiek B., Dolgui A., Delchambre A., and Bratcu A. State of the art of assembly lines design optimisation. Annual Reviews in Control 26 2 (2002) 163-174
21. Salveson M.E. The assembly line balancing problem. Journal of Industrial Engineering 6 4 (1955) 18-25
22. Scholl A. Balancing and sequencing of assembly lines (1999), Physica-Verlag Heidelberg
23. Scholl A., Boysen N., and Fliedner M. The sequence-dependent assembly line balancing problem. OR Spectrum 30 3 (2008) 579-609
24. Szadkowski, J. (1997). Critical path concept for multi-tool cutting processes optimization. In Kopacek, P. (Ed.), Manufacturing systems modeling, management and control: Proceedings of the IFAC workshop (pp. 393-398). Vienna, Austria: Elsevier.
25. Wilhelm W.E. A column-generation approach for the assembly system design problem with tool changes. International Journal of Flexible Manufacturing Systems 11 (1999) 177-205