大连海事大学学报
大連海事大學學報
대련해사대학학보
JOURNAL OF DALIAN MARITIME UNIVERSITY
2010年
4期
27-30
,共4页
李佳%徐奇%殷翔宇%栾维新
李佳%徐奇%慇翔宇%欒維新
리가%서기%은상우%란유신
航线配船优化%双目标模型%遗传算法
航線配船優化%雙目標模型%遺傳算法
항선배선우화%쌍목표모형%유전산법
为弥补目前航线配船问题研究存在的不足,以最大化船公司航线运营利润、最小化运力浪费为目标,建立双目标航线配船模型.同时为避免目前航线配船模型求解方式的繁琐,尝试将航线配船问题的可行解用染色体形式表示,通过遗传算法在解空间内的遍历和搜索,得到问题的满意解.实例分析证明了模型的可行性和算法的有效性.
為瀰補目前航線配船問題研究存在的不足,以最大化船公司航線運營利潤、最小化運力浪費為目標,建立雙目標航線配船模型.同時為避免目前航線配船模型求解方式的繁瑣,嘗試將航線配船問題的可行解用染色體形式錶示,通過遺傳算法在解空間內的遍歷和搜索,得到問題的滿意解.實例分析證明瞭模型的可行性和算法的有效性.
위미보목전항선배선문제연구존재적불족,이최대화선공사항선운영리윤、최소화운력낭비위목표,건립쌍목표항선배선모형.동시위피면목전항선배선모형구해방식적번쇄,상시장항선배선문제적가행해용염색체형식표시,통과유전산법재해공간내적편력화수색,득도문제적만의해.실례분석증명료모형적가행성화산법적유효성.
