控制与决策

作者：杨梦月,董文杰,刘思峰

单位：南京航空航天大学 经济与管理学院,南京 211106,,南京航空航天大学 经济与管理学院,南京 211106,,南京航空航天大学 经济与管理学院,南京 211106,

关键词：生产调度;周期性维护;单机调度;序列准备时间;总延误;多起点算法

基金：国家自然科学基金项目(72071111,72271124)；江苏省自然科学基金项目(BK20230870)；中国博士后科学基金项目(2022M721596)；中央高校基本科研业务费专项资金项目(NS2023043).

为了更好地提高客户满意度以及更高效地进行生产调度和设备维护,研究具有序列准备时间和两种周期维护类型的单机调度问题.首先通过不同预防性维护效果定义两种周期维护类型,同时考虑序列准备时间,以最小化总延误为目标建立混合整数规划模型;然后通过分析模型结构得到有效不等式提高模型求解效率;接着设计高效的多起点算法进行求解,为了避免算法陷入局部最优,设计5种局部搜索算子进行搜索;最后通过仿真实验验证模型和算法的有效性,并对参数进行灵敏度分析.研究结果表明,在不同种维护类型之间进行权衡可以降低总延误,两种周期维护类型的总延误优于单一周期维护类型.研究结果可以为制造企业实际制定调度和维护方案时提供决策支持.

来源：2024年第10期

《控制与决策》期刊编辑部

查看控制与决策杂志2024年第10期