Multicriteria meta-heuristics for AGV dispatching control based on computational intelligence

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 35, Issue 2, 2005, Pages 208-226

  Naso, David ^a   Turchiano, Biagio ^a  

^a POLITECNICO DI BARI   (Italy)

Author keywords

Automated guided vehicles (AGVs); Dispatching; Fuzzy control; Genetic algorithms; Manufacturing automation

Indexed keywords

ARTIFICIAL INTELLIGENCE; DECISION THEORY; FUZZY CONTROL; GENETIC ALGORITHMS; HEURISTIC METHODS; MATERIALS HANDLING EQUIPMENT; OPERATIONS RESEARCH;

AUTOMATED GUIDED VEHICLES; DISPATCHING; FUZZY MULTICRITERIA DECISION;

FACTORY AUTOMATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOMIMETICS; COMPUTER SIMULATION; DECISION SUPPORT SYSTEM; EVALUATION; FEEDBACK SYSTEM; INFORMATION RETRIEVAL; METHODOLOGY; MOVEMENT (PHYSIOLOGY); ROBOTICS; THEORETICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BIOMIMETICS; COMPUTER SIMULATION; DECISION SUPPORT TECHNIQUES; FEEDBACK; INFORMATION STORAGE AND RETRIEVAL; MODELS, THEORETICAL; MOVEMENT; ROBOTICS;

EID: 17444426674     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2004.842249     Document Type: Article

References (58)

1. A. D. Baker, "A survey of factory control algorithms that can be implemented in a multi-agent heterarchy: Dispatching, scheduling and pull," J. Manuf. Syst., vol. 17, pp. 297-320, 1998.
2. J. J. Buckley and Y. Hayashi, "Fuzzy neural networks: A survey," Fuzzy Sets and Syst., vol. 66, pp. 1-13, 1994.
3. R. J. Burrows and M. N. Polkinghorne, "Scheduling without tears," Manuf. Eng., vol. 76, no. 3, pp. 129-132, 1997.
4. K. Byung-In, S. S. Heragu, R. J. Graves, and A. S. Onge, "A hybrid scheduling and control system architecture for warehouse management," IEEE Trans. Robot. Automat., vol. 19, no. 6, pp. 991-1001, Dec. 2003.
5. C. Dimopoulos and A. M. S. Zalzala, "Recent developments in evolutionary computation for manufacturing optimization: Problems, solutions, and comparisons," IEEE Trans. Evol. Comput., vol. 4, no. 2, pp. 93-113, Jul. 2000.
6. P. J. Egbelu and J. M. A. Tanchoco, "Characterization of automated guided vehicle dispatching roles," Int. J. Product. Res., vol. 22, pp. 359-374, 1984.
7. P. J. Egbelu, "Pull versus push strategy for automated guided vehicle load movement in a batch manufacturing system," J. Manuf. Syst., vol. 6, pp. 209-221, 1987.
8. M. P. Fanti, B. Maione, D. Naso, and B. Turchiano, "Genetic multicriteria approach to flexible line scheduling," Int. J. Approx. Reasoning, vol. 19, no. 1-2, pp. 5-21, 1998.
9. T. Ganesharajah, N. G. Hall, and C. Sriskandarajah, "Design and operational issues in AGV-served manufacturing systems," Ann. Oper. Res., vol. 76, pp. 109-154, 1998.
10. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
11. N. Hall, C. Sriskandrajah, and T. H. Ganesharajah, "Operational decisions in AGV-served flowshop loops: Scheduling," Ann. Oper. Res. vol. 107, pp. 161-188, 2001.
12. K. S. Hindi, H. Yang, and K. Fleszar, "An evolutionary algorithm for resource-constrained project scheduling," IEEE Trans. Evol. Comput. vol. 6, no. 5, pp. 512-518, Oct. 2002.
13. S. H. Huang and H.-C. Zhang, "Artificial neural networks in manufacturing: Concepts, applications, and perspectives," IEEE Trans. Compon., Packag., Manufact. Technol. A, vol. 17, no. 2, pp. 212-228, Jun. 1994.
14. H. Hwang and S. H. Kim, "Development of dispatching rules for automated guided vehicle systems," J. Manuf. Syst., vol. 17, no. 2, pp. 137-143, 1998.
15. H. Ishibuchi, T. Yoshida, and T. Murata, "Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling," IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 204-223, Apr. 2003.
16. H. Z. Jia, Y. C. Nee, Y. H. Fuh, and Y. F. Zhang, "A modified genetic algorithm for distributed scheduling problems," J. Intell. Manuf. vol. 14, pp. 351-362, 2003.
17. I. Kacem, S. Hammadi, and P. Borne, "Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev. vol. 32, no. 1, pp. 110-123, Feb. 2002.
18. K. H. Kim and J. Y. Kim, "Estimating mean response time and positioning idle vehicles of automated guided vehicle systems in loop layout," Comput. Ind. Eng., vol. 33, no. 3-4, pp. 669-672, 1997.
19. S. H. Kim and H. Hwang, "An adaptive dispatching algorithm for automated guided vehicles based on an evolutionary process," Int. J. Product. Econom., vol. 60-61, pp. 465-472, 1999.
20. P. Koo and J. Yang, "Vehicle travel time models for AGV systems under various dispatching rules," Int. J. Flexible Manufact. Syst., vol. 14, pp. 249-261, 2002.
21. P. Lacomme, N. Tchernev, and C. Chu, "An efficient framework for job input sequencing and vehicle dispatching in a flexible manufacturing system based on AGV transport," in Proc. IEEE 7th IEEE Int. Conf. Emerging Technologies and Factory Automation (ETFA'99), vol. 1, 1999, pp. 653-662.
22. G. Laporte, "The vehicle routing problem: An overview of exact and approximate algorithms," Eur. J. Oper. Res., vol. 59, pp. 345-358, 1992.
23. G. Laporte, M. Gendreau, J. Y. Potvin, and F. Semet, "Classical and modern heuristics for the vehicle routing problem," Int. Trans. Oper. Res., vol. 7, pp. 285-300, 2000.
24. D. H. Lee and F. DiCesare, "Integrated scheduling of flexible manufacturing systems employing automated guided vehicles," IEEE Trans. Ind. Electron., vol. 41, pp. 602-610, 1994.
25. L. H. Lee, K. C. Tan, K. Ou, and Y. H. Chew, "Vehicle capacity planning system: A case study on vehicle routing problem with time windows," IEEE Trans. Syst., Man, Cybern. A, Syst. Humans, vol. 33, no. 2, pp. 169-178, Mar. 2003.
26. J. H. Lee, B. H. Lee, and M. H. Choi, "A real-time traffic control scheme of multiple AGV systems for collision free minimum time motion: A routing table approach," IEEE Trans. Syst., Man, Cybern. A, Syst. Humans, vol. 28, no. 3, pp. 347-358, May 1998.
27. F. H. F. Leung, H. K. Lam, S. H. Ling, and P. K. S. Tam, "Tuning of the structure and parameters of a neural network using an improved genetic algorithm," IEEE Trans. Neural Netw., vol. 14, pp. 79-88, 2003.
28. X. Li, T. Geng, Y. P. Yang, and X. Xu, "Multiagent AGV's dispatching system using multilevel decisions method," in Proc. 2002 American Control Conf., vol. 2, 2002, pp. 1135-1136.
29. J. T. Lin and P. K. Dgen, "An algorithm for routing control of a tandem automated guided vehicle system," Int. J. Product. Res., vol. 32, pp. 2735-2750, 1994.
30. B. Maione and D. Naso, "Evolutionary adaptation of dispatching agents in heterarchical manufacturing systems," Int. J. Product. Res., vol. 39, no. 7, pp. 1481-1503, 2001.
31. G. Maione and D. Naso, "A soft computing approach for task contracting in multi-agent manufacturing control," Comput. in Ind., vol. 52, pp. 199-219, 2003.
32. G. Maione and D. Naso, "A genetic approach for adaptive multi-agent control in heterarchical manufacturing systems," IEEE Trans. Syst., Man, Cybern. A, Syst. Humans, vol. 33, no. 5, pp. 573-588, Sep. 2003.
33. Y. Marinakis and A. Migdalas, "Annotated bibliography in vehicle routing," Oper. Res. - Int. J., vol. 2, pp. 32-46, 2003.
34. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. Berlin, Germany: Springer-Verlag, 1996.
35. D. Naso and G. Maione, "Recent developments in the application of computational intelligence to multi-agent manufacturing control," in Proc. 1Oth IEEE Int. Conf. Fuzzy Systems, Melbourne, Australia, Dec. 2-5, 2001, pp. 990-994.
36. D. Naso and B. Turchiano, "A coordination strategy for distributed multi-agent manufacturing systems," Int. J. Product. Res., vol. 42, no. 12, pp. 2497-2520, 2004.
37. J.-M. Proth, N. Sauer, and X. Xie, "Optimization of the number of transportation devices in a flexible manufacturing system using event graphs," IEEE Trans. Ind. Electron., vol. 44, no. 3, pp. 298-306, Jun. 1997.
38. L. Qiu and W. J. Hsu, "Scheduling and Routing Algorithms for AGVs: A Survey," Centre for Advanced Information Systems, School of Applied Science, Nanyang Technological Univ., Nanyang, Singapore, Tech. Rep. CAIS-TR-99-26, 1999.
39. E. M. Reingold, J. Nievergeit, and N. Deo, Combinatorial Algorithms: Theory and Practice, Engelwood Cliffs, NJ: Prentice-Hall, 1977.
40. J. Renaud, G. Laporte, and F. F. Boctor, "A tabu search heuristic for the multi-depot vehicle routing problem," Comput. Oper. Res., vol. 23, no. 3, pp. 229-235.
41. S.A. Reveliotis, "Conflict resolution in AGV systems," IIE Trans. vol. 32, no. 7, pp. 647-659, 2000.
42. Y. Seo and P. J. Egbelu, "Integrated manufacturing planning for an AGV-based FMS," Int. J. Product. Econom., vol. 60-61, pp. 473-478, 1999.
43. W. Shen, D. H. Norrie, and J. A. Barthes, Multi - Agent Systems for Concurrent Intelligent Design and Manufacturing, London, U.K.: Taylor & Francis, 2001.
44. S. Shervais, T. T. Shannon, and G. G. Lendaris, "Intelligent supply chain management using adaptive critic learning," IEEE Trans. Syst., Man, Cybern. A, Humans, vol. 33, no. 2, pp. 235-244, Mar. 2003.
45. S. P. Singh and M. K. Tiwari, "An intelligent agent framework to determine optimal conflict-free path for an automated guided vehicles system," Int. J. Product. Res., vol. 40, no. 16, pp. 4195-4223, 2002.
46. S. P. Singh and M. K. Tiwari, "Object oriented modeling and development of a dispatching algorithm for automated guided vehicles," Int. J. Adv. Manufact. Technol., 2004, to be published.
47. J. M. Sousa and U. Kaymak, Fuzzy Decision Making in Modeling and Control, ser. Robotics and Intelligent Systems. River Edge, NJ: World Scientific, 2002, vol. 27.
48. F. Taghaboni-Dutta, "A value-added approach for automated guided vehicle task assignment," J. Manufact. Syst., vol. 16, no. 1, pp. 24-34, 1997.
49. K. K. Tan, T. H. Lee, and K. Z. Tang, "Flexible dispatching roles for automated guided vehicles based on a self-adapting fuzzy prioritizing system," Intell. Automat. Soft Comput., vol. 5, no. 4, pp. 327-336, 1999.
50. K. K. Tan, K. C. Tan, and K. Z. Tang, "Evolutionary tuning of a fuzzy dispatching system for automated guided vehicles," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 30, no. 4, pp. 632-636, Aug. 2000.
51. P. Toth and D. Vigo, "Models, relaxations and exact approaches for the capacitated vehicle routing problem," Discrete Appl. Math., vol. 123, pp. 487-512, 2002.
52. G. Ulusoy, F. Sivrikaya-Serifoglu, and Ü. Bilge, "A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles," Comput. Oper. Res., vol. 24, no. 4, pp. 335-351, 1997.
53. J. R. Van Der Meer, "Operational Control of Internal Transport," ERIM Ph.D., TRAIL Research School. Research in Management Series. The Netherlands, 2000.
54. R. R. Yager and J. Kacprzyk, Eds., The Ordered Weighted Averaging Operators: Theory and Applications. Boston, MA: Kluwer, 1997.
55. H. Yamashita, "Analysis of dispatching rules of AGV systems with multiple vehicles," IIE Trans., vol. 33, pp. 889-895, 2001.
56. D. S. Yimand and R. J. Linn, "Push and pull rules for dispatching automated guided vehicles in a flexible manufacturing system," Int. Product. Res., vol. 31, pp. 43-57, 1993.
57. L. Zadeh, "Fuzzy sets," Inform. Contr., vol. 8, pp. 338-365, 1965.
58. H.-J. Zimmermann Fuzzy Sets Theory: And Its Applications. Boston, MA: Kluwer, 1993.