user

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 条
  • [31] Genetic local search algorithm for solving job-shop scheduling problems
    Hubei Automotive Industries Institute, Shiyan 442002, China
    不详
    Zhongguo Jixie Gongcheng, 2008, 14 (1707-1711):
  • [32] Solving fuzzy flexible job shop scheduling problems using genetic algorithm
    Lei, De-Ming
    Guo, Xiu-Ping
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 1014 - +
  • [33] A Hybrid Particle Swarm Optimization Algorithm for Solving Job Shop Scheduling Problems
    Meng, Qiaofeng
    Zhang, Linxuan
    Fan, Yushun
    THEORY, METHODOLOGY, TOOLS AND APPLICATIONS FOR MODELING AND SIMULATION OF COMPLEX SYSTEMS, PT II, 2016, 644 : 71 - 78
  • [34] Solving parallel machines job-shop scheduling problems by an adaptive algorithm
    Gholami, Omid
    Sotskov, Yuri N.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (13) : 3888 - 3904
  • [35] A novel dynamic scheduling strategy for solving flexible job-shop problems
    Tao Ning
    Ming Huang
    Xu Liang
    Hua Jin
    Journal of Ambient Intelligence and Humanized Computing, 2016, 7 : 721 - 729
  • [36] Solving Job Shop Scheduling Problems with a Generic Bee Colony Optimization Framework
    Wong, Li-Pei
    Low, Malcolm Yoke Hean
    Chong, Chin Soon
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 269 - 280
  • [37] Solving flexible job shop scheduling problems via deep reinforcement learning
    Yuan, Erdong
    Wang, Liejun
    Cheng, Shuli
    Song, Shiji
    Fan, Wei
    Li, Yongming
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 245
  • [38] Solving the Flexible Job Shop Scheduling Problems Based on the Adaptive Genetic Algorithm
    Qiao Wei
    Li Qiaoyun
    2009 INTERNATIONAL FORUM ON COMPUTER SCIENCE-TECHNOLOGY AND APPLICATIONS, VOL 1, PROCEEDINGS, 2009, : 97 - +
  • [39] Solving job shop scheduling problems utilizing the properties of backbone and "big valley"
    Pardalos, Panos M.
    Shylo, Oleg V.
    Vazacopoulos, Alkis
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2010, 47 (01) : 61 - 76
  • [40] Discrete Artificial Algae Algorithm for solving Job-Shop Scheduling Problems
    Sahman, Mehmet Akif
    Korkmaz, Sedat
    KNOWLEDGE-BASED SYSTEMS, 2022, 256
12345