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

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