| 论文名称 | 不定期船运船舶排程问题之研究 |
| 年别 | 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