Minimizing tardy jobs in a two-stage hybrid flowshop

被引：34
|
作者：
Gupta, JND [1 ]
Tunc, EA [1 ]
机构：
[1] Ball State Univ, Dept Management, Muncie, IN 47306 USA
来源：
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1998年 / 36卷 / 09期
关键词：
D O I：
10.1080/002075498192599
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
We consider the two-stage hybrid flowshop problem with the objective of minimizing the total number of tardy jobs. Since this problem is strongly NP-hard, several heuristic algorithms are developed to find optimal or near optimal schedule for the case when the first stage contains only one machine and the second stage contains rn identical parallel machines. Results of computational tests in solving problems up to 100 jobs are reported and directions for future research are provided.
引用
收藏
页码：2397 / 2417
页数：21
相关论文
共 50 条
  • [1] Minimizing the number of tardy jobs on a two-stage assembly flowshop
    Allahverdi, Ali
    Aydilek, Asiye
    Aydilek, Harun
    [J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2016, 33 (06) : 391 - 403
  • [2] Minimizing tardy jobs in a flowshop with common due date
    Della Croce, F
    Gupta, JND
    Tadei, R
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (02) : 375 - 381
  • [3] A two-stage robust approach for minimizing the weighted number of tardy jobs with objective uncertainty
    François Clautiaux
    Boris Detienne
    Henri Lefebvre
    [J]. Journal of Scheduling, 2023, 26 : 169 - 191
  • [4] A two-stage robust approach for minimizing the weighted number of tardy jobs with objective uncertainty
    Clautiaux, Francois
    Detienne, Boris
    Lefebvre, Henri
    [J]. JOURNAL OF SCHEDULING, 2023, 26 (02) : 169 - 191
  • [5] Scheduling algorithms to minimize the number of tardy jobs in two-stage hybrid flow shops
    Choi, Hyun-Seon
    Lee, Dong-Ho
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) : 113 - 120
  • [6] Minimizing the number of tardy jobs in the flowshop problem with operation and resource flexibility
    Ruiz-Torres, Alex J.
    Ablanedo-Rosas, Jose H.
    Ho, Johnny C.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (02) : 282 - 291
  • [7] A hybrid two-stage flowshop scheduling problem
    He, Longmin
    Sun, Shijie
    Luo, Runzi
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2007, 24 (01) : 45 - 56
  • [8] Minimizing makespan in a two-stage system with flowshop and open shop
    Su, LH
    Chou, FD
    Ting, WC
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 49 (04) : 520 - 536
  • [9] Sequencing a hybrid two-stage flowshop with dedicated machines
    Riane, F
    Artiba, A
    Elmaghraby, SE
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (17) : 4353 - 4380
  • [10] Heuristic algorithms for the two-stage hybrid flowshop problem
    Haouari, M
    M'Hallah, R
    [J]. OPERATIONS RESEARCH LETTERS, 1997, 21 (01) : 43 - 53
12345