Balancing lines with CNC machines: A multi-start ant based heuristic

CIRP Journal of Manufacturing Science and Technology

Volumn 2, Issue 3, 2010, Pages 176-182

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

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

Author keywords

Ant Colony Optimization; Line balancing; Machining systems; Reconfigurable transfer lines; Sequence dependent set up times

Indexed keywords

ANT-COLONY OPTIMIZATION; LINE BALANCING; MACHINING SYSTEMS; RE-CONFIGURABLE; SEQUENCE-DEPENDENT; SET-UP TIME; TRANSFER LINES;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER CONTROL SYSTEMS; COORDINATE MEASURING MACHINES; MACHINERY; MACHINING; NUMERICAL CONTROL SYSTEMS; OPTIMIZATION;

BALANCING;

EID: 77953650151     PISSN: 17555817     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cirpj.2010.05.002     Document Type: Article

References (31)

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. Arcus A.L. COMSOAL: A COmputer Method of Sequencing Operations for Assembly Lines. International Journal of Production Research 4 (1966) 259-277
3. Askin R.G., and Standridge C.R. Modeling and Analysis of Manufacturing Systems (1993), Wiley, New York
4. Askin R.G., and Zhou M. A Parallel Station Heuristic for the Mixed-Model Production Line Balancing Problem. International Journal of Production Research 35 11 (1997) 3095-3105
5. Bard J.F. Assembly Line Balancing with Parallel Workstations and Dead Time. International Journal of Production Research 27 6 (1989) 1005-1018
6. Bautista J., and Pereira J. Ant Algorithms for a Time and Space Constrained Assembly Line Balancing Problem. European Journal of Operational Research 177 3 (2007) 2016-2032
7. Baybars I. A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem. Management Science 32 8 (1986) 909-932
8. Berrichi A., Yalaoui F., Amodeo L., and Mezghiche M. Bi-Objective Ant Colony Optimization Approach to Optimize Production and Maintenance Scheduling. Computers & Operations Research 37 9 (2010) 1584-1596
9. Bhattachajee T.K., and Sahu S. Complexity of Single Model Assembly Line Balancing Problems. Engineering Costs and Production Economics 18 (1990) 203-214
10. Bukchin J., and Rubinovitz A. A Weighted Approach for Assembly Line Design with Station Paralleling and Equipment Selection. IIE Transactions 35 (2002) 73-85
11. Buxey G.M. Assembly Line Balancing with Multiple Stations. Management Science 20 (1974) 1010-1021
12. In: Dashchenko A.I. (Ed). Manufacturing Technologies for Machines of the Future: 21st Century Technologies (2003), Springer, Berlin/Heidelberg
13. Delorme X., Dolgui A., Essafi M., Linxe L., and Poyard D. Machining Lines Automation. Part D. In: Nof S.Y. (Ed). Springer Handbook of Automation with DVD-ROM (2009), Springer 599-618 (Chapter 35)
14. Dolgui A., Guschinsky N., and Levin G. On Problem of Optimal Design of Transfer Lines with Parallel and Sequential Operations. In: Fuertes J.M. (Ed). Proceedings of the 7th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA'99), vol. 1. Barcelona, Spain, October 18-21 (1999) 329-334
15. 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
16. Dolgui A., and Ihnatsenka I. Branch and Bound Algorithm for a Transfer Line Design Problem: Stations with Sequentially Activated Multi-Spindle Heads. European Journal of Operational Research 197 3 (2009) 1119-1132
17. Dorigo, M., 1992, Optimization, Learning and Natural Algorithms (in Italian), Ph.D. Thesis, Dipartimento di Elettronica, Politecnico di Milano.
18. Dorigo M., and Di Caro G. Ant Colony Optimization: A New Meta-Heuristic. In: Angeline P.J., Michalewicz Z., Schoenauer M., Yao X., and Zalzala A. (Eds). Proceeding of the Congress on Evolutionary Computation, vol. 2 (1999), IEEE Press 1470-1477
19. Dorigo M., and Gambardella L.M. Ant Colonies for the Travelling Salesman Problem. BioSystems 43 (1997) 73-81
20. Essafi M., Delorme X., and Dolgui A. A Heuristic Method for Balancing Machining Lines with Paralleling of Stations and Sequence-Dependent Setup Times. Proceeding of the International Workshop LT2007. Sousse, Tunisia, 18-20 November (2007) 349-354
21. Essafi M., Delorme X., Dolgui A., and Guschinskaya O. A MIP Approach for Balancing Transfer Line with Complex Industrial Constraints. Computers & Industrial Engineering 58 3 (2010) 393-400
22. 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 3 (2008) 902-913
23. Helgeson W.P., and Birnie D.P. Assembly Line Balancing Using the Ranked Positional Weight Technic. Journal of Industrial Engineering 12 (1961) 394-398
24. Hitomi K. Manufacturing System Engineering (1996), Taylor & Francis, London
25. Pinto P.A., Dannenbring D.G., and Khumawala P.M. A Branch and Bound Algorithm for Assembly Line Balancing with Paralleling. International Journal of Production Research 13 2 (1975) 183-196
26. Rekiek B., Dolgui A., Delchambre A., and Bratcu A. State of art of optimization methods for assembly line design. Annual Reviews in Control 26 (2002) 163-174
27. Sabuncuoglu I., Erel E., and Alp A. Ant Colony Optimization for the Single Model U-type Assembly Line Balancing Problem. International Journal of Production Economics 120 (2009) 287-300
28. Salveson M.A. The Assembly Line Balancing Problem. Journal of Industrial Engineering 6 4 (1955) 18-25
29. Scholl A., Boysen N., and Fliedner M. The Sequence-Dependent Assembly Line Balancing Problem. Operational Research Spectrum 30 3 (2008) 579-609
30. Spicer P., Koren Y., Shpitalni M., and Yip-Hoi D. Design Principles for Machining System Configurations. CIRP Annals-Manufacturing Technology 51 1 (2002) 275-280
31. 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