中文摘要：

为弥补目前航线配船问题研究存在的不足,以最大化船公司航线运营利润、最小化运力浪费为目标,建立双目标航线配船模型.同时为避免目前航线配船模型求解方式的繁琐,尝试将航线配船问题的可行解用染色体形式表示,通过遗传算法在解空间内的遍历和搜索,得到问题的满意解.实例分析证明了模型的可行性和算法的有效性.

英文摘要：

To make up the deficiencies of fleet deployment at present,a bi-objective fleet deployment model was established to maximize operating profit of shipping routes and reduce the waste of ship capacity.Meanwhile,the author attempted to apply a chromosome to represent a feasible solution of fleet deployment problem to overcome the complexity of the solution process with current method,and through genetic algorithm,the satisfied solution in space traversal and search was obtained.Example shows the efficiency and practicability of the proposed model.