A hybrid particle swarm optimisation algorithm and fuzzy logic for process planning and production scheduling integration in holonic manufacturing systems

被引:54
|
作者
Zhao, Fuqing [1 ]
Hong, Yi [1 ]
Yu, Dongmei [1 ]
Yang, Yahong [2 ]
Zhang, Qiuyu [1 ]
机构
[1] Lanzhou Univ Technol, Sch Comp & Commun, Lanzhou 730050, Gansu, Peoples R China
[2] Lanzhou Univ Techchnol, Coll Civil Engn, Lanzhou 730050, Gansu, Peoples R China
基金
中国国家自然科学基金;
关键词
holonic manufacturing systems (HMS); process planning; production scheduling; particle swarm optimisation; differential evolution (DE);
D O I
10.1080/09511920903207472
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Modern manufacturing systems have to cope with dynamic changes and uncertainties such as machine breakdown, hot orders and other kinds of disturbances. Holonic manufacturing systems (HMS) provide a flexible and decentralised manufacturing environment to accommodate changes dynamically. HMS is based on the notion of holon, an autonomous, co-operative and intelligent entity which is able to collaborate with other holons to complete the tasks. HMS requires a robust coordination and collaboration mechanism to allocate available resources to achieve the production goals. In this paper, a basic integrated process planning and scheduling system, which is applicable to the holonic manufacturing systems is presented. A basic architecture of holonic manufacturing system is proposed from the viewpoint of the process planning and the scheduling systems. Here, the process planning is defined as a process to select suitable machining sequences of machining features and suitable operation sequences of machining equipments, taking into consideration the short-term and long-term capacities of machining equipments. A fuzzy inference system (FIS), in choosing alternative machines for integrated process planning and scheduling of a job shop in HMS, is presented. Instead of choosing alternative machines randomly, machines are being selected based on the machine's capacity. The mean time for failure (MTF) values are input in a fuzzy inference mechanism, which outputs the machine reliability. The machine is then being penalised based on the fuzzy output. The most reliable machine will have the higher priority to be chosen. In order to overcome the problem of un-utilisation machines, sometimes faced by unreliable machine, the hybrid particle swarm optimisation (PSO) with differential evolution (DE) has been applied to balance the load for all the machines. Simulation studies show that the proposed system can be used as an effective way of choosing machines in integrated process planning and scheduling.
引用
收藏
页码:20 / 39
页数:20
相关论文
共 50 条
  • [1] An improved particle swarm optimization (PSO) algorithm and fuzzy inference systems based approach to process planning and production scheduling integration in holonic manufacturing system (HMS)
    Zhao, Fu-Qing
    Zhang, Qiu-Yu
    Yang, Ya-Hong
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 396 - +
  • [2] Integrated process planning and production scheduling in holonic manufacturing system-with a hybrid self-adaptive mutation particle swarm optimization(PSO) algorithm
    Zhao, Fuqing
    Zhu, Aihong
    Yu, Dongmei
    Yang, Yahong
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: 50 YEARS' ACHIEVEMENTS, FUTURE DIRECTIONS AND SOCIAL IMPACTS, 2006, : 585 - 590
  • [3] Scheduling optimisation of flexible manufacturing systems using particle swarm optimisation algorithm
    Jerald, J
    Asokan, P
    Prabaharan, G
    Saravanan, R
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2005, 25 (9-10): : 964 - 971
  • [4] Scheduling optimisation of flexible manufacturing systems using particle swarm optimisation algorithm
    J. Jerald
    P. Asokan
    G. Prabaharan
    R. Saravanan
    [J]. The International Journal of Advanced Manufacturing Technology, 2005, 25 : 964 - 971
  • [5] Integrated process planning and scheduling in holonic manufacturing systems
    Sugimura, N
    Hino, R
    Moriwaki, T
    [J]. PROCEEDINGS OF THE 2001 IEEE INTERNATIONAL SYMPOSIUM ON ASSEMBLY AND TASK PLANNING (ISATP2001): ASSEMBLY AND DISASSEMBLY IN THE TWENTY-FIRST CENTURY, 2001, : 250 - 255
  • [6] General Particle Swarm Optimization Algorithm for Integration of Process Planning and Scheduling
    Xu Shaotan
    Li Xinyu
    Gao Liang
    Sun Yi
    [J]. MATERIALS AND PRODUCT TECHNOLOGIES, 2010, 118-120 : 409 - 413
  • [7] A hybrid Particle Swarm Optimization(PSO) algorithm schemes for integrated process planning and production scheduling
    Zhao, Fuqing
    Zhu, Aihong
    Yu, Dongmei
    Yang, Yahong
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 6772 - +
  • [8] Integration of process planning and production scheduling with particle swarm optimization (PSO) algorithm and fuzzy inference systems - art. no. 60421W
    Yang, YH
    Zhao, FQ
    Hong, Y
    Yu, DM
    [J]. ICMIT 2005: Control Systems and Robotics, Pts 1 and 2, 2005, 6042 : W421 - W421
  • [9] Integration of process planning and scheduling using chaotic particle swarm optimization algorithm
    Petrovic, Milica
    Vukovic, Najdan
    Mitic, Marko
    Miljkovic, Zoran
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 64 : 569 - 588
  • [10] Applications of particle swarm optimisation in integrated process planning and scheduling
    Guo, Y. W.
    Li, W. D.
    Mileham, A. R.
    Owen, G. W.
    [J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2009, 25 (02) : 280 - 288