《管理科学》典型案例指导.pdf

    《管理科学》  典型案例指导      管理科学教学组 编             上海海事大学  2010 年 9 月  1                 案例 1    中远船务配船方法优化问题    一、问题产生的现实背景  航运公司在经营中常常面临这样一个问题:如何最合理地把船队中不同类型 的船舶配置到公司经营的各条航线上，使整个船队取得良好的经济效益。这类决 策问题称之为配船问题。  现在大连中远船务有限公司也遇到了相似的问题，该公司的经营业务之一是 进行海上运输、海上安装、海上维修等作业。该公司现有许多工作船，在工作船 的调派上采用的是主观、臆断、经验的办法。虽然也能完成作业，但是常常造成 资源浪费，影响了公司的经济效益。这是一个典型的管理优化问题。因此，经过 项目课题组调研，希望能通过对配船方法的进行研究，找到实用高效的方法。  二、配船优化问题的国内外发展现状  通过对国内外配船算法的研究，发现航运企业使用的航线配船方法主要有传 统方案法、船舶运行图法和数学规划法等。  传统方案法简单、易行，长期以来被航运企业的计划调度部门广泛采用。但 这种方法受计算量的限制，当用于解决变量较多（即多船型、多航线）的航线配 船时，难以求得真正的最优解，其计算工作量的大小和结果的优劣与工作人员的 经验直接相关。  船舶运行图法是以列表计算的方式进行航线配船。通过一系列的表格计算， 逐步得到一个航线配船方法，使某个营运指标达到最优。这种方法的缺点是不够 灵活，而且所能解决的问题的规模也有限。  传统的线性规划方法的数学模型为：  设船公司经营 n 条航线 l ,l ,…l ；第j 航线上规划期内正向货运量预测为 Q ； 1 2 n j 拥有装载能力分别为 N ,N ,…N 的 m 种船型；i 型船的船舶艘数为 m 。一艘 i 1 2 m i m 型船在j 航线上完成一个往返航次所花费的全部成本为 k ，要求将这 M（ m ） ij  i