INCREMENTAL METHOD BY CONSTANT TIME FOR SOLVING JOB SHOP SCHEDULING PROBLEMS

被引：0
|
作者：
Nishikori, Akimine [1 ]
机构：
[1] Prefectural Univ Hiroshima Hiroshima, Fac Management & Informat Syst, Hiroshima 7348558, Japan
来源：
ICIM 2010: PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT | 2010年
关键词：
Job Shop Scheduling; Incremental Method; Several Precedence Relations;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Job shop scheduling in manufacturing systems is planned by a dispatching rule. In general, incremental time in a simulation method for job shop scheduling problems is not constant but variable. In an incremental method by constant time, every occurring event is processed according to clock time changed by unity. This paper presents an incremental method by constant time for solving job shop scheduling problems. Also the proposed method is applicable to the modified job shop scheduling problem in which preceding relations are altered, i.e., there are a few preceding processing operations although only one preceding processing operation generally exists.
引用
收藏
页码：38 / 42
页数：5
相关论文
共 50 条
  • [41] Solving fuzzy job-shop scheduling problems by a hybrid optimization algorithm
    Li, Junqing
    Pan, Quanke
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2013, 49 (23): : 142 - 149
  • [42] Solving job-shop scheduling problems by a novel artificial immune system
    Ge, HW
    Sun, L
    Liang, YC
    AI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2005, 3809 : 839 - 842
  • [43] Solving job shop scheduling problems utilizing the properties of backbone and “big valley”
    Panos M. Pardalos
    Oleg V. Shylo
    Alkis Vazacopoulos
    Computational Optimization and Applications, 2010, 47 : 61 - 76
  • [44] A discrete spotted hyena optimizer for solving distributed job shop scheduling problems
    Sahman, Mehmet Akif
    APPLIED SOFT COMPUTING, 2021, 106
  • [45] A New GT Heuristic for Solving Multi Objective Job Shop Scheduling Problems
    Lakshmipathy, D.
    Chandrasekaran, M.
    Balamurugan, T.
    Sriramya, P.
    ADVANCED MANUFACTURING RESEARCH AND INTELLIGENT APPLICATIONS, 2014, 591 : 184 - +
  • [46] A novel dynamic scheduling strategy for solving flexible job-shop problems
    Ning, Tao
    Huang, Ming
    Liang, Xu
    Jin, Hua
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2016, 7 (05) : 721 - 729
  • [47] Solving a Real Job Shop Scheduling Problem
    Avila Rondon, R. L.
    Carvalho, A. S.
    IECON: 2009 35TH ANNUAL CONFERENCE OF IEEE INDUSTRIAL ELECTRONICS, VOLS 1-6, 2009, : 2352 - +
  • [48] Interval job shop scheduling problems
    Deming Lei
    The International Journal of Advanced Manufacturing Technology, 2012, 60 : 291 - 301
  • [49] Interval job shop scheduling problems
    Lei, Deming
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 60 (1-4): : 291 - 301
  • [50] Job shop scheduling method with idle time in cloud manufacturing
    Wang Z.
    Zhang J.-H.
    Qi Y.-Q.
    Zhang, Ji-Hui (zhangjihui@qdu.edu.cn), 1600, Northeast University (32): : 811 - 816
12345