检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:郑斐峰[1] 梅启煌 刘明 张小宁[2] ZHENG Fei-feng;MEI Qi-huang;LIU Ming;ZHANG Xiao-ning(Glorious Sun School of Business and Management, Donghua University, Shanghai 200051, China;School of Economics & Management, Tongji University, Shanghai 200092, China)
机构地区:[1]东华大学旭日工商管理学院,上海200051 [2]同济大学经济与管理学院,上海200092
出 处:《运筹与管理》2018年第5期1-7,共7页Operations Research and Management Science
基 金:国家自然科学基金重点项目(71531011);国家自然科学基金(71571134);上海市人才发展资金资助项目(.201471);东华大学励志计划(A201305);中央高校基本科研业务专项资金资助项目
摘 要:在物流运输行业中,集装箱运输已经成为我国长江沿岸各大港口的主要运输业务。集装箱的处理流程,尤其是集装箱的配载过程直接影响着班轮的运输效率,配载方案的制定对班轮运输起着至关重要的作用。本文针对多港口集装箱船的配载情况,利用CPLEX对该线性规划问题进行求解,并设计遗传算法和贪婪算法对长江沿岸多港口集装箱船配载情形进行对比。通过仿真实验,在小规模时遗传算法与CPLEX求解的精确解相同,验证了遗传算法的有效性。并且在大规模运输情形下,遗传算法得出的结果明显优于贪婪策略,进一步说明了遗传算法是行之有效的。得出的解决方案降低了班轮公司的运输成本,提高了港口的工作效率,对我国长江沿岸港口集装箱配载计划的制定具有一定的指导作用。In the logistics and transportation industry,container transportation has become a major transport businesses of ports along the Yangtze River. Container handling process,and especially the container stowing process has directly affected the liner transport efficiency. The stowage planning development is essential for liner transportation. In this paper,the linear programming problem is solved by CPLEX,and a Greedy Method( GM) and a Genetic Algorithm( GA) are designed to solve the problem of the large-scale container ship stowing problem.In the simulation experiment,GA can obtain the same solution with CPLEX in small cases and the validity of the GA is verified. In large-scale cases,CPLEX cannot solve this problem,but the result of GA is superior to the GM,It is proved that the result of GA is superior to the solution of GM and the efficiency of liner transportation also improves and reduces the cost of shipping companies,which can guide the formulation of container stowing plan for ports along the Yangtze River.
分 类 号:U695.2[交通运输工程—港口、海岸及近海工程]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.38