计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
6期
219-225
,共7页
低碳经济%泊位分配%遗传算法%可变的到港时间(VAT)策略
低碳經濟%泊位分配%遺傳算法%可變的到港時間(VAT)策略
저탄경제%박위분배%유전산법%가변적도항시간(VAT)책략
low-carbon economy%berth allocation plan%genetic algorithm%Variable Arrival Time(VAT)strategy
航运公司正在进行前所未有的努力以减少船舶的燃油消耗量及碳排放量,而港口所制定的泊位分配计划对于船舶的油耗量和碳排放量有着直接的影响。由于船舶的到港时间是港方制定泊位分配计划的关键参数,因此将船舶到港时间作为决策变量引入传统的泊位分配(BAP)模型中,设计了港口与船方协调调度的新的泊位分配策略--VAT(Variable Arrival Time)策略,同时将船舶油耗和碳排放量融入BAP 模型的目标函数中,建立了船舶油耗量最小和船舶离港延迟时间最短的双目标优化模型。采用多目标遗传算法对该模型进行求解,并用仿真算例验证了该策略的有效性。计算结果表明,VAT策略可以大大削减航运公司的燃油消耗和船舶的碳排放,同时可以提高港口的服务水平,缩短船舶在港等待时间。
航運公司正在進行前所未有的努力以減少船舶的燃油消耗量及碳排放量,而港口所製定的泊位分配計劃對于船舶的油耗量和碳排放量有著直接的影響。由于船舶的到港時間是港方製定泊位分配計劃的關鍵參數,因此將船舶到港時間作為決策變量引入傳統的泊位分配(BAP)模型中,設計瞭港口與船方協調調度的新的泊位分配策略--VAT(Variable Arrival Time)策略,同時將船舶油耗和碳排放量融入BAP 模型的目標函數中,建立瞭船舶油耗量最小和船舶離港延遲時間最短的雙目標優化模型。採用多目標遺傳算法對該模型進行求解,併用倣真算例驗證瞭該策略的有效性。計算結果錶明,VAT策略可以大大削減航運公司的燃油消耗和船舶的碳排放,同時可以提高港口的服務水平,縮短船舶在港等待時間。
항운공사정재진행전소미유적노력이감소선박적연유소모량급탄배방량,이항구소제정적박위분배계화대우선박적유모량화탄배방량유착직접적영향。유우선박적도항시간시항방제정박위분배계화적관건삼수,인차장선박도항시간작위결책변량인입전통적박위분배(BAP)모형중,설계료항구여선방협조조도적신적박위분배책략--VAT(Variable Arrival Time)책략,동시장선박유모화탄배방량융입BAP 모형적목표함수중,건립료선박유모량최소화선박리항연지시간최단적쌍목표우화모형。채용다목표유전산법대해모형진행구해,병용방진산례험증료해책략적유효성。계산결과표명,VAT책략가이대대삭감항운공사적연유소모화선박적탄배방,동시가이제고항구적복무수평,축단선박재항등대시간。
Shipping companies are making an unprecedented effort to reduce fuel consumption and carbon emissions during the voyage, which are directly effected by port’s berth allocation plan. Considering the ship’s arrival time is a key parameter in the formulation of berth allocation plan for ports, this paper introduces the ship’s arrival time into the traditional BAP (Berth Allocation Problem)model as a decision variable, designs a new berth allocation strategy-VAT(Variable Arrival Time)strategy, which is based on the coordination between the ports and the ship operators, blends the fuel consumption and carbon emission in the BAP model’s target function and builds bi-objective(minimizing fuel consumption and departure delay time)optimization model, uses MOGA(Multi-Objective Genetic Algorithms)to solve the model and validates the strategy by a simulation example. The calculation indicates that VAT strategy can reduce shipping companies’fuel con-sumption and carbon emission greatly. At the same time, it can also improve the service level of the ports and cut down the waiting time of the ships.