Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Khung Quyết Định Cho Vấn Đề Lập Lịch Đường Đi Của Các Phương Tiện Hướng Dẫn Tự Động Trong Điều Kiện Tắc Nghẽn Giao Thông
Tóm tắt
Các phương tiện hướng dẫn tự động được sử dụng rộng rãi trong nhiều loại kho hàng, bao gồm cả các cảng container tự động. Bài báo này cung cấp một khung quyết định cho các quản lý cảng để thiết kế và lập lịch các kế hoạch điều hướng phương tiện hướng dẫn tự động trong điều kiện giao thông thay đổi theo thời gian. Một số lượng lớn các thử nghiệm tính toán trên đồ thị lưới đã được thực hiện để xác minh hiệu quả của khung quyết định được đề xuất. Chúng tôi cũng đã đề xuất một quy tắc xếp hàng hiệu quả trong việc lập lịch điều hướng phương tiện hướng dẫn tự động. Dù độ phức tạp của vấn đề khá cao, kết quả tính toán cho thấy rằng khung quyết định mà chúng tôi đề xuất có thể cung cấp những giải pháp chất lượng cao trong một khoảng thời gian tính toán tương đối ngắn.
Từ khóa
#phương tiện hướng dẫn tự động #lập lịch #khung quyết định #giao thông thay đổi theo thời gian #tắc nghẽn giao thôngTài liệu tham khảo
Meng, Q., Wang, S., Andersson, H., Thun, K.: Containership routing and scheduling in liner shipping: overview and future research direction. Transp. Sci. 48(2), 265–280 (2013)
Fazlollahtabar, H., Saidi-Mehrabad, M.: Methodologies to optimize automatic guided vehicle scheduling and routing problems: a review study. J. Intell. Rob. Syst. 77(3–4), 525–545 (2015)
Qiu, L., Hsu, W.J., Huang, S.Y., Wang, H.: Scheduling and routing algorithms for AGVs: a survey. Int. J. Prod. Res. 40(3), 745–760 (2002)
Naso, D., Turchiano, B.: Multicriteria meta-heuristics for AGV dispatching control based on computational intelligence. IEEE Trans. Syst. Man Cybern. B Cybern. 35(2), 208–226 (2005)
Ganesharajah, T., Hall, N.G., Sriskandarajah, C.: Design and operational issues in AGV-served manufacturing systems. Ann. Oper. Res. 76(1), 109–154 (1998)
Le-Anh, T., Koster, M.B.M.D.: A review of design and control of automatic guided vehicle systems. Eur. J. Oper. Res. 171(1), 1–23 (2006)
Vis, I.F.A.: Survey of research in the design and control of automatic guided vehicle systems. Eur. J. Oper. Res. 170(3), 677–709 (2006)
Confessore, G., Fabiano, M., Liotta, G.: A network flow based heuristic approach for optimising AGV movements. J. Intell. Manuf. 24(2), 405–419 (2013)
Bae, J., Chung, W.: A heuristic for a heterogeneous automatic guided vehicle routing problem. Int. J. Precis. Eng. Manuf. 18(6), 795–801 (2017)
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6(1), 80–91 (1959)
Laporte, G.: Fifty years of vehicle routing. Transp. Sci. 43(4), 408–416 (2009)
Gupta, A., Nagarajan, V., Ravi, R.: Approximation algorithms for VRP with Stochastic Demands. Oper. Res. 60(1), 123–127 (2012)
Allahviranloo, M., Chow, J.Y.J., Recker, W.W.: Selective vehicle routing problems under uncertainty without recourse. Transp. Res. Part E 62(2), 68–88 (2014)
Kallehauge, B.: Formulations and exact algorithms for the vehicle routing problem with time windows. Comput. Oper. Res. 35(7), 2307–2330 (2008)
Lau, H.C.W., Chan, T.M., Tsui, W.T., Pang, W.K.: Application of genetic algorithms to solve the multidepot vehicle routing problem. IEEE Trans. Autom. Sci. Eng. 7(2), 383–392 (2010)
Toth, P., Vigo, D.: A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls. Eur. J. Oper. Res. 113(3), 528–543 (1999)
Pisinger, D., Ropke, S.: A general heuristic for vehicle routing problems. Comput. Oper. Res. 34(8), 2403–2435 (2007)
Badeau, P., Guertin, F., Gendreau, M., Potvin, J.Y., Taillard, E.: A parallel tabu search heuristic for the vehicle routing problem with time windows. Transp. Res. Part C Emerg. Technol. 5(2), 109–122 (1999)
Saidi-Mehrabad, M., Dehnavi-Arani, S., Evazabadian, F., Mahmoodian, V.: An ant colony algorithm for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs. Comput. Ind. Eng. 86(C), 2–13 (2015)
Mac, T.T., Copot, C., Tran, D.T., Keyser, R.D.: Heuristic approaches in robot path planning: a survey. Rob. Auton. Syst. 86, 13–28 (2016)
Corréa, A.I., Langevin, A., Rousseau, L.M.: Scheduling and routing of automatic guided vehicles: a hybrid approach. Comput. Oper. Res. 34(6), 1688–1707 (2007)
Jose, K., Pratihar, D.K.: Task allocation and collision-free path planning of centralized multi-robots system for industrial plant inspection using heuristic methods, vol. 80, pp. 34–42. North-Holland Publishing Co., Amsterdam (2016)
Fazlollahtabar, H., Hassanli, S.: Hybrid cost and time path planning for multiple autonomous guided vehicles. Appl. Intell. 48(1), 1–17 (2017)
Matsumoto, H., Shibako, Y., Neba, Y.: Contactless power transfer system for AGVs. IEEE Trans. Ind. Electron. 99, 1 (2017)
Sha, M., Zhang, T., Lan, Y., Zhou, X., Qin, T., Yu, D., Chen, K.: Scheduling optimization of yard cranes with minimal energy consumption at container terminals. Comput. Ind. Eng. 113, 704–713 (2016)
Dong, G., Huang, R., Ng, P.: Tacit collusion between two terminals of a port. Transp. Res. Part E 93, 199–211 (2016)
Durrant-Whyte, H.F.: An autonomous guided vehicle for cargo handling applications. Int. J. Robot. Res. 15(5), 372–379 (1997)