Balancing transfer lines using Benders decomposition and ant colony optimisation techniques

International Journal of Production Research

Volumn 52, Issue 5, 2014, Pages 1334-1350

  Osman, Hany ^a   Baki, M F ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

ant colony optimisation; Benders decomposition; transfer line balancing

Indexed keywords

EID: 84893959191     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2013.842017     Document Type: Article

References (34)

1. Battaïa, O., and A. Dolgui. 2012. "Reduction Approaches for a Generalized Line Balancing Problem." Computers & Operations Research 39: 2337-2345.
2. Belmokhtar, S., A. Dolgui, N. Guschinsky, and G. Levin. 2006. "Integer Programming Models for Logical Layout Design of Modular Machining Lines." Computers & Industrial Engineering 51: 502-518.
3. Borisovsky, P., A. Dolgui, and S. Kovalev. 2012. "Modelling Transfer Line Design Problem via a Set Partitioning Problem." Optimization Letters 6: 915-926.
4. Das, K., M. F. Baki, and X. Li. 2009. "Optimization of Operation and Changeover Time for Production Planning and Scheduling in a Flexible Manufacturing System." Computers & Industrial Engineering 56: 283-293.
5. Delorme, X., A. Dolgui, and M. Y. Kovalyov. 2012. "Combinatorial Design of a Minimum Cost Transfer Line." Omega 40: 31-41.
6. Dolgui, A., and I. Ihnatsenka. 2005b. "Machining Lines with Multi-spindle Workstations: A New Optimization Problem." Proceedings of the 10th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2005), Catania, 467-474.
7. Dolgui, A., and I. Ihnatsenka. 2009c. "Balancing Modular Transfer Lines with Serial-parallel Activation of Spindle Heads at Stations." Discrete Applied Mathematics 157: 68-89.
8. Dolgui, A., and I. Ihnatsenka. 2009b. "Branch and Bound Algorithm for a Transfer Line Design Problem: Stations with Sequentially Activated Multi-Spindle Heads." European Journal of Operational Research 197 (3): 1119-1132.
9. Dolgui, A., and S. Kovalev. 2012. "Scenario Based Robust Line Balancing: Computational Complexity." Discrete Applied Mathematics 160: 1955-1963.
10. Dolgui, A., N. Guschinsky, and G. Levin. 1999a. "Optimal Design of Transfer Lines and Multi-position Machines." Proceedings of the 7th Mediterranean Conference on Control and Automation (MED99), Haifa, Israel, June 28-30, 1962-1973.
11. Dolgui, A., N. Guschinsky, and G. Levin. 1999b. "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), Barcelona, Spain, 1, 329-334.
12. Dolgui, A., N. Guschinsky, and G. Levin. 2000. Approaches to Balancing of Transfer Line with Block of Parallel Operations (Preprint. 8, 42 pages). Minsk: Institute of Engineering Cybernetics/University of Technology of Troyes.
13. Dolgui, A., B. Finel, F. Venadat, N. Guschinsky, and G. Levin. 2005a. "A Heuristic Approach for Transfer Lines Balancing." Journal of Intelligent Manufacturing 16: 159-172.
14. Dolgui, A., N. Guschinsky, and G. Levin. 2006b. "A Special Case of Transfer Lines Balancing by Graph Approach." European Journal of Operational Research 168: 732-746.
15. Dolgui, A., N. Guschinsky, and G. Levin. 2009a. "Graph Approach for Optimal Design of Transfer Machine with Rotary Table." International Journal of Production Research 47 (2): 321-341.
16. Dolgui, A., A. Eremeev, and O. Guschinskaya. 2010. "MIP-based GRASP and Genetic Algorithm for Balancing Transfer Lines." Annals of Information Systems 10: 189-208.
17. Dolgui, A., B. Finel, O. Guschinskaya, N. Guschinsky, G. Levin, and F. Vernadat. 2006c. "Balancing Large-scale Machining Lines with Multi-Spindle Heads using Decomposition." International Journal of Production Research 44 (18-19): 4105-4120.
18. Dolgui, A., B. Finel, N. Guschinsky, G. Levin, and F. Vernadat. 2006a. "MIP Approach to Balancing Transfer Lines with Blocks of Parallel Operations." IIE Transactions 38: 869-882.
19. Dorigo, M. 1992. "Optimization, Learning and Natural Algorithms." PhD thesis, Dipartimento di Elettronica, Politecnico di Milano.
20. Dorigo, M., and G. Di Caro. 1999. "Ant Colony Optimization: A New Meta-heuristic." Proceeding of the Congress on Evolutionary Computation, IEEE Press 2: 1470-1477.
21. Dorigo, M., and T. Stützle. 2004. Ant Colony Optimization. Cambridge, MA: MIT Press.
22. Essafi, M., X. Delorme, and A. Dolgui. 2010. "Balancing Lines with CNC Machines: A Multi-start Ant Based Heuristic." CIRP Journal of Manufacturing Science and Technology 2: 176-182.
23. Essafi, M., X. Delorme, A. Dolgui, and O. Guschinskaya. 2010. "A MIP Approach for Balancing Transfer Line with Complex Industrial Constraints." Computers & Industrial Engineering 58 (3): 393-400.
24. Finel, B., A. Dolgui, and F. Vernadat. 2008. "A Random Search and Backtracking Procedure for Transfer Line Balancing." International Journal of Computer Integrated Manufacturing 21 (4): 376-387.
25. Geoffrion, A. M. 1972. "Generalized Benders Decomposition." Journal of Optimization Theory and Applications 10 (4): 237-260.
26. Glover, F., and E. Woolsey. 1974. "Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program." Operations Research 22 (1): 180-182.
27. Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley.
28. Gurevsky, E., O. Guschinskaya, A. Eremeev, and A. Dolgui. 2009. "Balancing Machining Transfer Lines using Genetic Algorithms." Proceedings of the 39th IEEE International Conference on Computers & Industrial Engineering, Troyes, France, 1850-1855.
29. Guschinskaya, O., and A. Dolgui. 2007. "Heuristic Methods for a Transfer Line Balancing Problem." Proceedings of the 19th International Conference on Production Research, Valparaiso, Chile, 6p. Guschinskaya, O., and A. Dolgui. 2008a. "A Transfer Line Balancing Problem by Heuristic Methods: Industrial Case Studies." Decision Making in Manufacturing and Services 2 (1): 33-46.
30. Guschinskaya, O., and A. Dolgui. 2009. "Comparison of Exact and Heuristic Methods for a Transfer Line Balancing Problem." International Journal of Production Economics 120: 276-286.
31. Guschinskaya, O., A. Dolgui, N. Guschinsky, and G. Levin. 2008b. "A Heuristic Multi-start Decomposition Approach for Optimal Design of Serial Machining Lines." European Journal of Operational Research 189: 902-913.
32. Hahn, P. M., B. J. Kim, M. Guignard, J. M. Smith, and Y. R. Zhu. 2008. "An Algorithm for the Generalized Quadratic Assignment Problem." Computational Optimization and Applications 40 (3): 351-372.
33. Masood, S. 2006. "Line Balancing and Simulation of an Automated Production Transfer Line." Assembly Automation 26 (1): 69-74.
34. Osman, H., and M. F. Baki. 2013. "A Linearization and Decomposition Based Approach to Minimize the Non-productive Time in Transfer Lines." World Academy of Science, Engineering and Technology 74: 440-445.