论文部分内容阅读
带有资源约束的并行混流装配线目前很少有人研究。本文研究了一类在给定计划期内,带有资源约束的,最小资源浪费的并行混流装配线调度模型,它属于NP-hard问题。建立了整数规划模型,该模型创新之处是:将平衡与排序建立在同一个目标函数里。为提高求解速度,对基本的遗传算法进行了改进,提出了改进的种群构造方法,引进了禁忌算法。最后给出了实例验证,说明其有效性。