基于动态规划算法的供应链排序问题研究

发布时间：2018-03-03 11:18

  本文选题：动态规划　切入点：供应链　出处：《河南科学》2015年08期 　论文类型：期刊论文

【摘要】：针对多制造商多客户的供应链排序问题,将排序理论应用到供应链管理中,分析了供应链问题的特点,研究了多供应商多制造商的网状供应链中的总流程时间问题,并以生产排序费用和发送费用之和最小为优化目标,采用动态规划算法建立总流程时间问题数学模型,提出最优算法,最后通过仿真对比实验论证了该算法有效性.
[Abstract]:Aiming at the scheduling problem of multi-manufacturer and multi-customer supply chain, this paper applies the scheduling theory to supply chain management, analyzes the characteristics of supply chain problem, and studies the total flow time problem in the mesh supply chain with multi-supplier and multi-manufacturer. Taking the minimum sum of production scheduling cost and transmission cost as the optimization goal, the dynamic programming algorithm is used to establish the mathematical model of the total process time problem, and the optimal algorithm is proposed. Finally, the effectiveness of the algorithm is demonstrated by simulation and comparison experiments.
【作者单位】： 平顶山学院数学与信息科学学院;
【基金】：河南省科技厅科技发展项目(112300410199)
【分类号】：F274;O221.3

【参考文献】

相关期刊论文 前7条

1 陈捷;;基于动态规划算法的最值问题分析[J];电脑与信息技术;2013年06期

2 张淑娟;杨明明;;供应链管理中多制造商多客户的分批排序问题[J];洛阳理工学院学报(自然科学版);2010年04期

3 蔡延光;汤雅连;朱君;;混合禁忌搜索算法求解关联运输调度问题[J];计算机科学;2015年04期

4 张爱华;郭喜跃;陈前军;;动态规划算法分析与研究[J];软件导刊;2014年12期

5 王磊;张玉忠;王国庆;;带交货期的工件族生产与配送的排序问题[J];运筹与管理;2011年03期

6 彭建刚;刘明周;张玺;张铭鑫;葛茂根;;工序加工时间不确定的柔性作业车间重调度算法[J];中国机械工程;2014年17期

7 胡觉亮;查聪;蒋义伟;;一类三阶段供应链排序问题的近似算法[J];浙江理工大学学报;2012年05期

【共引文献】

相关期刊论文 前4条

1 王静;;交货期问询引发订单不确定性的在线生产排序算法[J];复旦学报(自然科学版);2014年05期

2 唐亮;岳宇峰;靖可;;基于相邻交换复合蚁群算法的多产品供应链调度优化[J];计算机集成制造系统;2014年05期

3 陈立忠;郑琼沂;陈锐;;带有安装时间以及可分批加工的供应链排序问题[J];曲阜师范大学学报(自然科学版);2013年02期

4 冯艳玲;张玉忠;;带有准备时间的可拒绝供应链排序[J];曲阜师范大学学报(自然科学版);2013年03期

相关博士学位论文 前1条

1 关迎莹;人工作业系统生产计划与优化[D];广东工业大学;2012年

相关硕士学位论文 前6条

1 陈胜武;面向复杂装配线的工位物料配送管理方法研究[D];大连理工大学;2012年

2 刘郓;供应链管理中的生产和运输集成调度问题的研究[D];湘潭大学;2011年

3 罗永超;B书店生产配送过程研究[D];大连理工大学;2013年

4 郑琼沂;工件有体积的平行机加工及分批运输[D];曲阜师范大学;2013年

5 陈立忠;两类供应链排序问题[D];曲阜师范大学;2013年

6 孔建夫;基于Flexsim的混合品种汽车装配线平衡研究[D];河南工业大学;2014年

【二级参考文献】

相关期刊论文 前10条

1 郎茂祥,胡思继;车辆路径问题的禁忌搜索算法研究[J];管理工程学报;2004年01期

2 柏孟卓;陈峰;唐国春;;供应链管理中生产和运输集成的排序问题[J];工业工程与管理;2007年05期

3 郑金华;李珂;李密青;文诗华;;一种基于Hypervolume指标的自适应邻域多目标进化算法[J];计算机研究与发展;2012年02期

4 金锋;吴澄;;大规模生产调度问题的研究现状与展望[J];计算机集成制造系统;2006年02期

5 周佳;蒋玉明;;遗传算法和动态规划综述[J];技术与市场;2009年12期

6 孙志峻,朱剑英,潘全科;基于遗传算法的多资源作业车间智能动态优化调度[J];机械工程学报;2002年04期

7 胡咏梅,贾磊,李歧强;一种基于动态粗集的工件滚动调度识别方法[J];机械工程学报;2005年03期

8 刘琳;谷寒雨;席裕庚;;工件到达时间未知的动态车间滚动重调度[J];机械工程学报;2008年05期

9 方剑,席裕庚;基于遗传算法的滚动调度策略[J];控制理论与应用;1997年04期

10 徐震浩;顾幸生;;不确定条件下的中间存储时间有限的Flow Shop提前/拖期调度问题[J];控制理论与应用;2006年03期

相关博士学位论文 前1条

1 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年

【相似文献】

相关期刊论文 前10条

1 严中华;我国高新技术企业供应链管理的六大策略[J];科技进步与对策;2001年07期

2 陈志祥,马士华;企业集成的系统方法论研究——供应链的系统性、协调性和运作范式[J];系统工程理论与实践;2001年04期

3 倪伟康,梁晓蓓,熊金安,汤兵勇;中国发展供应链管理的要点及其策略(英文)[J];黑龙江大学自然科学学报;2003年01期

4 夏德,程国平;企业集群与供应链的共生性研究[J];科技管理研究;2003年03期

5 汪大海,王韬;面向供应链的客户关系管理系统的构建[J];科技管理研究;2003年03期

6 韩朝胜;;我国供应链管理存在的问题及对策分析[J];中国科技信息;2004年24期

7 赵丽荣;;科学的供应链管理[J];科技资讯;2004年15期

8 魏光兴;供应链中的讲价能力结构研究[J];科技进步与对策;2005年06期

9 杨云龙;射频识别:能颠覆供应链管理?[J];科技智囊;2005年02期

10 陈拥军;网络时代的企业信息化与供应链管理[J];中国科技信息;2005年15期

相关会议论文 前10条

1 沈默;赵鹏飞;;“三鹿奶粉”供应链管理缺失和优化对策[A];国家教师科研基金“十一五”成果集（中国名校卷）（二）[C];2009年

2 莫云生;;社会网络分析与供应链管理——一些粗略的想法与未来的研究方向[A];“资源环境与区域发展中的计算问题”研讨会论文集[C];2006年

3 骆建文;黄培清;;供应链管理中的一个协作模型[A];2001年中国管理科学学术会议论文集[C];2001年

4 孙涛;刘仲英;;电子化供应链管理[A];第三届中国西部现代物流研讨会论文集[C];2003年

5 毛薇;金俊武;;供应链管理中信息共享的模型及其优化[A];2003年中国管理科学学术会议论文集[C];2003年

6 郜振廷;;论需求变异原理的扩展——供应链“需求变异放大原理”补正[A];第二届中国物流学术年会论文集[C];2003年

7 高阳;江资斌;杨长辉;;基于多目标协商的制造企业供应链管理研究[A];2004年中国管理科学学术会议论文集[C];2004年

8 佘斌;;银企联盟供应链探讨[A];现代工业工程与管理研讨会会议论文集[C];2006年

9 王胜兵;姜松海;;供应链管理及物资供应整合[A];中国铁道学会物资管理委员会物资管理与营销暨物资流通系统理论学组学术研讨会论文集[C];2006年

10 陈国华;何东平;;供应链管理概念在医院消毒供应中心管理中的应用[A];全国第二届医院消毒供应中心护理学术交流暨专题讲座会议论文汇编[C];2006年

相关重要报纸文章 前10条

1 中国北方公司 王佐;从物流到供应链[N];国际商报;2000年

2 金真;供应链管理发展过程[N];国际商报;2000年

3 财政部财政科学研究所研究生部 陈翔;供应链协同的9大功能[N];国际商报;2002年

4 国通供应链管理研究中心;供应链管理的平台建设[N];国际商报;2003年

5 国通供应链管理研究中心;供应链管理的体系结构[N];国际商报;2003年

6 王屏;供应链管理：现代企业竞争新模式[N];国际商报;2003年

7 成小东;企业供应链管理绩效评价参考模型发布[N];国际商报;2003年

8 本报记者 李鹏 东泓;我国供应链应加以延伸[N];国际商报;2004年

9 本报记者 孙鹏;供应链：企业的灵魂[N];国际商报;2004年

10 本报记者 吴珊红;供应链管理助连锁企业走出经营困局[N];国际商报;2005年

相关博士学位论文 前10条

1 沈凯;基于药品安全的中国药品供应链管理研究[D];天津大学;2010年

2 刘刚;制造企业供应链管理的交易费用与决策优化研究[D];中国社会科学院研究生院;2003年

3 姚建明;大规模定制模式下供应链调度的主导矛盾分析及优化研究[D];西南交通大学;2006年

4 孔鹏举;控制方式和供应链协同关系研究[D];华中科技大学;2014年

5 刘永胜;供应链管理中协调问题研究[D];天津大学;2003年

6 曹武军;供应链契约机制的研究[D];华中科技大学;2006年

7 王珂;基于需求扰动情形的供应链博弈与契约研究[D];中国科学技术大学;2015年

8 颜嘉麒;供应链质量管理中质量检测的一种模型化方法[D];中国科学技术大学;2010年

9 李善良;供应链委托代理问题分析[D];复旦大学;2005年

10 黄祖庆;供应链的库存控制、激励策略和结构效率研究[D];东南大学;2005年

相关硕士学位论文 前10条

1 兰国营;R公司供应链的设计实践[D];厦门大学;2008年

2 杨铭钏;面向大规模定制的S公司手机零件供应链管理优化案例研究[D];上海交通大学;2009年

3 李慧;制造业中的采购与供应链管理[D];复旦大学;2009年

4 孙秋革;可信供应链的搜索模型研究[D];河北大学;2010年

5 陈万付;商业供应链中知识重用的研究[D];合肥工业大学;2010年

6 刘莹;西诺塑料公司供应链管理方案优化设计[D];吉林大学;2010年

7 路庆忠;石化企业供应链管理研究及系统设计[D];北京化工大学;2003年

8 刘旺盛;供应链管理中的信息共享问题研究[D];武汉理工大学;2004年

9 伍行素;供应链管理集成系统研究[D];武汉理工大学;2005年

10 叶春喜;加强供应链管理提高企业竞争力[D];西南交通大学;2005年

，

本文编号：1560818