| 汽车装配车间生产计划与调度的同时优化方法 |
| |
| 引用本文： | 严洪森,夏琦峰,朱旻如,刘霞玲.汽车装配车间生产计划与调度的同时优化方法[J].自动化学报,2002,28(6):911-919. |
| |
| 作者姓名： | 严洪森 夏琦峰 朱旻如 刘霞玲 |
| |
| 作者单位： | 1.东南大学自动化研究所,南京 |
| |
| 基金项目： | 国家“8 6 3”/ CIMS主题项目 ( 86 3- 511- 70 8- 0 0 8和 86 3- 511- 94 3- 0 0 5)，教育部高等学校骨干教师资助计划资助 |
| |
| 摘 要： | 文中提出三种新方法来解决汽车装配车间生产计划与调度的同时优化问题.首先将汽
车装配线简化为一个Flow shop问题,并建立其混合整数规划模型,以求得使各装配工位的准
备成本和空闲时间尽可能少并尽可能满足产品需求的粗生产计划.然后在粗生产计划的基础上
考虑装配线的细节,用Tabu搜索法与快速调度仿真相结合的三种不同启发式算法使生产计划
与调度同时得到优化,并给出了三种算法的复杂性.大量算例的比较研究表明了这些算法的有
效性和适用性.
|
| 关 键 词： | 装配车间 生产计划与调度 混合整数规划 Tabu搜索 |
| 收稿时间： | 2000-8-17 |
| 修稿时间： | 2000年8月17日 |
APPROACHES TO SIMULTANEOUS PRODUCTION PLANNING AND SCHEDULING IN AUTOMOBILE ASSEMBLY WORKSHOPS |
| |
| YANG Hong-Sen,XIA Qi-Feng,ZHU Min-Ru,LIU Xia-Ling.APPROACHES TO SIMULTANEOUS PRODUCTION PLANNING AND SCHEDULING IN AUTOMOBILE ASSEMBLY WORKSHOPS[J].Acta Automatica Sinica,2002,28(6):911-919. |
| |
| Authors: | YANG Hong-Sen XIA Qi-Feng ZHU Min-Ru LIU Xia-Ling |
| |
| Affiliation: | 1.Research Institute of Automation,Southeast University,Nanjing |
| |
| Abstract: | Three new approaches is presented to the simultaneous production planning and scheduling problem in automobile assembly workshops. First of all, an automobile assembly line is simplified into a flow shop, its mixed integer programming model is formulated to obtain a rough production plan by minimizing the overproduction, underproduction, set up and leisure time. On the basis of the obtained rough production plan, three different heuristic algorithms combining Tabu search with quick schedule simulation are used to optimize the production plans and schedules simultaneously, with more details of the assembly line being considered. The computational complexity of each algorithm is also given. Comparison between many computational examples of these algorithms is carried out, the result confirms their effectiveness and adaptability. |
| |
| Keywords: | Assembly workshops production planning and scheduling mixed integer programming Tabu search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
|
