工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2013年
6期
27-31
,共5页
集装箱码头%泊位分配%约束规划
集裝箱碼頭%泊位分配%約束規劃
집장상마두%박위분배%약속규화
container terminal%berth allocation%constraint programming
动态连续泊位分配问题已被许多文献研究过,多数研究都是设计专门的启发式算法求解该问题.基于约束规划的视角,提出了一个新的约束规划模型,该模型是以所谓的区间变量为中心设计的,将船舶装卸活动和靠泊位置都建模为区间变量,使得模型表达自然简洁.在共同的基准测试实例上进行小规模和大规模数值实验,结果显示约束规划方法求解动态连续泊位分配问题的性能超过现有文献中的贪婪随机适应性搜索算法和随机约束搜索算法.
動態連續泊位分配問題已被許多文獻研究過,多數研究都是設計專門的啟髮式算法求解該問題.基于約束規劃的視角,提齣瞭一箇新的約束規劃模型,該模型是以所謂的區間變量為中心設計的,將船舶裝卸活動和靠泊位置都建模為區間變量,使得模型錶達自然簡潔.在共同的基準測試實例上進行小規模和大規模數值實驗,結果顯示約束規劃方法求解動態連續泊位分配問題的性能超過現有文獻中的貪婪隨機適應性搜索算法和隨機約束搜索算法.
동태련속박위분배문제이피허다문헌연구과,다수연구도시설계전문적계발식산법구해해문제.기우약속규화적시각,제출료일개신적약속규화모형,해모형시이소위적구간변량위중심설계적,장선박장사활동화고박위치도건모위구간변량,사득모형표체자연간길.재공동적기준측시실례상진행소규모화대규모수치실험,결과현시약속규화방법구해동태련속박위분배문제적성능초과현유문헌중적탐람수궤괄응성수색산법화수궤약속수색산법.
