| PWB装配线综合生产能力计划模型及其近似求解算法 |
| |
| 引用本文： | 华中生,徐晓燕.PWB装配线综合生产能力计划模型及其近似求解算法[J].自动化学报,2000,26(4):557-562. |
| |
| 作者姓名： | 华中生 徐晓燕 |
| |
| 作者单位： | 1.中国科技大学管理科学系,合肥 |
| |
| 基金项目： | 国家自然科学基金部分资助项目(79670087). |
| |
| 摘 要： | 提出了多产品柔性制造环境中市场需求确定动态且完全由生产满足的条件下PWB
装配线的再设计模型.由于该模型为大规模混合整数规划问题,提出了一种首先求解若干递
归线性规划以减小搜索空间,然后应用启发式搜索的近似求解方法.实际问题的计算结果表
明了所提出算法的有效性.
|
| 关 键 词： | 能力计划 混合整数规划 递归规划 启发式算法 |
| 收稿时间： | 1999-6-21 |
| 修稿时间： | 1999年6月21日 |
MODELING LINE CAPACITY PLANNING FOR PWB ASSEMBLY SYSTEMS AND ITS APPROXIMATE SOLUTION ALGORITHMS |
| |
| Hua Zhongsheng,Xu Xiaoyan.MODELING LINE CAPACITY PLANNING FOR PWB ASSEMBLY SYSTEMS AND ITS APPROXIMATE SOLUTION ALGORITHMS[J].Acta Automatica Sinica,2000,26(4):557-562. |
| |
| Authors: | Hua Zhongsheng Xu Xiaoyan |
| |
| Affiliation: | 1.Department of Management Science,University of Science and Technology of China,Hefei |
| |
| Abstract: | A model for PWB production planning and equipment changeover scheduling in multi product, flexible manufacturing environment at the aggregate level is developed. Since the model is a large scale mixed integer programming problem, solution algorithms are described, which first solve a recursive linear programming problem to obtain a rough set of machines to be added, a rough set of machines to be removed and thus a rough set of machines to be transferred for each machine line in each period, then apply a depth first heuristic to the rough sets to obtain near optimal solutions to the equipment changeover scheduling problem. Computational study shows the efficiency of the algorithms. |
| |
| Keywords: | Capacity planning mixed integer programming recursive programming heuristic algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
