安装时间与次序相关的生产调度干扰管理研究

摘要：

在安装时间和次序相关的单机调度问题中,为应对突发性的工件优先级变动造成的影响,构建了双目标重调度模型.原目标为生产的流程时间,扰动目标为工件的加工次序扰动.针对模型中的双目标,设计了基于有效解的两阶段混合启发式算法进行求解,在原目标和扰动目标之间进行权衡.混合算法第一阶段里,基于任意单个工件次序变化将双目标问题转化成单目标TSP问题,利用最近邻域和插入混合求得单目标问题的若干解,构成初始种群.第二阶段中基于菲支配排序遗传算法在处理多目标问题上的优势,对初始种群进行扩展搜索,最后输出问题的有效前沿.通过数值试验运算比较分析若干针对有效解集的指标,验证了混合算法求得的解集在多样性和临近性上要优于单纯的非支配排序遗传算法.该混合算法可以有效地解决具有安装时间的加工次序扰动问题.

关键词：重调度、次序扰动、双目标、有效前沿、非支配排序遗传算法

所属期刊栏目：22

分类号：C931(管理学)

资助基金：国家自然科学基金资助项目71271039,70902033;新世纪优秀人才支持计划资助项目NCET-13-0082;教育部“创新团队发展计划”项目IRT1214

在线出版日期：2014-03-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：45-54