汽车装配车间生产计划与调度的同时优化方法 |
| |
引用本文: | 严洪森, 夏琦峰, 朱旻如, 刘霞玲. 汽车装配车间生产计划与调度的同时优化方法. 自动化学报, 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-08-17 |
修稿时间: | 2000-08-17 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载免费的PDF全文 |
|