汽车同步装配线生产计划与调度集成优化

摘要：

为克服传统的"自顶向下"方式下生产计划与调度不协调的缺陷,针对汽车同步装配线,构造了生产计划与调度集成优化混合整数规划模型,并采用拉格朗日松弛法将其分解为批量计划及调度等子问题.将调度子问题转化为与时间相关的旅行商问题,并采用dynasearch算法求解.对于拉格朗日对偶问题,采用均衡方向策略法求解.仿真实验结果验证了模型及算法的有效性.

关键词：同步装配线、生产计划与调度、拉格朗日松弛、均衡方向策略法、dynasearch算法

所属期刊栏目：26

分类号：TP391(计算技术、计算机技术)

资助基金：国家863计划项目2007AA04Z112;国家自然科学基金60934008;50875046

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

页码：641-649