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

基于遗传算法的集装箱运输轴辐式网络设 计研究 小组成员及负责翻译部分： 王桃 ：第三部分，符号说明，整体汇总 刘梦露：第四部分 陈鑫：第七部分 程健南 ：第五部分 惠姬 ：第四部分 王诗瑶 ：第一、六部分 武秀秀 ：第二部分 冯娇：第六部分 基于遗传算法的集装箱运输轴辐式网络设计研究 摘要：在这篇文章中提出遗传算法来解决轴辐式网络问题。轴辐式遗传算法使一个针对集装 箱货物运输的区间服务的轴辐式网络（network ）成形。对于一个固定数量的轴（枢纽港）， 它能够决定轴和辐的最好的网络配置，从而达到系统总成本最小化。轴辐式遗传算法有一个 由整数表示的简单而又独特的结构，在这个结构中辐及他们的分配还有枢纽港位置都很容易 被识别出来。由于它具有固定数量的中心的这个特征，在每个过程后都要进行重新安排。轴 辐式遗传算法重新安排的过程包括独特结构的提高，最终导致一个被提高的总体。在将轴辐 式遗传算法应用到集装箱运输网络问题以前，这个算法在民用航空局数据设置中被有效利 用，这也在测试中心位置问题的启发法的文献中被广泛应用。为了给有区间服务的轴辐式网 络提供一个实例，一个带有18 个港口的研究案例将被分析。 关键词：轴辐式网络；集装箱船舶；遗传算法 符号说明 TEU20 英尺的集装箱的计量单位 W 从i 到j 的箱量 ij Zik如果i 与枢纽港k 相连，那么取值为1 ，否则为0. Zkk如果k 为枢纽港，则取值为1，否则为0. 聚集流，从i 到k 的货量 分拨流，从m 到j 的货量 枢纽港之间货流，从k 到m 的货量 Ship 1 类型的船舶 1 Ship 2 类型的船舶 2 Capship 船舶1 的装货能力，船舶1 的载货能力大于船舶2. 1 Cship1,ik从i 到k 的船舶1 的运输成本 从i 到枢纽港k 的聚集成本 从m 到j 的分拨成本 从k 到m 的运输成本 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 已安装的发