【优化调度】基于模拟退火优化算法求解船舶优化调度问题（Matlab代码实现）

目录

1 概述

2 运行结果

3 参考文献

4 Matlab代码实现

---

1 概述

船舶在海上航行过程中，面临复杂多变的海上环境，通信的重要性逐渐显露出来1。现代船舶航行已经无需人工驾驶,只需要专业人员控制数控设备，就能实现船舶的控制航行，航行规划、故障识别、动力控制都可以通过船舶自身的控制系统,经通信传输渠道实现控制,保证船舶的平稳航行R2-4。只有合理调度船舶网络，实现整体控制系统的操控,才能确保船舶稳定、正常在海面上安全航行。调度被广泛应用于交通通信的领域之中,调度会结合计算机科学、人工智能技术、生产管理科学等多个领域的技术，实现综合统筹应用[5。在船舶控制系统中，通过网络实现整个船舶数据信息的共享与管理,确保船舶的高效运行。
目前已经有众多研究者在船舶网络优化调度方面作出研究,鲍劲松等6提出以遗传算法作为基础,优化调度网络,但是由于容易过早陷人最优解,导致优化调度效果不尽如人意。徐诗鸿等提出基于模拟退火算法的船舶网络优化调度。

2 运行结果

总距离：5049500
第1条船，停靠港口：1,泊位：3
第2条船，停靠港口：1,泊位：1
第3条船，停靠港口：1,泊位：2
第4条船，停靠港口：2,泊位：2
第5条船，停靠港口：1,泊位：3
第6条船，停靠港口：1,泊位：1
第7条船，停靠港口：1,泊位：1
第8条船，停靠港口：1,泊位：2
第9条船，停靠港口：1,泊位：3
第10条船，停靠港口：2,泊位：3

wait_time =

         0         0         0         0   33.5000   21.0000   57.5000   45.0000   67.0000         0


departure_time =

   43.5000   32.0000   58.0000   39.2500   81.0000   69.5000  119.5000  108.0000  131.0000   45.2500


service_time =

  119.5000  108.0000  131.0000         0   39.2500   45.2500

等待费用    航行费用  转移费用
     1792000      210000      567000

3 参考文献

[1]朱云龙,罗焕佐,薛劲松,顾兆禄.港口业船舶优化调度模型设计[J].高技术通讯,2000,10(7):79-81

[2]王芳杰.改进遗传算法的船舶网络优化调度研究[J].舰船科学技术,2022,44(9):170-173

4 Matlab代码实现