Lagrangian relaxation method for optimizing delay of multiple autonomous guided vehicles

References

• Angeloudis, P., and M. Bell. 2010. “An Uncertainty-aware AGV Assignment Algorithm for Automated Container Terminals.” Transportation Research Part E. 46 (3): 354–366.10.1016/j.tre.2009.09.001
   Google Scholar
• Berman, S., and Y. Edan. 2002. “Decentralized Autonomous AGV System for Material Handling.” International Journal of Production Research 40 (15): 3995–4006.10.1080/00207540210146990
   Web of Science ®Google Scholar
• Berman, S., Y. Edan, and M. Jamshidi. 2003. “Decentralized Autonomous Automatic Guided Vehicles in Material Handling.” IEEE Transactions on Robotics and Automation 19 (4): 743–749.10.1109/TRA.2003.814513
   Google Scholar
• Berman, S., E. Schechtman, and Y. Edan. 2009. “Evaluation of Automatic Guided Vehicle Systems.” Robotics and Computer-Integrated Manufacturing 25 (3): 522–528.10.1016/j.rcim.2008.02.009
   Web of Science ®Google Scholar
• Broadbent, A. J., C. B. Besant, S. K. Premi, S. P Walker. (1985). “Free Ranging AGV Systems: Promises, Problems and Pathways.” Proceeding of the 2nd International Conference on Automated Materials Handling, IFS Publication Ltd., UK, 221–237.
   Google Scholar
• Corréa, A. I., A. Langevin, and L.-M. Rousseau. 2007. “Scheduling and Routing of Automated Guided Vehicles: A Hybrid Approach.” Computers & Operations Research 34 (6): 1688–1707.10.1016/j.cor.2005.07.004
   Web of Science ®Google Scholar
• Deng, W., H. Zhao, L. Zou, G. Li, X. Yang, and D. Wu. 2017. “A Novel Collaborative Optimization Algorithm in Solving Complex Optimization Problems.” Soft Computing. 21 (15): 4387–4398, August.10.1007/s00500-016-2071-8
   Web of Science ®Google Scholar
• Deng, W., H. Zhao, H. Yang, J. Xiong, M. Sun, and B. Li. 2017. “Study on an Improved Adaptive PSO Algorithm for Solving Multi-Objective Gate Assignment.” Applied Soft Computing 59: 288–302.10.1016/j.asoc.2017.06.004
   Web of Science ®Google Scholar
• Fazlollahtabar, H., and N. Mahdavi-Amiri. 2013a. “An Optimal Path in a Bi-criteria AGV-based Flexible Jobshop Manufacturing System Having Uncertain Parameters.” International Journal of Industrial and Systems Engineering 13 (1): 27–55.10.1504/IJISE.2013.050544
   Google Scholar
• Fazlollahtabar, H., and N. Mahdavi-Amiri. 2013b. “Design of a Neuro-Fuzzy–Regression Expert System to Estimate Cost in a Flexible Jobshop Automated Manufacturing System.” The International Journal of Advanced Manufacturing Technology 67 (5/8): 1809–1823.10.1007/s00170-012-4610-5
   Web of Science ®Google Scholar
• Fazlollahtabar, H., and N. Mahdavi-Amiri. 2013c. “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.10.1007/s00170-012-4283-0
   Web of Science ®Google Scholar
• Fazlollahtabar, H., and M. H. Olya. 2013. “A Cross-entropy Heuristic Statistical Modeling for Determining Total Stochastic Material Handling Time.” The International Journal of Advanced Manufacturing Technology 67 (5/8): 1631–1641.10.1007/s00170-012-4596-z
   Web of Science ®Google Scholar
• Fazlollahtabar, H., and M. Saidi-Mehrabad. 2015a. “Methodologies to Optimize Automated Guided Vehicle Scheduling and Routing Problems: A Review Study.” Journal of Intelligent and Robotic Systems 77: 525–545.10.1007/s10846-013-0003-8
   Web of Science ®Google Scholar
• Fazlollahtabar, H., and M. Saidi-Mehrabad. 2015b. Autonomous Guided Vehicles: Methods and Models for Optimal Path Planning. Switzerland: Springer. ISBN 978-3-319-14746-8.10.1007/978-3-319-14747-5
   Google Scholar
• Fazlollahtabar, H., B. Rezaie, and H. Kalantari. 2010. “Mathematical Programming Approach to Optimize Material Flow in an AGV-based Flexible Jobshop Manufacturing System with Performance Analysis.” The International Journal of Advanced Manufacturing Technology 51 (9–12): 1149–1158.10.1007/s00170-010-2700-9
   Web of Science ®Google Scholar
• Fazlollahtabar, H., A. Es’haghzadeh, H. Hajmohammadi and A. Taheri-Ahangar. 2012. “A Monte Carlo Simulation to Estimate TAGV Production Time in a Stochastic Flexible Automated Manufacturing System: A Case Study.” International Journal of Industrial and Systems Engineering. 12 (3): 243–258.10.1504/IJISE.2012.049410
   Google Scholar
• Fazlollahtabar, H., M. Saidi-Mehrabad, and J. Balakrishnan. 2015a. “Mathematical Optimization for Earliness/Tardiness Minimization in a Multiple Automated Guided Vehicle Manufacturing System via Integrated Heuristic Algorithms.” Robotics and Autonomous Systems 72: 131–138.10.1016/j.robot.2015.05.002
   Web of Science ®Google Scholar
• Fazlollahtabar, H., M. Saidi-Mehrabad, and E. Masehian. 2015b. “Mathematical Model for Deadlock Resolution in Multiple AGV Scheduling and Routing Network: A Case Study.” Industrial Robot: An International Journal 42 (3): 252–263.10.1108/IR-12-2014-0437
   Web of Science ®Google Scholar
• Glover, F., D. D. Klingman, and N. V. Phillips. 1985. “A New Polynomially Bounded Shortest Path Algorithm.” Operations Research 33 (1): 65–73.10.1287/opre.33.1.65
   Web of Science ®Google Scholar
• Gu, B., and V. S. Sheng. 2017. “A Robust Regularization Path Algorithm for ν-Support Vector Classification.” IEEE Transactions on Neural Networks and Learning Systems 28 (5): 1241–1248.10.1109/TNNLS.2016.2527796
   PubMed Web of Science ®Google Scholar
• Gu, B., V. S. Sheng, K. Y. Tay, W. Romano, and S. Li. 2015. “Incremental Support Vector Learning for Ordinal Regression.” IEEE Transactions on Neural Networks and Learning Systems 26 (7): 1403–1416.10.1109/TNNLS.2014.2342533
   PubMed Web of Science ®Google Scholar
• Huang, J., U. S. Palekar, S. G. Kapoor. 1989. “A Labeling Algorithm for the Navigation of Automated Guided Vehicles, Advances in Manufacturing Systems Engineering.” Proceeding of the ASME Winter Annual Meeting, San Francisco, CA, (PED), 37, 181–193.
   Google Scholar
• Kim, C. W., and J. M. A. Tanchoco. 1991. “Conflict Free Shortest Time Bi-Directional AGV Routing.” International Journal of Production Research 29 (12): 2377–2391.10.1080/00207549108948090
   Web of Science ®Google Scholar
• Lin, J. T., and P. K. Dgen. 1994. “An Algorithm for Routing Control of a Tandem Automated Guided Vehicle System.” International Journal of Production Research 32 (12): 2735–2750.10.1080/00207549408957097
   Web of Science ®Google Scholar
• Liu, Q., W. Cai, J. Shen, Z. Fu, X. Liu, and X. Linge. 2016. “A Speculative Approach to Spatial-temporal Efficiency with Multi-objective Optimization in a Heterogeneous Cloud Environment.” Security and Communication Networks 9 (17): 4002–4012.10.1002/sec.v9.17
   Web of Science ®Google Scholar
• Nishi, T., Y. Hiranaka, and I. E. Grossmann. 2011. “A Bilevel Decomposition Algorithm for Simultaneous Production Scheduling and Conflict-Free Routing for Automated Guided Vehicles.” Computers & Operations Research 38(5): 876–888.
   Google Scholar
• Olya, M. H. 2014a. “Applying Dijkstra’s Algorithm for General Shortest Path Problem with Normal Probability Distribution Arc Length.” International Journal of Operational Research 21 (2): 143–154.10.1504/IJOR.2014.064541
   Google Scholar
• Olya, M. H. 2014b. “Finding Shortest Path in a Combined Exponential–Gamma Probability Distribution Arc Length.” International Journal of Operational Research 21 (1): 25–37.10.1504/IJOR.2014.064020
   Google Scholar
• Rong, H., T. Ma, M. Tang, and J. Cao. 2017. “A Novel Subgraph K+ -Isomorphism Method in Social Network Based on Graph Similarity Detection.” Soft Computing. doi:10.1007/s00500-017-2513-y.
   Web of Science ®Google Scholar
• Tanchoco, J. M. A., and D. Sinriech. 1992. “OSL-Optimal Single-loop Guided Paths for AGVS.” International Journal of Production Research 30 (3): 665–681.10.1080/00207549208942917
   Web of Science ®Google Scholar
• Wen, X., L. Shao, Y. Xue, and W. Fang. 2015. “A Rapid Learning Algorithm for Vehicle Classification.” Information Sciences 295 (1): 395–406.10.1016/j.ins.2014.10.040
   Web of Science ®Google Scholar
• Xue, Y., J. M. Jiang, B. P. Zhao, and T. H. Ma. 2017. “A Self-adaptive Artificial Bee Colony Algorithm Based on Global Best for Global Optimization.” Soft Computing. doi:10.1007/s00500-017-2547-1.
   Google Scholar
• Zhang, Y., X. Sun, and B. Wang. 2016. “Efficient Algorithm for K-barrier Coverage Based on Integer Linear Programming.” China Communications 13 (5): 16–27.10.1109/CC.2016.7489970
   Google Scholar
• Wang, Z. D., E. Nakano, and T. Takahashi. 2003. “Solving Function Distribution and Behavior Design Problem for Cooperative Object Handling by Multiple Mobile Robots.” IEEE Transactions on Systems, Man and Cybernetics, Part a: Systems and Humans 33 (5): 537–549.10.1109/TSMCA.2003.817396
   Web of Science ®Google Scholar