排序方式: 共有3条查询结果,搜索用时 0 毫秒
1
1.
离散制造行业中的多级生产批量计划(multi-level lot-sizing,MLLS)问题的研究不但是一个理论和应用上的难题,也是在生产中产生重大经济效益的问题之一.针对无能力约束的装配结构MLLS问题,为避免基本遗传算法(genetic algorithm,GA)因过早收敛造成搜索效率降低,将排斥算子(repulsion operator)引入GA中,提出带有排斥算子的遗传算法(GA integrated with repulsion operator,RGA).采用GA算法和RGA算法对6组不同规模的问题进行了仿真实验.结果表明,RGA算法的运行效果明显优于普通GA算法;RGA算法对于... 相似文献
2.
Scatter search算法求解无能力约束生产批量计划问题 总被引:1,自引:0,他引:1
多级生产批量计划(multilevel lot-sizing,MLLS)问题是物料需求计划(material requirements planning,MRP)系统中的关键问题已被证明是NP难问题.Scatter search(SS)算法是一种亚启发式算法,其应用范围已涉及优化领域中的许多NP难问题.扩展了SS算法的应用范围,采用结合变异算子的混合SS算法ybrid scatter search,HSS)对具有小规模和中规模的装配结构无能力约束MLLS问题进行了求解.仿真实验表明HSS算法能够有效地求解MLLS问题,其求解结果明显优于遗传算法的求解结果. 相似文献
3.
以组件供应商参与软件产品的早期设计开发工作为背景,针对组件供应商中分配设计开发任务的问题,考虑组件供应商的设计能力、成本和开发时间的非精确性,提出了软件组件设计开发任务指派的模糊多目标规划模型.根据模型的特点运用α截集和扩展原理将模糊模型清晰化并求解.该方法利用质量功能展开(quality function deployment,QFD)工具确定软件产品中的组件权重,提出了改进的组件供应商参与下软件开发过程中的组件规划质量屋的结构模型.最后,以具体实例说明模型和方法的应用. 相似文献
1