基于遗传算法的港口设备事后维修的单机调度-计算机应用研究.PDF

———————————————————————————————————————————————— 基于遗传算法的港口设备事后维修的单机调度 作者 陈晨，林丹萍，苌道方 机构 上海海事大学 物流科学与工程研究院；上海海事大学 物流工程学院 DOI 10.3969/j.issn.1001-3695.2018.03.0160 基金项目 上海市浦江人才计划资助项目（15PJ1402800）；国家自然科学研究基金资助项目 预排期卷 《计算机应用研究》2019 年第36 卷第9 期 摘要 针对港口设备在损坏后的维修调度问题，即事后维修的调度问题，通过对港口设备的事后维 修调度安排进行分析，建立维修设备的调度模型。模型中使用 BP 神经网络算法来量化港口 待维修设备的权值，并利用遗传算法来最小化维修作业任务的总加权完成时间，获得优化后 的维修调度顺序和相对应的维修时间安排。通过港口吊具设备的维修算例，展示了优化的调 度模型在港机设备中的运用，模型明确了港机的维修顺序，并在保证维修任务完成的情况下 节约了维修时间，为港口设备维修计划提供参考。 关键词 港口设备；事后维修；BP 神经网络；遗传算法 作者简介 陈晨（1992-），男，江苏淮安人，硕士研究生，主要研究方向为机械维修保养及调度；林丹 萍（1982-），女，福建漳州人，讲师，主要研究方向为机械维修保养及调度；苌道方（1978-）， 男，河南封丘人，教授，博导，主要研究方向为物流系统设计与优化 供应链与运营管理． ､ 中图分类号 U657.4 访问地址 /article/02-2019-09-027.html 投稿日期 2018 年3 月14 日 修回日期 2018 年4 月23 日 发布日期 2018 年5 月24 日 引用格式 陈晨, 林丹萍, 苌道方. 基于遗传算法的港口设备事后维修的单机调度[J/OL]. 2019, 36(9). [2018-05-24]. /article/02-2019-09-027.html. 36 9 Vol. 36 No. 9 第 卷第 期 计算机应用研究 优先出版 Application Research of Computers Online Publication 基于遗传算法的港口设备事后维修的单机调度 * a b a 陈 晨 ，林丹萍 ，苌道方 (上海海事大学 a. 物流科学与工程研究院; b. 物流工程学院, 上海 201306) 摘 要：针对港口设备在损坏后的维修调度问题，即事后维修的调度问题，通过对港口设备的事后维修调度安排进行 分析，建立维修设备的调度模型。模型中使用 BP 神经网络算法来量化港口待维修设备的权值，并利用遗传算法来最 小化维修作业任务的总加权完成时间，获得优化后的维修调度顺序和相对应的维修时间安排。通过港口吊具设备的维 修算例，展示了优化的调度模型在港机设备中的运用，模型明确了港机的维修顺序，并在保证维修任务完成的情况下 节约了维修时间，为港口设备维修计划提供参考。 BP