Robust and Fuzzy Optimisation Models for a Flow shop Scheduling Problem with Sequence Dependent Setup Times: A real case study on a PCB assembly company

被引:29
作者
Gholami-Zanjani, Seyed Mohammad [1 ]
Hakimifar, Mohammadmehdi [1 ]
Nazemi, Najmesadat [1 ]
Jolai, Fariborz [1 ]
机构
[1] Univ Tehran, Sch Ind Engn, Tehran, Iran
关键词
flow shop scheduling problem; robust optimisation; fuzzy optimisation; MILP; uncertainty; GENETIC ALGORITHM; MACHINES;
D O I
10.1080/0951192X.2016.1187293
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, authors considered a flow shop scheduling problem with sequence dependent set-up times in an uncertain environment. Its objective function is to minimise weighted mean completion time. As for uncertainty, set-up and processing times are considered not to be deterministic. Authors propose two different approaches to deal with uncertainty of input data: robust optimisation (RO) and fuzzy optimisation. First, a deterministic mixed-integer linear programming model is presented for the general problem. Then, its robust counterpart of the proposed model is dealt with. Afterwards, the fuzzy flow shop model is developed. Moreover, a real case study on Tehran-Madar Company which is a producer of printed circuit board and OEMs is studied. Finally, a considerable discussion is held on comparison of all three approaches of namely deterministic, fuzzy and ROs based on some generated numerical examples.
引用
收藏
页码:552 / 563
页数:12
相关论文
共 36 条
  • [1] Robust convex optimization
    Ben-Tal, A
    Nemirovski, A
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) : 769 - 805
  • [2] Robust solutions of Linear Programming problems contaminated with uncertain data
    Ben-Tal, A
    Nemirovski, A
    [J]. MATHEMATICAL PROGRAMMING, 2000, 88 (03) : 411 - 424
  • [3] Retailer-supplier flexible commitments contracts: A robust optimization approach
    Ben-Tal, Aharon
    Golany, Boaz
    Nemirovski, Arkadi
    Vial, Jean-Philippe
    [J]. Manufacturing and Service Operations Management, 2005, 7 (03): : 248 - 271
  • [4] BenTal A, 2009, PRINC SER APPL MATH, P1
  • [5] CHANCE-CONSTRAINED PROGRAMMING
    CHARNES, A
    COOPER, WW
    [J]. MANAGEMENT SCIENCE, 1959, 6 (01) : 73 - 79
  • [6] Flexible flow shop scheduling with stochastic processing times: A decomposition-based approach
    Choi, S. H.
    Wang, K.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 63 (02) : 362 - 373
  • [7] Multi-objective sequence dependent setup times permutation flowshop: A new algorithm and a comprehensive study
    Ciavotta, Michele
    Minella, Gerardo
    Ruiz, Ruben
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 227 (02) : 301 - 313
  • [8] Robust solutions to uncertain semidefinite programs
    El Ghaoui, L
    Oustry, F
    Lebret, H
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1998, 9 (01) : 33 - 52
  • [9] Elmaghraby SE, 1999, IIE TRANS, V31, P467, DOI 10.1080/07408179908969849
  • [10] Scheduling hybrid flow shop with sequence-dependent setup times and machines with random breakdowns
    Gholami, M.
    Zandieh, M.
    Alem-Tabriz, A.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 42 (1-2) : 189 - 201