资源描述：
《MC模式下供应链动态调度的蚁群寻优分析.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第10卷第3期管理科学学报Vol.10No.32007年6月JOURNALOFMANAGEMENTSCIENCESINCHINAJun.2007①MC模式下供应链动态调度的蚁群寻优分析1123姚建明,刘丽文,蒲云,张秀敏(1.清华大学经济管理学院,北京100084;2.西南交通大学经济管理学院,成都610031;3.华东师范大学商学院,上海200062)摘要:在对MC模式下供应链调度的基本运作特征描述及界定基础上,分析了调度过程中主导矛盾的缓解思路;通过将该思路引入动态调度的运作过程,分析了MC模式下的供应链动态调度机理.在调度求解
2、过程中,引入蚁群觅食的寻优机理并对其进行特定的算法设计及改进,提出了供应链动态调度的蚂蚁寻优算法.算法特点为在运算过程中不仅能够反映该生产方式独特的运作特征要求,而且能够融入对主导矛盾的缓解思路.通过仿真,验证了算法的可行性.关键词:大规模定制;供应链调度;动态;蚂蚁寻优算法;仿真中图分类号:F406.2;TH166文献标识码:A文章编号:1007-9807(2007)03-0007-080引言均具有借鉴价值,但在研究具有特定矛盾特征和复杂动态性的MC模式下的供应链调度时,必须大规模定制(MassCustomization,MC)[
3、1,2]模式从新的角度分析方法的可行性与现实性.在这一下的供应链调度优化过程是一个典型的随机、动方面,文献[6,7]曾针对MC模式下供应链动态调态过程[3～5].动态性源于MC模式下的随机性需度的若干问题进行了分析,并建立了优化模型,但求(StochasticDemand)和供应链环境下各协作生未深入分析动态调度的求解思路及算法.产成员的随机性生产能力(StochasticProductionA2在此基础上,本文着重分析MC模式下供应链bility)变动.在该过程中蕴含着一个主导矛动态调度的求解思路.核心问题是不仅要在求解过盾[6,
4、7],即:客户个性化需求满意水平同供应链系程中反映该生产方式独特的运作特征要求,而且要统的生产效率及综合收益之间的矛盾.因而,探索在求解过程中融入对主导矛盾的缓解思路.为了实合理的矛盾缓和与解决思路以及动态调度的求解现这一目的,本文首先简要分析了MC模式下供应方法,是在实现客户定制化满意水平基础上,提升链动态调度的基本特征及运作机理,探索了将矛盾供应链调度过程运作效率的关键.的缓和思路嵌入动态调度过程的运作规则.进而,如果抛开MC这一独特的生产方式,对于动引入了蚁群的觅食寻优思想,通过对蚂蚁算法进行态供应链调度问题而言,已有诸多学者
5、进行了探特定设计和改进来解决上述核心问题.[8～11][8]索:EdgarPereaLopez针对多工厂分布式供应链建立了MILP动态优化模型,其对调度动态1调度的基本运作特征及相关界定性的解决方法是通过选取固定时间范围来近似描[9]述其动态性;ChiungMoon则从产品生产拖期时为了合理方便的研究动态调度行为,首先对间的优化角度进行供应链调度的优化.这些方法MC模式下供应链生产运作的基本特征进行简要①收稿日期:2005-01-11;修订日期:2007-04-09.基金项目:国家自然科学基金重点项目资助(70532004);国家自
6、然科学基金委创新研究群体科学基金资助(70321001);教育部人文社科基金项目资助(06JC630017);中国博士后科学基金一等资助项目(20060400074).作者简介:姚建明(1974—),男,山西临猗人,博士,博士后,Email:jmyao@163.com.—8—管理科学学报2007年6月概括及界定:1)本文所讨论的是制造型MC和供设计与加工工艺进行,称其为特殊订单(Special应链;2)文中所提“生产”均指广义的生产,指所有Order,SO);对操作对象有目的性的生产活动.原料供应、开发定义2订单中除上述特殊订单之外
7、的其余设计、零部件生产、装配、运输、仓储、销售等均属订单,称其为一般订单(GeneralOrder,GO);于这一范畴;3)MC型企业在供应链中充当核心企定义3对于客户定制产品交货期限要求较业的角色.其核心竞争力体现在对定制产品的开为严格,必须以最高时间优先级安排生产(即此类发设计与对供应链相关协作成员的协同优化调度订单不受时间阈值T0限制)的订单,称为紧急订方面;4)由于在供应链环境下生产,按核心企业与单(EmergentOrder,EO).供应链中其它成员的协作关系可划分为多种类2.2矛盾的缓解思路型,反映了任务动态外包的灵活性
8、;5)一个完整的可以看出,基于时间阈值对客户订单进行的再定制产品生产过程不仅反映了产品生产时间上的分类,一方面涵盖了客户定制化需求中的产品品质衔接与同一生产阶段不同类型产品空间上的排需求个性化(用产品的物理特征反映,映射到一般[2]列
