{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,8]],"date-time":"2026-03-08T03:15:42Z","timestamp":1772939742802,"version":"3.50.1"},"reference-count":41,"publisher":"Emerald","issue":"3","license":[{"start":{"date-parts":[[2015,6,23]],"date-time":"2015-06-23T00:00:00Z","timestamp":1435017600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.emerald.com\/insight\/site-policies"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IR"],"published-print":{"date-parts":[[2015,6,23]]},"abstract":"<jats:sec><jats:title content-type=\"abstract-subheading\">Purpose<\/jats:title><jats:p>This paper aims to propose and formulate a complicated routing\/scheduling problem for multiple automated guided vehicles (AGVs) in a manufacturing system.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-subheading\">Design\/methodology\/approach<\/jats:title><jats:p>Considering the due date of AGVs requiring for material handling among shops in a jobshop layout, their earliness and tardiness are significant in satisfying the expected cycle time and from an economic view point. Therefore, the authors propose a mathematical program to minimize the penalized earliness and tardiness for a conflict-free and just-in-time production.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-subheading\">Findings<\/jats:title><jats:p>The model considers a new concept of turning point for deadlock resolution. As the mathematical program is difficult to solve with a conventional method, an optimization method in two stages, namely, searching the solution space and finding optimal solutions are proposed. The performance of the proposed mathematical model is tested in a numerical example.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-subheading\">Practical implications<\/jats:title><jats:p>A case study in real industrial environment is conducted. The findings lead the decision-makers to develop a user interface decision support as a simulator to plan the AGVs\u2019 movement through the manufacturing network and help AGVs to prevent deadlock trap or conflicts. The proposed decision support can easily be commercialized.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-subheading\">Originality\/value<\/jats:title><jats:p>The benefits of such commercialization are increase in the quality of material handling, improve the delivery time and prevent delays, decrease the cost of traditional handling, capability of computerized planning and control, intelligent tracking and validation experiments in simulation environment.<\/jats:p><\/jats:sec>","DOI":"10.1108\/ir-12-2014-0437","type":"journal-article","created":{"date-parts":[[2015,5,26]],"date-time":"2015-05-26T10:16:27Z","timestamp":1432635387000},"page":"252-263","source":"Crossref","is-referenced-by-count":21,"title":["Mathematical model for deadlock resolution in multiple AGV scheduling and routing network: a case study"],"prefix":"10.1108","volume":"42","author":[{"given":"Hamed","family":"Fazlollahtabar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammad","family":"Saidi-Mehrabad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ellips","family":"Masehian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"140","reference":[{"issue":"1","key":"key2020122420004903200_ref001","first-page":"176","article-title":"Congestion-aware dynamic routing in automated material handling systems","volume":"70","year":"2014","journal-title":"Computers & Industrial Engineering"},{"key":"key2020122420004903200_ref002","article-title":"Motion generation for groups of robots: a centralized, geometric approach","volume-title":"Proceeding ASME DETC Engineering Technical Conference","year":"2002"},{"issue":"2","key":"key2020122420004903200_ref003","first-page":"89","article-title":"Finding and optimizing solvable priority schemes for decoupled path planning techniques for teams of mobile robots","volume":"41","year":"2002","journal-title":"Robotics and Autonomous Systems"},{"issue":"4","key":"key2020122420004903200_ref004","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1287\/mnsc.48.4.550.208","article-title":"An approximate dynamic programming approach to multidimensional knapsack problems","volume":"48","year":"2002","journal-title":"Management Science"},{"key":"key2020122420004903200_ref005","first-page":"322","article-title":"Fast motion planning for multiple moving robots","year":"1989"},{"key":"key2020122420004903200_ref006","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1007\/11682462_27","article-title":"Reconfigurations in graphs and grids","volume":"3887","year":"2006","journal-title":"Springer Lecture Notes in Computer Science"},{"key":"key2020122420004903200_ref007","volume-title":"The Complexity of Robot Motion Planning","year":"1988"},{"key":"key2020122420004903200_ref008","doi-asserted-by":"crossref","first-page":"267","DOI":"10.4028\/www.scientific.net\/AMR.645.267","article-title":"On the shortest and conflict-free path planning of multi-AGV system based on Dijkstra algorithm and the dynamic time-window method","volume":"645","year":"2013","journal-title":"Advanced Materials Research"},{"key":"key2020122420004903200_ref041","volume-title":"Principles of Robot Motion: Theory, Algorithms, and Implementations","year":"2005"},{"issue":"1","key":"key2020122420004903200_ref009","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0167-188X(91)90016-U","article-title":"A review of research on AGVS vehicle management","volume":"21","year":"1991","journal-title":"Engineering Costs and Production Economics"},{"issue":"4","key":"key2020122420004903200_ref010","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1023\/B:FLEX.0000036032.41757.3d","article-title":"Dispatching and conflict-free routing of automated guided vehicles: an exact approach","volume":"15","year":"2003","journal-title":"The International Journal of Flexible Manufacturing Systems"},{"issue":"3","key":"key2020122420004903200_ref016","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1504\/IJISE.2012.049410","article-title":"A Monte Carlo simulation to estimate TAGV production time in a stochastic flexible automated manufacturing system: a case study","volume":"12","year":"2012","journal-title":"International Journal of Industrial and Systems Engineering"},{"issue":"9\/12","key":"key2020122420004903200_ref011","first-page":"1605","article-title":"Producer\u2019s behavior analysis in an uncertain bicriteria AGV-based flexible jobshop manufacturing system with expert system","volume":"65","year":"2013","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"issue":"1","key":"key2020122420004903200_ref012","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1504\/IJISE.2013.050544","article-title":"An optimal path in a bi-criteria AGV-based flexible jobshop manufacturing system having uncertain parameters","volume":"13","year":"2013","journal-title":"International Journal of Industrial and Systems Engineering"},{"issue":"5\/8","key":"key2020122420004903200_ref013","first-page":"1809","article-title":"Design of a neuro-fuzzy\u2013regression expert system to estimate cost in a flexible jobshop automated manufacturing system","volume":"67","year":"2013","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"issue":"5\/8","key":"key2020122420004903200_ref014","first-page":"1631","article-title":"A cross-entropy heuristic statistical modeling for determining total stochastic material handling time","volume":"67","year":"2013","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"issue":"9\/12","key":"key2020122420004903200_ref015","first-page":"1149","article-title":"Mathematical programming approach to optimize material flow in an AGV-based flexible jobshop manufacturing system with performance analysis","volume":"51","year":"2010","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"issue":"3\/4","key":"key2020122420004903200_ref017","first-page":"219","article-title":"Multi robot motion coordination inspace and time","volume":"25","year":"1998","journal-title":"Robotics and Autonomous Systems"},{"issue":"0","key":"key2020122420004903200_ref018","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1023\/A:1018936219150","article-title":"Design and operational issues in AGV-Served manufacturing systems","volume":"76","year":"1998","journal-title":"Annals of Operations Research"},{"key":"key2020122420004903200_ref019","unstructured":"Gaskins, R., Mariano, T. and Sparrow, M. (2001), Patent US6285951 \u2013 Dynamic trafficbased routing algorithm."},{"issue":"1","key":"key2020122420004903200_ref020","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1016\/j.cie.2008.07.007","article-title":"Zone design and control for vehicle collision prevention and load balancing in a zone control AGV system","volume":"56","year":"2009","journal-title":"Computers & Industrial Engineering"},{"key":"key2020122420004903200_ref021","unstructured":"Huang, C.W., Chen, H.Y., Yu, R.C. and Yu, C.Y. (2008), Patent US7356378 \u2013 Method and system for smart vehicle route selection."},{"issue":"3","key":"key2020122420004903200_ref022","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1115\/1.2901666","article-title":"A labeling algorithm for the navigation of automated guided vehicles","volume":"115","year":"1993","journal-title":"Journal of Engineering for Industry"},{"issue":"12","key":"key2020122420004903200_ref023","doi-asserted-by":"crossref","first-page":"2377","DOI":"10.1080\/00207549108948090","article-title":"Conflict-free shortest-time bidirectional AGV roueting","volume":"29","year":"1991","journal-title":"International Journal of Production Research"},{"issue":"9","key":"key2020122420004903200_ref024","doi-asserted-by":"crossref","first-page":"2123","DOI":"10.1080\/00207549308956848","article-title":"Operational control of a bidirectional automated guided vehicle system","volume":"31","year":"1993","journal-title":"International Journal of Production Research"},{"issue":"1","key":"key2020122420004903200_ref025","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1080\/09537289108919329","article-title":"A review of automated guided vehicle system design and scheduling","volume":"2","year":"1991","journal-title":"Production Planning and Control"},{"issue":"3","key":"key2020122420004903200_ref026","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1080\/09511920701241624","article-title":"An agent-based dynamic routing strategy for automated material handling systems","volume":"21","year":"2008","journal-title":"International Journal of Computer Integrated Manufacturing"},{"issue":"3","key":"key2020122420004903200_ref027","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1109\/3468.668966","article-title":"A real-time traffic control scheme of multiple AGV systems for collision free minimum time motion: a routing table approach","volume":"28","year":"1998","journal-title":"IEEE Transactions on Systems, Man and Cybernetics-Part A: Systems and Humans"},{"key":"key2020122420004903200_ref028","first-page":"41","article-title":"Designing Solvable Graphs for Multiple Moving Agents","volume":"2","year":"2009","journal-title":"Journal of Industrial Engineering"},{"issue":"3","key":"key2020122420004903200_ref029","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1109\/TASE.2010.2043096","article-title":"Petri net decomposition approach to optimization of route planning problems for AGV systems","volume":"7","year":"2010","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"issue":"5","key":"key2020122420004903200_ref030","doi-asserted-by":"crossref","first-page":"1230","DOI":"10.1109\/TSMCA.2012.2183353","article-title":"Petri net decomposition approach for dispatching and conflict-free routing of bidirectional automated guided vehicle systems","volume":"42","year":"2012","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics \u2013 Part A: Systems and Humans"},{"issue":"9","key":"key2020122420004903200_ref031","doi-asserted-by":"crossref","first-page":"2003","DOI":"10.1080\/002075499190888","article-title":"Dynamic conflict-free routing of automated guided vehicles","volume":"37","year":"1999","journal-title":"International Journal of Production Research"},{"issue":"10","key":"key2020122420004903200_ref032","doi-asserted-by":"crossref","first-page":"2177","DOI":"10.1080\/00207540110038531","article-title":"A Bi-directional path layout for conflict-free routing of AGVs","volume":"39","year":"2001","journal-title":"International Journal of Production Research"},{"issue":"1","key":"key2020122420004903200_ref033","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1080\/002075498193921","article-title":"A semi-dynamic window constrained routing strategy in an AGV system","volume":"36","year":"1998","journal-title":"International Journal of Production Research"},{"key":"key2020122420004903200_ref034","first-page":"5954","article-title":"Cooperative multi-robot path planning by heuristic priority adjustment","volume-title":"Proceeding IEEE IROS","year":"2006"},{"key":"key2020122420004903200_ref035","first-page":"5960","article-title":"Multi-robot motion planning by incremental coordination","volume-title":"Proceeding IEEE IROS, Beijing","year":"2006"},{"issue":"7","key":"key2020122420004903200_ref036","doi-asserted-by":"crossref","first-page":"1961","DOI":"10.1080\/002075498193057","article-title":"Evaluation of AGV routeing strategies using hierarchical simulation","volume":"36","year":"1998","journal-title":"International Journal of Production Research"},{"issue":"1","key":"key2020122420004903200_ref037","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1109\/TASE.2009.2016350","article-title":"Time windows based dynamic routing in multi-AGV systems","volume":"7","year":"2010","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"issue":"10","key":"key2020122420004903200_ref038","first-page":"2653","article-title":"Comparison of dynamic routing techniques for automated guided vehicle system","volume":"3","year":"1995","journal-title":"International Journal of Production Research"},{"key":"key2020122420004903200_ref039","first-page":"2217","article-title":"Prioritized motion planning for multiple robots","volume-title":"Proceeding IEEE IROS, Edmonton","year":"2005"},{"key":"key2020122420004903200_ref040","first-page":"1608","article-title":"Multiobjective lot scheduling and dynamic OHT routing in a 300-mm wafer fab","year":"2008"}],"container-title":["Industrial Robot: An International Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.emeraldinsight.com\/doi\/full-xml\/10.1108\/IR-12-2014-0437","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/IR-12-2014-0437\/full\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/IR-12-2014-0437\/full\/html","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T21:40:34Z","timestamp":1753393234000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.emerald.com\/ir\/article\/42\/3\/252-263\/176253"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,23]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,6,23]]}},"alternative-id":["10.1108\/IR-12-2014-0437"],"URL":"https:\/\/doi.org\/10.1108\/ir-12-2014-0437","relation":{},"ISSN":["0143-991X"],"issn-type":[{"value":"0143-991X","type":"print"}],"subject":[],"published":{"date-parts":[[2015,6,23]]}}}