空箱资源约束调度的列生成算法研究

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

【摘要】：研究了可重用空箱资源约束下的入厂物流车辆运输调度问题。首先对该问题进行数学描述,建立混合整数线性规划模型。鉴于问题的NP难解性,研究求解该问题的列生成方法,提出虚工件等技巧,建立适合序列依赖的可重用资源约束调度的列生成主问题模型以及基于检验数求解的子问题模型,并研究求解子问题的动态规划算法。进一步采用分支定界技巧,最终提出适合本问题求解的列生成算法。数值实验表明方法的有效性与高效性。
[Abstract]:In this paper, the vehicle transportation scheduling problem of incoming logistics under the constraints of reusable empty box resources is studied. Firstly, the problem is mathematically described, and a mixed integer linear programming model is established. In view of the NP intractability of the problem, this paper studies the column generation method for solving the problem, puts forward some techniques such as virtual workpiece, and establishes the main problem model of column generation and the sub-problem model based on the test number, which is suitable for the scheduling of reusable resource constraints based on sequence dependence. The dynamic programming algorithm for solving subproblems is also studied. Finally, a column generation algorithm suitable for solving this problem is proposed by using the branch and bound technique. Numerical experiments show that the method is effective and efficient.
【作者单位】： 上海交通大学工业工程与管理系;
【基金】：国家自然科学基金资助项目(71272115,70972070)
【分类号】：TP301.6;F426.471;F274

【参考文献】

相关期刊论文 前1条

1 李长宏;付壮;秦建法;;铁路特种箱空箱调度模型及求解算法[J];铁道货运;2011年03期

【共引文献】

相关博士学位论文 前1条

1 雷友诚;大型有色冶炼企业铁路运输智能优化调度方法及应用[D];中南大学;2011年

相关硕士学位论文 前1条

1 王天坤;序列依赖的可重用资源约束调度的列生成算法研究[D];上海交通大学;2014年

【相似文献】

相关期刊论文 前10条

1 ;资源约束必须未雨绸缪[J];中国电力企业管理;2004年09期

2 李成严;徐晓飞;战德臣;;模糊资源约束的联合补充问题[J];计算机集成制造系统;2008年01期

3 何秀兰,宋志霞;项目资源约束下的时间-费用权衡[J];沈阳工业大学学报;2004年06期

4 黄靖翔;乔立红;;多资源约束项目排序问题中的一种评价函数法[J];航天工业管理;2008年01期

5 施国洪;陈敬贤;马汉武;陈黎卿;;基于混合智能算法的多资源约束项目优化调度[J];工程设计学报;2008年02期

6 李永江,辛益军;优先权协调法[J];青岛建筑工程学院学报;1997年02期

7 夏海燕;;用1—0规划优化多资源约束的网络计划[J];三峡大学学报(自然科学版);1985年01期

8 林秀娟;陈峰;;可重用资源约束调度问题的分支定界算法研究[J];工业工程与管理;2013年06期

9 郭希旺;刘士新;;多资源约束批量拆卸优化模型及算法[J];东北大学学报(自然科学版);2013年10期

10 张建娜,唐任仲,汤洪涛;基于资源约束的制造企业业务过程设计方法[J];机械工程学报;2003年09期

相关会议论文 前7条

1 蔡晨;汪玲;;一类以最大效用为目标的资源约束项目规划问题[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

2 王铮;滕丽;蔡砥;;资源约束下两区域经济溢出的模拟[A];中国地理学会2006年学术年会论文摘要集[C];2006年

3 安和平;张婧;;破解土地资源约束探索贵州山地特色城镇化途径[A];山地城镇可持续发展专家论坛论文集[C];2012年

4 龚刚;聂晶;;资源约束下的投资优化模型[A];2003中国现场统计研究会第十一届学术年会论文集（上）[C];2003年

5 高岚;吴红梅;;资源约束与可持续发展[A];生态健康与循环经济——第二届中国生态健康论坛文集[C];2005年

6 邱立新;;水资源约束下的煤炭行业投资决策的灵敏度分析[A];第十一届中国管理科学学术年会论文集[C];2009年

7 王红军;董婷;杨庆东;;基于资源约束的凸轮轴生产线用工策略仿真[A];北京机械工程学会2012年优秀论文评选论文集[C];2012年

相关重要报纸文章 前10条

1 刘世锦;“资源约束”只是表象[N];人民日报;2007年

2 刘世锦;刘世锦：缓解资源约束价格应起作用[N];光明日报;2005年

3 国务院发展研究中心党组成员、副主任兼办公厅主任、研究员 刘世锦;缓解资源约束让价格起作用[N];中国石油报;2005年

4 本报记者 鲍晓倩;资源约束瓶颈如何破解[N];经济日报;2013年

5 刘世锦（作者单位：国务院发展研究中心）;做别国“做不到、养不起”的事情并不丢人[N];中国经济导报;2007年

6 刘铮;我国经济发展受到资源约束[N];中国矿业报;2003年

7 金三林;走出去：缓解贸易摩擦和资源约束的必由之路[N];中国税务报;2005年

8 中国人民大学教授 李义平;资源约束变迁与增长模式提升[N];人民日报;2006年

9 吴德珠;资源约束变迁与增长模式提升[N];中山日报;2006年

10 ;我国工业化面临多重资源约束[N];上海证券报;2006年

相关博士学位论文 前2条

1 黄敏镁;具有柔性资源约束的优化调度问题研究[D];武汉理工大学;2007年

2 李光锐;广义资源约束下的网络化协同设计多项目管理方法与应用研究[D];重庆大学;2011年

相关硕士学位论文 前10条

1 刘华华;多种资源约束下集成电路芯片最终测试生产调度优化方法研究[D];西南交通大学;2015年

2 许俊浩;基于遗传算法的多资源约束项目调度问题研究[D];苏州大学;2015年

3 朱丽曼;煤炭资源约束下的淮河流域城市化及其政策选择[D];合肥工业大学;2013年

4 刘梅;基于资源约束的产品开发项目计划与控制研究[D];重庆大学;2008年

5 李艳华;资源约束、行业扩张与产业外移[D];汕头大学;2005年

6 蔺雪芹;水资源约束下武威市城市化进程研究[D];兰州大学;2006年

7 董林;城市可持续发展与水资源约束研究[D];河海大学;2006年

8 韦正生;一个资源约束项目调度模型及其启发式算法研究[D];北京交通大学;2015年

9 陈心路;资源约束重复性项目调度优化模型的应用研究[D];华北电力大学;2012年

10 杨t，

本文编号：2340767