登录
注册
全部
期刊
图书
学位论文
会议论文
专利
多媒体
全部
书名
作者
全部
书名
作者
全部
书名
作者
全部
书名
作者
全部
书名
作者
全部
书名
作者
全部
书名
作者
韩丽敏
首页>找到“
韩丽敏
”相关的
3
条结果
栏目导航
全部(3)
解Job Shop问题的一种组合模拟算法
关键词:排序 组合最优化 最优化算法 成批车间作业排序 模拟退火算法 TabuSearch算法 生产管理
针对成批车间的作业排序(JobShopScheduling)问题设计了一种模拟退火与TabuSearch相组合的算法.首先用模拟退火算法求得一个初始解,再利用TabuSearch进行进一步的寻优.通过大量的算例分析表明,该算法具有良好的寻优特性与运算效率.
解成批生产车间作业排序问题的一种模拟退火算法
关键词:成批生产车间 作业排序 模拟退火算法 生产管理 组合优化
成批生产车间的作业排序(JobShopScheduling)问题是生产管理与组合优化领域研究的重要课题。模拟退火算法对于这类问题具有较强的寻优能力。本文针对成批生产车间的作业排序的作业排序问题设计了一种模拟退火算法的实现形式,通过大量的算例分析表明,该算法具有良好地收敛特性与运算效率。
作业排序问题的加工周期算法分析
关键词:排序 最优化算法 仿真 加工车间的作业排序 总加工周期
JSSP(JobShopSchedulingProblem)问题可分解为2个部分:一部分是求解加工周期;一部分是寻找具有最小加工周期的序.目前关于研究加工车间的作业排序问题JSSP的文献都把注意力集中在如何设计一种算法快速地找到一种排序使得所有工件的总加工周期最小,却很少对求解总加工周期的算法进行讨论.本文给出了几种不同的求解总加工周期的基本算法和数据结构,并较详细地分析了各个算法的时间复杂性及结果的差异性,对于求解较大规模加工车间的作业排序问题有一定的参考价值.
1/1