| PWB装配线能力计划问题的启发式求解算法 |
| |
| 引用本文： | 华中生,梁梁,陈国良.PWB装配线能力计划问题的启发式求解算法[J].中国科学技术大学学报,2000,30(2):142-150. |
| |
| 作者姓名： | 华中生 梁梁 陈国良 |
| |
| 作者单位： | 1. 中国科技大学商学院,合肥,230026
2. 中国科技大学计算机科学技术系,合肥,230027 |
| |
| 基金项目： | TheprojectsupportedbyNSFC (796 70 0 87) |
| |
| 摘 要： | 提出了市场需求确定动态且完全由企业生产满足的条件下的PWB装配线再设计模型 ,描述了一种首先求解若干递归线性规划以减小搜索空间 ,然后应用启发式搜索的近似求解方法 .大规模实际问题的计算结果表明了模型在节省成本方面的作用和所提出的求解算法的有效性
|
| 关 键 词： | 柔性制造系统 启发式算法 装配线 |
Heuristics for Line Capacity Design of PWB Assembly Systems |
| |
| HUA Zhong-sheng,LIANG Liang,CHEN Guo-liang.Heuristics for Line Capacity Design of PWB Assembly Systems[J].Journal of University of Science and Technology of China,2000,30(2):142-150. |
| |
| Authors: | HUA Zhong-sheng LIANG Liang CHEN Guo-liang |
| |
| Abstract: | A model of production planning and equipment changeover scheduling for printed wiring board (PWB) assembly systems at the aggregate level is developed. Heuristics for solving the large scale mixed integer programming model is described, which first solves a recursive linear programming problem to obtain rough sets of machines to be added and removed, then applies a branch and bound heuristic to the rough sets to obtain near optimal solutions to the equipment changeover scheduling problem. Computational studies show the benefits of the model and the efficiency of the heuristics. |
| |
| Keywords: | flexible manufacturing systems heuristics assembly systems |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
