一类求解订单分配和排序问题的集成优化算法

发布时间：2018-07-26 19:55

【摘要】：研究大规模订单分配和排序问题.从整体的角度协同优化多工厂供应链排序中的订单分配、生产调度和分批运输调度3个阶段;以总订货提前期与总成本的加权和最小化为目标,建立了问题的数学模型;基于解的最优化条件,设计了禁忌搜索算法与动态规划方法相结合的集成优化算法;在算法中设计了自适应选择机制,以提高算法的搜索效率.数值实验结果验证了采用所提出的集成优化算法求解规模较大问题的有效性.
[Abstract]:This paper studies the problem of large-scale order allocation and ordering. In order to optimize the order allocation, production scheduling and batch transportation scheduling in the multi-factory supply chain from the overall perspective, the mathematical model of the problem is established with the objective of minimizing the weighted sum of the total lead time and total cost. Based on the optimization conditions of the solution, an integrated optimization algorithm combining Tabu search algorithm and dynamic programming method is designed, and an adaptive selection mechanism is designed to improve the search efficiency of the algorithm. Numerical results show that the proposed ensemble optimization algorithm is effective in solving large scale problems.
【作者单位】： 天津大学管理与经济学部;
【基金】：新世纪优秀人才支持计划项目(NCET-06-0236) 高等学校博士学科点专项科研基金项目(20100032110034)
【分类号】：F273;F224

【参考文献】

相关期刊论文 前5条

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

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

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

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

5 柏孟卓;唐国春;;与交货期有关的供应链排序问题[J];运筹学学报;2009年01期

【共引文献】

相关期刊论文 前10条

1 张淑娟;杨明明;韩翔凌;;带学习效应的供应链排序算法研究[J];滨州学院学报;2010年06期

2 施灿涛;于浩洋;何小林;李铁克;杜景红;;带有多级制造环节的供应链能力分配方法及应用[J];中国管理信息化;2012年18期

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

4 张玉蕾;刘林;周谧;;基于多属性决策的供应链排序问题研究[J];合肥工业大学学报(自然科学版);2012年01期

5 宋法帅;项薇;叶飞帆;;基于生产负荷均衡的多对多订单分配模型[J];计算机应用;2011年10期

6 李芳;邱俊茹;叶春明;郑晴;;基于供应链的协同生产调度研究发展现状与展望[J];计算机应用研究;2010年11期

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

8 马宇红;孙淑芬;;多产品三阶段供应链选址分配问题及其遗传算法[J];科技导报;2012年09期

9 赖明勇;肖伟;;基于运作流程的中国供应链设计综述[J];科技与经济;2009年05期

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

相关会议论文 前1条

1 陈荣军;唐国春;;自由作业环境下的供应链排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年

相关博士学位论文 前2条

1 王晓立;供应链环境下物流服务集成商资源整合决策研究[D];华中科技大学;2011年

2 王磊;面向订单生产的供应链排序问题研究[D];暨南大学;2011年

相关硕士学位论文 前10条

1 张文静;协同粒子群算法及其在多车场路径优化问题中的应用[D];华东师范大学;2011年

2 张淑娟;多制造商多客户的两个供应链排序问题[D];曲阜师范大学;2011年

3 王照平;串行分批排序问题和一类生产配送集成排序[D];曲阜师范大学;2011年

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

5 郑子钊;供应链协同生产作业调度优化研究[D];宁波大学;2011年

6 王运发;二级供应链生产配送协同计划问题研究[D];天津大学;2012年

7 赵苗;企业生产—配送—客户的协调优化问题研究[D];天津大学;2009年

8 刘道良;基于排序理论的生产和运输集成调度研究[D];天津大学;2009年

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

10 施广大;精益生产对交货周期的改善研究[D];苏州大学;2012年

【二级参考文献】

相关期刊论文 前10条

1 周泓,冯允成;一种启发式混合遗传算法及其在车间作业排序问题中的应用[J];航空学报;1998年01期

2 黄敏,吴学静,王兴伟;电子商务下基于蚂蚁系统的虚拟企业风险规划问题[J];计算机集成制造系统;2005年10期

3 周泓;李政道;吴学静;;一种求解变速机调度问题的混合蚁群优化算法[J];计算机集成制造系统;2008年09期

4 陈荣军;唐国春;;自由作业的供应链排序研究[J];数学的实践与认识;2011年01期

5 陈荣军;唐国春;;平行机的供应链排序[J];系统科学与数学;2010年02期

6 彭春林;梁春华;周泓;;求解同时取货和送货车辆路径问题的改进遗传算法[J];系统仿真学报;2008年09期

7 陈荣军;唐国春;;同类机的供应链排序[J];系统工程学报;2010年01期

8 柏孟卓;唐国春;;与交货期有关的供应链排序问题[J];运筹学学报;2009年01期

9 ;CAPACITATED LOT SIZING AND SCHEDULING PROBLEMS USING HYBRID GA/TS APPROACHES[J];Chinese Journal of Mechanical Engineering;2003年01期

10 ;INTEGRATION OF CELL FORMATION AND LAYOUT DESIGN IN THE UNIDIRECTIONAL LOOP MATERIAL HANDLING ENVIRONMENT[J];Chinese Journal of Mechanical Engineering;2005年02期

【相似文献】

相关期刊论文 前10条

1 张建春;张志清;;动态持有成本下的库存成本模型研究[J];物流科技;2008年02期

2 梅思;国务院生产办公室生产调度局召开1991年第二次设备管理办公会议[J];中国设备工程;1991年11期

3 李郝林;一种实用的JOB-SHOP生产调度算法[J];上海理工大学学报;2002年04期

4 包芳;潘永惠;须文波;;基于QPSO的订购期最低资金占用优化[J];计算机工程与设计;2007年15期

5 赵倩;;生产物流系统规划分析与生产调度技术的研究现状与趋势[J];科技创新导报;2008年09期

6 杨国振;;无线网络系统在物流企业中应用[J];天津职业院校联合学报;2009年03期

7 桂云苗;龚本刚;朱金福;;航空货代装箱优化模型及算法[J];交通运输工程学报;2009年04期

8 苏h椒，

本文编号：2147121