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 条
  • [41] A Hyper Heuristic Algorithm for Scheduling of Fog Networks
    Kabirzadeh, Sabihe
    Rahbari, Dadmehr
    Nickray, Mohsen
    PROCEEDINGS OF THE 2017 21ST CONFERENCE OF OPEN INNOVATIONS ASSOCIATION (FRUCT), 2017, : 148 - 155
  • [42] A Heuristic Algorithm for Satellite Transmission Scheduling Problem
    Song, Yanjie
    Ma, Xin
    Song, Bingyu
    Yao, Feng
    Chen, Yingwu
    PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018), 2018, : 147 - 151
  • [43] AN EXTENSION OF THE TARDINESS HEURISTIC FEEDBACK ALGORITHM FOR SCHEDULING
    MULLIGAN, JH
    SOERHEIM, EA
    KIRAN, AS
    JOURNAL OF MANUFACTURING SYSTEMS, 1991, 10 (02) : 158 - 165
  • [44] A heuristic dynamic optimization algorithm for irrigation scheduling
    Naadimuthu, G
    Raju, KS
    Lee, ES
    MATHEMATICAL AND COMPUTER MODELLING, 1999, 30 (7-8) : 169 - 183
  • [45] A Hyper-Heuristic Scheduling Algorithm for Cloud
    Tsai, Chun-Wei
    Huang, Wei-Cheng
    Chiang, Meng-Hsiu
    Chiang, Ming-Chao
    Yang, Chu-Sing
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2014, 2 (02) : 236 - 250
  • [46] Heuristic algorithm for fixed job scheduling problem
    Xu, Jie
    Sun, Hong
    Yang, Wei
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2007, : 698 - +
  • [47] Scheduling Model and Heuristic Algorithm for Roller Annealing
    Song, Jiwei
    Tang, Jiafu
    Luo, Xinggang
    Liu, Shu'an
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 1052 - 1055
  • [48] A Heuristic Scheduling Algorithm for Computing of Power Grid
    Zhu, Youchan
    Guo, Xueying
    Chen, Yanyan
    2009 INTERNATIONAL CONFERENCE ON E-BUSINESS AND INFORMATION SYSTEM SECURITY, VOLS 1 AND 2, 2009, : 373 - +
  • [49] The dynamic scheduling algorithm based on heuristic rule
    Ge, Yan
    Wang, Aimin
    Cheng, Jincheng
    PROCEEDINGS OF THE 2016 INTERNATIONAL FORUM ON MANAGEMENT, EDUCATION AND INFORMATION TECHNOLOGY APPLICATION, 2016, 47 : 658 - 663
  • [50] A Heuristic Algorithm for Weapon Target Assignment and Scheduling
    Uhm, Hyun Seop
    Lee, Young Hoon
    MILITARY OPERATIONS RESEARCH, 2019, 24 (04) : 53 - 62