Sequencing and scheduling of job and tool in a flexible manufacturing system using ant colony optimization algorithm

International Journal of Advanced Manufacturing Technology

Volumn 50, Issue 9-12, 2010, Pages 1075-1084

  Udhayakumar, P ^a   Kumanan, S ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Ant colony optimization algorithm; Flexible manufacturing system; Scheduling; Sequencing

Indexed keywords

ACO ALGORITHMS; ACTIVE SCHEDULES; ANT COLONY OPTIMIZATION ALGORITHMS; COMPUTATIONAL TIME; CONVENTIONAL OPTIMIZATION; FEASIBLE SCHEDULE; FLEXIBLE MANUFACTURING; MANUFACTURING ENVIRONMENTS; MANUFACTURING SYSTEM; MINIMUM MAKESPAN; NEAR-OPTIMAL SOLUTIONS; NON-TRADITIONAL; OPTIMAL SEQUENCE; OPTIMIZATION PROBLEMS; OPTIMIZATION TECHNIQUES; SEQUENCING; SEQUENCING AND SCHEDULING; THOMPSON; TOOL MAGAZINE;

ARTIFICIAL INTELLIGENCE; OPTIMIZATION; SCHEDULING ALGORITHMS;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 77957861680     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-010-2583-9     Document Type: Article

References (32)

1. French S (1982) Sequencing and scheduling, 5th edn. Hardwood, London
2. Brucker P (1995) Scheduling algorithm, 1st edn. Springer, Berlin
3. N Jawahar P Aravindan SG Ponnambalam 1998 A genetic algorithm for scheduling flexible manufacturing systems Int J Adv Manuf Technol 14 588 607 10.1007/BF01301703 (Pubitemid 128570937)
4. SK Mukhopadhyay PK Nandi 1999 Solving tool allocation problem in flexible manufacturing system J Ind Eng (India) 80 16 20
5. S Rahimifard ST Newman 1997 Simultaneous scheduling of work pieces, fixtures and cutting tools with in FMCs Int J Prod Res 35 9 2379 2396 0943.90551 10.1080/002075497194552
6. M Selim Akturk O Siraceddin 1999 Joint lot sizing and tool management in a CNC environment Comput Ind Eng 40 61 74 10.1016/S0166-3615(98)00143-2
7. H-B Jun Y-D Kim H-W Suh 1999 Heuristics for a tool provisioning problem in a flexible manufacturing system with an automatic tool transporter IEEE Trans Robot Autom 15 3 488 496 10.1109/70.768181
8. AE Gray A Seidmann KE Stecke 1990 A synthesis of decision models for tool management in automated manufacturing Manag Sci 39 249 567
9. D Veeramani DM Upon MM Barash 1992 Cutting-tool in computer integrated manufacturing Int J Flex Manuf Syst 4 237 265 10.1007/BF01324882
10. HK Roh YD Kim 1997 Due-date based loading and scheduling methods for a flexible manufacturing system with an automatic tool transporter Int J Prod Res 35 11 2989 3003 0942.90542 10.1080/002075497194255
11. SK Kahator LC Leung 1994 Intermediate tool requirement planning for FMS J Manuf Syst 13 1 9 19 10.1016/0278-6125(94)90013-2
12. MA Nascimento 1993 Giffler and Thompson algorithm for job shop scheduling is still good for flexible manufacturing systems J Oper Res Soc 44 5 521 524 0775.90217
13. B Giffler GL Thompson 1960 Algorithms for solving production scheduling problems Int J Oper Res 8 487 503 0248.90022 10.1287/opre.8.4.487 113721
14. MK Tiwari NK Vidyarthi 2000 Solving machine loading problems in a flexible manufacturing system using a genetic algorithm based heuristic approach Int J Prod Res 38 14 3357 3384 1094.90548 10.1080/002075400418298 (Pubitemid 35401964)
15. A Agnetis A Alfieri P Brandimarte P Prinsecchi 1997 Joint job/tool scheduling in a FMC with no on-board tool magazine Comput Integr Manuf Syst 10 1 61 68 10.1016/S0951-5240(96)00023-7
16. T Prabaharan PR Nakkeeran N Jawahar 2006 Sequencing and scheduling of job and tool in a flexible manufacturing cell Int J Adv Manuf Technol 29 7-8 729 745 10.1007/s00170-005-2567-3 (Pubitemid 44000969)
17. J Jean-Paul Watson C Beck AE Howe L Darrell Whitley 2003 Problem difficulty for tabu search in job-shop scheduling Artif Intell 143 2 189 217 1079.90542 10.1016/S0004-3702(02)00363-6
18. CY Zhang PeiGen Li YunQing Rao ZaiLin Guan 2008 A very fast TS/SA algorithm for the job shop scheduling problem Comput Oper Res 35 1 282 294 1149.90345 10.1016/j.cor.2006.02.024 2312271 (Pubitemid 46899361)
19. J Jerald P Asokan G Prabaharan R Saravanan 2005 Scheduling optimization of flexible manufacturing systems using particle swarm optimization algorithm Int J Adv Manuf 25 964 971 10.1007/s00170-003-1933-2 (Pubitemid 40609442)
20. DY Sha Cheng-Yu Hsu 2006 A hybrid particle swarm optimization for job shop scheduling problem Comput Ind Eng 51 4 791 808 10.1016/j.cie.2006.09.002
21. AH Kashan B Karimi 2009 A discrete particle swarm optimization algorithm for scheduling parallel machines Comput Ind Eng 59 216 233 10.1016/j.cie.2008. 05.007
22. M Dorigo LM Gambardella 1997 Ant colonies for the travelling salesman problem Bio Systems 43 73 81
23. V Maniezzo A Colorni 1999 The ant systems applied to the quadratic assignment problem IEEE trans Knowl Data Eng 11 50 769 778 10.1109/69.806935 (Pubitemid 30518732)
24. A Colorni M Dorigo V Maniezzo M Trubian 1994 Ant system for job-shop scheduling Belg J Oper Res, Stat Comput Sci 34 39 53 0814.90047
25. Bullnheimer B, Hartl RF, Strauss C (1998) Applying the ant system to the vehicle routing problem. In: Vo S, Martello S, Osman IH, Roucairol C (eds) Meta-heuristics: advances and trends in local search paradigms for optimization. Kluwer, Boston, pp 109-120
26. C Blum M Samples 2004 An ant colony optimization algorithm for shop scheduling problems J Math Model Algorithms 3 285 308 1146.90405 10.1023/B:JMMA.0000038614.39977.6f 2231451 (Pubitemid 40678150)
27. Ventresca M, Ombuki BM (2004) Ant colony optimization for job shop scheduling problem. Tech Report #CS-04-04, Brock University, Canada
28. J Zhang X Hu X Tan JH Zhong Q Huang 2006 Implementation of an ant colony optimization technique for job shop scheduling problem Trans Inst Meas Control 28 1 93 108 10.1191/0142331206tm165oa (Pubitemid 44651924)
29. V T'kindt N Monmarché F Tercinet D Laügt 2002 An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem Eur J Oper Res 142 250 257 1082.90592 10.1016/S0377-2217(02)00265-5 (Pubitemid 34803131)
30. C Rajendran H Ziegler 2004 Ant colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs Eur J Oper Res 155 426 438 1045.90032 10.1016/S0377-2217(02)00908-6 2054703
31. C Rajendran H Ziegler 2005 Two ant-colony algorithms for minimizing total flowtime in permutation flowshops Comput Ind Eng 48 789 797 10.1016/j.cie.2004.12.009 (Pubitemid 40391497)
32. K-L Huang C-J Liao 2008 Ant colony optimization combined with taboo search for the job shop scheduling problem Comput Oper Res 35 4 1030 1046 1180.90123 10.1016/j.cor.2006.07.003 2578042 (Pubitemid 47404760)