考虑多急件到达的作业车间重调度研究

为解决大规模急件插单重调度优化问题,以最小化最大完工时间及加权延期成本为目标,构建混合整数规划模型。提出基于新的匹配策略的混合遗传禁忌搜索算法对该问题进行求解,采用基于贪婪规则的启发式算法改进初始解的质量,提出基于自适应的变异算子选择算法,同时引入部分非关键工序交换规则改进N5邻域结构,提高算法的局部搜索能力。实验结果验证了所提算法的有效性和可行性,并表明急件插单时间发生的越早,该算法优越性越突出。