制造业供应链外包下的高级计划与排程.pdf

制造业供应链外包下的高级计划与排程.pdf收稿日期: !""# $ "% $ !" !基金项目:国家&’() *+,- 主题资助项目航天重大型号产品协同管理模式研究( !""!..#//"!" ) 作者简介:程文明( /%0’$ ),男,江西新建人,天津大学管理学院博士研究生,主要从事工业工程理论与应用研究。( 1 $ 2345 )6789: ;89249:< /’(= 6>2 ;齐二石( /%?( $ ),男,吉林长春人,教授,博士生导师,主要研究方向:工业工程理论与应用、*+,- 和物流工程。文章编号: /""/ $ !!’? (!""? )"? $ ""%" $ "( 制造业供应链外包下的高级计划与排程! 程文明,齐二石(天津大学管理学院,天津("""0! ) 摘要:考察每个客户订单有确定的交付期且外包可用情形下的计划调度问题,提出了制造供应链外包下的高级计划与排程(.@- )模型。采用基于遗传算法的方法对该.@- 模型进行求解。仿真实验中,基于遗传算法的方法有效地解决了.@- 模型问题,生成了最佳的过程计划(带有外包的加工顺序和机器选择)以及所有订单的排程问题。关键词:高级计划及排程;交付期;外包;遗传算法中图分类号: A#"’= ! 文献标识码: . !"#$%&’" ()$%%*%+ $%" ,&-’".)*%+ /*0- &*%+ *% 5$%.6$&*%+ ,.77)8 9-$*% *B1CD E89F249: ,G+ 1HFI74 (-67>>5 >J ,393:8289K ,L439M49 N94O8HI4KP ,L439M49 ("""0! ,*7493 ) !:204$&0 :L74I Q3Q8H 6>9I4R8HI 3 Q539949: 39R I678RS549: QH>T582 49 ;7467 8367 6SIK>28H >HR8H 73I 3 RS8 R3K8 39R >SKI>SH649: 4I 3O345F 3T58= E8 QH8I89K 39 3RO3968R Q539949: 39R I678RS549: (.@- )2>R85 ;4K7 >SKI>SH649: 49 3 239SJ36KSH49: ISQQ5P 67349= L> I>5O8 K78 2>RF 85 ,3 :898K46 35:>H4K72 (D. )FT3I8R 3QQH>367 ;3I R8O85>Q8R= +9 I42S53K4>9 8UQ8H4289K ,K78 3QQH>367 8JJ46489K5P I>5O8R K78 .@- 2>R85 ,39R QH>RS68R K78 T8IK QH>68II Q539I (>Q8H3K4>9 I8VS8968 39R 2367498 I8586K4>9 ;4K7 >SKI>SH649: )39R I678RS58I J>H 355 >HR8HI= ;’8 /34"2 :3RO3968R Q539949: 39R I678RS549: (.@- ); RS8 R3K8 ;>SKI>SH649: ;:898K46 35:>H4K72I < 前言敏捷制造作为!/ 世纪企业的先进制造模式,综合了 W+L 、并行工程、精良制造等多种先进制造模式的哲理,其目的是要以最低成本制造出顾客满意的产品。制造