556
Views
14
CrossRef citations to date
0
Altmetric
Original Articles

Modeling and performance evaluation of an agent-based warehouse dynamic resource allocation using Colored Petri Nets

&
Pages 736-753 | Received 10 Jul 2014, Accepted 11 Oct 2015, Published online: 30 Dec 2015

References

  • Accorsi, R., R. Manzini, and F. Maranesi. 2014. “A Decision-Support System for the Design and Management of Warehousing Systems.” Computers in Industry 65: 175–186. doi:10.1016/j.compind.2013.08.007.
  • Ahmad, F., H. Huang, and X. Wang. 2010. “Petri Net Modeling and Deadlock Analysis of Parallel Manufacturing Processes with Shared-Resources.” Journal of Systems and Software 83 (4): 675–688. doi:10.1016/j.jss.2009.11.705.
  • Ahn, H. J., and S. J. Park. 2003. “Modeling of a Multi-Agent System for Coordination of Supply Chains with Complexity and Uncertainty.” In Intelligent Agents and Multi-Agent Systems, Lecture Notes in Computer Science, 6th Pacific Rim International Workshop on Multi-Agents, edited by J. Lee and M. Barley, 13–24. Berlin: Springer. doi:10.1007/978-3-540-39896-7_2.
  • Bai, Q., F. Ren, M. Zhang, and J. Fulcher. 2009. “CPN-Based State Analysis and Prediction for Multi-agent Scheduling and Planning.” In Advances in Agent-Based Complex Automated Negotiations, Studies in Computational Intelligence, edited by T. Ito, M. Zhang, V. Robu, S. Fatima, and T. Matsuo, 161–176. Berlin: Springer. doi:10.1007/978-3-642-03190-8_8.
  • Basile, F., P. Chiacchio, and J. Coppola. 2012a. “A Hybrid Model of Complex Automated Warehouse Systems—Part I: Modeling and Simulation.” IEEE Transactions on Automation Science and Engineering 9 (4): 640–653. doi:10.1109/TASE.2012.2215322.
  • Basile, F., P. Chiacchio, and J. Coppola. 2012b. “A Hybrid Model of Complex Automated Warehouse Systems—Part II: Analysis and Experimental Results.” IEEE Transactions on Automation Science and Engineering 9 (4): 654–668. doi:10.1109/TASE.2012.2215323.
  • Castelnuovo, A. 2005. “Petri Net Models of Agent-Based Control of a FMS with Randomly Generated Recipes.” In 10th IEEE Conference on Emerging Technologies and Factory Automation, 935–942. doi:10.1109/ETFA.2005.1612624.
  • Chen, J., and F. F. Chen. 2003. “Performance Modeling and Evaluation of Dynamic Tool Allocation in Flexible Manufacturing Systems Using Colored Petri Nets: An Object Oriented Approach.” International Journal of Advanced Manufacturing Technology 21: 98–109. doi:10.1007/s001700300012.
  • Chow, H. K. H., K. L. Choy, and W. B. Lee. 2007. “A Dynamic Logistics Process Knowledge-Based System – an RFID Multi-Agent Approach.” Knowledge-Based Systems 20: 357–372. doi:10.1016/j.knosys.2006.08.004.
  • Chow, H. K. H., K. L. Choy, W. B. Lee, and K. C. Lau. 2006. “Design of a RFID Case-Based Resource Management System for Warehouse Operations.” Expert Systems with Applications 30: 561–576. doi:10.1016/j.eswa.2005.07.023.
  • De Koster, R., T. Le-Duc, and K. J. Roodbergen. 2007. “Design and Control of Warehouse Order Picking: A Literature Review.” European Journal of Operational Research 182 (2): 481–501. doi:10.1016/j.ejor.2006.07.009.
  • Demongodin, I., and J. C. Hennet. 2008. “A Petri Net Model of Distributed Control in A Holonic Manufacturing Execution System.” In Proceedings of the 17th World Congress, The International Federation of Automatic Control, edited by M. J. Chung and P. Misra, 15939–15944. Seoul: Korea.
  • Dotoli, M., and M. P. Fanti. 2005. “A Coloured Petri Net Model for Automated Storage and Retrieval Systems Serviced by Rail-Guided Vehicles: A Control Perspective.” International Journal of Computer Integrated Manufacturing 18 (2–3): 122–136. doi:10.1080/0951192052000288233.
  • Feldmann, K., and A. W. Colombo. 1998. “Material Flow and Control Sequence Specification of Flexible Production Systems Using Coloured Petri Nets.” The International Journal of Advanced Manufacturing Technology 14 (10): 760–774. doi:10.1007/BF01438228.
  • Gu, J., M. Goetschalckx, and L. F. McGinnis. 2007. “Research on Warehouse Operation: A Comprehensive Review.” European Journal of Operational Research 177: 1–21. doi:10.1016/j.ejor.2006.02.025.
  • Gu, J., M. Goetschalckx, and L. F. McGinnis. 2010. “Research on Warehouse Design and Performance Evaluation: A Comprehensive Review.” European Journal of Operational Research 203: 539–549. doi:10.1016/j.ejor.2009.07.031.
  • Hsieh, F.-S. 2004. “Model and Control Holonic Manufacturing Systems Based on Fusion of Contract Nets and Petri Nets.” Automatica 40 (1): 51–57. doi:10.1016/j.automatica.2003.07.008.
  • Ito, T., J. Abadi, and S. M. Mousavi. 2002. “Agent-Based Material Handling and Inventory Planning in Warehouse.” Journal of Intelligent Manufacturing 13 (3): 201–210. doi:10.1023/A:1015786822825.
  • Jensen, K. 1997. Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use, 1–3. Berlin: Springer.
  • Khachatryan, M., and L. F. McGinnis. 2014. “Picker Travel Time Model for an Order Picking System with Buffers.” IIE Transactions 46 (9): 894–904. doi:10.1080/0740817X.2013.823001.
  • Kim, B., R. J. Graves, S. S. Heragu, and A. S. Onge. 2002. “Intelligent Agent Modeling of an Industrial Warehousing Problem.” IIE Transactions 34 (7): 601–612. doi:10.1080/07408170208928897.
  • Leita˜o, P., A. W. Colombo, and F. Restivo. 2003. “An Approach to the Formal Specification of Holonic Control Systems.” In First International Conference on Industrial Applications of Holonic and Multi-Agent Systems, edited by V. Mařík, D. McFarlane, and P. Valckenaers, 59–70. Berlin: Springer. doi:10.1007/b11833.
  • Leitão, P. 2009. “Agent-Based Distributed Manufacturing Control: A State-Of-The-Art Survey.” Engineering Applications of Artificial Intelligence 22: 979–991. doi:10.1016/j.engappai.2008.09.005.
  • Lin, J. T., and -C.-C. Lee. 1997. “A Petri Net-Based Integrated Control and Scheduling Scheme for Flexible Manufacturing Cells.” Computer Integrated Manufacturing Systems 10 (2): 109–122. doi:10.1016/S0951-5240(97)00002-5.
  • Lv, Y., C. K. M. Lee, H. K. Chan, and W. H. Ip. 2012. “RFID-Based Colored Petri Net Applied for Quality Monitoring in Manufacturing System.” The International Journal of Advanced Manufacturing Technology 60: 225–236. doi:10.1007/s00170-011-3568-z.
  • Marik, V., and D. McFarlane. 2005. “Industrial Adoption of Agent-Based Technologies.” IEEE Intelligent Systems 20 (1): 27–35. doi:10.1109/MIS.2005.11.
  • Meng, X. 2010. “Modeling of Reconfigurable Manufacturing Systems Based on Colored Timed Object-Oriented Petri Nets.” Journal of Manufacturing Systems 29 (2–3): 81–90. doi:10.1016/j.jmsy.2010.11.002.
  • Moore, K. E., and S. M. Gupta. 1996. “Petri Net Models of Flexible and Automated Manufacturing Systems: A Survey.” International Journal of Production Research 34 (11): 3001–3035. doi:10.1080/00207549608905075.
  • Mujica, M., M. A. Piera, and M. Narciso. 2010. “Revisiting State Space Exploration of Timed Coloured Petri Net Models to Optimize Manufacturing System’s Performance.” Simulation Modelling Practice and Theory 18 (9): 1225–1241. doi:10.1016/j.simpat.2010.04.010.
  • Murata, T. 1989. “Petri-Nets: Properties, Analysis and Applications.” Proceedings of the IEEE 77: 541–580. doi:10.1109/5.24143.
  • Murata, T., P. C. Nelson, and J. Yim. 1991. “A Predicate-Transition Net Model for Multiple Agent Planning.” Information Sciences 57-58: 361–384. doi:10.1016/0020-0255(91)90087-B.
  • Nandula, M., and S. P. Dutta. 2000. “Performance Evaluation of an Auction-Based Manufacturing System Using Coloured Petri Nets.” International Journal of Production Research 38 (10): 2155–2171. doi:10.1080/00207540050028025.
  • Paolucci, M. 2001. “Agent-Based Petri Net Models for AGV Management in Manufacturing Systems.” In IEEE International Conference on Systems, Man, and Cybernetics, Tucson, 2457–2462. doi:10.1109/ICSMC.2001.97292.
  • Peterson, J. L. 1981. Petri Net Theory and the Modeling of Systems. New Jersey: Prentice-Hall.
  • Poon, T. C., K. L. Choy, H. J. H. Chow, H. C. W. Lau, F. T. S. Chan, and K. C. Ho. 2009. “A RFID Case-Based Logistics Resource Management System for Managing Order-Picking Operations in Warehouses.” Expert Systems with Applications 36 (4): 8277–8301. doi:10.1016/j.eswa.2008.10.011.
  • Reisig, W. 1985. Petri Nets: An Introduction. Berlin: Springer.
  • Roodbergen, K. J., I. F. A. Vis, and G. D. Taylor. 2015. “Simultaneous Determination of Warehouse Layout and Control Policies.” International Journal of Production Research 53 (11): 3306–3326. doi:10.1080/00207543.2014.978029.
  • Rouwenhorst, B., B. Reuter, V. Stockrahm, G. J. Van Houtum, R. J. Mantel, and W. H. M. Zijm. 2000. “Warehouse Design and Control: Framework and Literature Review.” European Journal of Operational Research 122: 515–533. doi:10.1016/S0377-2217(99)00020-X.
  • Rozinat, A., M. T. Wynn, W. M. P. van der Aalst, A. H. M. Ter Hofstede, and C. J. Fidge. 2009. “Workflow Simulation for Operational Decision Support.” Data & Knowledge Engineering 68 (9): 834–850. doi:10.1007/978-3-540-85758-7_16.
  • Shah, S. A., E. L. J. Bohez, and R. Pisuchpen. 2011. “New Modeling and Performance Evaluation of Tool Sharing Control in FMS Using Colored Petri Nets.” Assembly Automation 31 (2): 137–152. doi:10.1108/01445151111117728.
  • Shen, W., Q. Hao, H. J. Yoon, and D. H. Norrie. 2006. “Applications of Agent-Based Systems in Intelligent Manufacturing: An Updated Review.” Advanced Engineering Informatics 20 (4): 415–431. doi:10.1016/j.aei.2006.05.004.
  • Silva, M., and R. Valette. 1990. “Petri Nets and Flexible Manufacturing.” In Advances in Petri Nets 1989, edited by G. Rozenberg, 374–417. Berlin: Springer. doi:10.1007/3-540-52494-0_38.
  • Smith, R. G. 1980. “The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver.” IEEE Transactions on Computers 29 (12): 1104–1113. doi:10.1109/TC.1980.1675516.
  • Tuncel, G., and G. M. Bayhan. 2005. A High-Level Petri Net Based Decision Support System for Real-Time Scheduling and Control of Flexible Manufacturing Systems: An Object-Oriented Approach. In Computational Science – ICCS 2005, edited by V. S. Sunderam, G. D. van Albada, P. M. A. Sloot, and J. J. Dongarra. 843–851. doi:10.1007/11428831_105.
  • Van den Berg, J. P. 1999. “A Literature Survey on Planning and Control of Warehousing Systems.” IIE Transactions 31 (8): 751–762. doi:10.1023/A:1007606228790.
  • Van den Berg, J. P., and W. H. M. Zijm. 1999. “Models for Warehouse Management: Classification and Examples.” International Journal of Production Economics 59: 519–528. doi:10.1016/S0925-5273(98)00114-5.
  • Wang, Q., R. McIntosh, and M. Brain. 2010. “A New Generation Automated Warehousing Capability.” International Journal of Computer Integrated Manufacturing 23 (6): 565–573. doi:10.1080/09511921003706215.
  • Wu, N. 1999. “Necessary and Sufficient Conditions for Deadlock-Free Operation in Flexible Manufacturing Systems Using a Colored Petri Net Model.” IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 29 (2): 129–204. doi:10.1109/5326.760564.
  • Xu, D., R. Volz, T. Ioerger, and J. Yen. 2002. “Modeling and Verifying Multi-Agent Behaviors Using Predicate/Transition Nets.” In Proceedings of the 14th international conference on Software engineering and knowledge engineering. ACM Press: New York.
  • Yasuda, G. 2010. “Petri Net Based Implementation of Hierarchical and Distributed Control for Discrete Event Robotic Manufacturing Systems.” In Proceedings of the 2010 IEEE International Conference on Control Applications, 251–256. doi:10.1109/CCA.2010.5611183.
  • Zhang, L., and B. Rodrigues. 2009. “Modeling Reconfigurable Manufacturing Systems with Colored Timed Petri Nets.” International Journal of Production Research 47 (16): 4569–4591. doi:10.1016/j.jmsy.2010.11.002.
  • Zhou, M. C., K. McDermott, and P. A. Patel. 1993. “Petri Net Synthesis and Analysis of a Flexible Manufacturing System Cell.” IEEE Transactions on Systems, Man, and Cybernetics 23 (2): 523–531. doi:10.1109/21.229464.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.