Combinatorial techniques to optimally customize an automated production line with rotary transfer and turrets

IIE Transactions (Institute of Industrial Engineers)

Volumn 46, Issue 9, 2014, Pages 867-879

  Battaïa, Olga ^a   Dolgui, Alexandre ^a   Guschinsky, Nikolai ^b   Levin, Genrikh ^b  

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

^b UNITED INSTITUTE OF INFORMATICS PROBLEMS   (Belarus)

Author keywords

graph theory; line balancing; line design; Machining system; optimization

Indexed keywords

AUTOMATION; CONSTRAINT SATISFACTION PROBLEMS; DESIGN; GRAPH THEORY; INTEGER PROGRAMMING; OPTIMIZATION;

AUTOMATED PRODUCTIONS; COMBINATORIAL TECHNIQUES; CONSTRAINED SHORTEST PATH; LINE BALANCING; LINE DESIGN; MACHINING SYSTEMS; MIXED-INTEGER PROGRAMMING; PRECEDENCE CONSTRAINTS;

PROBLEM SOLVING;

EID: 84902296955     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/0740817X.2013.849837     Document Type: Article

References (41)

1. Agpak, K., Yegül, M.F. and Gökçen, H. (2012) Two-sided U-type assembly line balancing problem. International Journal of Production Research, 50(18), 5035-5047.
2. AlGeddawy, T. and ElMaraghy, H. (2010) Design of single assembly line for the delayed differentiation of product variants. Flexible Services and Manufacturing Journal, 22(3-4), 163-182.
3. Bard, J. and Feo, T. (1991) An algorithm for the manufacturing equipment selection problem. IIE Transactions, 23, 83-92.
4. Battaïa,O. and Dolgui, A. (2013)Ataxonomy of line balancing problems and their solution approaches. International Journal of Production Economics, 142, 259-277.
5. Battaïa, O., Dolgui, A., Guschinsky, N. and Levin, G. (2012a) A decision support system for design of mass production machining lines composed of stations with rotary or mobile table. Robotics and Computer-Integrated Manufacturing, 28, 672-680.
6. Battaïa, O., Dolgui, A., Guschinsky, N. and Levin, G. (2012b) Optimal design of machines processing pipeline parts. International Journal of Advanced Manufacturing Technology, 63(9-12), 963-973.
7. Battini, D., Faccio, M., Ferrari, E., Persona, A. and Sgarbossa, F. (2007) Design configuration for a mixed-model assembly system in case of low product demand. International Journal of Advanced Manufacturing Technology, 34, 188-200.
8. Baykasoglu, A. (2006) Multi-rule multi-objective simulated annealing algorithm for straight andUtype assembly line balancing problems. Journal of Intelligent Manufacturing, 17, 217-232.
9. Blum, C. and Miralles, C. (2011) On solving the assembly line worker assignment and balancing problem via beam search. Computers & Operations Research, 38(1), 328-339.
10. Bukchin, J. and Rubinovitz, J. (2003) A weighted approach for assembly line design with station paralleling and equipment selection. IIE Transactions, 35, 73-85.
11. Bukchin, J. and Tzur, M. (2000) Design of flexible assembly line to minimize equipment cost. IIE Transactions, 32, 585-598.
12. Chiang, W.-C., Kouvelis, P. and Urban, T. (2007) Line balancing in a just-in-time production environment: balancing multiple U-lines. IIE Transactions, 39, 347-359.
13. Dolgui, A., Finel, B., Guschinskaya, O., Guschinsky, N., Levin, G. and Vernadat, F. (2006) Balancing large-scale machining lines with multi-spindle heads using decomposition. International Journal of Production Research, 44(18-19), 4105-4120.
14. Dolgui, A., Finel, B., Guschinsky, N., Levin,G. and Vernadat,F. (2005)A heuristic approach for transfer lines balancing. Journal of Intelligent Manufacturing, 16(2), 159-171.
15. Dolgui, A., Finel, B., Guschinsky, N., Levin, G. and Vernadat, F. (2006) MIP approach to balancing transfer lines with blocks of parallel operations. IIE Transactions, 38, 869-882.
16. Dolgui, A., Guschinsky, N. and Levin, G. (2009) Graph approach for optimal design of transfer machine with rotary table. International Journal of Production Research, 47(2), 321-341.
17. Dolgui, A., Guschinsky, N., Levin, G. and Proth, J.-M. (2008) Optimisation ofmulti-positionmachines and transfer lines. European Journal of Operations Research, 185, 1375-1389.
18. Dolgui, A. and Ihnatsenka, I. (2009) Balancing modular transfer lines with serial-parallel activation of spindle heads at stations. Discrete Applied Mathematics, 157(1), 68-89.
19. Dou, J., Dai, X. and Meng, Z.A. (2009) Graph theory-based approach to optimize single-product flow-line configurations of RMS. International Journal of Advanced Manufacturing Technology, 41, 916-931.
20. Dou, J., Dai, X. and Meng, Z.A. (2011) GA-based approach for optimizing single-part flow-line configurations of RMS. Journal of Intelligent Manufacturing, 22, 301-317.
21. Guschinskaya, O. and Dolgui, A. (2009) A comprehensive comparative analysis of exact and heuristic methods for transfer line balancing problems. International Journal of Production Economics, 120(2), 276-286.
22. Guschinskaya, O., Dolgui, A., Guschinsky, N. and Levin, G. (2007) A scheduling problem for multi-spindle head machines with a mobile table. Computers and Operations Research, 36(2), 344-357.
23. Guschinskaya, O., Dolgui, A., Guschinsky, N. and Levin, G. (2008) A heuristic multi-start decomposition approach for optimal design of serial machining lines. European Journal of Operations Research, 189, 902-913.
24. Guschinskaya, O., Gurevsky, E., Dolgui, A. and Eremeev, A. (2011) Metaheuristic approaches for the design of machining lines. International Journal of Advanced Manufacturing Technology, 55(1), 11-22.
25. Hu, S., Ko, J., Weyand, L., ElMaraghy, H., Lien, T., Koren, Y., Bley, H., Chryssolouris, G., Nasr, N. and Shpitalni, M. (2011) Assembly system design and operations for product variety. CIRP Annals- Manufacturing Technology, 60, 715-733.
26. Hu, X., Wu, E., Jinsong, B. and Jin, Y. (2010) A branch-and-bound algorithm to minimize the line length of a two-sided assembly line. European Journal of Operational Research, 206, 703-707.
27. Jin, M., Li, Y. and Tsung, F. (2010) Chart allocation strategy for serial-parallel multistage manufacturing processes. IIE Transactions, 42(8), 577-588.
28. Kimms, A. (2000) Minimal investment budgets for flow line configuration. IIE Transactions, 32, 287-298.
29. Ko, J. and Hu, J. (2008) Balancing of manufacturing systems with complex configurations for delayed product differentiation. International Journal of Production Research, 46, 4285-4308.
30. Li, S.,Wang, H., Hu, J., Lin, Y. and Abell, J. (2011)Automatic generation of assembly system configuration with equipment selection for automotive battery manufacturing. Journal of Manufacturing Systems, 30, 188-195.
31. Li, Y.T. and Wang, H. (2011) Chart allocation strategy for serial-parallel multistage manufacturing processes with multiple faults. Journal of the Chinese Institute of Industrial Engineers, 28(7), 493-503.
32. Özcan, U. and Toklu, B. (2009) A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems. Journal of Intelligent Manufacturing, 20, 123-136.
33. Özdemir, R. and Ayag, Z. (2011) An integrated approach to evaluating assembly-line design alternatives with equipment selection. Production Planning and Control, 22, 194-206.
34. Rabbani,M.,Moghaddam, M. andManavizadeh,N. (2012) Balancing of mixed-model two-sided assembly lines with multiple U-shaped layout. International Journal of Advanced Manufacturing Technology, 59, 1191-1210.
35. Roemer, T.A. and Ahmadi,R. (2010) Models for concurrent product and process design. European Journal of Operational Research, 203(3), 601-613.
36. Roshani, A., Fattahi, P., Roshani, A., Salehi, M. and Roshani, A. (2012) Cost-oriented two-sided assembly line balancing problem: a simulated annealing approach. International Journal of Computer Integrated Manufacturing, 25, 689-715.
37. Simaria, A. and Vilarinho, P. (2009) 2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines. Computers & Industrial Engineering, 56, 489-506.
38. Usubamatov, R., Abdulmuin, M.Z., Nor, A.M. and Murad, M.N. (2008) Productivity rate of rotor-type automated lines and optimization of their structure. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of EngineeringManufacture, 222(11), 1561-1566.
39. Yazgan, H.R., Beypinar, I., Boran, S. and Ocak, C. (2011) A new algorithm and multi-response Taguchi method to solve line balancing problem in an automotive industry. International Journal of Advanced Manufacturing Technology, 57(1-4), 379-392.
40. Yegul, M.,Agpak,K. andYavuz,M.(2010)Anewalgorithm for u-shaped two-sided assembly line balancing. Transactions of the Canadian Society for Mechanical Engineering, 34, 225-241.
41. Zhu, X. and Wilhelm, W.E. (2013) Implementation of a three-stage approach for the dynamic resource-constrained shortest-path subproblem in branch-and-price. Computers & Operations Research, 40(1), 385-394.