平行机作业环境下的订单分配与排序

发布时间：2018-03-10 15:16

  本文选题：供应链排序　切入点：平行机　出处：《管理学报》2013年06期 　论文类型：期刊论文

【摘要】：针对一类平行机作业环境下的订单分配与排序问题,从整体的角度协同优化供应链中的订单分配、生产调度和分批运输调度。以完成所有订单的总订货提前期与生产运输总成本的加权和最小化为目标,构建了问题的数学模型。将基于向量组编码结构的禁忌搜索算法与基于动态规划方法的启发式算法相结合,设计了一种混合优化算法以求解问题。对不同策略和不同算法进行比较,数据实验结果显示了订单分配与排序策略的优越性及所提算法的有效性。
[Abstract]:In order to solve the problem of order allocation and ordering in parallel machine environment, the order allocation in supply chain is optimized from a global perspective. Production scheduling and batch transportation scheduling. The objective is to minimize the weighted sum of the total lead time and the total cost of production and transportation for all orders. The mathematical model of the problem is constructed. The Tabu search algorithm based on vector group coding structure is combined with the heuristic algorithm based on dynamic programming. A hybrid optimization algorithm is designed to solve the problem. Compared with different strategies and algorithms, the experimental results show the superiority of the order allocation and sorting strategy and the effectiveness of the proposed algorithm.
【作者单位】： 天津大学管理与经济学部;
【基金】：教育部新世纪优秀人才支持计划资助项目(NCET-06-0236) 教育部高等学校博士学科点专项科研基金资助项目(20100032110034)
【分类号】：O242.1;F274

【参考文献】

相关期刊论文 前5条

1 王雪莲;钟石泉;刘伟华;;多产品分批次采购的供应商选择模型及优化算法[J];计算机集成制造系统;2010年08期

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

3 李茂军,童调生;单亲遗传算法及其全局收敛性分析[J];自动化学报;1999年01期

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

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

【共引文献】

相关期刊论文 前10条

1 鹿祥宾,李晓钢,林峰;复杂系统的可靠性分配和优化[J];北京航空航天大学学报;2004年06期

2 曹恒智;余先川;;单亲遗传模拟退火及在组合优化问题中的应用[J];北京邮电大学学报;2008年03期

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

4 李茂军,童调生;单亲遗传算法编码方式的研究[J];长沙电力学院学报(自然科学版);2000年03期

5 李茂军,邱丽芳,童调生;单亲遗传算法的计算效率分析[J];长沙电力学院学报(自然科学版);1999年01期

6 章文俊;程浩忠;王一;欧阳武;;基于树形结构编码单亲遗传算法的配电网优化规划[J];电工技术学报;2009年05期

7 鄢余武;张金成;;基于单亲遗传算法的火力分配方法[J];电光与控制;2008年02期

8 王凤儒,徐蔚文,王凤林;基于序值编码的遗传算法及其应用[J];电机与控制学报;2001年01期

9 王凤儒,徐蔚文,郭红,李小平,王宏欣;基于序值编码的最优保存遗传算法的全局收敛性[J];电机与控制学报;2001年03期

10 李茂军;单亲遗传算法及其在火电厂机组优化组合中的应用[J];电力系统及其自动化学报;2001年04期

相关会议论文 前7条

1 贺勇;;单亲遗传算法的最优群体规模[A];第二十六届中国控制会议论文集[C];2007年

2 张晓培;李茂军;李亘;王兴林;;单亲遗传算法在公交车调度中的应用[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

3 李茂军;李亘;张晓培;王兴林;;基于单亲遗传算法的Robocup中型组机器人避障策略[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

4 许文方;胡学钢;;改进的单亲遗传算法在TSP中的应用[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（上册）[C];2006年

5 于龙振;戴更新;陈常菊;杨昭;;免疫遗传算子改进单亲遗传算法的研究[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年

6 汪小勇;林峰;姜同敏;;基于复对数频率响应数据的参数辨识[A];2003年中国智能自动化会议论文集（上册）[C];2003年

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

相关博士学位论文 前10条

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

2 马永杰;大型仓储系统的调度算法研究[D];兰州交通大学;2011年

3 黄辉先;城市交通信号优化控制方法的研究[D];西北工业大学;2000年

4 徐耀群;混沌神经网络研究及应用[D];哈尔滨工程大学;2002年

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

6 刘昆;软计算方法在智能优化中的应用研究[D];浙江大学;2002年

7 高锷;基于多Agent的车间制造系统控制结构及控制技术研究[D];合肥工业大学;2003年

8 李正国;基于智能集成控制的同步静止补偿器理论和应用研究[D];中南大学;2004年

9 李智勇;模式交流多群体遗传算法及其在神经网络进化建模中的应用[D];湖南大学;2003年

10 彭黔荣;烟叶的化学成分与烟叶质量的人工神经网络预测[D];四川大学;2004年

相关硕士学位论文 前10条

1 祁永福;含分布式电源的配电网双层优化规划研究[D];华北电力大学（北京）;2011年

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

3 智源;基于单亲遗传算法的复杂网络社区划分问题研究[D];内蒙古大学;2011年

4 李波;基于单亲遗传算法的聚类分析研究[D];内蒙古大学;2011年

5 张超;多变量系统分数阶PI~λD~μ控制器的设计[D];南京信息工程大学;2011年

6 张历;基于云计算平台的配电网多目标重构算法的研究[D];华南理工大学;2011年

7 王立星;摆线钢球行星减速器优化设计及有限元分析[D];西北农林科技大学;2011年

8 李亘;基于单亲遗传算法的RoboCup机器人足球比赛策略研究[D];长沙理工大学;2011年

9 王元宝;基于误差补偿的时间序列预测方法[D];大连理工大学;2011年

10 王谦智;汽车起动机性能高精度高稳定测试方法研究及应用[D];中南大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 董景峰;王刚;吕民;高国安;;基于改进蚁群算法的多供应商选择问题求解[J];计算机集成制造系统;2007年08期

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

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

4 杜义飞;李仕明;林光平;;垄断制造商的供应商选择与竞争价值分配[J];系统工程学报;2008年03期

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

6 黄小原;肖四汉;吴书林;;遗传算法在列车占线问题中的应用[J];信息与控制;1996年01期

7 黄宇纯,王树青,王骥程;Flow－shop调度问题的遗传启发算法[J];信息与控制;1996年04期

8 王莉,王梦光;基于遗传算法的多机多阶段的Flow Shop问题[J];信息与控制;1997年04期

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

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

【相似文献】

相关期刊论文 前10条

1 黄文谊;;二阶系统采用动态规划实现最优控制的通用算法[J];铁道科学与工程学报;1986年02期

2 朱振兴，邓隐北;水电站优化运行的数学模型研究[J];郑州大学学报(自然科学版);1994年03期

3 杨文鹏，马润年;求解资源分配问题的新方法[J];纺织高校基础科学学报;1995年03期

4 王挽澜;华罗庚－王中烈型不等式[J];数学研究与评论;1996年03期

5 慕德俊,戴冠中,佟明安;动态规划的并行化方法[J];西北工业大学学报;2000年03期

6 林浩;投资组合问题的动态规划方法[J];运筹与管理;2000年03期

7 王吉波,王明坤;一类最优指派问题的动态规划算法[J];沈阳师范学院学报(自然科学版);2002年04期

8 董永权,汪忠志,徐付霞;大系统优化的动态规划递阶算法改进[J];广西科学;2003年02期

9 冯小虎;动态规划思想在算法设计中的应用[J];安徽电子信息职业技术学院学报;2004年02期

10 袁子宁;动态规划在投资分配中的应用[J];青海师范大学学报(自然科学版);2004年04期

相关会议论文 前10条

1 唐国春;;供应链排序的模型和方法[A];中国运筹学会第八届学术交流会论文集[C];2006年

2 柏孟卓;唐国春;;平行机加工与分批发送的集成排序问题[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

3 胡乐群;吴沧浦;;矢量指标动态规划的满意解方法[A];全国青年管理科学与系统科学论文集（第1卷）[C];1991年

4 徐宇清;徐维鼎;;控制理论在投资效益中的应用[A];1994中国控制与决策学术年会论文集[C];1994年

5 夏桂松;孙洪;余磊;何楚;杨文;;退火动态规划算法在基于MRF的图像处理中的应用[A];第十三届全国信号处理学术年会（CCSP-2007）论文集[C];2007年

6 赵景文;顾教忠;李延;庄宇;;陕西省“七五”时期工业技术改造投资决策的动态规划-模拟模型[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年

7 杨爱民;郭耀鹏;王玉莲;;节水洗衣的动态规划模型[A];发展的信息技术对管理的挑战——99’管理科学学术会议专辑（上）[C];1999年

8 谭满益;唐小我;;随机干扰下企业的广告策略研究[A];第六届中国青年运筹与管理学者大会论文集[C];2004年

9 杨先卫;;不确定条件下多阶段投资的最优化分析[A];第六届中国青年运筹与管理学者大会论文集[C];2004年

10 单晓红;蒋国瑞;黄梯云;;基于动态规划的信息系统项目开发进度风险控制[A];第八届中国管理科学学术年会论文集[C];2006年

相关博士学位论文 前10条

1 仲维亚;供应链管理中的若干排序问题研究[D];浙江大学;2008年

2 魏庆来;基于近似动态规划的非线性系统最优控制研究[D];东北大学;2009年

3 费蓉;动态规划研究及其在电力市场动态分区定价问题中的应用[D];西安理工大学;2009年

4 计明军;若干随机性全局优化算法的研究[D];大连理工大学;2004年

5 金英伟;在模糊不完全定义下多目标系统模糊优选模型的研究[D];大连理工大学;2003年

6 李文华;关于分批排序问题的研究[D];郑州大学;2006年

7 王冰;复杂网络的演化机制及若干动力学行为研究[D];大连理工大学;2006年

8 杨杰;非平稳需求库存控制策略研究[D];中国科学技术大学;2007年

9 慕运动;关于重新排序问题的研究[D];郑州大学;2007年

10 曹茜;两台平行机在线以及半在线排序问题研究[D];华东理工大学;2010年

相关硕士学位论文 前10条

1 王发鸿;客户需求量无限制的车辆路线问题研究[D];山东师范大学;2003年

2 李斌;若干随机性全局优化算法及应用研究[D];大连理工大学;2006年

3 余方平;期货套期保值优化决策模型及其应用研究[D];大连理工大学;2006年

4 王起为;随机市场多期概率准则动态投资组合[D];上海交通大学;2007年

5 罗志军;基于逆向物流的库存控制策略研究[D];长安大学;2008年

6 李富玲;带有流动性风险的离散时间模型[D];湖南大学;2009年

7 张林言;投资于实业项目且借款利率高于存款利率时的投资组合优化问题[D];山东大学;2005年

8 宁晓利;基于两阶段订货的供应链契约协调及配送路线优化问题研究[D];湖南大学;2007年

9 王磊;可控分批排序及供应链排序问题研究[D];曲阜师范大学;2008年

10 赵媛;带安装时间的排序问题[D];兰州大学;2008年

，

本文编号：1593899