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 条
  • [31] No-wait hybrid flow shop scheduling problem based on just in time
    Wang, Li
    Wang, Mengguang
    Dongbei Daxue Xuebao/Journal of Northeastern University, 1998, 19 (04): : 349 - 351
  • [32] On-line Batch Scheduling on Tow Parallel Machines With Wait
    Huo Manchen
    Chen Zhongjiu
    2015 IEEE ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2015, : 776 - 779
  • [33] Iterative local search algorithm for no-wait flowshop scheduling problems to minimize makespan
    Wang, Chuyang
    Li, Xiaoping
    Wang, Qian
    PROCEEDINGS OF THE 2008 12TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOLS I AND II, 2008, : 908 - +
  • [34] Scheduling a three-machine no-wait flowshop with separated setup time
    常俊林
    邵惠鹤
    Journal of Harbin Institute of Technology, 2006, (02) : 206 - 210
  • [35] No-wait Packet Scheduling for IEEE Time-sensitive Networks (TSN)
    Duerr, Frank
    Nayak, Naresh Ganesh
    PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS PROCEEDINGS (RTNS 2016), 2016, : 203 - 212
  • [36] Reentrant open shop scheduling problem with time lags and no-wait constraints
    Alioui, Kenza
    Amrouche, Karim
    Boudhar, Mourad
    COMPUTERS & OPERATIONS RESEARCH, 2024, 166
  • [37] Complexity of Cyclic Job Shop Scheduling Problems for Identical Jobs with No-Wait Constraints
    Romanova A.A.
    Servakh V.V.
    Journal of Applied and Industrial Mathematics, 2019, 13 (04): : 706 - 716
  • [38] A HYBRID HARMONY SEARCH ALGORITHM FOR THE NO-WAIT FLOW-SHOP SCHEDULING PROBLEMS
    Gao, Kai-Zhou
    Pan, Quan-Ke
    Li, Jun-Qing
    Wang, Yu-Ting
    Liang, Jing
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2012, 29 (02)
  • [39] Joint Algorithm of Message Fragmentation and No-Wait Scheduling for Time-Sensitive Networks
    Xi Jin
    Changqing Xia
    Nan Guan
    Peng Zeng
    IEEE/CAA Journal of Automatica Sinica, 2021, 8 (02) : 478 - 490
  • [40] Joint Algorithm of Message Fragmentation and No-Wait Scheduling for Time-Sensitive Networks
    Jin, Xi
    Xia, Chongqing
    Guan, Nan
    Zeng, Peng
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2021, 8 (02) : 478 - 490