Dynamic Scheduling for Pickup and Delivery with Time Windows

被引：0
|
作者：
Liu, Shudong [1 ]
Tan, Peng Hui [1 ]
Kurniawan, Ernest [1 ]
Zhang, Peng [1 ]
Sun, Sumei [1 ]
机构：
[1] Inst Infocomm Res, 1 Fusionopolis Way,21-01 Connexis,South Tower, Singapore 138632, Singapore
来源：
2018 IEEE 4TH WORLD FORUM ON INTERNET OF THINGS (WF-IOT) | 2018年
关键词：
ALGORITHMS;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We consider the dynamic scheduling of a pickup and delivery system in which mobile robots are used to transport materials among a set of places. With the help of Internet of Thing, the system has real-time information for demands of transportation and status of robots. How to dynamically scheduling the robots to fulfill the transportation tasks is a key challenge. We propose a method for it in which an innovative and adaptive mixed integer programming model (MIP) is developed. This MIP model can be called in a periodic or event-driven or hybrid way. Numerical results show it can solve real problems fast and significantly reduce transportation cost, comparing with a heuristic policy.
引用
收藏
页码：767 / 770
页数：4
相关论文
共 50 条
  • [41] Pickup and delivery problem with time windows in mode of "truck +drone"
    Wu T.
    Tao X.
    Meng T.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2023, 29 (07): : 2440 - 2448
  • [42] Adaptive guided ejection search for pickup and delivery with time windows
    Nalepa, Jakub
    Blocho, Miroslaw
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (02) : 1547 - 1559
  • [43] Guided Ejection Search for the Pickup and Delivery Problem with Time Windows
    Nagata, Yuichi
    Kobayashi, Shigenobu
    [J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2010, 6022 : 202 - 213
  • [44] Pickup and delivery with time windows : Algorithms and test case generation
    Lau, HC
    Liang, Z
    [J]. ICTAI 2001: 13TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2001, : 333 - 340
  • [45] A constraint programming approach for the pickup and delivery problem with time windows
    Kucuk, Mustafa
    Topaloglu Yildiz, Seyda
    [J]. PAMUKKALE UNIVERSITY JOURNAL OF ENGINEERING SCIENCES-PAMUKKALE UNIVERSITESI MUHENDISLIK BILIMLERI DERGISI, 2019, 25 (09): : 1041 - 1049
  • [46] Time slot management in selective pickup and delivery problem with mixed time windows
    Fallahtafti, Alireza
    Karimi, Hossein
    Ardjmand, Ehsan
    Ghalehkhondabi, Iman
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 159
  • [47] Integrated scheduling of production and delivery with time windows
    Low, Chinyao
    Li, Rong-Kwei
    Chang, Chien-Min
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (03) : 897 - 909
  • [48] Metropolitan Delivery with Time Windows as a Scheduling Problem
    Bozejko, Wojciech
    Smutnicki, Czeslaw
    Wodecki, Mieczyslaw
    [J]. 2016 SMART CITIES SYMPOSIUM PRAGUE (SCSP), 2016,
  • [49] Production and delivery scheduling problem with time windows
    Garcia, JM
    Lozano, S
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 48 (04) : 733 - 742
  • [50] Machine scheduling with pickup and delivery
    Li, CL
    Ou, JW
    [J]. NAVAL RESEARCH LOGISTICS, 2005, 52 (07) : 617 - 630
12345