On-line No-wait Job Shop Scheduling in Supply Chain

被引：2
|
作者：
Chang, Gui-Juan [1 ]
Xu, Jun-Qin [3 ]
Zhang, Ji-Hui [2 ]
机构：
[1] Qingdao Agr Univ, Coll Sci, Qingdao 266109, Peoples R China
[2] Qingdao Univ, Complex Sci Inst, Qingdao 266071, Peoples R China
[3] Qingdao Univ, Coll Sci, Dept Math, Qingdao 266071, Peoples R China
来源：
2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11 | 2008年
基金：
中国国家自然科学基金;
关键词：
on-line scheduling; supply chain; real-time; no-wait;
D O I：
10.1109/CCDC.2008.4597293
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Successful companies are those that can control their Work-In-Process (WIP) and respond to customer's requirements in real time. In this paper, we propose a real-time scheduling algorithm that can effectively reach these goals. The approach is used in a supply chain environment for job-shop problem to treat metal surface. Some examples are provided to illustrate this approach.
引用
收藏
页码：176 / +
页数：2
相关论文
共 50 条
  • [21] A Radial Memetic Algorithm to Resolve the No-Wait Job-Shop Scheduling Problem
    Perez-Rodriguez, Ricardo
    MATHEMATICS, 2024, 12 (21)
  • [22] 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
  • [23] An integrated on-line job shop scheduling system
    Zhao, X
    Chen, KH
    Luh, PB
    Chiueh, TD
    Chang, SC
    Thakur, LS
    SENSORS AND CONTROLS FOR INTELLIGENT MACHINING AND MANUFACTURING MECHATRONICS, 1999, 3832 : 180 - 187
  • [24] Modeling and scheduling no-wait open shop problems
    Naderi, B.
    Zandieh, M.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2014, 158 : 256 - 266
  • [25] A composite heuristic for the no-wait flow shop scheduling
    Gao Kaizhou
    Suganthan, P. N.
    Bao Zhenqiang
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [26] New controllable processing time scheduling with subcontracting strategy for no-wait job shop problem
    Gao, Jinsheng
    Zhu, Xiaomin
    Bai, Kaiyuan
    Zhang, Runtong
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (07) : 2254 - 2274
  • [27] No-Wait Job Shop Scheduling Using a Population-Based Iterated Greedy Algorithm
    Xu, Mingming
    Zhang, Shuning
    Deng, Guanlong
    ALGORITHMS, 2021, 14 (05)
  • [28] A polynomial algorithm for a two-machine no-wait job-shop scheduling problem
    Kravchenko, SA
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 106 (01) : 101 - 107
  • [29] An Enhanced Estimation of Distribution Algorithm for No-Wait Job Shop Scheduling Problem with Makespan Criterion
    Chen, Shao-Feng
    Qian, Bin
    Hu, Rong
    Li, Zuo-Cheng
    INTELLIGENT COMPUTING METHODOLOGIES, 2014, 8589 : 675 - 685
  • [30] Algorithm Based on K-Neighborhood Search for No-wait Job Shop Scheduling Problems
    Wang, Yong Ming
    Yin, Hong Li
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 4221 - 4225
12345