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 条
  • [1] Scheduling strategy for dynamic pickup and delivery problem with time windows
    Zhou Changfeng
    Liu Yan
    Tan Yuejin
    Liao Liangcai
    [J]. ICCSE'2006: Proceedings of the First International Conference on Computer Science & Education: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2006, : 746 - 749
  • [2] Dynamic Model and Scheduling System for a Real-Time Pickup and Delivery Problem with Time Windows
    Jia, YongJi
    Wang, ChangJun
    Liu, Yong
    Wang, XiaoFeng
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 2081 - 2085
  • [3] A metaheuristic for crew scheduling in a pickup-and-delivery problem with time windows
    Lucci, Mauro
    Severin, Daniel
    Zabala, Paula
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2023, 30 (02) : 970 - 1001
  • [4] Waiting strategies for the dynamic pickup and delivery problem with time windows
    Mitrovic-Minic, S
    Laporte, G
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2004, 38 (07) : 635 - 655
  • [5] THE PICKUP AND DELIVERY PROBLEM WITH TIME WINDOWS
    DUMAS, Y
    DESROSIERS, J
    SOUMIS, F
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 54 (01) : 7 - 22
  • [6] Waiting and Buffering Strategies for the Dynamic Pickup and Delivery Problem with Time Windows
    Pureza, Vitoria
    Laporte, Gilbert
    [J]. INFOR, 2008, 46 (03) : 165 - 175
  • [7] A periodic optimization approach to dynamic pickup and delivery problems with time windows
    Karami, Farzaneh
    Vancroonenburg, Wim
    Vanden Berghe, Greet
    [J]. JOURNAL OF SCHEDULING, 2020, 23 (06) : 711 - 731
  • [8] A periodic optimization approach to dynamic pickup and delivery problems with time windows
    Farzaneh Karami
    Wim Vancroonenburg
    Greet Vanden Berghe
    [J]. Journal of Scheduling, 2020, 23 : 711 - 731
  • [9] A Rolling Horizon Procedure for Dynamic Pickup and Delivery Problem with Time Windows
    Jia, YongJi
    Wang, ChangJun
    Wang, LiMing
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 2086 - +
  • [10] A ship routing and scheduling problem considering pickup and delivery, time windows and draft limit
    Ghasemi-Sardabrud, Mahsa
    Zarkandi, Mina
    Mahmoodjanloo, Mehdi
    [J]. PROCEEDINGS OF 2019 15TH IRAN INTERNATIONAL INDUSTRIAL ENGINEERING CONFERENCE (IIIEC), 2019, : 165 - 170
12345