A linear programming approach for hybrid flexible flow shop with sequence-dependent setup times to minimise total tardiness

被引：5
|
作者：
Oujana, S. [1 ]
Yalaoui, F. [1 ]
Amodeo, L. [2 ]
机构：
[1] Brodart Packaging, 42 Rue Paix, F-10000 Troyes, France
[2] Univ Technol Troyes, Lab Ind Syst Optimizat LOSI, 12 Rue Marie Curie,CS42060, F-10004 Troyes, France
来源：
IFAC PAPERSONLINE | 2021年 / 54卷 / 01期
关键词：
Hybrid flexible flow shop; Linear programming; Mathematical model; Optimization; FLOWSHOPS; ALGORITHMS;
D O I：
10.1016/j.ifacol.2021.08.207
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this study, we consider a particular version of the hybrid flexible flow shop (HFFS) scheduling problem, inspired from a real -life application in a printing industry. The considered problem is a variation of the classical Flow shop problem, in which specific constraints are jointly considered, such as nonidentical parallel machines, sequence -dependent setups on machines, machine eligibility, and precedence constraints among jobs, in order to minimize the total tardiness time. After a problem description, a mathematical model, in form of mixed integer linear programming (MILP) model, that incorporates these aspects is developed and evaluated using ILOG Cplex software. Copyright (C) 2021 The Authors.
引用
收藏
页码：1162 / 1167
页数：6
相关论文
共 50 条
  • [1] Sequence-dependent setup time flexible job shop scheduling problem to minimise total tardiness
    Mousakhani, M.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (12) : 3476 - 3487
  • [2] Minimizing the Makespan and Total Tardiness in Hybrid Flow Shop Scheduling with Sequence-Dependent Setup Times
    Mousavi, Seyyed Mostafa
    Shahnazari-shahrezaei, Parisa
    [J]. MANAGEMENT AND PRODUCTION ENGINEERING REVIEW, 2023, 14 (01) : 13 - 24
  • [3] Development of a hybrid metaheuristic to minimise earliness and tardiness in a hybrid flowshop with sequence-dependent setup times
    Behnamian, J.
    Ghomi, S. M. T. Fatemi
    Zandieh, M.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (05) : 1415 - 1438
  • [4] Earliness/tardiness minimization in a no-wait flow shop with sequence-dependent setup times
    Felipe Guevara-Gueyara, Andres
    Gomez-Fuentes, Valentina
    Johana Posos-Rodriguez, Leidy
    Remolina-Gomez, Nicolas
    Maria Gonzalez-Neira, Eliana
    [J]. JOURNAL OF PROJECT MANAGEMENT, 2021, : 177 - 190
  • [5] Grid-Based Hybrid Genetic Approach to Relaxed Flexible Flow Shop with Sequence-Dependent Setup Times
    Juarez-Perez, Fredy
    Cruz-Chavez, Marco Antonio
    Rivera-Lopez, Rafael
    Avila-Melgar, Erika Yesenia
    Erana-Diaz, Marta Lilia
    Cruz-Rosales, Martin H.
    [J]. APPLIED SCIENCES-BASEL, 2022, 12 (02):
  • [6] RESCHEDULING OF FLEXIBLE FLOW SHOP WITH SEQUENCE-DEPENDENT SETUP TIMES AND JOB SPLITTING
    Kim, Jun
    Lee, Je-Hun
    Choi, Seong-Lak
    Jung, Hyun-Jin
    Kim, Yun-Bac
    Kim, Hyun-Jung
    Kim, Byung-Hee
    Chung, Gu-Hwan
    [J]. 2017 WINTER SIMULATION CONFERENCE (WSC), 2017, : 3745 - 3755
  • [7] Flexible flow shop with sequence-dependent setup times and machine availability constraints
    Javadian, Nikbakhsh
    Amiri-Aref, Mehdi
    Hadighi, Ali
    Kazemi, Mohammad
    Moradi, Alireza
    [J]. INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2010, 5 (03) : 219 - 226
  • [8] A simulated annealing algorithm approach to hybrid flow shop scheduling with sequence-dependent setup times
    Mirsanei, H. S.
    Zandieh, M.
    Moayed, M. J.
    Khabbazi, M. R.
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2011, 22 (06) : 965 - 978
  • [9] A simulated annealing algorithm approach to hybrid flow shop scheduling with sequence-dependent setup times
    H. S. Mirsanei
    M. Zandieh
    M. J. Moayed
    M. R. Khabbazi
    [J]. Journal of Intelligent Manufacturing, 2011, 22 : 965 - 978
  • [10] Heuristics for the Hybrid Flow Shop Scheduling Problem with Sequence-Dependent Setup times
    Yong, Liao
    Zhantao, Li
    Xiang, Li
    Chenfeng, Peng
    [J]. Mathematical Problems in Engineering, 2022, 2022
12345