汽车装配车间生产计划与调度的同时优化方法

摘要：

文中提出三种新方法来解决汽车装配车间生产计划与调度的同时优化问题．首先将汽车装配线简化为一个Flow shop问题，并建立其混合整数规划模型，以求得使各装配工位的准备成本和空闲时间尽可能少并尽可能满足产品需求的粗生产计划．然后在粗生产计划的基础上考虑装配线的细节，用Tabu搜索法与快速调度仿真相结合的三种不同启发式算法使生产计划与调度同时得到优化，并给出了三种算法的复杂性.大量算例的比较研究表明了这些算法的有效性和适用性．

关键词：装配车间、生产计划与调度、混合整数规划、Tabu搜索

所属期刊栏目：28

分类号：TB491;F213.1(工业通用技术与设备)

资助基金：国家高技术研究发展计划863计划863-511-708-008,863-511-943-005;教育部高校骨干教师资助计划

在线出版日期：2004-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：911-919