应用需求时间窗的柔性作业车间调度优化模型
为解决拉动式生产模式下准时交货给生产调度带来的困难,提出了一种基于"需求时间窗"的柔性作业车间调度问题优化方法.首先,根据工件的需求时间窗口,构建了一种以工件完工时间平均隶属度最大为目标函数的柔性作业车间调度问题优化模型.然后,针对模型提出并设计了一种基于多阶段混合变异的禁忌搜索算法.为增强算法收敛性,利用"逆序变异"和"基因段交换变异"找到较好的初解,在此基础上利用"基因交换变异"继续搜索优解.最后,通过在某多品种小批量生产车间的应用验证了该方法有效性.
柔性作业车间调度、需求时间窗、禁忌搜索算法、多阶段混合变异
34
C93-03;TP391(管理学)
国家自然科学基金71071173;教育部"新世纪优秀人才支持计划"资助项目NCET-07-0908;教育部高校博士点科研基金资助项目20090191110004;重庆市重点科技攻关项目2010GGB108
2011-04-28(万方平台首次上网日期,不代表论文的发表时间)
86-94