Multirobot coordination for flexible batch manufacturing systems experiencing bottlenecks

IEEE Transactions on Automation Science and Engineering

Volumn 7, Issue 4, 2010, Pages 887-901

  Hoshino, Satoshi ^a   Seki, Hiroya ^a   Naka, Yuji ^a   Ota, Jun ^b  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Bottleneck; factory automation; flexible batch manufacturing; multirobot coordination; operational technique

Indexed keywords

BATCH MANUFACTURING; BOTTLENECK; CONSTRUCTIVE APPROACH; EFFICIENT SYSTEMS; HANDLING ROBOTS; INTEGRATED TECHNIQUES; MULTI-ROBOT COORDINATION; OPERATIONAL TECHNIQUES; SIMULATION EXPERIMENTS;

FACTORY AUTOMATION; FLEXIBLE MANUFACTURING SYSTEMS; INDUSTRIAL ROBOTS; MATERIALS HANDLING; PRODUCTIVITY; TRAFFIC CONGESTION;

QUALITY CONTROL;

EID: 77957793013     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2010.2047857     Document Type: Article

References (47)

1. R. M. Mahaney, High-Mix Low-Volume Manufacturing. Englewood Cliffs, NJ: Prentice-Hall, 1997.
2. S. Hasebe and I. Hashimoto, "Present status of batch process systems engineering in Japan", in Batch Processing Systems Engineering: Fundamentals and Applications for Chemical Engineering. New York: Springer, 1996, NATO ASI Series, pp. 49-77.
3. S. Hoshino, H. Seki, and Y. Naka, "Pipeless batch plant with operating robots for a multiproduct production system", in Distributed Autonomous Robotic Systems, H. Asama, H. Kurokawa, J. Ota, and K. Sekiyama, Eds. New York: Springer, 2008, vol. 8.
4. L. E. Parker, "Current state of the art in distributed autonomous mobile robotics", in Distributed Autonomous Robotic Systems, G. B. Lynne, E. Parker, and J. Barhen, Eds. Knoxville, TN: Springer, 2000, vol. 4, pp. 3-12.
5. J.-W. Bok and S. Park, "Continuous-time modeling for short-term scheduling of multipurpose pipeless plants", Ind. Eng. Chem. Res., vol. 37, no. 9, pp. 3652-3659, 1998.
6. K.-H. Lee, S. Chung, H.-K. Lee, and I.-B. Lee, "Continuous time formulation of short-term scheduling for pipeless batch plants", J. Chem. Eng. Jpn., vol. 34, no. 10, pp. 1267-1278, 2001.
7. M. J. Realff, N. Shah, and C. C. Pantelides, "Simultaneous design, layout and scheduling of pipeless batch plants", Comput. Chem. Eng., vol. 20, no. 6, pp. 869-883, 1996.
8. W. Huang and B. Chen, "Scheduling of batch plants: Constraint-based approach and performance investigation", Int. J. Prod. Econ., vol. 105, no. 2, pp. 425-444, 2007.
9. W. Huang and P. W. H. Chung, "Scheduling of pipeless batch plants using constraint satisfaction techniques", Comput. Chem. Eng., vol. 24, no. 2, pp. 377-383, 2000.
10. W. Huang and P. W. H. Chung, "Integrating routing and scheduling for pipeless plants in different layouts", Comput. Chem. Eng., vol. 29, no. 5, pp. 1069-1081, 2005.
11. H.-Z. Yang, K. Yamafuji, K. Arita, and N. Ohara, "Development of a robotic system which assists unmanned production based on cooperation between off-line robots and on-line robots: Concept, analysis and related technology", Int. J. Adv. Manuf. Technol., vol. 15, no. 6, pp. 432-437, 1999.
12. R. Gonzalez and M. J. Realff, "Operation of pipeless batch plants - I. MILP schedules", Comput. Chem. Eng., vol. 22, no. 7, pp. 841-855, 1998. (Pubitemid 28456602)
13. W. M. Zuberek and W. Kubiak, "Throughput analysis of manufacturing cells using timed Petri nets", in Proc. IEEE Int. Conf. Syst., Man, Cybern., 1994, pp. 1328-1333.
14. A. Zimmermann and G. Hommel, "Modelling and evaluation of manufacturing systems using dedicated Petri nets", Int. J. Adv. Manuf. Technol., vol. 15, no. 2, pp. 132-138, 1999.
15. S. Hoshino, J. Ota, A. Shinozaki, and H. Hashimoto, "Improved design methodology for an existing automated transportation system with automated guided vehicles in a seaport container terminal", Adv. Robot., vol. 21, no. 3-4, pp. 371-394, 2007.
16. S. Hoshino, J. Ota, A. Shinozaki, and H. Hashimoto, "Hybrid design methodology and cost-effectiveness evaluation of AGV transportation systems", IEEE Trans. Autom. Sci. Eng., vol. 4, pp. 360-372, 2007.
17. M. Ozden, "A simulation study of multiple-load carrying automated guided vehicles in a flexible manufacturing system", Int. J. Prod. Res., vol. 26, no. 8, pp. 1353-1366, 1988.
18. C. Roser, M. Nakano, and M. Tanaka, "Comparison of bottleneck detection methods for AGV systems", in Proc. 2003 Winter Simulation Conf., 2003, pp. 1192-1198.
19. B. S. Kerner and P. Konhäuser, "Cluster effectininitially homogeneous traffic flow", Phys. Rev. E, vol. 48, no. 4, pp. 2335-2338, 1993.
20. M. Bando, K. Hasebe, A. Nakayama, A. Shibata, and Y. Sugiyama, "Dynamical model of traffic congestion and numerical simulation", Phys. Rev. E, vol. 51, no. 2, pp. 1035-1042, 1995.
21. Y. Sugiyama, M. Fukui, M. Kikuchi, K. Hasebe, A. Nakayama, K. Nishinari, S. Tadaki, and S. Yukawa, "Traffic jams without bottlenecks - Experimental evidence for the physical mechanism of the formation of a jam", New J. Phys., vol. 10, p. 033001, 2008.
22. B. A. Peters and T. Yang, "Integrated facility layout and material handling system design in semiconductor fabrication facilities", IEEE Trans. Semiconduct. Manuf., vol. 10, pp. 360-369, 1997.
23. D. Sinriech, J. M. A. Tanchoco, and Y. T. Herer, "The segmented bidirectional single-loop topology for material flow systems", IIE Trans., vol. 28, no. 1, pp. 40-54, 1996.
24. M. C. De Guzman, N. Prabhu, and J. M. A. Tanchoco, "Complexity of the AGV shortest path and single-loop guide path layout problems", Int. J. Prod. Res., vol. 35, no. 8, pp. 2083-2092, 1997.
25. Q. Xia and S. Macchietto, "Routing, scheduling and product mix optimization by minimax algebra models", Chem. Eng. Res. Design, vol. 72, no. 3, pp. 408-414, 1994.
26. D. J. Yoo, I.-B. Lee, and J. H. Jung, "Design of pipeless chemical batch plants with queueing networks", Ind. Eng. Chem. Res., vol. 44, pp. 5630-5644, 2005.
27. J. Blazewicz, H. A. Eiselt, G. Finke, G. Laporte, and J. Weglarz, "Scheduling tasks and vehicles in a flexible manufacturing system", Int. J. Flexible Manuf. Syst., vol. 4, no. 1, pp. 5-16, 1991.
28. H. N. Geismar, C. Sriskandarajah, and N. Ramanan, "Increasing throughput for robotic cells with parallel machines and multiple robots", IEEE Trans. Autom. Sci. Eng., vol. 1, pp. 84-89, 2004.
29. M. Dawande, N. Geismar, S. Sethi, and C. Srishkandarajah, "Sequencing and scheduling in robotic cells: Recent developments", J. Scheduling, vol. 8, no. 5, pp. 387-426, 2005.
30. M. T. Kordi, M. Hüsing, and B. Corves, "Development of a multifunctional robot end-effector system for automated manufacture of textile preforms", in Proc. IEEE/ASME Int. Conf. Adv. Intel. Mech., 2007, pp. 1-6.
31. T. Fujita, N. Higuchi, Y. Sugano, H. Hayashi, K. Ida, T. Takagi, M. Shinino, W. Tokimoto, H. Yonezawa, and T. Nishiki, "Robot control cell production system of senju (thousand-handed) kannon model that demonstrated optimality to the multi-product production in varying volumes for eight years", in Proc. IEEE Int. Conf. Autom. Sci. Eng., 2008, pp. 478-485.
32. S. Premvuti and S. Yuta, "Consideration on the cooperation of multiple autonomous mobile robots", in Proc. IEEE Int. Workshop on Intell. Robot. Syst., 1990, pp. 59-63.
33. J. Wang, "On sign-board based inter-robot communication in distributed robotic systems", in Proc. IEEE Int. Conf. Robot. Autom., 1994, pp. 1045-1050.
34. C. Le Pape, "A combination of centralized and distributed methods for multi-agent planning and scheduling", in Proc. IEEE Int. Conf. Robot. Autom., 1990, pp. 488-493.
35. D. Herrero-Perez and H. Martinez-Barbera, "Decentralized coordination of autonomous AGVs in flexible manufacturing systems", in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2008, pp. 3674-3679.
36. P. J. Egbelu and J. M. A. Tanchoco, "Characterization of automatic guided vehicle dispatching rules", Int. J. Prod. Res., vol. 22, no. 3, pp. 359-374, 1984.
37. R. Gonzalez and M. J. Realff, "Operation of pipeless batch plants - II. Vessel dispatch rules", Comput. Chem. Eng., vol. 22, no. 7, pp. 857-866, 1998. (Pubitemid 28463477)
38. B. P. Gerkey and M. J. Matarić, "A formal analysis and taxonomy of task allocation in multi-robot systems", Int. J. Robot. Res., vol. 23, no. 9, pp. 939-954, 2004.
39. G. S. Tewolde, C. H. Wu, Y. Wang, and W. H. Sheng, "Distributed multi-robot work load partition in manufacturing automation", in Proc. IEEE Conf. Autom. Sci. Eng., 2008, pp. 504-509.
40. R. Brooks, "A robust layered control system for a mobile robot", IEEE J. Robot. Autom., vol. 2, no. 1, pp. 14-23, 1986. (Pubitemid 16576274)
41. M. J. Matarić, "Issues and approaches in design of collective autonomous agents", Robot. Autonomous Syst., vol. 16, no. 2-4, pp. 321-331, 1995.
42. S. Hoshino, H. Seki, and Y. Naka, "Development of a flexible and agile multi-robot manufacturing system", in Proc. 17th IFAC World Congr., 2008, pp. 15786-15791.
43. P. A. Ioannou and C. C. Chien, "Autonomous intelligent cruise control", IEEE Trans. Veh. Technol., vol. 42, pp. 657-672, 1993.
44. T. Arai and J. Ota, "Motion planning of multiple mobile robots using virtual impedance", J. Robot. Mech., vol. 8, no. 1, pp. 67-74, 1996.
45. T. Arai and J. Ota, "Dwarf intelligence - A large object carriedbyseven dwarves", Robot. Autonomous Syst., vol. 18, no. 1-2, pp. 149-155, 1996.
46. S.-Y. Yi and K.-T. Chong, "Impedance control for a vehicle platoon system", Mechatronics, vol. 15, no. 5, pp. 627-638, 2005.
47. A. Gorjestani, C. Shankwitz, and M. Donath, "Impedance control for truck collision avoidance", in Proc. Amer. Control Conf., 2000, pp. 1519-1524.