%0 Journal Article
%T 柔性作业车间生产计划与调度集成优化求解策略
%A 安玉伟
%A 严洪森
%J 自动化学报
%P 1476-1491
%D 2013
%R 10.3724/SP.J.1004.2013.01476
%X ？针对柔性作业车间(Flexiblejob-shop,FJS)生产计划(Productionplanning,PP)与调度紧密衔接的特点,建立了生产计划与调度集成优化模型.模型综合考虑了安全库存、需求损失及工件加工路线柔性等方面因素.提出了一种基于拉格朗日松弛(Lagrangianrelaxation,LR)的分解算法,将原问题分解为计划子问题与调度子问题.针对松弛的生产计划子问题,提出一种新的费用结构,以保证生产计划决策与实际情况相符,并设计了一种变量固定—松弛策略与滚动时域组合算法进行求解.对于调度子问题中的加工路线柔性问题,提出了一种新的机器选择策略.通过数值实验验证了模型与算法的有效性.
%K 生产计划
%K 调度
%K 柔性作业车间
%K 拉格朗日松弛
%U http://www.aas.net.cn/CN/abstract/abstract18181.shtml