遗传算法求解多工厂供应链排序问题

发布时间：2017-09-20 07:01

  本文关键词：遗传算法求解多工厂供应链排序问题

  更多相关文章： 遗传算法 期望值模型 供应链排序 订单分配

【摘要】：在供应链管理问题中,供应链排序问题一直是重点研究对象,文中针对定制产品在生产过程中随机性和模糊性并存的情况,研究了一类多工厂供应链排序问题。在该问题中,以完成所有订单的最长提前期和生产运输总成本为评价指标,建立问题的模糊随机期望值模型,采用遗传算法求解问题,并通过仿真实验验证了模型及算法的有效性。
【作者单位】： 天津大学管理与经济学部;
【关键词】： 遗传算法 期望值模型 供应链排序 订单分配
【分类号】：F274;TP18
【正文快照】： 0引言遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。遗传算法的主要特点是群体搜索策略和群体中个体之间的信息交换。对于求解复杂的和非线性问题,遗传算法能够取得更好的

【参考文献】

中国期刊全文数据库 前6条

1 刘红梅;;遗传算法求解TSP问题[J];信息技术;2007年08期

2 彭丹平;林志毅;王江晴;;求解TSP的一种改进遗传算法[J];计算机工程与应用;2006年13期

3 蒋大奎;李波;;基于混合禁忌搜索算法的供应链排序问题[J];机械工程学报;2011年20期

4 蒋大奎;李波;谭佳音;;一类求解订单分配和排序问题的集成优化算法[J];控制与决策;2013年02期

5 蒋大奎;李波;;基于禁忌搜索的平行机多工厂供应链调度[J];中国机械工程;2012年06期

6 马军杰;柯华;马卫民;;基于相关机会规划思想的模糊随机时间费用均衡模型[J];系统工程理论与实践;2013年04期

【共引文献】

中国期刊全文数据库 前10条

1 文明瑶;;基于遗传算法的TSP优化问题[J];电脑与信息技术;2009年04期

2 王雅琳;李开峰;马杰;阳春华;桂卫华;;遗传算法在企业铁路取送调车作业优化中的应用[J];系统工程;2007年03期

3 符一平;陈光喜;;一种求解TSP问题的改进遗传算法[J];桂林电子科技大学学报;2007年04期

4 李惠;蒋大奎;;手术持续时间不确定的手术排程鲁棒优化[J];工业工程与管理;2012年05期

5 蒋大奎;李波;;平行机作业环境下的订单分配与排序[J];管理学报;2013年06期

6 关健;林耿;;基于改进禁忌算法的无线传感网络覆盖优化研究[J];长江大学学报(自科版);2015年01期

7 王果;戴冬;;基于蚁群算法的TSP问题求解[J];河南机电高等专科学校学报;2008年05期

8 蔡晨晓;漆宇星;;旅行商问题(TSP)的现代优化算法研究[J];舰船电子工程;2008年12期

9 谭宁波;王娇;牟廉明;;求解TSP的改进遗传算法[J];佳木斯大学学报(自然科学版);2009年04期

10 杜宗宗;刘国栋;;基于混合遗传模拟退火算法求解TSP问题[J];计算机工程与应用;2010年29期

中国重要会议论文全文数据库 前2条

1 王小翠;郑更新;邢瑞;;一个用模拟退火求解TSP问题的新算法[A];中国企业运筹学[C];2009年

2 裴军;刘心报;范雯娟;杨善林;方昶;;基于生产与运输集成的供应链调度优化问题[A];第十四届中国管理科学学术年会论文集(下册)[C];2012年

中国硕士学位论文全文数据库 前10条

1 张磊;基于分级的粒子群优化算法研究[D];广东工业大学;2011年

2 任超;基于正反馈机制的遗传算法求解专家分配问题[D];河北工业大学;2006年

3 姚佳茵;CG项目中进度优化算法的研究与实现[D];南京理工大学;2008年

4 杜宗宗;基于遗传算法的移动机器人路径规划研究[D];江南大学;2009年

5 任保营;基于Delaunay三角剖分的TSP问题求解研究[D];大连海事大学;2010年

6 郑成军;车间作业计划仿真与评估决策系统的研究[D];广东工业大学;2012年

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

8 黄玉真;单行设施布局问题的禁忌算法研究及应用[D];西南交通大学;2013年

9 张登;一种简易焊接机械手路径规划及其仿真研究[D];武汉理工大学;2013年

10 刘欣;复杂曲面检测路径规划及轮廓度误差评定方法研究[D];天津大学;2012年

【二级参考文献】

中国期刊全文数据库 前10条

1 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期

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

3 ;Research on the fully fuzzy time-cost trade-off based on genetic algorithms[J];Journal of Marine Science and Application;2005年03期

4 谢胜利,唐敏,董金祥;求解TSP问题的一种改进的遗传算法[J];计算机工程与应用;2002年08期

5 姜昌华,胡幼华;一种求解旅行商问题的高效混合遗传算法[J];计算机工程与应用;2004年22期

6 吴学静;周泓;梁春华;;基于协同进化粒子群的多层供应链协同优化[J];计算机集成制造系统;2010年01期

7 马欣,朱双东,杨斐;旅行商问题(TSP)的一种改进遗传算法[J];计算机仿真;2003年04期

8 蒋大奎;李波;;基于混合禁忌搜索算法的供应链排序问题[J];机械工程学报;2011年20期

9 马钧水,刘贵忠,贾玉兰;改进遗传算法搜索性能的大变异操作[J];控制理论与应用;1998年03期

10 梁春华;周泓;赵健;;一种求解供应链环境下生产-配送问题的集成优化方法[J];控制与决策;2011年01期

中国博士学位论文全文数据库 前1条

1 黄樟灿;演化计算的搜索策略研究[D];武汉大学;2004年

【相似文献】

中国期刊全文数据库 前10条

1 苑进,孙忠林,刘雪美;改进遗传算法在齿轮减速器优化中的应用[J];山东科技大学学报(自然科学版);2001年04期

2 刘雅琴,迟洪钦;最优合并构成的有序遗传算法[J];上海师范大学学报(自然科学版);2001年04期

3 程锦松;求多项式全部根的遗传算法[J];微机发展;2001年01期

4 程锦松,刘锋;基于分布理论和遗传算法的多项式求根算法[J];微机发展;2001年06期

5 周林,娄寿春,赵杰;基于遗传算法的目标优化分配模型[J];系统仿真学报;2001年03期

6 赵胜利;李书全;刘燕;刘永建;田伟;;用遗传算法确定鲍罗米公式中的系数A、B值[J];河北农业大学学报;2002年03期

7 许世刚,高新陵;分流机制遗传算法研究[J];系统工程与电子技术;2002年07期

8 孙进平 ,吴瑞明 ,翟瑞红 ,刘忠武;基于遗传算法的工艺决策模式的探索[J];现代制造工程;2002年01期

9 胡静,陈恩红,王上飞,王熙法;交互式遗传算法中收敛性及用户评估质量的提高[J];中国科学技术大学学报;2002年02期

10 吴青萍;一种新的优化方法——遗传算法原理及其应用[J];常州信息职业技术学院学报;2002年02期

中国重要会议论文全文数据库 前10条

1 韩娟;;遗传算法概述[A];第三届河南省汽车工程科技学术研讨会论文集[C];2006年

2 庞国仲;王元西;;基于遗传算法控制步长的定性仿真方法[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年

3 林家恒;李国锋;田国会;刘长有;;遗传算法在旋转货架拣选优化中的应用[A];1996中国控制与决策学术年会论文集[C];1996年

4 史骏;裘聿皇;;遗传算法中基因排列方式对运行的影响[A];1996年中国控制会议论文集[C];1996年

5 韩战钢;;遗传算法及在经济中的应用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年

6 唐毅;葛运建;王定成;江建举;;遗传算法在运动员技术动作优化中的应用研究[A];2003年中国智能自动化会议论文集（下册）[C];2003年

7 文泾;朱玉文;;用遗传算法进行航线规划[A];全国第16届计算机科学与技术应用（CACIS）学术会议论文集[C];2004年

8 于春梅;黄玉清;杨胜波;;遗传算法在参数辨识中的应用进展[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年

9 王志宏;王斌;;基于遗传算法的非确定性目标优化[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年

10 王晓东;刘全利;金吉凌;王伟;;基于序次优化策略的改进遗传算法[A];第二十三届中国控制会议论文集（下册）[C];2004年

中国重要报纸全文数据库 前2条

1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年

2 高雪娟;协同设计的平台策略[N];中国计算机报;2006年

中国博士学位论文全文数据库 前10条

1 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年

2 郝国生;交互式遗传算法中用户的认知规律及其应用[D];中国矿业大学;2009年

3 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年

4 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年

5 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年

6 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年

7 刘冀成;基于改进遗传算法的生物电磁成像与磁场聚焦应用研究[D];四川大学;2005年

8 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年

9 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年

10 石玉;提高实数遗传算法数值优化效率的研究[D];南京航空航天大学;2002年

中国硕士学位论文全文数据库 前10条

1 谷克;遗传算法在公路路线智能决策系统中的应用研究[D];长安大学;2008年

2 李艳娇;基于改进遗传算法的刚架结构截面力学特性参数优化的研究[D];吉林大学;2009年

3 任巍;求解极小碰集的遗传算法的研究与改进[D];吉林大学;2009年

4 王赫;混沌遗传算法在模式识别中的应用[D];东北电力大学;2009年

5 于蕾蕾;双种群遗传算法的改进及其应用研究[D];合肥工业大学;2009年

6 王婧;遗传算法及其在聚类分析中的应用[D];华中师范大学;2009年

7 胡文斯;基于遗传算法的车间作业调度问题的研究[D];中国海洋大学;2009年

8 吴明华;基于遗传算法的养护机械生产车间作业调度问题的研究[D];长安大学;2007年

9 尉钰;基于改进遗传算法的桥梁模型动力优化[D];长安大学;2007年

10 王银年;遗传算法的研究与应用[D];江南大学;2009年

，

本文编号：886575