ON MINIMIZING THE EXPECTED MAKESPAN AND FLOW TIME IN STOCHASTIC FLOW SHOPS WITH BLOCKING

被引:4
|
作者
WIE, SH [1 ]
PINEDO, M [1 ]
机构
[1] COLUMBIA UNIV,DEPT IND ENGN & OPERAT RES,NEW YORK,NY 10027
关键词
D O I
10.1287/moor.11.2.336
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:336 / 342
页数:7
相关论文
共 50 条
  • [31] Minimizing makespan in a class of reentrant shops
    Wang, MY
    Sethi, SP
    VandeVelde, SL
    [J]. OPERATIONS RESEARCH, 1997, 45 (05) : 702 - 712
  • [32] Minimizing the expected variation of waiting times in stochastic flow shop
    Jia, CF
    Tu, FS
    [J]. INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1536 - 1541
  • [33] Minimizing weighted average flow time in dynamic job shops
    Pentico, DW
    [J]. DECISION SCIENCES INSTITUTE 1998 PROCEEDINGS, VOLS 1-3, 1998, : 1451 - 1453
  • [34] Minimizing makespan in a Flow Shop Sequence Dependent Group Scheduling problem with blocking constraint
    Costa, A.
    Cappadonna, F. V.
    Fichera, S.
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 89 (89)
  • [35] Makespan minimization in no-wait flow shops: A polynomial time approximation scheme
    Sviridenko, M
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2003, 16 (02) : 313 - 322
  • [36] Parallel machine scheduling for minimizing the makespan and the average flow-time
    Ruiz-Torres, AJ
    Enscore, EE
    Barton, RR
    [J]. 6TH INDUSTRIAL ENGINEERING RESEARCH CONFERENCE PROCEEDINGS: (IERC), 1997, : 186 - 191
  • [37] Batch scheduling in differentiation flow shops for makespan minimisation
    Huang, Ting-Chih
    Lin, Bertrand M. T.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (17) : 5073 - 5082
  • [38] A STOCHASTIC OPTIMIZATION ALGORITHM MINIMIZING EXPECTED FLOW TIMES ON UNIFORM PROCESSORS
    AGRAWALA, AK
    COFFMAN, EG
    GAREY, MR
    TRIPATHI, SK
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1984, 33 (04) : 351 - 356
  • [39] Heuristic for no-wait flow shops with makespan minimization
    Li, Xiaoping
    Wang, Qian
    Wu, Cheng
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (09) : 2519 - 2530
  • [40] A fluid heuristic for minimizing makespan in job shops
    Dai, JG
    Weiss, G
    [J]. OPERATIONS RESEARCH, 2002, 50 (04) : 692 - 707