本发明公开了一种用于船舶维修任务调度问题的调度优化方法,属于船舶维修调度技术领域。本发明根据维修任务的不同执行时间、距离备件仓库的距离以及恶化特征对工件进行排序,并将维修任务指派至不同的维修人员,目标是最小化维修服务跨度,从而为船舶制造企业的提高服务效率和降低服务成本；并可在多项式时间内计算出问题下界,可用于评判调度方案的优劣,作为调度方案质量的重要评价标准。
科研之友
微信
新浪微博
Facebook
分享链接
