A New Hybrid Multi-Objective Scheduling Model for Hierarchical Hub and Flexible Flow Shop Problems

被引:8
|
作者
Aghakhani, Sina [1 ]
Rajabi, Mohammad Sadra [2 ,3 ]
机构
[1] Iowa State Univ, Dept Ind & Mfg Syst Engn, Ames, IA 50011 USA
[2] Univ Tehran, Coll Engn, Sch Civil Engn, Tehran 1417935840, Iran
[3] Virginia Tech, Dept Ind & Syst Engn, Blacksburg, VA 24061 USA
来源
APPLIEDMATH | 2022年 / 2卷 / 04期
关键词
flexible flow shop; hierarchical hub structure; multi-objective scheduling model; weighted sum method; epsilon-constraint method; 90-10; LOCATION PROBLEM; GENETIC ALGORITHM; OPTIMIZATION; TARDINESS; SPOKE;
D O I
10.3390/appliedmath2040043
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In general, customers are looking to receive their orders in the fastest time possible and to make purchases at a reasonable price. Consequently, the importance of having an optimal delivery time is increasingly evident these days. One of the structures that can meet the demand for large supply chains with numerous orders is the hierarchical integrated hub structure. Such a structure improves efficiency and reduces chain costs. To make logistics more cost-effective, hub-and-spoke networks are necessary as a means to achieve economies of scale. Many hub network design models only consider hub type but do not take into account the hub scale measured using freight volume. This paper proposes a multi-objective scheduling model for hierarchical hub structures (HHS), which is layered from top to bottom. In the third layer, the central hub takes factory products from decentralized hubs and sends them to other decentralized hubs to which customers are connected. In the second layer, non-central hubs are responsible for receiving products from the factory and transferring them to central hubs. These hubs are also responsible for receiving products from central hubs and sending them to customers. Lastly, the first layer contains factories responsible for producing products and providing for their customers. The factory uses the flexible flow-shop platform and structure to produce its products. The model's objective is to minimize transportation and production costs as well as product arrival times. To validate and evaluate the model, small instances have been solved and analyzed in detail with the weighted sum and epsilon-constraint method. Consequently, based on the mean ideal distance (MID) metric, two methods were compared for the designed instances.
引用
收藏
页码:721 / 737
页数:17
相关论文
共 50 条
  • [1] A hybrid water flow algorithm for multi-objective flexible flow shop scheduling problems
    Trung Hieu Tran
    Ng, Kien Ming
    [J]. ENGINEERING OPTIMIZATION, 2013, 45 (04) : 483 - 502
  • [2] Hybrid Ant Colony Multi-Objective Optimization for Flexible Job Shop Scheduling Problems
    Luo, De-Lin
    Chen, Hai-Ping
    Wu, Shun-Xiang
    Shi, Yue-Xiang
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2010, 11 (03): : 361 - 369
  • [3] A systematic review of multi-objective hybrid flow shop scheduling
    Neufeld, Janis S.
    Schulz, Sven
    Buscher, Udo
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 309 (01) : 1 - 23
  • [4] A hybrid discrete firefly algorithm for solving multi-objective flexible job shop scheduling problems
    Karthikeyan, S.
    Asokan, P.
    Nickolas, S.
    Page, Tom
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2015, 7 (06) : 386 - 401
  • [5] An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems
    Xia, WJ
    Wu, ZM
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 48 (02) : 409 - 425
  • [6] Study on No-Wait Flexible Flow Shop Scheduling with Multi-objective
    Tao, Ze
    Liu, Xiaoxia
    [J]. INTELLIGENT ROBOTICS AND APPLICATIONS, ICIRA 2019, PART VI, 2019, 11745 : 457 - 468
  • [7] Hybrid Approach for Solving Multi-Objective Hybrid Flow Shop Scheduling Problems with Family Setup Times
    Nahhas, Abdulrahman
    Kharitonov, Andrey
    Alwadi, Ahmad
    Turowski, Klaus
    [J]. 3RD INTERNATIONAL CONFERENCE ON INDUSTRY 4.0 AND SMART MANUFACTURING, 2022, 200 : 1685 - 1694
  • [8] New multi-objective method to solve reentrant hybrid flow shop scheduling problem
    Dugardin, Frederic
    Yalaoui, Farouk
    Amodeo, Lionel
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 203 (01) : 22 - 31
  • [9] Robust scheduling for multi-objective flexible job-shop problems with flexible workdays
    Zhang, Jiae
    Yang, Jianjun
    Zhou, Yong
    [J]. ENGINEERING OPTIMIZATION, 2016, 48 (11) : 1973 - 1989
  • [10] Modelling and scheduling multi-objective flow shop problems with interfering jobs
    Torkashvand, M.
    Naderi, B.
    Hosseini, S. A.
    [J]. APPLIED SOFT COMPUTING, 2017, 54 : 221 - 228