Turn penalty problem model for minimum time AGV routing

被引：0

作者：

Lee, JH ^{[1
]}

Chung, CY ^{[1
]}

Lee, BH ^{[1
]}

Choi, MH ^{[1
]}

机构：

[1] Seoul Natl Univ, Automat & Syst Res Inst, Seoul 151742, South Korea

来源：

IECON '97 - PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON INDUSTRIAL ELECTRONICS, CONTROL, AND INSTRUMENTATION, VOLS. 1-4 | 1997年

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Minimum time AGV routing problem (MTARP) has been generally modeled as a shortest path routing problem with time window constraints. Previous results on MTARP, however, considered the velocity of each AGV to be constant. In this paper, it is asserted that MTARP should consider turn penalty if acceleration/deceleration of each AGV is taken into account. Considering turn penalty yields an equivalent converted network from the given guidepath network, which can be an explicit network model for MTARP.

引用

页码：1323 / 1326

页数：4

共 50 条

[21] Planning of Garbage Collection Service: An Arc-Routing Problem With Time-Dependent Penalty Cost
Jin, Xin
Qin, Hu
Zhang, Zizhen
Zhou, Mengchu
Wang, Jiahai
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (05) : 2692 - 2705
[22] Conflict-free Real-time AGV Routing
Moehring, Rolf H.
Koehler, Ekkehard
Gawrilow, Ewgenij
Stenzel, Bjoern
OPERATIONS RESEARCH PROCEEDINGS 2004, 2005, : 18 - 24
[23] Robust Aircraft Maintenance Routing Problem Using a Turn-Around Time Reduction Approach
Eltoukhy, Abdelrahman E. E.
Wang, Z. X.
Chan, Felix T. S.
Chung, S. H.
Ma, Hoi-Lam
Wang, X. P.
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2020, 50 (12): : 4919 - 4932
[24] The capacitated general windy routing problem with turn penalties
Mico, Joan C.
Soler, David
OPERATIONS RESEARCH LETTERS, 2011, 39 (04) : 265 - 271
[25] A transformation for the mixed general routing problem with turn penalties
Soler, D.
Martinez, E.
Mico, J. C.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (04) : 540 - 547
[26] The mixed capacitated general routing problem with turn penalties
Braysy, Olli
Martinez, Eulalia
Nagata, Yuichi
Soler, David
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (10) : 12954 - 12966
[27] Model and algorithm for vehicle routing problem with backhauls and time windows
School of Traffic and Transp., Southwest Jiaotong University, Chengdu 610031, China
不详
不详
Xinan Jiaotong Daxue Xuebao, 2006, 3 (290-295):
[28] A mathematical model for the time-dependent vehicle routing problem
Zaman baʇimli araçrotalama problemi için bir matematiksel model
Koç, Çaʇri, 1600, Gazi Universitesi (29):
[29] MATHEMATICAL MODEL FOR THE TIME-DEPENDENT VEHICLE ROUTING PROBLEM
Koc, Cagri
Karaoglan, Ismail
JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2014, 29 (03): : 549 - 558
[30] MINIMUM ROUTE PROBLEM FOR NETWORKS WITH TURN PENALTIES AND PROHIBITIONS
KIRBY, RF
POTTS, RB
TRANSPORTATION RESEARCH, 1969, 3 (03): : 397 - &

← 1 2 3 4 5 →