典型文献
考虑多急件到达的作业车间重调度研究
文献摘要:
为解决大规模急件插单重调度优化问题,以最小化最大完工时间及加权延期成本为目标,构建混合整数规划模型.提出基于新的匹配策略的混合遗传禁忌搜索算法对该问题进行求解,采用基于贪婪规则的启发式算法改进初始解的质量,提出基于自适应的变异算子选择算法,同时引入部分非关键工序交换规则改进N5邻域结构,提高算法的局部搜索能力.实验结果验证了所提算法的有效性和可行性,并表明急件插单时间发生的越早,该算法优越性越突出.
文献关键词:
多急件到达;重调度;匹配策略;邻域结构;混合遗传禁忌搜索算法
中图分类号:
作者姓名:
任玺悦;王修贤;耿娜;江志斌
作者机构:
上海交通大学工业工程与管理系,上海200240;上海交通大学中美物流研究院,上海200030;上海交通大学安泰经管学院,上海200030
文献出处:
引用格式:
[1]任玺悦;王修贤;耿娜;江志斌-.考虑多急件到达的作业车间重调度研究)[J].工业工程与管理,2022(03):74-83
A类:
多急件到达,急件,混合遗传禁忌搜索算法
B类:
作业车间,重调度,插单,单重,调度优化,优化问题,最小化最大完工时间,延期,混合整数规划模型,匹配策略,贪婪,启发式算法,算法改进,初始解,变异算子,算子选择,选择算法,非关键,关键工序,N5,邻域结构,局部搜索,搜索能力,越早
AB值:
0.297421
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。