期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
柔性流水作业排序问题的贪心算法求解 被引量:3
1
作者 李晓峰 赵海 +1 位作者 杜洪军 刘小勇 《吉林大学学报(信息科学版)》 CAS 2009年第6期585-589,共5页
柔性流水作业排序问题是一类复杂的车间作业调度问题。针对通常情况下调度问题求解困难的问题,给出了求解柔性流水作业排序问题近似解的贪心算法,并对其性能进行了分析测试。结果表明,虽然该贪心算法求出的近似解与最优解相比有一定误差... 柔性流水作业排序问题是一类复杂的车间作业调度问题。针对通常情况下调度问题求解困难的问题,给出了求解柔性流水作业排序问题近似解的贪心算法,并对其性能进行了分析测试。结果表明,虽然该贪心算法求出的近似解与最优解相比有一定误差,但由于其时间复杂度较小,因此对求解车间作业调度问题仍有一定的现实意义。 展开更多
关键词 柔性流水作业 车间作业调度 贪心算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部