A coordinated scheduling problem for the supply chain in a flexible job shop machine environment

被引:7
|
作者
Ceylan, Zeynep [1 ]
Tozan, Hakan [2 ]
Bulkan, Serol [3 ]
机构
[1] Samsun Univ, Fac Engn, Ind Engn Dept, Samsun, Turkey
[2] Medipol Univ, Sch Engn & Nat Sci, Ind Engn Dept, Istanbul, Turkey
[3] Marmara Univ, Fac Engn, Ind Engn Dept, Istanbul, Turkey
关键词
Supply chain; Coordination; Flexible job shop scheduling; Multi-objective; MODM; GENETIC ALGORITHM; MULTIOBJECTIVE OPTIMIZATION; TARDINESS; DELIVERY; COSTS; MODEL;
D O I
10.1007/s12351-020-00615-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this study, a new coordinated scheduling problem is proposed for the multi-stage supply chain network. A multi-product and multi-period supply chain structure has been developed, including a factory, warehouses, and customers. Furthermore, the flexible job shop scheduling problem is integrated into the manufacturing part of the supply chain network to make the structure more comprehensive. In the proposed problem, each product includes a sequence of operations and is processed on a set of multi-functional machines at the factory to produce the final product. Final products are delivered to the warehouses to meet customers' demands. If the demands of customers are not fulfilled, the shortage in the form of backorder may occur at any period. The problem is expressed as a bi-objective mixed-integer linear programming (MILP) model. The first objective function is to minimize the total supply chain costs. On the other hand, the second objective function aims to minimize the makespan in all periods. A numerical example is presented to evaluate the performance of the proposed MILP model. Five multi-objective decision-making (MODM) methods, namely weighted sum, goal programming, goal attainment, LP metric, and max-min, are used to provide different alternative solutions to the decision-makers. The performance of the methods is evaluated according to both objective function values and CPU time criteria. In order to select the best solution technique, the displaced ideal solution method is applied. The results reveal that the weighted sum method is the best among all MODM methods.
引用
收藏
页码:875 / 900
页数:26
相关论文
共 50 条
  • [41] Reactive scheduling approach for solving a realistic flexible job shop scheduling problem
    Mihoubi, B.
    Bouzouia, B.
    Gaham, M.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (19) : 5790 - 5808
  • [42] Simultaneous Scheduling Strategy: A Novel Method for Flexible Job Shop Scheduling Problem
    Liu, Bo
    Qiu, Siqi
    Li, Ming
    [J]. 2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [43] The disjunctive graph machine representation of the job shop scheduling problem
    Blazewicz, J
    Pesch, E
    Sterna, M
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 127 (02) : 317 - 331
  • [44] Scheduling trains as a blocking parallel-machine job shop scheduling problem
    Liu, Shi Qiang
    Kozan, Erhan
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (10) : 2840 - 2852
  • [45] On-Line Job Shop Scheduling with Transfer Time in Supply Chain
    Chang, Gui-Juan
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2008, : 284 - 289
  • [46] On-line No-wait Job Shop Scheduling in Supply Chain
    Chang, Gui-Juan
    Xu, Jun-Qin
    Zhang, Ji-Hui
    [J]. 2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 176 - +
  • [47] Flexible job shop scheduling problem considering machine and order acceptance, transportation costs, and setup times
    Mohsen Ziaee
    Javad Mortazavi
    Mohsen Amra
    [J]. Soft Computing, 2022, 26 : 3527 - 3543
  • [48] A hybrid particle swarm optimisation for flexible casting job shop scheduling problem with batch processing machine
    Zhang, Wei
    Zhuang, Mengzhen
    Tang, Hongtao
    Li, Xinyu
    Guo, Shunsheng
    [J]. IET COLLABORATIVE INTELLIGENT MANUFACTURING, 2024, 6 (04)
  • [49] Flexible job shop scheduling problem considering machine and order acceptance, transportation costs, and setup times
    Ziaee, Mohsen
    Mortazavi, Javad
    Amra, Mohsen
    [J]. SOFT COMPUTING, 2022, 26 (07) : 3527 - 3543
  • [50] Discrete Differential Evolution Algorithm with the Fuzzy Machine Selection for Solving the Flexible Job Shop Scheduling Problem
    Phu-ang, Ajchara
    [J]. INTERNATIONAL JOURNAL OF NETWORKED AND DISTRIBUTED COMPUTING, 2018, 7 (01) : 11 - 19