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 条

[1] Turn penalty problem model for minimum time AGV routing
Lee, J.H.
Chung, C.-Y.
Lee, B.H.
Choi, M.H.
IECON Proceedings (Industrial Electronics Conference), 1997, 3 : 1323 - 1326
[2] A routing table approach for minimum time traffic control of multiple AGV systems
Lee, JH
Lee, BH
Choi, MH
IECON '97 - PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON INDUSTRIAL ELECTRONICS, CONTROL, AND INSTRUMENTATION, VOLS. 1-4, 1997, : 1222 - 1227
[3] Time-space network model and MILP formulation of the conflict-free routing problem of a capacitated AGV system
Murakami, Keisuke
COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 141
[4] Heterogeneous AGV Routing Problem Considering Energy Consumption
Qiu, Liang
Wang, Jingchuan
Chen, Weidong
Wang, Hesheng
2015 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO), 2015, : 1894 - 1899
[5] An iterated local search algorithm for the vehicle routing problem with convex time penalty functions
Ibaraki, Toshihide
Imahori, Shinji
Nonobe, Koji
Sobue, Kensuke
Uno, Takeaki
Yagiura, Mutsunori
DISCRETE APPLIED MATHEMATICS, 2008, 156 (11) : 2050 - 2069
[6] THE TURN MODEL FOR ADAPTIVE ROUTING
GLASS, CJ
NI, LM
JOURNAL OF THE ACM, 1994, 41 (05) : 874 - 902
[7] The Minimum Clique Routing Problem on Cycles
Escalante, Mariana
Tolomei, Paola
Matamala, Martín
Rapaport, Iván
Torres, Luis Miguel
arXiv, 2023,
[8] An Abacus Turn Model for Time/Space-Efficient Reconfigurable Routing
Fu, Binzhang
Han, Yinhe
Ma, Jun
Li, Huawei
Li, Xiaowei
ISCA 2011: PROCEEDINGS OF THE 38TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE, 2011, : 259 - 270
[9] A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
Nagata, Yuichi
Braysy, Olli
Dullaert, Wout
COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (04) : 724 - 737
[10] A real-time traffic control scheme of multiple AGV systems for collision free minimum time motion: A routing table approach
Lee, JH
Lee, BH
Choi, MH
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1998, 28 (03): : 347 - 358

← 1 2 3 4 5 →