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 条
  • [11] Improved Interval indexed Formulation Based Heuristic Algorithm for Scheduling Problem
    Wang, Yong Ming
    Yin, Hong Li
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 1980 - 1982
  • [12] An improved evolutionary algorithm based on heuristic rules for flow shop scheduling
    Niu, Qun
    Gu, Xing-Sheng
    Huadong Ligong Daxue Xuebao /Journal of East China University of Science and Technology, 2006, 32 (12): : 1472 - 1477
  • [13] Multi-workflow Scheduling in Industrial Edge: A Genetic Algorithm with Heuristic Strategy
    Chen, Xiang-Ling
    Zhang, Zhi-Xuan
    Geng, Ming-Can
    Chen, Wei-Neng
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 180 - 183
  • [14] A HEURISTIC ALGORITHM FOR GROUP SCHEDULING
    RADHARAMANAN, R
    COMPUTERS & INDUSTRIAL ENGINEERING, 1986, 11 (1-4) : 204 - 208
  • [15] A HEURISTIC RESCHEDULING ALGORITHM FOR COMPUTER-BASED PRODUCTION SCHEDULING SYSTEMS
    LI, RK
    SHYU, YT
    ADIGA, S
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (08) : 1815 - 1826
  • [16] A Heuristic Algorithm for Integrated Production and Transportation Scheduling with Multiple Transportation Modes
    Chen, Longchao
    Yang, Jing
    Guo, Zhaoxia
    2015 12TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM), 2015,
  • [17] HEURISTIC METHODS OF PRODUCTION SCHEDULING
    BERA, H
    ATHERTON, MA
    FOURTH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED PRODUCTION ENGINEERING, 1988, : 205 - 209
  • [18] An Improved Production Scheduling Algorithm based on Resource Constraints
    Gao, Yan
    Zhang, Xin
    Xu, Jianzhong
    MECHANICAL MATERIALS AND MANUFACTURING ENGINEERING III, 2014, 455 : 619 - +
  • [19] Improved Particle Swarm Algorithm for Production Scheduling Problems
    Tang, Jun
    Zhao, Xiaojuan
    ADVANCED SCIENCE LETTERS, 2011, 4 (6-7) : 2416 - 2419
  • [20] Heuristic-Based Algorithm for Suboptimal Scheduling Realized in Hybrid Production Environment
    Danilczuk, Wojciech
    Gola, Arkadiusz
    Pizon, Jakub
    ADVANCES IN MANUFACTURING IV, VOL 2, MANUFACTURING 2024, 2024, : 213 - 226