论文名称 考量到达随机性之船席模板设计问题
年别 110
学位 硕士
学校系所 国立交通大学 运输与物流管理学系
作者 林启洋
指导教授 黄宽丞
论文摘要       船席是货柜码头最重要的资源,而相关的规划决策在码头效率中扮演重要的角色。考虑到码头需求的不断增长,本研究聚焦于船席模板问题(Berth Template Problem, BTP),这是一种战术(Tactical)或中期(Midterm)的设计问题,可供码头经营者作为与航运公司契约谈判过程时之依据,以及促进短期船席分配操作的便利性。以最小化损失的收入和运作的惩罚成本为目标,码头经营者会根据固的船席分配和其服务顺序。同时,经营者可以有弹性不将某些船舶排入模板,但相对衍生收入的损失。
       尤其,考虑船舶到达的不确定性,本研究的重点在于发展两阶段的随机规划(Stochastic Programming, SP)模型上。其中,SP 模型的第一阶段将确定船席分配和排序决策。在船舶到达不确定性实现后,在第二阶段每条船的确切停泊时间作为调整(Recourse)决策,同时其与到达时间相对的偏差就做为运作的惩罚成本,以考虑其到对航运
       公司的负面影响。针对这个困难的随机最佳化问题,本研究设计基因算法(GeneticAlgorithm, GA)产生近似解,以提升求解效率。并以实际问题规模的数值例题进行测试,以验证开发的模型和求解算法,同时也评估随机模式的价值。预期本研究将为码头营者提供更好的决策辅助。
       根据数值测试结果,如在决策船舶停泊位置与顺序的同时,将船舶到达之不确定性纳入考量,将可减少营运总成本,且降低原先规划遭中断之风险。此外,本研究基因算法的近似解与最佳解间之差距平均仅2%,求模大时,以基因算法求解,可有效率地求得近似最佳解。
附件下载 (电子档于113-08-12后开放下载)
张贴日 2022/12/08
Hashtags
查看次数: 6