Lotstreaming in no-wait flowshops with one machine never idle

被引:0
|
作者
Wagneur, E [1 ]
机构
[1] Univ Nantes, Ecole Cent, Ecole Mines,IRCCyN, UMR CNRS 6597, F-44321 Nantes 03, France
关键词
D O I
10.1109/CCA.2001.973957
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the problem of minimizing makespan in a no-wait flow-shop with an arbitrary number of machines, when one of the machines has to remain always active. A lot consists of many identical items of the same product. Lot streaming (lot sizing) is the process of creating sublots to move the completed portion of a production sublot to downstream machines so that operations will be overlapped. We consider the number of sublots as given. Some general results are proved for the general no-wait flow-shop with an arbitrary number of machines. A closed form formula is then proposed for the case where one machine never remain idle between the processing of two lots.
引用
收藏
页码:744 / 749
页数:4
相关论文
共 50 条
  • [1] Total-idle-time increment based hybrid GA for no-wait flowshops with makespan minimization
    Zhu, Xia
    Li, Xiaoping
    Wang, Qian
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2011, 48 (03): : 455 - 463
  • [2] Lot streaming and scheduling heuristics for m-machine no-wait flowshops
    Kumar, S
    Bagchi, TP
    Sriskandarajah, C
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2000, 38 (01) : 149 - 172
  • [3] MINIMIZING TOTAL TARDINESS IN NO-WAIT FLOWSHOPS
    Aldowaisan, Tariq
    Allahverdi, Ali
    [J]. FOUNDATIONS OF COMPUTING AND DECISION SCIENCES, 2012, 37 (03) : 149 - 162
  • [4] Lot streaming single product in M-machine no-wait flowshops
    Wagneur, É
    [J]. SYSTEM STRUCTURE AND CONTROL 2001, VOLS 1 AND 2, 2001, : 861 - 866
  • [5] No-wait flowshops with bicriteria of makespan and maximum lateness
    Allahverdi, A
    Aldowaisan, T
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 152 (01) : 132 - 147
  • [6] Lot streaming and scheduling multiple products in two-machine no-wait flowshops
    Sriskandarajah, C
    Wagneur, E
    [J]. IIE TRANSACTIONS, 1999, 31 (08) : 695 - 707
  • [7] A Metaheuristic for No-wait Flowshops with Variable Processing Times
    Xu, Yi
    Li, Xiaoping
    Shi, Chaomin
    Cui, Mingyu
    Cao, Xincheng
    Ge, Yanyan
    [J]. PROCEEDINGS OF THE 2018 IEEE 22ND INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN ((CSCWD)), 2018, : 479 - 484
  • [8] New heuristics for no-wait flowshops to minimize makespan
    Aldowaisan, T
    Allahverdi, A
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (08) : 1219 - 1231
  • [9] Scheduling and lot streaming in flowshops with no-wait in process
    Hall, NG
    Laporte, G
    Selvarajah, E
    Sriskandarajah, C
    [J]. JOURNAL OF SCHEDULING, 2003, 6 (04) : 339 - 354
  • [10] Scheduling and Lot Streaming in Flowshops with No-Wait in Process
    Nicholas G. Hall
    Gilbert Laporte
    Esaignani Selvarajah
    Chelliah Sriskandarajah
    [J]. Journal of Scheduling, 2003, 6 : 339 - 354