An agent-based approach for integrated process planning and scheduling

被引:78
作者
Li, Xinyu [1 ]
Zhang, Chaoyong [1 ]
Gao, Liang [1 ]
Li, Weidong [2 ]
Shao, Xinyu [1 ]
机构
[1] Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Hubei, Peoples R China
[2] Coventry Univ, Fac Engn & Comp, Coventry, W Midlands, England
基金
中国国家自然科学基金;
关键词
Process planning; Scheduling; Integrated process planning and scheduling; Multi-agent system; FLEXIBLE MANUFACTURING SYSTEMS; GENETIC ALGORITHM; PROCESS PLANS; OPTIMIZATION;
D O I
10.1016/j.eswa.2009.06.014
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Traditionally, process planning and scheduling were performed sequentially, where scheduling was done after process plans had been generated. Considering the fact that these two functions are usually complementary, it is necessary to integrate them more tightly so that the performance of a manufacturing system can be improved greatly. In this paper, an agent-based approach has been developed to facilitate the integration of these two functions. In the approach, the two functions are carried out simultaneously, and an optimization agent based on an evolutionary algorithm is used to manage the interactions and communications between agents to enable proper decisions to be made. To verify the feasibility and performance of the proposed approach, experimental studies have been conducted and comparisons have been made between this approach and some previous works. The experimental results show the proposed approach has achieved significant improvement. (C) 2009 Elsevier Ltd All rights reserved.
引用
收藏
页码:1256 / 1264
页数:9
相关论文
共 42 条
[1]  
BECKENDORFF U, 1991, P C FACT AUT INF MAN, P875
[2]   ALPS - A LANGUAGE FOR PROCESS SPECIFICATION [J].
CATRON, BA ;
RAY, SR .
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 1991, 4 (02) :105-113
[3]   An introduction of dominant genes in genetic algorithm for FMS [J].
Chan, F. T. S. ;
Chung, S. H. ;
Chan, L. Y. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (16) :4369-4389
[4]   Modelling of integrated, distributed and cooperative process planning system using an agent-based approach [J].
Chan, FTS ;
Zhang, J ;
Li, P .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2001, 215 (10) :1437-1451
[5]  
CHRYSSOLOURIS G, 1985, ANN CIRP, V34, P413
[6]  
Chryssolouris G., 1984, Robotics and Computer- Integrated Manufacturing, V1, P315, DOI DOI 10.1016/0736-5845(84)90020-6
[7]  
FUJI N, 2008, P 41 CIRP C MAN SYST, P297
[8]   Bidding-based process planning and scheduling in a multi-agent system [J].
Gu, P ;
Balasubramanian, S ;
Norrie, DH .
COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 32 (02) :477-496
[9]   Applications of particle swarm optimisation in integrated process planning and scheduling [J].
Guo, Y. W. ;
Li, W. D. ;
Mileham, A. R. ;
Owen, G. W. .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2009, 25 (02) :280-288
[10]  
KHOSHNEVIS B, 1989, 1989 IIE INTEGRATED SYSTEMS CONFERENCE & SOCIETY FOR INTEGRATED MANUFACTURING CONFERENCE, PROCEEDINGS, P415