JOB-SHOP问题相关论文
用遗传算法解决Job-shop问题时,高效的交叉操作能将父个体的优秀基因片断保留到下一代,并最终能保留到最优个体中.不同的最优个体......
在诸多的优化算法中,遗传算法(Genetic Algorithms,GAs)是一种很有前途的随机优化算法,它具有非线性性和并行处理等优点.但传统的......
组合优化问题是优化领域中的重要分支。组合优化问题有很强的工程背景,例如任务分配问题和Job-Shop 问题。虽然求解组合优化问题的......
本文给出了Job-shop问题的一种Branch-bound方法,并给出了这种方法的证明。......
针对遗传算法在解决生产路径不固定的Job-Shop调度中所出现的问题,本文提出了一种编码方式和相应的遗传算子。针对某冷轧厂的精整计划钢卷调......
这是一个典型的Job-Shop动态排序问题,解空间容量巨大,N个工件、M台机器的问题包含多种排列.由于问题连环嵌套,使得用运筹学及图解......
期刊
本文给出了缓冲器容量受限的job-shop问题的一个实际算法,并给出了计算实例。...
ProjectScheduling问题和Job-Shop问题是著名的NP难题。本文用神经网络方法去解这两个问题,软件模拟结果是令人满意的。这种方法也为解一大类组合优化问题提供了......
针对约束满足求解技术中的变量排序,提出了量化Job-Shop调度问题特征的5项指标和相关参数。分别从约束连通度、变量约束偏差、约束......
本文针对遗传算法求解Job-Shop问题时,存在遗传算子设计复杂、计算效率不高等问题,提出了一种求解该类问题的单亲遗传算法.实验表......
引用蚁群算法来解决Job-Shop问题(简称JSP),但是由于蚁群算法本身的原理和Job—Shop问题之间的差异性,使得用基本的蚁群算法来解决Job-......
期刊