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 条

[41] An Improved Approximation Algorithm for the Minimum Power Cover Problem with Submodular Penalty
Dai, Han
COMPUTATION, 2022, 10 (10)
[42] A MINIMUM TIME INTERCEPT PROBLEM
DAVISON, EJ
SEUGNET, JM
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1970, AC15 (01) : 116 - &
[43] A time window based hybrid routing strategy for a multiple AGV system
Eguchi, T
Oba, F
Terao, T
INTELLIGENT AUTONOMOUS VEHICLES 2001, 2002, : 143 - 148
[44] PROBLEM OF TRANSPORTATION IN MINIMUM TIME
GRABOWSKI, W
BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1964, 12 (02): : 107 - +
[45] MINIMUM TIME PROBLEM SYNTHESIS
SPINELLI, P
RAKOTONIRAINY, GS
SYSTEMS & CONTROL LETTERS, 1988, 10 (04) : 281 - 290
[46] Model and Algorithm for Location-Routing-Inventory Problem with Time Windows
Du Li-Jing
Li Yan-Hui
ICPOM2008: PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE OF PRODUCTION AND OPERATION MANAGEMENT, VOLUMES 1-3, 2008, : 477 - 483
[47] A Mathematical Model for the Periodic Capacitated Arc Routing Problem with Time Windows
Thomaz, D.
Loch, G.
Scarpin, C.
Schenekemberg, C.
IEEE LATIN AMERICA TRANSACTIONS, 2018, 16 (10) : 2567 - 2573
[48] A multi-agent model for the Vehicle Routing Problem with Time Windows
Kefi, M
Ghédira, K
URBAN TRANSPORT X: URBAN TRANSPORT AND THE ENVIRONMENT IN THE 21ST CENTURY, 2004, 16 : 227 - 234
[49] The Time-dependent Electric Vehicle Routing Problem: Model and solution
Lu, Ji
Chen, Yuning
Hao, Jin-Kao
He, Renjie
EXPERT SYSTEMS WITH APPLICATIONS, 2020, 161
[50] A Constraint Programming Model for the Vehicle Routing Problem with Multiple Time Windows
Linss, Florian
COMPUTATIONAL LOGISTICS, ICCL 2023, 2023, 14239 : 307 - 321

← 1 2 3 4 5 →