第四篇文献翻译-基于遗传算法的集装箱运输轴辐式网络设计研究.docVIP

第四篇文献翻译-基于遗传算法的集装箱运输轴辐式网络设计研究 第 PAGE \* Arabic \* MERGEFORMAT 24 页 基于遗传算法的集装箱运输轴辐式网络设计研究 小组成员及负责翻译部分： 王桃 ：第三部分，符号说明，整体汇总 刘梦露：第四部分 陈鑫：第七部分 程健南 ：第五部分 惠姬 ：第四部分 王诗瑶 ：第一、六部分 武秀秀 ：第二部分 冯娇：第六部分 基于遗传算法的集装箱运输轴辐式网络设计研究 摘要：在这篇文章中提出遗传算法来解决轴辐式网络问题。轴辐式遗传算法使一个针对集装箱货物运输的区间服务的轴辐式网络（network）成形。对于一个固定数量的轴（枢纽港），它能够决定轴和辐的最好的网络配置，从而达到系统总成本最小化。轴辐式遗传算法有一个由整数表示的简单而又独特的结构，在这个结构中辐及他们的分配还有枢纽港位置都很容易被识别出来。由于它具有固定数量的中心的这个特征，在每个过程后都要进行重新安排。轴辐式遗传算法重新安排的过程包括独特结构的提高，最终导致一个被提高的总体。在将轴辐式遗传算法应用到集装箱运输网络问题以前，这个算法在民用航空局数据设置中被有效利用，这也在测试中心位置问题的启发法的文献中被广泛应用。为了给有区间服务的轴辐式网络提供一个实例，一个带有18个港口的研究案例将被分析。 关键词：轴辐式网络；集装箱船舶；遗传算法 符号说明 TEU20英尺的集装箱的计量单位 Wij从i到j的箱量 Zik如果i与枢纽港k相连，那么取值为1 ，否则为0. Zkk如果k为枢纽港，则取值为1，否则为0. flowcollection,ik 聚集流 flowcollection,jm分拨流，从m到j flowcollection,km- Ship11类型的船舶 Ship22类型的船舶 Capship1船舶1的装货能力，船舶1的载货能力大于船舶2. Cship1,ik从i到k的船舶1的运输成本 ccollection,ik从i到枢纽港k的聚集 ccollectionjm从m到j的 ccollection,mk- CD聚集和分拨 Ceil上限函数，取值取大于等于给定的值的最小整数 Floor下限函数，取值取小于等于给定的值的最大整数 Rem余数 THC码头操作费 n节点个数 p网络中预期的枢纽港的个数 ialt交叉重组的个体的数量 Pswitch交叉重组的转移概率 ɑ折扣系数 costship运输成本 costtime_port在港的时间成本 costtime_sea船舶在给定航次中在海上的时间成本 chargesport_entry港口使费 NETU船舶额定装箱能力 TIMEport在港时间 Costdaily_fixed船舶每天的固定成本 Costper_mile船舶每公里的费用 Distvoyage航次距离 Costdaily_capital每天的资本成本 Costdaily_operating每天的运营成本 Priceship新造船合同价格 costrepairmaintenance维修和保养成本 costinsuranceadministration 保险和行政费用 costcrew船员成本 Costdaily_fuel每天的燃油成本 distdaily船舶每天的航行距离 FOC每天的燃油消耗 Pricefuel燃油价格 BHPinstalled已安装的发动机的功率单位（马力） SPOC具体燃油消耗 V实现服务航速的功率利用率 Speed船舶速度 1引言 根据联合国贸易发展会议的报告，在2006年期间用集装箱运输的货物的总量估计会接近129亿标准箱。就集装箱流量而言，最大的航线是一个43亿标准箱总体交通流的东西航线。东西航线包括跨太平洋，欧洲远东，跨大西洋的航线。在跨太平洋的贸易中，总流量预计为18.5亿标准箱。在太平洋东向贸易合计13.9亿标准箱，西向4.6亿标准箱。欧洲远东贸易有一个大约18.3亿标准箱的流量。在亚洲发起的流量合计为12.5亿标准箱，而相反方向的流量为5.8亿标准箱。在跨大西洋航线中，集装箱流量大约是6.2亿标准箱。从欧洲到北美这个主导航线中，总流量大约是3.9亿标准箱，而相反方向的流量达到2.3亿标准箱。与以前年度数据对比，东西航线货物运输流量增长了9%。 在2007年初，这有3904个集装箱船总容量达到9.4亿标准箱，平均船容量为2417标准箱。这代表在过去这些年中船的数量增长了11.7%并且总的标准箱容量增长了16.2%。随着船舶大型化的发展，在2007年10月世界集装箱船队达到12.5亿标准箱，其中135个集装箱船容量为8000标准箱，在服务上还有更大的。根据联合国贸易发展会议，目前有7个现存船舶有超过10000标准箱的容量。 大型集装箱船（超过8000标准箱容量）的使用在班轮