Design and implementation of a distributed part-routing algorithm for reconfigurable transportation systems

References

• AgentLink. 2005. “Agent Technology: Computing as Interaction.” Accessed July 2015. www.agentlink.org/roadmap/al3rm.pdf
   Google Scholar
• Babiceanu, R., F. Chen, and R. Sturges. 2004. “Framework for the Control of Automated Material Handling Systems Using the Holonic Manufacturing Approach.” International Journal of Production Research 42 (17): 3551–3564. doi:10.1080/00207540410001705284.
   Web of Science ®Google Scholar
• Baptiste, P., C. Le Pape, and W. Nuijten. 1995. “Incorporating Efficient Operations Research Algorithms in Constraint-Based Scheduling.” Proceedings of the First International Workshop on Artificial Intelligence and Operations Research, Timberline, OR, June 6–10.
   Google Scholar
• Baptiste, P., C. Le Pape, and W. Nuijten. 2001. “Constraint-Based Scheduling, Applying Constraint Programming to Scheduling Problems.” International Series in Operations Research & Management Science 39 (1): 1–18.
   Google Scholar
• Bertsekas, D. P. 2001.“Auction Algorithms.” In Encyclopedia of Optimization, 73–77. Springer US. doi:10.1007/0-306-48332-7_15.
   Google Scholar
• Bonabeau, E., M. Dorigo, and G. Theraulaz. 1999. Swarm Intelligence: From Natural to Artificial System. New York: Oxford University Press.
   Google Scholar
• Borgo, S., A. Cesta, A. Orlandini, R. Rasconi, M. Suriano, and A. Umbrico. 2014. “Towards a Cooperative Knowledge-based Control Agent for a Reconfigurable Manufacturing Plant.” In Proceedings of the 19th IEEE International Conference on Emerging Technology and Factory Automation. IEEE. doi:10.1109/ETFA.2014.7005226.
   Google Scholar
• Brennan, R., P. Vrba, P. Tichy, A. Zoitl, C. Sünder, T. Strasser, and V. Marik. 2008. “Developments in Dynamic and Intelligent Reconfiguration of Industrial Automation.” Computers in Industry 59 (6): 533–547. doi:10.1016/j.compind.2008.02.001.
   Web of Science ®Google Scholar
• Bussmann, S., N. Jennings, and M. Wooldridge. 2004. Multiagent Systems for Manufacturing Control. Berlin: Springer.
   Google Scholar
• Carpanzano, E., A. Cesta, F. Marinò, M. Mazzolini, A. Orlandini, R. Rasconi, and A. Valente. 2012. “Closed-Loop Production and Automation Schedule Execution in RMSs under Uncertain Environmental Conditions.” In Proceedings of the 17th IEEE International Conference on Emerging Technology and Factory Automation, Krakow.
   Google Scholar
• Carpanzano, E., A. Cesta, A. Orlandini, R. Rasconi, and A. Valente. 2014. “Intelligent Dynamic Part Routing Policies in Plug&Produce Reconfigurable Transportation Systems.” CIRP Annals – Manufacturing Technology 63 (1): 425–428. doi:10.1016/j.cirp.2014.03.111.
   Web of Science ®Google Scholar
• Carpanzano, E., and F. Jovane. 2007. “Advanced Automation Solutions for Future Adaptive Factories.” CIRP Annals – Manufacturing Technology 56 (1): 435–438. doi:10.1016/j.cirp.2007.05.104.
   Web of Science ®Google Scholar
• Cesta, A., G. Cortellessa, S. Fratini, and A. Oddi. 2009. “Developing an End-to-End Planning Application from a Timeline Representation Framework.” In Proceedings of the 21st Innovative Applications of Artificial Intelligence Conference, Pasadena, CA.
   Google Scholar
• Cesta, A., A. Orlandini, and A. Umbrico. 2013. “Toward a General Purpose Software Environment for Timeline-Based Planning.” 20th RCRA International Workshop on Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion, Rome, June 14.
   Google Scholar
• Cucinotta, T., A. Mancina, G. F. Anastasi, G. Lipari, L. Mangeruca, R. Checcozzo, and F. Rusina. 2009. “A Real-Time Service-Oriented Architecture for Industrial Automation.” IEEE Transactions on Industrial Informatics 5 (3): 267–277. doi:10.1109/TII.2009.2027013.
   Web of Science ®Google Scholar
• Davenport, A. J., C. Gefflot, and J. C. Beck. 2001. “Slack-based Techniques for Robust Schedules.” In Proceedings of the 6th European Conference on Planning, Toledo, Spain.
   Google Scholar
• Demeulemeester, E. L., and W. Herroelen. 2002. “Project Scheduling: A Research Handbook.” In International Series in Operations Research & Management Science. Vol. 49. Boston, MA: Kluwer Academic Publishers.
   Google Scholar
• Dotoli, M., and M. P. Fanti. 2004. “Coloured Timed Petri Net Model for Real-Time Control of Automated Guided Vehicle Systems.” International Journal of Production Research 42 (9): 1787–1814. doi:10.1080/00207540410001661364.
   Web of Science ®Google Scholar
• Duffie, N., and P. Kaltjob. 1998. “Dynamics of Real-Time Distributed Scheduling in Multiple-Machine Heterarchical Manufacturing Systems.” CIRP Annals - Manufacturing Technology 47 (1): 415–418. doi:10.1016/S0007-8506(07)62864-9.
   Google Scholar
• El Sakkout, H. E., and M. G. Wallace. 2000. “Probe Backtrack Search for Minimal Perturbation in Dynamic Scheduling.” Constraints 5 (4): 359–388. doi:10.1023/A:1009856210543.
   Google Scholar
• Fazlollahtabar, H., and N. Mahdavi-Amiri. 2013. “Producer’s Behavior Analysis in an Uncertain Bicriteria Agv-Based Flexible Jobshop Manufacturing System with Expert System.” The International Journal of Advanced Manufacturing Technology 65 (9–12): 1605–1618. doi:10.1007/s00170-012-4283-0.
   Web of Science ®Google Scholar
• Fazlollahtabar, H., and M. Saidi-Mehrabad. 2014. “Delay Optimization in a Multiple AGV System.” International Journal of Swarm Intelligence and Evolutionary Computation 3 (109): 1–4.
   Google Scholar
• Ferber, J. 1999. Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Vol. 1. Reading: Addison-Wesley.
   Google Scholar
• Gungor, V. C., D. Sahin, T. Kocak, S. Ergut, C. Buccella, C. Cecati, and G. P. Hancke. 2011. “Smart Grid Technologies: Communication Technologies and Standards.” IEEE Transactions on Industrial Informatics 7 (4): 529–539. doi:10.1109/TII.2011.2166794.
   Web of Science ®Google Scholar
• Hegny, I., O. Hummer, A. Zoitl, G. Koppensteiner, and M. Merdan. 2008. “Integrating Software Agents and IEC 61499 Realtime Control for Reconfigurable Distributed Manufacturing Systems.” In International Symposium on Industrial Embedded Systems, 249–252. France: Le Grand Motte.
   Google Scholar
• Heineman, G., G. Pollice, and S. Selkow. 2008. “Graph Algorithms.” In Algorithms in a Nutshell, 136–171. Sebastopol, CA: O’Reilly Media.
   Google Scholar
• Heragu, S., R. Graves, B. Kim, and A. St. Onge. 2002. “Intelligent Agent-Based Framework for Manufacturing Systems Control.” IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 32 (5): 560–573. doi:10.1109/TSMCA.2002.804788.
   Web of Science ®Google Scholar
• Herroelen, W., and R. Leus. 2004. “The Construction of Stable Project Baseline Schedules.” European Journal of Operational Research 156 (3): 550–565. doi:10.1016/S0377-2217(03)00130-9.
   Web of Science ®Google Scholar
• IEC 61499. 2005. “Function Blocks, Part 1–4. International Electrotechnical Commission Std. IEC 61499.” Accessed April 2014. www.iec.ch
   Google Scholar
• Jensen, M. T. 2001. “Improving Robustness and Flexibility of Tardiness and Total Flow-time Job Shops Using Robustness Measures.” Journal of Applied Soft Computing 1: 35–52. doi:10.1016/S1568-4946(01)00005-9.
   Google Scholar
• Jorge Leon, V., S. D. David Wu, and R. H. Storer. 1994. “Robustness Measures and Robust Scheduling for Job Shops.” IIE Transactions. 26 (5): 32–43. doi: 10.1080/07408179408966626.
   Web of Science ®Google Scholar
• Ko, J., S. J. Hu, and T. Huang. 2005. “Reusability Assessment for Manufacturing Systems.” CIRP Annals – Manufacturing Technology 54 (1): 113–116. doi: 10.1016/S0007-8506(07)60062-6.
   Web of Science ®Google Scholar
• Koenig, S., C. Tovey, M. Lagoudakis, V. Markakis, D. Kempe, P. Keskinocak, A. Kleywegt, A. Meyerson, and S. Jain. 2006. “The Power of Sequential Single-Item Auctions for Agent Coordination.” In Proceedings of the National Conference on Artificial Intelligence, 1625–1629. Palo Alto, CA: AAAI.
   Google Scholar
• Koren, Y., U. Heisel, F. Jovane, T. Moriwaki, G. Pritschow, G. Ulsoy, and H. Van Brussel. 1999. “Reconfigurable Manufacturing Systems.” CIRP Annals – Manufacturing Technology 48 (2): 527–540. doi:10.1016/S0007-8506(07)63232-6.
   Web of Science ®Google Scholar
• Koren, Y., S. J. Hu, and T. W. Weber. 1998. “Impact of Manufacturing System Configuration on Performance.” CIRP Annals – Manufacturing Technology 47 (1): 369–372. doi:10.1016/S0007-8506(07)62853-4.
   Google Scholar
• Koren, Y., and M. Shpitalni. 2010. “Design of Reconfigurable Manufacturing Systems.” Journal of Manufacturing Systems 29 (4): 130–141. doi:10.1016/j.jmsy.2011.01.001.
   Web of Science ®Google Scholar
• Kuruvilla, S., S. Gokhale, and S. Sastry. 2008. “Reliability Evaluation of Reconfigurable Conveyor Systems.” In Proceedings of IEEE International Conference on Automation Science and Engineering, 929–934. Arlington, VA
   Google Scholar
• Lagoudakis, M. G., E. Markakis, D. Kempe, P. Keskinocak, A. Kleywegt, S. Koenig, C. Tovey, A. Meyerson, and S. Jain. 2005. “Auction-Based Multi-Robot Routing.” In Proceedings of Robotics: Science and Systems, Cambridge, MA.
   Google Scholar
• Lee, Y.-H., S. R. T. Kumara, and K. Chatterjee. 2003. “Multiagent-Based Dynamic Resource Scheduling for Distributed Multiple Projects Using a Market Mechanism.” Journal of Intelligent Manufacturing 14 (5): 471–484. doi:10.1023/A:1025753309346.
   Web of Science ®Google Scholar
• Leitãoa, P., and F. Restivob. 2006. “ADACOR: A Holonic Architecture for Agile and Adaptive Manufacturing Control.” Computers in Industry 57 (2): 121–130. doi:10.1016/j.compind.2005.05.005.
   Web of Science ®Google Scholar
• Leus, R. 2003. “The Generation of Stable Project Plans.” PhD diss., Katholieke Universiteit Leuven.
   Google Scholar
• Magzhan, K., and H. Mat Jani. 2013. “A Review and Evaluations of Shortest Path Algorithms.” International Journal of Scientific & Technology Research 2 (6): 99–104.
   Google Scholar
• Mantel, R. J., and H. R. A. Landeweerd. 1995. “Design and Operational Control of an AGV System.” International Journal of Production Economics 41 (1–3): 257–266. doi:10.1016/0925-5273(95)00018-6.
   Web of Science ®Google Scholar
• Matta, A., M. Tomasella, and A. Valente. 2007. “Impact of Ramp-Up on the Optimal Capacity-Related Reconfiguration Policy.” International Journal of Flexible Manufacturing Systems 19 (3): 173–194. doi:10.1007/s10696-007-9023-7.
   Google Scholar
• Muscettola, N. 1994. “HSTS: Integrating Planning and Scheduling.” In Intelligent Scheduling, edited by M. Zweban and M. S. Fox, 169–212. Palo Alto, CA: Morgan Kaufmann Publishers.
   Google Scholar
• Qiao, B., and J. Zhu. 2001. “Agent-Based Intelligent Manufacturing System for the 21st Century.” In Proceedings of the International Forum for Graduates and Young Researchers of EYPO. Hannover: The World Exposition in Germany.
   Google Scholar
• Rasconi, R., A. Cesta, and N. Policella. 2010. “Validating Scheduling Approaches against Executional Uncertainty.” Journal of Intelligent Manufacturing 21 (1): 49–64. doi:10.1007/s10845-008-0172-7
   Web of Science ®Google Scholar
• Schild, K., and S. Bussmann. 2007. “Self-Organization in Manufacturing Operations.” Communications of the ACM 50 (12): 74–79. doi:10.1145/1323688.
   Web of Science ®Google Scholar
• Sevaux, M., and K. Sorensen. 2002. A Genetic Algorithm for Robust Schedules in a Just-in-Time Environment. Technical Report, University of Antwerp, Faculty of Applied Economics.
   Google Scholar
• Singh, S. P., and M. K. Tiwari. 2002. “Intelligent Agent Framework to Determine the Optimal Conflict-Free Path for an Automated Guided Vehicles System.” International Journal of Production Research 40 (16): 4195–4223. doi:10.1080/00207540210155783.
   Web of Science ®Google Scholar
• Smith, S. F. 1994. “OPIS: A Methodology and Architecture for Reactive Scheduling.” In Intelligent Scheduling, edited by M. Zweban and M. S. Fox. San Francisco, CA: Morgan Kaufmann Publishers.
   Google Scholar
• Stork, F. 2001. “Stochastic Resource-Constrained Project Scheduling.” PhD diss., Technische Universitat Berlin.
   Google Scholar
• Strasser, T., A. Valentini, V. Vyatkin, A. Zoitl, J. Christensen, A. Valente, E. Carpanzano, J. Chouinard, H. Mayer, and A. Kopitar. 2012. “The IEC 61499 Function Block Standard: Launch and Takeoff.” In ISA Automation Week Conference, Orlando, FL.
   Google Scholar
• To, T., and J. Ho. 2002. “A Genetic Algorithm for Configuring Reconfigurable Conveyor Components in a Flexible Assembly Line System.” In Proceedings of Manufacturing Complexity Network Conference, Cambridge, UK.
   Google Scholar
• Valckenaers, P., and H. Van Brussel. 2005. “Holonic Manufacturing Execution Systems.” CIRP Annals – Manufacturing Technology. 54 (1): 427–432. doi:10.1016/S0007-8506(07)60137-1.
   Web of Science ®Google Scholar
• Valente, A., and E. Carpanzano. 2011. “Development of Multi-Level Adaptive Control and Scheduling Solutions for Shop-Floor Automation in Reconfigurable Manufacturing Systems.” CIRP Annals – Manufacturing Technology. 60 (1): 449–452. doi:10.1016/j.cirp.2011.03.036.
   Web of Science ®Google Scholar
• Valente, A., A. Cataldo, and E. Carpanzano. 2013. “A Dispatching Algorithm and Software Tool for Managing the Part Flow on Reconfigurable Transportation System.” In CIRP Sponsored Conference on Manufacturing Systems, Vol. 7, 497–502. Setubal, Portugal.
   Google Scholar
• Valente, A., M. Mazzolini, and E. Carpanzano. 2015. “An Approach to Design and Develop Reconfigurable Control Software for Highly Automated Production Systems.” International Journal of Computer Integrated Manufacturing 28 (3): 321–336. doi:10.1080/0951192X.2014.880810.
   Web of Science ®Google Scholar
• Vallee, M., M. Merdan, W. Lepuschitz, and G. Koppensteiner 2011. “Decentralized Reconfiguration of a Flexible Transportation System.” IEEE Transactions on Industrial Informatics 7 (3): 505–516. doi:10.1109/TII.2011.2158839.
   Web of Science ®Google Scholar
• Van Brussel, H. 1990. “Planning and Scheduling of Assembly Systems.” CIRP Annals - Manufacturing Technology 39 (2): 637–644. doi:10.1016/S0007-8506(07)63000-5.
   Google Scholar
• Van Brussel, H., J. Wyns, P. Valckenaers, L. Bongaerts, and P. Peeters. 1998. “Reference Architecture for Holonic Manufacturing Systems: PROSA.” Computers in Industry 37 (3): 255–274. doi:10.1016/S0166-3615(98)00102-X.
   Web of Science ®Google Scholar
• Vrba, P. 2005. “Simulation in Agent-Based Control Systems: MAST Case Study.” International Journal of Manufacturing Technology and Management 8 (1–2–3): 175–187.
   Google Scholar
• Vyatkin, V. 2011. “IEC 61499 as Enabler of Distributed and Intelligent Automation: State-of-the-Art Review.” IEEE Transactions on Industrial Informatics 7 (4): 768–781. doi:10.1109/TII.2011.2166785.
   Web of Science ®Google Scholar
• Weyns, D., H. Parunak, and O. Shehory. 2008. “The Future of Software Engineering and Multiagent Systems.” International Journal of Agent-Oriented Software Engineering 3 (4): 369–377.
   Google Scholar
• Wooldridge, M. 1999. Intelligent Agents, Multiagent Systems: A modern Approach to Distributed Artificial Intelligence. Weiss: MIT Press.
   Google Scholar
• Wooldridge, M. 2002. An Introduction to Multiagent Systems. New York: Wiley.
   Google Scholar
• Wu, N., and M. Zhou. 2005. “Modeling and Deadlock Avoidance of Automated Manufacturing Systems with Multiple Automated Guided Vehicles.” IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics). 35 (6): 1193–1202. doi: 10.1109/TSMCB.2005.850141.
   PubMed Web of Science ®Google Scholar
• Zambonelli, F., and A. Omicini. 2004. “Challenges and Research Directions in Agent-Oriented Software Engineering.” Autonomous Agents and Multi-Agent Systems 9 (3): 253–283. doi:10.1023/B:AGNT.0000038028.66672.1e.
   Web of Science ®Google Scholar
• Zhang, W. J., and C. A. Van Luttervelt. 2011. “Toward a Resilient Manufacturing System.” CIRP Annals – Manufacturing Technology 60 (1): 469–472. doi:10.1016/j.cirp.2011.03.041.
   Web of Science ®Google Scholar