An agent-based negotiation approach to integrate process planning and scheduling

被引:35
作者
Wong, TN
Leung, CW
Mak, KL
Fung, RYK
机构
[1] Univ Hong Kong, Dept Ind & Mfg Syst Engn, Hong Kong, Peoples R China
[2] City Univ Hong Kong, Dept Mfg Engn & Engn Management, Hong Kong, Peoples R China
关键词
integrated process planning and scheduling; agents; negotiation; currency function;
D O I
10.1080/00207540500409723
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper presents the development of an agent-based negotiation approach to integrate process planning and scheduling (IPPS) in a job shop kind of flexible manufacturing environment. The agent-based system comprises two types of agents, part agents and machine agents, to represent parts and machines respectively. For each part, all feasible manufacturing processes and routings are recorded as alternative process plans. Similarly, alternative machines for an operation are also considered. With regard to the scheduling requirements and the alternative process plans of a part, the proposed agent-based IPPS system aims to specify the process routing and to assign the manufacturing resources effectively. To establish task allocations, the part and machine agents have to engage in bidding. Bids are evaluated in accordance with a currency function which considers an agent's multi-objectives and IPPS parameters. A negotiation protocol is developed for negotiations between the part agents and the machine agents. The protocol is modified from the contract net protocol to cater for the multiple-task and many-to-many negotiations in this paper. An agent-based framework is established to simulate the proposed IPPS approach. Experiments are conducted to evaluate the performance of the proposed system. The performance measures, including makespan and flowtime, are compared with those of a search technique based on a co-evolutionary algorithm.
引用
收藏
页码:1331 / 1351
页数:21
相关论文
共 33 条
[1]  
[Anonymous], SET DATA INTEGRATION
[2]  
[Anonymous], JAV AG DEV FRAM
[3]  
BAKER AD, 1991, THESIS RENSSELAER PO
[4]   Production planning and order acceptance in business to business electronic commerce [J].
Calosso, T ;
Cantamessa, M ;
Vu, D ;
Villa, A .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2003, 85 (02) :233-249
[5]   Multi-agent hybrid shop floor control system [J].
Choi, KH ;
Kim, SC ;
Yook, SH .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (17) :4193-4203
[6]   REAL-TIME DISTRIBUTED SCHEDULING OF HETERARCHICAL MANUFACTURING SYSTEMS [J].
DUFFIE, NA ;
PRABHU, VV .
JOURNAL OF MANUFACTURING SYSTEMS, 1994, 13 (02) :94-107
[7]   Manufacturing responsiveness through integrated process planning and scheduling [J].
Gindy, NN ;
Saad, SM ;
Yue, Y .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (11) :2399-2418
[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]   Solving cell formation problems in a manufacturing environment with flexible processing and routeing capabilities [J].
Ho, YC ;
Moodie, CL .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (10) :2901-2923
[10]   A PROGRESSIVE APPROACH FOR THE INTEGRATION OF PROCESS PLANNING AND SCHEDULING [J].
HUANG, SH ;
ZHANG, HC ;
SMITH, ML .
IIE TRANSACTIONS, 1995, 27 (04) :456-464