Multiple Customers/Transporters Integrated Scheduling Problem to Minimize the Total Cost

被引：0
|
作者：
Hammoudan, Z. [1 ]
Ahmed, F. S. [2 ]
Grunder, O. [1 ]
El-Moudni, A. [1 ]
机构：
[1] UTBM, UBFC, IRTES SET, F-90010 Belfort, France
[2] Univ Lyon 1, Lab Automat & Genie Procedes, F-69622 Villeurbanne, France
来源：
IFAC PAPERSONLINE | 2016年 / 49卷 / 12期
关键词：
Integrated Scheduling; Delivery and Inventory; Multiple Customers; Branch and Bound; PRODUCTION-INVENTORY MODEL; SUPPLY CHAIN; FIXED-INTERVAL; SYSTEM;
D O I：
10.1016/j.ifacol.2016.07.888
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In tires paper, Multiple Customers/Transport Integrated Scheduling Problem is presented and analyzed. The objective is to minimize the total cost i.e. the delivery and inventory costs over the entire supply chain. Two methods of resolution are then presented and compared. The first one is a dedicated branch and bound, and the second one is commercial solver based on a MIP formulation of the considered problem. Their performances have been evaluated by comparing the resolution time required by each method as the number of transporter, customers and jobs increase. The experimental results show that the Branch and Bound algorithm I. is much more efficient than CPIJA solver for this problem. (C) 2016, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All right reserved.
引用
下载
收藏
页码：892 / 897
页数：6
相关论文
共 50 条
  • [1] SCHEDULING JOBS TO MINIMIZE TOTAL-COST
    CHEN, YL
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 74 (01) : 111 - 119
  • [2] Two-agent scheduling to minimize the total cost
    Nong, Q. Q.
    Cheng, T. C. E.
    Ng, C. T.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 215 (01) : 39 - 44
  • [3] The single machine serial batch scheduling problem with rejection to minimize total completion time and total rejection cost
    Shabtay, Dvir
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 233 (01) : 64 - 74
  • [4] A hybrid Genetic Algorithm approach to minimize the total joint cost of a single-vendor multi-customer integrated scheduling problem
    Grunder, Olivier
    Hammoudan, Zakaria
    Beroule, Benoit
    Barakat, Oussama
    TRANSPORTATION PLANNING AND TECHNOLOGY, 2019, 42 (06) : 625 - 642
  • [5] Production and delivery batch scheduling with a common due date and multiple vehicles to minimize total cost
    Prasetyaningsih, E.
    Suprayogi
    Samadhi, T. M. A. A.
    Halim, A. H.
    2ND INTERNATIONAL MANUFACTURING ENGINEERING CONFERENCE AND 3RD ASIA-PACIFIC CONFERENCE ON MANUFACTURING SYSTEMS (IMEC-APCOMS 2015), 2016, 114
  • [6] Integrated scheduling of production and distribution to minimize total cost using an improved ant colony optimization method
    Cheng, Ba-Yi
    Leung, Joseph Y. -T.
    Li, Kai
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 83 : 217 - 225
  • [7] Logistics scheduling to minimize the sum of total weighted inventory cost and transport cost
    Ji, Min
    Fang, Ji
    Zhang, Wenya
    Liao, Lijuan
    Cheng, T. C. E.
    Tan, Yuanyuan
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 120 : 206 - 215
  • [8] A two-agent single-machine scheduling problem to minimize the total cost with release dates
    Du-Juan Wang
    Yunqiang Yin
    Wen-Hsiang Wu
    Wen-Hung Wu
    Chin-Chia Wu
    Peng-Hsiang Hsu
    Soft Computing, 2017, 21 : 805 - 816
  • [9] A two-agent single-machine scheduling problem to minimize the total cost with release dates
    Wang, Du-Juan
    Yin, Yunqiang
    Wu, Wen-Hsiang
    Wu, Wen-Hung
    Wu, Chin-Chia
    Hsu, Peng-Hsiang
    SOFT COMPUTING, 2017, 21 (03) : 805 - 816
  • [10] A single machine scheduling problem to minimize total early work
    Ben-Yehoshua, Yoav
    Mosheiov, Gur
    COMPUTERS & OPERATIONS RESEARCH, 2016, 73 : 115 - 118
12345