双资源多目标车间调度算法研究
来源期刊:机械设计与制造2009年第12期
论文作者:邓颖辉 初红艳 费仁元 方娟
文章页码:15 - 17
关键词:双资源;多目标;遗传算法;禁忌搜索算法;车间调度;
摘 要:针对双资源约束的车间调度问题,考虑机器和操作工人两种生产资源对各种目标的约束影响,提出一种基于遗传算法和禁忌搜索算法的混合调度算法,使用多目标决策理论,使生产周期、工件总延误时间、设备闲置时间、人员闲置时间的综合指标值为最小,得到多目标的最优解或次优解。最后对算法进行试验,试验结果证明该算法可行,具有很好的搜索性能和效率。
邓颖辉1,初红艳1,费仁元1,方娟2
1. 北京工业大学机电学院2. 北京工业大学计算机学院
摘 要:针对双资源约束的车间调度问题,考虑机器和操作工人两种生产资源对各种目标的约束影响,提出一种基于遗传算法和禁忌搜索算法的混合调度算法,使用多目标决策理论,使生产周期、工件总延误时间、设备闲置时间、人员闲置时间的综合指标值为最小,得到多目标的最优解或次优解。最后对算法进行试验,试验结果证明该算法可行,具有很好的搜索性能和效率。
关键词:双资源;多目标;遗传算法;禁忌搜索算法;车间调度;