No-wait on-line supply chain scheduling problems with transfer time

被引:0
|
作者
Institute of Complexity Science, Qingdao University, Qingdao 266071, China [1 ]
不详 [2 ]
机构
来源
Kongzhi yu Juece Control Decis | 2008年 / 10卷 / 1092-1097+1102期
关键词
Algorithm for solving - No wait - Online scheduling - Processing time - Real time - Supply chain scheduling - Transfer time;
D O I
暂无
中图分类号
学科分类号
摘要
This paper considers on-line supply chain scheduling problems which is characterized by no-wait, transfer time between operations, processing time between two positive limits, etc. Manufacturer may receive orders from customers at any moment. There is no any information about the coming orders such as the orders quantity, release and processing time, etc. The paper gives an algorithm which can complete the orders within the time confined by available resources without changing other jobs' schedule. The simulation results show the effectiveness of the algorithm for solving large-scale order.
引用
收藏
页码:1092 / 1097
相关论文
共 50 条
  • [21] Scheduling no-wait production with time windows and flexible processing times
    Chauvet, F
    Proth, JM
    Wardi, Y
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (01): : 60 - 69
  • [22] A polynomial algorithm for no-wait cyclic hoist scheduling in an extended electroplating line
    Che, A
    Chu, CB
    OPERATIONS RESEARCH LETTERS, 2005, 33 (03) : 274 - 284
  • [23] Scheduling a No-Wait Hybrid Flowshop in a Real-Time Environment
    Xuan Hua
    PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A-C, 2008, : 375 - 378
  • [24] Multi-objective no-wait flowshop scheduling problems: models and algorithms
    Naderi, B.
    Aminnayeri, M.
    Piri, M.
    Yazdi, M. H. Ha'iri
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (10) : 2592 - 2608
  • [25] A Novel Evolutionary Algorithm for Scheduling Distributed No-Wait Flow Shop Problems
    Pan, Yuxia
    Gao, Kaizhou
    Li, Zhiwu
    Wu, Naiqi
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2024, 54 (06): : 3694 - 3704
  • [26] An adaptive learning approach for no-wait flowshop scheduling problems to minimize makespan
    Engin, Orhan
    Gunaydin, Cengiz
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2011, 4 (04) : 521 - 529
  • [27] An adaptive learning approach for no-wait flowshop scheduling problems to minimize makespan
    Engin O.
    Günaydin C.
    International Journal of Computational Intelligence Systems, 2011, 4 (4) : 521 - 529
  • [28] Two-machine flow shop scheduling problems with no-wait jobs
    Bouquard, JL
    Billaut, JC
    Kubzin, MA
    Strusevich, VA
    OPERATIONS RESEARCH LETTERS, 2005, 33 (03) : 255 - 262
  • [29] Optimization of makespan for no-wait flowshop scheduling problems using efficient matheuristics
    Lin, Shih-Wei
    Ying, Kuo-Ching
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2016, 64 : 115 - 125
  • [30] On-line Chain Partitioning as a Model for Real-time Scheduling
    Broniek, Przemyslaw
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 140 : 15 - 29