带有限中间缓冲区的多级并行机问题的求解

• 作 者: 王炳刚 饶运清 邵新宇 王孟昌
• 机 构: 华中科技大学数字制造装备与技术国家重点实验室
• 出 处: 华中科技大学学报(自然科学版)
• 发表日期: 2009年05期
• 关键词: 并行机 有限中间缓冲区 调度 遗传算法 模拟退火算法
• 基金项目: 国家高技术研究发展计划资助项目(2007AA04Z186);国家自然科学基金资助项目(50875101);国家重点基础研究发展计划资助项目(2005CB724107)

为了解决带有限中间缓冲区的多级并行机问题,以最小化最大完工时间为优化目标,设计了一种基于遗传算法和模拟退火算法的混合求解算法.在此算法中,搜索空间被限制在第1工位工件投产序列的置换向量空间内.提出了一种由第1工位工件投产序列向量构造整个调度方案的方法,并采用混合交叉算子和变异算子的策略对选择算子进行了设计.通过与现有的计算结果进行比较,证明了此算法的可行性和优越性.