A global dynamic model for job shop scheduling

被引:0
|
作者
Zhou, X [1 ]
Gao, LS [1 ]
Ruan, H [1 ]
机构
[1] Beijing Univ Aeronaut & Astronaut, Beijing 100083, Peoples R China
来源
PROGRESS OF MACHINING TECHNOLOGY: WITH SOME TOPICS IN ADVANCED MANUFACTURING TECHNOLOGY | 2000年
关键词
job shop scheduling; integrated priority; relaxation; problem prediction mechanism;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
After a brief review of job shop scheduling, this paper made an analysis on problems that may be caused by unreasonable hypotheses when designing the scheduling algorithm. A global dynamic model mainly made up of integrated priority, resource utility rate balance and problem prediction mechanism, was presented. A way of implementation based on the model was also provided. The simulation of practical data proved that the model can meet the requirements of real production environment in some ways.
引用
收藏
页码:942 / 947
页数:6
相关论文
共 50 条
  • [21] Approach for Dynamic Job Shop Scheduling Based on GASA
    Hao, Changzhong
    Tao, Ze
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 561 - +
  • [22] Research on flexible job shop dynamic scheduling problem
    Wu, Xiu-Li
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2008, 20 (14): : 3828 - 3832
  • [23] Dynamic simulation of job shop scheduling for optimal performance
    Selladurai, V
    Aravindan, P
    Ponnambalam, SG
    Gunasekaran, A
    INTERNATIONAL JOURNAL OF OPERATIONS & PRODUCTION MANAGEMENT, 1995, 15 (07) : 106 - &
  • [24] An introduction to Job Shop Scheduling to model the Timetabling Scheduling Problem
    Fuentes-Penna, Alejandro
    Gomez-Espinosa, Lilibeth C.
    Pasten Borja, Alejandro Perez
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2022, 13 (03): : 63 - 74
  • [25] Implementation of an auction-based distributed scheduling model for a dynamic job shop environment
    Dewan, P
    Joshi, S
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2001, 14 (05) : 446 - 456
  • [26] Carbon emissions dynamic characteristic and two stage optimization scheduling model for job shop
    State Key Laboratory of Mechanical Transmission, Chongqing University, Chongqing
    400044, China
    Jisuanji Jicheng Zhizao Xitong, 10 (2687-2693):
  • [27] Global and local search for scheduling job shop with parallel machines
    Vakhania, N
    ADVANCES IN ARTIFICIAL INTELLIGENCE, 2000, 1952 : 63 - 75
  • [28] A Dynamic Adaptive Firefly Algorithm for Flexible Job Shop Scheduling
    Devi, K. Gayathri
    Mishra, R. S.
    Madan, A. K.
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2022, 31 (01): : 429 - 448
  • [29] Dynamic heuristics for the generalized job-shop scheduling problem
    Ghedjati, Fatima
    Portmann, Marie-Claude
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 2562 - +
  • [30] Job shop scheduling with dynamic fuzzy selection of dispatching rules
    Subramaniam, V.
    Ramesh, T.
    Lee, G.K.
    Wong, Y.S.
    Hong, G.S.
    1600, Springer-Verlag London Ltd., London, United Kingdom (16):