DSS approach for heterogeneous parallel machines scheduling considering proximate supply chain constraints

被引:3
作者
Azzamouri, Ahiam [1 ]
Bara, Najat [1 ]
Elfirdoussi, Sclwa [1 ]
Essaadi, Imane [1 ]
Fontane, Frederic [1 ,2 ]
Giard, Vincent [1 ,3 ]
机构
[1] Mohammed VI Polytech Univ, EMINES Sch Ind Management, Ben Guerir, Morocco
[2] PSL Res Univ, Mines Paris Tech, Paris, France
[3] PSL Res Univ, Paris Dauphine, Paris, France
关键词
decision support system; optimisation; scheduling; heterogeneous parallel processors; sequence dependent setup; non-availability constraints; supply chain; SEQUENCE-DEPENDENT SETUP; DECISION-SUPPORT-SYSTEM; MINIMIZE TOTAL TARDINESS; PRECEDENCE CONSTRAINTS; MAKESPAN MINIMIZATION; AVAILABILITY; ALGORITHM; TIMES; MODEL; JOBS;
D O I
10.1080/00207543.2019.1661539
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper describes the basis of a Decision Support System (DSS) designed to schedule fertiliser production orders to be delivered within time windows, in plants made up of multiple heterogeneous parallel processors (production lines), considering that fertiliser production rates and nomenclatures depend on lines, that setup times depend on sequence and lines, and taking into account downtime constraints (preventive maintenance horizontal ellipsis ). A mixed linear programming model is encapsulated in the DSS which considers the schedule's impacts, immediately upstream and downstream of plants in the supply chain. These side-effects may make the proposed solution unfeasible and the DSS helps redefining the problem to avoid them.
引用
收藏
页码:5502 / 5520
页数:19
相关论文
共 82 条
[41]   Unrelated parallel machine scheduling with setup times and a total weighted tardiness objective [J].
Kim, DW ;
Na, DG ;
Chen, FF .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2003, 19 (1-2) :173-181
[42]   Unrelated parallel machine scheduling with setup times using simulated annealing [J].
Kim, DW ;
Kim, KH ;
Jang, W ;
Chen, FF .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2002, 18 (3-4) :223-231
[43]   Web-based Visual Decision Support System (WVDSS) for letter shop [J].
Krishnaiyer, Krishnan ;
Chen, F. Frank .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2017, 43 :148-154
[44]   PARALLEL MACHINES SCHEDULING WITH NONSIMULTANEOUS MACHINE AVAILABLE TIME [J].
LEE, CY .
DISCRETE APPLIED MATHEMATICS, 1991, 30 (01) :53-61
[45]   Multi-machine scheduling with deterioration effects and maintenance activities for minimizing the total earliness and tardiness costs [J].
Lee, Hsin-Tao ;
Yang, Dar-Li ;
Yang, Suh-Jenq .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 66 (1-4) :547-554
[46]   A tabu search algorithm for unrelated parallel machine scheduling with sequence- and machine-dependent setups: minimizing total tardiness [J].
Lee, Jae-Ho ;
Yu, Jae-Min ;
Lee, Dong-Ho .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 69 (9-12) :2081-2089
[47]   A branch and bound algorithm to minimize total tardiness of jobs in a two identical-parallel-machine scheduling problem with a machine availability constraint [J].
Lee, Ju-Yong ;
Kim, Yeong-Dae .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2015, 66 (09) :1542-1554
[48]   Scheduling jobs on parallel machines with sequence-dependent setup times [J].
Lee, YH ;
Pinedo, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 100 (03) :464-474
[49]   A production scheduling problem with sequence-dependent changeover costs [J].
Li, Qingwei ;
Milne, R. John .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (13) :4093-4102
[50]   Minimizing makespan for two parallel machines with job limit on each availability interval [J].
Liao, C-J ;
Chen, C-M ;
Lin, C-H .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (07) :938-947