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

第 卷 第 期 自 动 化 学 报 ! # /012!3.02# 年 月 !$$! %% ’( )(*+(,’ -,.,’ .0453!$$! 汽车装配车间生产计划与调度的 同时优化方法%6 严洪森 夏琦峰 朱旻如 刘霞玲 东南大学自动化研究所 南京 7 !%$$8#6 7 : C 5 5 6 9 ;=1 ?@AB @DE DFE GB 摘 要 文中提出三种新方法来解决汽车装配车间生产计划与调度的同时优化问题 首先将汽 5 车装配线简化为一个 问题 并建立其混合整数规划模型 以求得使各装配工位的准 H10I @?0J 3 3 备成本和空闲时间尽可能少并尽可能满足产品需求的粗生产计划 然后在粗生产计划的基础上 5 考虑装配线的细节 用 搜索法与快速调度仿真相结合的三种不同启发式算法使生产计划 3 (KE 与调度同时得到优化 并给出了三种算法的复杂性 大量算例的比较研究表明了这些算法的有 3 5 效性和适用性5 关键词 装配车间 生产计划与调度 混合整数规划 搜索 3 3 3 (KE 中图分类号 M8%N !%O5% (L H UVVWXUYZ[\]X \^_‘a]Ub[X‘\VWXc‘Y]^Xb VaUbb^bd Ubc \YZ[c‘a^bd ^b U‘]X_Xe^a[U\\[_eaf gXWh\ZXV\ : : : : i. j0Bk-DB l, m=HDBk nj) +=BoE p,) l=p=Bk 7 3 3 !%$$8#6 qrsrtuvwxysz{z|zr}~!|z}tz{}y #}|zwrtsz$y{%rus{z ’ty({y) 7 : C 5 5 6 9 ;=1 ?@AB @DE DFE GB U*+,-./, (?0DDBDI JJ00G?D@=@J0D@DB1DF101?D@=;E11BD0E@J00FEG1=0BJ1BB=Bk BF@G?DFE1=BkJ 5 3 00K1D; =BE10;0K=1D@@D;K1AI002@?0J@ H=0@10311 BE10;0K=1D 3