改进变邻域搜索算法在动态船舶路径问题中的研究

发布时间：2018-07-26 07:52

【摘要】：船舶物流调度是全球经济发展中非常重要的一环,降低船舶物流成本对经济发展有现实意义。船舶路径问题属于组合优化范畴,有动态和静态之分,后者是由前者发展而来。变邻域搜索算法是一种启发式求解动态船舶路径问题近似解的方式。但其存在容易陷入局部最优的缺点。为了改善这种缺陷,本文提出一种改进基本变邻域搜索算法的领域结构。
[Abstract]:Ship logistics scheduling is a very important part of the global economic development. It is of practical significance to reduce ship logistics costs for economic development. The ship routing problem belongs to the category of combinatorial optimization, which is dynamic and static, and the latter is developed from the former. Variable neighborhood search algorithm is a heuristic approach to solve the dynamic ship routing problem. But it has the disadvantage of falling into local optimum easily. In order to improve this defect, an improved domain structure of basic variable neighborhood search algorithm is proposed.
【作者单位】： 河北机电职业技术学院;
【分类号】：TP18;U692.4

【相似文献】

相关期刊论文 前10条

1 潘全科;朱剑英;;解决无等待流水线调度问题的变邻域搜索算法[J];中国机械工程;2006年16期

2 潘全科;王文宏;朱剑英;赵保华;;基于粒子群优化和变邻域搜索的混合调度算法[J];计算机集成制造系统;2007年02期

3 王凌,郑大钟;邻域搜索算法的统一结构和混合优化策略[J];清华大学学报(自然科学版);2000年09期

4 张则强;谭思捷;黄玉真;程文明;;求解单行布局问题的一种变邻域搜索算法[J];中国机械工程;2013年20期

5 潘全科;王文宏;朱剑英;;用差异进化和变邻域搜索解决无等待流水线调度问题[J];中国机械工程;2006年S2期

6 姜贵山;江志斌;刘树军;;改进的引导式邻域搜索算法求解周期性车辆路径问题[J];上海交通大学学报;2010年09期

7 罗亚波;郑莉;凌鹤;;一种基于极坐标的快速邻域搜索算法[J];武汉理工大学学报(交通科学与工程版);2006年04期

8 刘士新;刘玲;张涛;;求解VRPBTW的变邻域搜索算法[J];东北大学学报(自然科学版);2008年03期

9 徐小强;;求解作业车间批量流问题的变邻域搜索算法[J];武汉理工大学学报(交通科学与工程版);2014年03期

10 杨阿莉;一种改进蚁群算法在车间作业调度问题中的研究与应用[J];机械与电子;2005年04期

相关会议论文 前2条

1 王其涛;蒋建林;吴仆;;求解p-中位问题新的变邻域搜索算法[A];中国运筹学会第十届学术交流会论文集[C];2010年

2 徐信;蔡跃明;徐友云;;邻域搜索软输入软输出举正定松弛MIMO检测器[A];2007年中国通信学会“移动增值业务与应用”学术年会论文集[C];2007年

相关博士学位论文 前2条

1 曾立平;求解工件加工调度问题的一种混合邻域搜索算法[D];华中科技大学;2006年

2 董红宇;冶铸轧一体化柔性生产计划及其仿真系统研究[D];东北大学;2009年

相关硕士学位论文 前9条

1 苏亚军;基于变邻域搜索算法的拆卸线平衡问题研究[D];西南交通大学;2015年

2 张鑫;基于干扰管理的制造供应链动态调度模型[D];大连理工大学;2015年

3 张彤;三维重建点云邻域搜索与滤波算法研究[D];燕山大学;2016年

4 袁肖肖;基于变邻域搜索和布图规划的资源投资项目调度方法研究[D];西安电子科技大学;2015年

5 董伟;变邻域搜索算法研究及在组合优化中的应用[D];辽宁工程技术大学;2011年

6 王超;人员排班问题的变邻域搜索算法研究[D];北京交通大学;2013年

7 蓝萌;基于混合邻域搜索算法的分布式车间调度系统的研究与实现[D];苏州大学;2010年

8 姜贵山;周期性车辆路径问题的引导式邻域搜索算法设计及应用[D];上海交通大学;2010年

9 张亚玲;一种邻域搜索算法在差异工件单机批调度问题中的应用研究[D];中国科学技术大学;2010年

，

本文编号：2145357