Improved heuristic algorithm for modern industrial production scheduling

被引:6
|
作者
Jiang, Yongqing [1 ]
Pan, Fucheng [2 ]
机构
[1] Chongqing Univ, Coll Mech Engn, Chongqing 100049, Peoples R China
[2] Chinese Acad Sci Shenyang, Shenyang Inst Automat, Nanta St 114, Shenyang 110016, Liaoning, Peoples R China
关键词
production management; modem industrial; heuristic; scheduling;
D O I
10.1504/IJMIC.2018.095835
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Scheduling is one of the core links of modern industrial production. Scheduling needs to be designed according to the characteristics of the production line. In order to optimise the problem of workshop scheduling, the service-oriented programming idea and advanced technology to optimise the system development of mixed flow shop are adopted. The system is designed for applications in a distributed network environment. In this paper, an improved heuristic industrial production scheduling method is proposed to solve the scheduling system problem with multiple scheduling tasks, multiple processes, multiple stations, multiple constraints and rules. This method specifies the processing equipment, start time and completion time for each process of the production task. The application method shows that the proposed method can improve the automation and intelligence level of the scheduling process, improve the utilisation rate of equipment and other production resources, and give full play to the enterprise production capacity.
引用
收藏
页码:284 / 292
页数:9
相关论文
共 50 条
  • [1] Improved Heuristic Algorithm for Modern Industrial Production Scheduling
    Jiang Yongqing
    Pan Fucheng
    2017 9TH INTERNATIONAL CONFERENCE ON MODELLING, IDENTIFICATION AND CONTROL (ICMIC 2017), 2017, : 1080 - 1084
  • [2] A Heuristic Integrated Scheduling Algorithm Based on Improved Dijkstra Algorithm
    Zhou, Pengwei
    Xie, Zhiqiang
    Zhou, Wei
    Tan, Zhenjiang
    Taheri, Javid
    ELECTRONICS, 2023, 12 (20)
  • [3] A semi heuristic MINLP algorithm for production scheduling
    Yuceer, M
    Atasoy, I
    Berber, R
    EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING - 13, 2003, 14 : 335 - 340
  • [4] Application of heuristic approach and genetic algorithm in production scheduling
    Cao, Quanjun
    Chu, Hongyan
    Fei, Renyuan
    Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2006, 17 (SUPPL. 2): : 211 - 214
  • [5] Heuristic scheduling algorithm for steelmaking - Continuous casting production
    Liu, GH
    Li, TK
    Kimura, Y
    ICIM' 2002: PROCEEDINGS OF THE SIXTH CHINA-JAPAN INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2002, : 121 - 127
  • [6] An Improved Heuristic Algorithm for a Hybrid Flow-shop Scheduling
    Dai, Min
    Tang, Dunbing
    Zheng, Kun
    Cai, Qixiang
    MEASUREMENT TECHNOLOGY AND ENGINEERING RESEARCHES IN INDUSTRY, PTS 1-3, 2013, 333-335 : 1414 - 1417
  • [7] A Improved List Heuristic Scheduling Algorithm for Heterogeneous Computing Systems
    Hu, Wei
    Gan, Yu
    Lv, Xiangyu
    Wang, Yonghao
    Wen, Yuan
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 1111 - 1116
  • [8] A HEURISTIC SCHEDULING ALGORITHM
    HOSIOS, AJ
    ROUSSEAU, JM
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1980, 31 (08) : 749 - 753
  • [9] A multi-level heuristic search algorithm for production scheduling
    Yadav, S
    Xu, Y
    Xue, D
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (12) : 2761 - 2785
  • [10] An Improved Heuristic Algorithm for the Order Planning of Steelmaking Production
    Sun, Liangliang
    Li, Sisi
    Qi, Yuanwei
    Ma, Tianmu
    PROCEEDINGS OF 2017 CHINESE INTELLIGENT AUTOMATION CONFERENCE, 2018, 458 : 131 - 141