Balancing transfer lines using Benders decomposition and ant colony optimisation techniques

References

• Battaïa, O., and A. Dolgui. 2012. “Reduction Approaches for a Generalized Line Balancing Problem.” Computers & Operations Research 39: 2337–2345.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• Borisovsky, P., A. Dolgui, and S. Kovalev. 2012. “Modelling Transfer Line Design Problem via a Set Partitioning Problem.” Optimization Letters 6: 915–926.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• Delorme, X., A. Dolgui, and M. Y. Kovalyov. 2012. “Combinatorial Design of a Minimum Cost Transfer Line.” Omega 40: 31–41.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• Dolgui, A., and S. Kovalev. 2012. “Scenario Based Robust Line Balancing: Computational Complexity.” Discrete Applied Mathematics 160: 1955–1963.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• Dolgui, A., N. Guschinsky, and G. Levin. 2000. Approaches to Balancing of Transfer Line with Block of Parallel Operations. Minsk: Institute of Engineering Cybernetics/University of Technology of Troyes . Preprint. 8, 42 pages.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• Dorigo, M. 1992. “Optimization, Learning and Natural Algorithms.” PhD thesis, Dipartimento di Elettronica, Politecnico di Milano.
   Google Scholar
• 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.
   Google Scholar
• Dorigo, M., and T. Stützle. 2004. Ant Colony Optimization. Cambridge, MA: MIT Press.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• Geoffrion, A. M. 1972. “Generalized Benders Decomposition.” Journal of Optimization Theory and Applications 10(4): 237–260.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• Masood, S. 2006. “Line Balancing and Simulation of an Automated Production Transfer Line.” Assembly Automation 26(1): 69–74.
   Web of Science ®Google Scholar
• 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.
   Google Scholar