现代计算机（普及版）
現代計算機（普及版）
현대계산궤（보급판）
MODERN COMPUTER
2015年
5期
45-49,59
,共6页
泊位-岸桥分配%遗传算法%服务优先权%船舶调度
泊位-岸橋分配%遺傳算法%服務優先權%船舶調度
박위-안교분배%유전산법%복무우선권%선박조도
Berth-Quay Crane Allocation%Genetic Algorithm%Service Priority%Vessel Scheduling
为了解决泊位与岸桥的分配问题，将船舶服务优先权作为影响因子，建立以最小化船舶等待时间，作业时间以及延迟时间为目标的优化模型，以此进一步提高集装箱码头的服务质量与客户满意度。为求解此模型，设计一种遗传算法，此算法将泊位-岸桥集成分配问题分解转化为对泊位的岸桥分配主问题和船舶调度的子问题。并且通过试验算例表明，该遗传算法是有效的，并且能够相对减少船舶总的在港时间，从而提高码头作业效率。
為瞭解決泊位與岸橋的分配問題，將船舶服務優先權作為影響因子，建立以最小化船舶等待時間，作業時間以及延遲時間為目標的優化模型，以此進一步提高集裝箱碼頭的服務質量與客戶滿意度。為求解此模型，設計一種遺傳算法，此算法將泊位-岸橋集成分配問題分解轉化為對泊位的岸橋分配主問題和船舶調度的子問題。併且通過試驗算例錶明，該遺傳算法是有效的，併且能夠相對減少船舶總的在港時間，從而提高碼頭作業效率。
위료해결박위여안교적분배문제，장선박복무우선권작위영향인자，건립이최소화선박등대시간，작업시간이급연지시간위목표적우화모형，이차진일보제고집장상마두적복무질량여객호만의도。위구해차모형，설계일충유전산법，차산법장박위-안교집성분배문제분해전화위대박위적안교분배주문제화선박조도적자문제。병차통과시험산례표명，해유전산법시유효적，병차능구상대감소선박총적재항시간，종이제고마두작업효솔。
To solve the berth-quay crane allocation problem, formulates the mode with ships' service priority which aims to improve the service quality of container terminal and customers' satisfaction. And adopts the genetic algorithm with the heuristic algorithm for quay crane allo-cation for solving the problem, including the quay crane allocation and the corresponding vessel schedule in each berth . The results show that the algorithm is feasible and the turnaround time of vessels at port is less. In this connection, the efficiency of terminal operation is improved.
