INTEGRATING PRODUCTION SCHEDULING, DELIVERY, AND 3D LOADING PROBLEMS IN A TWO-STAGE SUPPLY CHAIN

被引:0
|
作者
Keshavarz, Taha [1 ]
Noormohamadzade, Zohre [2 ]
Fakhrzad, Mohammad Bagher [2 ]
机构
[1] Semnan Univ, Dept Ind Engn, Semnan, Iran
[2] Yazd Univ, Dept Ind Engn, Yazd, Iran
关键词
Integration of production scheduling and delivery problems; three-dimensional loading; genetic algorithm; heterogeneous vehicle; VEHICLE-ROUTING PROBLEM; NEIGHBORHOOD SEARCH; CONSTRAINTS; INVENTORY; ALGORITHM;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this study, a two-echelon supply chain with one distribution center and several retailers is investigated. In the distribution center, handling retailer's orders are considered an operation that should be completed on a single workstation. This study combines production scheduling and delivery problems with three-dimensional (3D) loading problems. In the integration of production scheduling and delivery problems, production, inventory, and transportation decisions are considered simultaneously to minimize the total production setup, inventory, and routing costs. The purpose of this problem is to determine the sequence and quantity of production, type of vehicles, the visiting sequence of each vehicle, and the inventory level at the distribution center and retailers in such a way that the total cost is minimized The total cost includes the production setup costs, holding cost in the distribution center, transportation cost, vehicle arrangement cost, and penalty costs. Then, the vehicles and batches are considered 3D components with length, width, and height, and the 3D loading problem is investigated. The purpose of the 3D loading problem is to provide practical loading. A mathematical model is presented to solve the loading problem. The problem under study is NP-hard, so medium and large-sized instances cannot be solved optimally in a reasonable time. Hence, a meta-heuristic algorithm based on a genetic algorithm is proposed to solve the problem. The computational results show that the proposed algorithm decreases the computational times by 92.36% on average and only leads to a 3.624% increase in the total cost compared to the optimal solution.
引用
收藏
页码:906 / 932
页数:27
相关论文
共 50 条
  • [1] Integrating production and transportation scheduling in a two-stage supply chain
    Liao, Ching-Jong
    Kuo, Yu-Wei
    Chung, Tsui-Ping
    Shih, Stephen C.
    [J]. EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2015, 9 (03) : 327 - 343
  • [2] Joint cyclic production and delivery scheduling in a two-stage supply chain
    Pundoor, Guruprasad
    Chen, Zhi-Long
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 119 (01) : 55 - 74
  • [3] Integrating production and transportation scheduling in a two-stage supply chain considering order assignment
    Zegordi, Seyed Hessameddin
    Nia, Mohammad Ali Beheshti
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 44 (9-10): : 928 - 939
  • [4] Integrating production and transportation scheduling in a two-stage supply chain considering order assignment
    Seyed Hessameddin Zegordi
    Mohammad Ali Beheshti Nia
    [J]. The International Journal of Advanced Manufacturing Technology, 2009, 44 : 928 - 939
  • [5] Scheduling in a two-stage supply chain with uncertain parameters
    Shen, Jiayu
    Zhu, Yuanguo
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 30 (06) : 3439 - 3449
  • [6] Delivery performance improvement in two-stage supply chain
    Bushuev, Maxim A.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 195 : 66 - 73
  • [7] Two-Stage Supply Chain Scheduling with an Option of Outsourcing in Stage One
    Qi, Xiangtong
    [J]. 2008 5TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, 2008, : 248 - 253
  • [8] A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain
    Zegordi, S. H.
    Abadi, I. N. Kamal
    Nia, M. A. Beheshti
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (03) : 373 - 381
  • [9] Preemptive scheduling in a two-stage supply chain to minimize the makespan
    Pei, Jun
    Fan, Wenjuan
    Pardalos, Panos M.
    Liu, Xinbao
    Goldengorin, Boris
    Yang, Shanlin
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2015, 30 (04): : 727 - 747
  • [10] A two-stage integrating optimization of production scheduling, maintenance and quality
    Zheng, Jiafei
    Yang, Hongbing
    Wu, Qingsong
    Wang, Ziyang
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2020, 234 (11) : 1448 - 1459