控制与决策

作者：吴慧,王冰

单位：上海大学 机电工程与自动化学院，上海 200444;青岛农业大学 理学与信息科学学院，山东 青岛 266109,,上海大学 机电工程与自动化学院，上海 200444,

关键词：单机调度;预防维护;二值整数规划;分支定界算法;遗传算法;动态遗传算法

在两种维护约束下,研究完工时间之和最小化的单机调度问题.第1种维护约束是,固定周期预防维护;第2种维护约束是,机器工作期间可连续加工的最大工件个数受限.对于这种带有约束的调度问题,根据问题的规模,采用4种方法进行求解.针对小规模问题,建立一个二值整数规划模型,并根据最优解的特性制定剪枝规则,进而给出分支定界算法.针对中、大规模问题,采用遗传算法进行求解,为缓解遗传算法中常见的早熟问题,对变异算子进行改进,采用动态变异方法,提出动态遗传算法.最后通过仿真实验对各种算法进行性能评估.

来源：2021年第2期

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

查看控制与决策杂志2021年第2期