论文名称 不定期船运船舶排程问题之研究
年别 100
学位 博士
学校系所 成功大学交通管理科学系
作者 刘慧燕
指导教授 陈春益、林东盈
论文摘要        本研究乃针对不定期船运(Tramp Shipping)之船舶排程问题(Ship Routing problems)加以探讨,并以台湾一家不定期船运航商(以下简称航商A)为实例研究对象。该航商以自有船舶及论时佣船所取得的船舶经营不定期船运业务。不定期船运航商经常需要面对与船舶调度相关的营运问题,这些问题若以短、中、长期来区分,短期的营运船舶数量通常维持不变,主要的营运问题为货运订单的处理及船舶排程,中期主要是在处理船舶短期租赁问题,长期则以船队规模(船舶长期租赁契约的规划)为主。本研究先针对航商A 之短期营运问题加以探讨,并解决航商A之货运订单与船舶排程问题。   
       本研究利用多元商品时空网络(multicommodity time-space network)构建数学模式,此模式可以同时处理航商A之船舶调度(ship allocation)、货物指派(cargos assignment)、与航线安排(shipping routing)等问题,亦可作为筛选货运订单之工具。因所构建的数学模式亦可视为线性混合整数规划问题,本研究迳利用套装软件CPLEX之分枝界限法加以求解。由实例研究结果显示,本研究所构建之模式不仅可以合理的解释问题并求得最佳解,针对小规模问题其求解效率亦在可接受范围,足以协助航商A拟定短期营运策略。惟若问题的规模增加大时(例如货运订单数增加到40笔以上),本研究模式的求解效率较差,就实用性而言,本研究建议后续研究可以另外设计启发式算法,启发式算法的求解结果虽然大部分无法得知真正的最佳解,但是快速的求解效率将可以协助航商A更有效率的制定短期经营策略。   
        本研究以实例研究的方式探讨不定期船运的短期营运问题,提出一有效求解船舶调度、货物指派、航线安排与筛选货运订单之数学模式。惟模式并未考虑航商A之中、长期船舶调度问题,以及货物需求与成本函数关系,建议后续研究可以详加探讨。
附件下载 (电子档于101-11-30后开放下载)
不定期船运船舶排程问题之研究.pdf
张贴日 2011/10/19
Hashtags
查看次数: 6