期刊导航

论文摘要

基于改进合同网协议的半导体封装测试工厂启发式产能平衡优化

Ameliorated CNP Based Heuristic Capacity Equilibrium Optimization in Semiconductor Assembly and Test Factory

作者:倪妍婷(四川大学 制造科学与工程学院);姚进(四川大学 制造科学与工程学院);徐文杰(四川大学 制造科学与工程学院);李敬敏(四川大学 制造科学与工程学院)

Author:Ni Yanting(School of Manufacturing Sci. and Eng. Sichuan Univ.);Yao Jin(School of Manufacturing Sci. and Eng. Sichuan Univ.);Xu Wenjie(School of Manufacturing Sci. and Eng. Sichuan Univ.);Li Jingmin(School of Manufacturing Sci. and Eng. Sichuan Univ.)

收稿日期:2011-11-15          年卷(期)页码:2012,44(4):226-230

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:合同网;多智能体;生产计划;启发式算法

Key words:contract net;multi-agent;production planning;heuristic algorithm

基金项目:四川省科技支撑计划资助项目(2009GZ0159)

中文摘要

针对半导体封装测试工厂生产制造过程中生产计划分配的交互性问题,运用分布式多Agent技术,对生产分配过程进行模块化封装。在传统合同网协议基础上进行改进,嵌入“产能注册矩阵”的模式构建了多Agent协商策略模型,提出了智能体间招标—投标—中标的交互机制。对投标过程的产能平衡问题,运用启发式算法进行了优化。通过S企业生产计划实例分析和传统MRP Ⅱ方法投标结果对比,验证了改进的合同网协商模型和启发式算法对生产任务分配和产能平衡具有相对优良的投标完成率和相关系数矩阵。

英文摘要

To solve the interactive issues during semiconductor assembly and test production planning, the multi-agent technology was applied to separate the semiconductor assembly and test production planning into several modules. The traditional contract net protocol(CNP) was improved with “capacity registered matrix” to build the multi-agent negotiation model, and the announce-bid-award process between agents interaction was discussed. Subsequently, the heuristic algorithm was employed to optimize the capacity equilibrium during bidding process. The presented method was implemented into S company production planning and compared with the traditional MRP Ⅱ method. The results showed that the integrated ameliorated CNP and heuristic algorithm has the better response close rate and correlation coefficient matrix for the production planning arrangement and capacity equilibrium.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065