| 基于双目标规划和遗传算法的航线配船优化 |
| |
| 引用本文： | 李佳,徐奇,殷翔宇,栾维新. 基于双目标规划和遗传算法的航线配船优化[J]. 大连海事大学学报(自然科学版), 2010, 36(4) |
| |
| 作者姓名： | 李佳 徐奇 殷翔宇 栾维新 |
| |
| 作者单位： | 大连海事大学,交通运输管理学院,辽宁,大连,116026;大连海事大学,交通运输管理学院,辽宁,大连,116026;大连海事大学,交通运输管理学院,辽宁,大连,116026;大连海事大学,交通运输管理学院,辽宁,大连,116026 |
| |
| 基金项目： | 国家自然科学基金资助项目(40871063) |
| |
| 摘 要： | 为弥补目前航线配船问题研究存在的不足,以最大化船公司航线运营利润、最小化运力浪费为目标,建立双目标航线配船模型.同时为避免目前航线配船模型求解方式的繁琐,尝试将航线配船问题的可行解用染色体形式表示,通过遗传算法在解空间内的遍历和搜索,得到问题的满意解.实例分析证明了模型的可行性和算法的有效性.
|
| 关 键 词： | 航线配船优化 双目标模型 遗传算法 |
Optimization of fleet deployment based on bi-objective programming and genetic algorithm |
| |
| LI Jia,XU Qi,YIN Xiangyu,LUAN Weixin. Optimization of fleet deployment based on bi-objective programming and genetic algorithm[J]. Journal of Dalian Maritime University, 2010, 36(4) |
| |
| Authors: | LI Jia XU Qi YIN Xiangyu LUAN Weixin |
| |
| Affiliation: | LI Jia,XU Qi,YIN Xiangyu,LUAN Weixin(Transportation Management College,Dalian Maritime University,Dalian 116026,China) |
| |
| Abstract: | To make up the deficiencies of fleet deployment at present,a bi-objective fleet deployment model was established to maximize operating profit of shipping routes and reduce the waste of ship capacity.Meanwhile,the author attempted to apply a chromosome to represent a feasible solution of fleet deployment problem to overcome the complexity of the solution process with current method,and through genetic algorithm,the satisfied solution in space traversal and search was obtained.Example shows the efficiency and... |
| |
| Keywords: | optimization of fleet deployment bi-objective model genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
