基于相邻交换复合蚁群算法的多产品供应链调度优化

发布时间：2018-03-26 00:08

  本文选题：多产品供应链调度　切入点：网络化制造　出处：《计算机集成制造系统》2014年05期

【摘要】：为制定网络化制造模式下供应链合作成员间的动态调度策略,构建了由制造商、协同制造商和分销商组成的三层供应链动态调度模型。针对多产品多订单调度情况,在加工工序和交货期等约束条件下,构建由加工成本、半成品库存成本、成品库存成本、运输成本和延期惩罚成本等描述的调度模型,以寻求最优化的供应链运作时间、综合成本和客户需求服务水平。为解决多产品多订单加工顺序全排列与求解穷搜索所带来的时间过长的问题,采用单种群复合蚁群算法,运用总控制台判断订单类别以分配至待加工订单库,提出相邻交换因子调整订单顺序以提高蚁群寻优效率,并根据相邻交换的奇偶次数决定订单前移策略,避免出现死循环;同时,在供应链调度过程中考虑相同分销商的不同产品订单是否进行组合运输,通过将订单合并行为作为一特殊工序加以实现。实例仿真表明,该算法具有良好的求解性能和搜索速度,且调度模型具有合理性和实用性,可以为实际生产调度的优化决策提供参考。
[Abstract]:In order to formulate a dynamic scheduling strategy among supply chain partners in networked manufacturing mode, a three-tier supply chain dynamic scheduling model consisting of manufacturers, collaborative manufacturers and distributors is constructed, aiming at multi-product and multi-order scheduling. Under the constraints of processing procedure and delivery date, a scheduling model described by processing cost, inventory cost of semi-finished product, inventory cost of finished product, transportation cost and delay penalty cost is constructed to find the optimal operation time of supply chain. In order to solve the problem that the processing sequence of multi-product and multi-order is all arranged and the time is too long to solve the problem of poor search, the single population complex ant colony algorithm is used to solve the problem of comprehensive cost and customer demand service level. The general console is used to judge the order category to assign to the order database, and the order order is adjusted by the adjacent exchange factor to improve the efficiency of ant colony optimization, and according to the parity and even times of the adjacent exchange, the order forward moving strategy is determined to avoid the dead cycle. At the same time, in the process of supply chain scheduling, whether or not the different product orders of the same distributor are transported together is considered, and the order merging is realized as a special process. The simulation results show that, The algorithm has good solution performance and search speed, and the scheduling model is reasonable and practical, which can provide a reference for the optimization decision of actual production scheduling.
【作者单位】： 沈阳航空航天大学机电工程学院;东南大学交通学院;沈阳航空航天大学经济与管理学院;
【基金】：国家自然科学基金资助项目(71201106,71301108) 中国博士后面上基金资助项目(2013M530228) 辽宁省博士启动基金资助项目(20111052)~~
【分类号】：F274;F224

【参考文献】

相关期刊论文 前10条

1 姚建明,周国华;大规模定制模式下供应链计划调度优化分析[J];管理科学学报;2003年05期

2 范玉顺;网络化制造的内涵与关键技术问题[J];计算机集成制造系统-CIMS;2003年07期

3 晏鹏宇;杨乃定;车阿大;;自动化制造单元最小完工时间调度问题的混合启发式算法[J];计算机集成制造系统;2010年04期

4 张鹏;林杰;魏云霞;;基于异类多种群蚁群算法的MC供应链分布式调度研究[J];计算机应用;2010年09期

5 陈新,陈庆新;中国的网络化制造模式及系统[J];机械工程学报;2003年11期

6 刘小华;林杰;;基于遗传粒子群混合算法的供应链调度优化[J];控制与决策;2011年04期

7 李京生;王爱民;唐承统;卢治兵;;基于动态资源能力服务的分布式协同调度技术[J];计算机集成制造系统;2012年07期

8 张洁;张朋;刘国宝;;基于两阶段蚁群算法的带非等效并行机的作业车间调度[J];机械工程学报;2013年06期

9 孙靖;林杰;;信息不完全共享下MC供应链动态调度模型研究[J];系统仿真学报;2007年09期

10 李琳;霍佳震;;钢管生产计划中的多目标柔性Job-shop调度问题[J];系统工程理论与实践;2009年08期

【共引文献】

相关期刊论文 前10条

1 林楠,孟飚,范玉青,陈鲲;面向网络化制造的数控车间组织模式[J];北京航空航天大学学报;2005年09期

2 王芳;丁涛;任工昌;;面向食品机械产品生命周期的网络化制造的研究[J];包装与食品机械;2008年05期

3 赵东;周宏;;数字化造船系统研究[J];船舶工程;2006年03期

4 任南;梁冰;王志英;王平;;造船资源管理与配置研究[J];船舶工程;2011年06期

5 黄辉宇;王卫平;罗剑英;;基于ASP的珠三角中小企业网络化制造模式研究[J];东莞理工学院学报;2008年03期

6 蔡续;李春泉;;SMT产品制造网格组织与运行模式的研究[J];电脑编程技巧与维护;2010年10期

7 陈伟达,李剑;基于供应链的协同生产调度研究[J];东南大学学报(哲学社会科学版);2005年02期

8 宋熠;高珊;;制造技术的网络化及在锻压机械上的应用[J];锻压装备与制造技术;2005年06期

9 姚建明,蒲云;基于动态生产能力约束的MC模式下供应链调度优化[J];系统工程;2005年02期

10 姚建明,蒲云;MC模式下供应链调度的优化模型[J];系统工程;2005年08期

相关会议论文 前3条

1 王翔;沈连Z`;周自强;;光成型技术在网络化制造中的应用[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年

2 王建华;李南;黄贤凤;;基于混合遗传算法的敏捷供应链调度决策模型与优化[A];第十二届中国管理科学学术年会论文集[C];2010年

3 邵举平;董绍华;马天云;王国华;;不确定环境下钢铁企业供应链物流计划优化研究综述[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年

相关博士学位论文 前10条

1 胡沙;面向服务的模具企业信息系统集成平台关键技术研究[D];华中科技大学;2010年

2 徐文君;面向制造的网络服务质量相关理论和关键技术研究[D];武汉理工大学;2010年

3 杨春丽;网络化协作条件下R&D动态联盟管理机制研究[D];吉林大学;2011年

4 饶凯;大规模定制环境下供应链实施延迟生产的优化决策研究[D];重庆大学;2010年

5 王建华;汽车制造业敏捷供应链调度决策模型及优化研究[D];南京航空航天大学;2010年

6 尹胜;网络化协作加工资源优化配置方法及其加工支持系统研究[D];重庆大学;2011年

7 童亮;数控机床网络化集成运行模式及关键集成技术研究[D];重庆大学;2011年

8 经有国;面向消费类机电产品大规模定制的客户需求信息交互式获取及处理方法[D];重庆大学;2011年

9 饶俊;网络化制造平台的产品信息建模方法与应用研究[D];天津大学;2011年

10 刘爱军;离散制造车间多生产模式下作业调度研究[D];重庆大学;2011年

相关硕士学位论文 前10条

1 贺平照;船舶传动系统网络化设计平台研究[D];哈尔滨工程大学;2010年

2 姚嫣菲;基于改进遗传算法的车间作业调度问题研究[D];浙江大学;2011年

3 冯开琦;面向汽摩配制造企业的ASP平台研究与开发[D];浙江大学;2009年

4 崔亚彬;基于网络的机电产品虚拟模型库与实时交互系统[D];河北农业大学;2011年

5 林汉华;面向轮胎模具钢花纹圈加工的柔性流水车间调度研究[D];广东工业大学;2011年

6 周群阳;面向模具制造的机器人单元调度系统研究[D];广东工业大学;2011年

7 王灿;基于网络的生产数据采集系统的访问控制研究[D];南京理工大学;2011年

8 王伟;数控车间网络化改造关键技术研究与实现[D];南京理工大学;2011年

9 李冀;网络集中监控联网平台—电视墙驱动模块[D];电子科技大学;2011年

10 李继;基于仿真的钣金生产线设计与改善[D];电子科技大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 顾新建;陈芨熙;纪杨建;祁国宁;彭维;;云制造中的成组技术[J];成组技术与生产现代化;2010年03期

2 唐立新，杨自厚，王梦光;炼钢－连铸最优炉次计划模型与算法[J];东北大学学报;1996年04期

3 宁焕生;张瑜;刘芳丽;刘文明;渠慎丰;;中国物联网信息服务系统研究[J];电子学报;2006年S1期

4 姚建明,蒲云;基于动态生产能力约束的MC模式下供应链调度优化[J];系统工程;2005年02期

5 陈钢;高杰;孙林岩;;带瓶颈移动法的混合遗传算法求解柔性作业车间调度[J];系统工程;2007年09期

6 李鹏;车阿大;;基于混沌遗传算法的自动化生产单元调度方法[J];系统工程;2008年11期

7 李俊芳;尹兆涛;;带有并行机的混合Job Shop调度问题[J];中国管理信息化;2010年14期

8 严隽琪;数字化与网络化制造[J];工业工程与管理;2000年01期

9 钟海嫣;霍佳震;;钢管冷区生产调度的一种启发式算法[J];工业工程与管理;2008年02期

10 张倩;齐德昱;;面向服务的云制造协同设计平台[J];华南理工大学学报(自然科学版);2011年12期

【相似文献】

相关期刊论文 前10条

1 顾新建,徐向宏,陈子辰;网络化制造范式和我国的网络化制造战略[J];中国工业经济;2001年01期

2 马淑梅;支持产品创新的分散网络化制造[J];同济大学学报(自然科学版);2002年11期

3 屈嘉,高长元;分散网络化制造技术的若干问题探讨[J];机电产品开发与创新;2002年02期

4 ;借助地域优势 发展网络化制造[J];中国制造业信息化;2003年03期

5 李海峰;网络化制造——企业信息化发展的重要趋势[J];中国制造业信息化;2004年05期

6 ;2005全国网络化制造高级学术研讨会在威海成功举办[J];机电产品开发与创新;2005年05期

7 姜哲;;新经济下网络化制造的思考[J];机电产品开发与创新;2006年02期

8 何炳华;;基于企业集群的网络化制造实证研究[J];浙江工商职业技术学院学报;2006年03期

9 周玲元;;基于网格的网络化制造平台集成研究[J];机电产品开发与创新;2009年04期

10 刘娇;李孝鹏;;网络化制造资源的评价研究[J];现代商业;2010年12期

相关会议论文 前10条

1 刘飞;刘军;雷琦;;网络化制造的内涵及研究发展趋势[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年

2 赵道致;李广;;制造网络组织优化[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年

3 赵道致;方淼;;网络化制造的关键——物流、信息流、资金流和知识流的集成[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年

4 张友良;;网络化制造的关键技术及系统实现[A];江苏省机械工程学会第六次会员代表大会论文集[C];2002年

5 杨建华;曹大英;张群;;网络化制造环境下的企业智能敏捷性体系研究[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年

6 杜庆伟;董永强;李海峰;;基于新型网络服务体系的网络化制造集成支撑技术[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年

7 殷国富;周丹晨;姜华;;网络化制造模式下资源共享服务平台方案与实施技术研究[A];全国生产工程第九届年会暨第四届青年科技工作者学术会议论文集（二）[C];2004年

8 王爱玲;刘伟;;实现大型产品网络化制造的三维设计标准化[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年

9 董朝阳;孙树栋;韩光臣;王军强;;网络化制造资源优化配置的三级优化策略[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年

10 张映锋;江平宇;屈挺;;网络化制造环境下制造资源封装模型的研究[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年

相关重要报纸文章 前10条

1 佳师;思科“网络化制造”掀开大幕[N];中国电子报;2002年

2 北京北内制造业高新技术孵化基地有限公司总经理 朱士安;网络化制造模式探索[N];中国高新技术产业导报;2002年

3 李京华;北京制造业信息化项目定位于网络化制造[N];经济参考报;2003年

4 北京市科委 侯国光 马滨;三个平台搭起网络化制造“骨架”[N];计算机世界;2004年

5 何卫平;推进网络化制造 实现企业跨越式发展[N];科技日报;2003年

6 北京市科学技术委员会 侯国光;发展网络化制造振兴北京制造业[N];科技日报;2003年

7 浙江大学 郑小林邋蔡铭 王正肖 陈德人 董金祥;网络化制造融合绍兴轻纺产业群[N];中国计算机报;2007年

8 本报记者 王虹;网络化制造：打造全新生产模式[N];中国机电日报;2001年

9 天雨;网络化制造离不开电信支撑[N];人民邮电;2008年

10 ;制造企业要直面网络经济[N];厂长经理日报;2000年

相关博士学位论文 前10条

1 王国庆;基于应用服务提供商平台的网络化制造资源共享研究[D];哈尔滨工业大学;2008年

2 姜兴宇;网络化制造模式下产品全生命周期质量管理系统研究[D];东北大学;2008年

3 孙卫红;基于知识的网络化制造工艺设计技术及其在机床装备制造中的应用[D];浙江大学;2010年

4 王正成;网络化制造资源集成平台若干关键技术研究与应用[D];浙江大学;2009年

5 徐向~，

本文编号：1665468