排序方式: 共有51条查询结果,搜索用时 31 毫秒
11.
钢铁生产中的加热炉调度问题是一类复杂的组合优化问题.本文进一步考虑不同轧制位对应的候选板坯集存在交集的生产实际,建立了以板坯住炉时间最小为优化目标的数学模型,提出了三阶段的启发式算法,确定各轧制位板坯的入炉和出炉时间.仿真实验表明,给出的模型和求解算法对加热炉调度问题的优化效果很好. 相似文献
12.
天车调度是一个NP难的多机多任务调度问题.针对炼钢-精炼-连铸生产过程中的天车调度问题,考虑时间和空间约束,建立了以钢水等待时间最少为目标的天车调度模型.提出了改进的Memetic算法,设计了采用任务分配规则和冲突处理规则的个体解码方式、PPX交叉算子和局域搜索算子;用该算法对模型进行求解,并与遗传算法进行比较.对某钢厂炼钢-精炼-连铸生产过程的天车调度问题的测试表明:与遗传算法相比,用该算法求解的等待时间最多减少16.67%,并具有很高的稳定性. 相似文献
13.
一种新的决策单元的评价和排序方法 总被引:1,自引:0,他引:1
利用非径向DEA模型和扩展DEA(C2GS2)模型组成两阶段DEA评价模型,对带有独立子系统的决策单元的有效性进行评价·将被评价单元分为有效单元集和无效单元集·对于有效单元,利用子系统有效性指标的权重和对有效决策单元进行排序·方法反应了子系统对决策单元有效性的影响,能够为绩效改进提供更为详细的、具有针对性的管理信息·利用该方法对我国26个省市医药商业企业的运行绩效进行了评价分析,对其中有效的10个省市进行了排序· 相似文献
14.
以某钢铁企业产成品出厂计划为背景,建立了产成品出厂计划多目标01规划模型,采用Bellman和Zadeh模糊决策方法对多目标函数进行了处理,并针对问题特点设计了改进的遗传算法对模型进行求解·通过对实际应用中一些问题求解,验证了模型、算法的有效性,得到了令人满意的结论· 相似文献
15.
16.
针对环境意识制造研究领域的废旧产品拆卸,提出了一类多资源约束批量拆卸优化方法.以拆卸时间最小为优化目标,建立了该方法的数学模型,采用CPLEX软件对模型进行求解,通过多组随机算例的仿真实验验证了该模型在求解此类批量拆卸优化问题的有效性.实验结果表明,所提方法和模型能够求解该问题的最优拆卸数量和购买数量,确定每类零部件是否进行拆卸,同时满足每个零部件的外部需求;节点的入度/出度和共有部件所占的百分数对问题求解难度有一定的影响. 相似文献
17.
模糊多目标资源受限项目调度问题的优化方法 总被引:1,自引:0,他引:1
设计了一种求解模糊多目标资源受限项目调度问题的遗传局域搜索(GLS)算法,目标是生成近似有效解集以便决策者在决策过程中有更多的选择.算法利用线性加权效用函数将多目标组合优化问题转换为单目标组合优化问题,通过系统的方法生成目标权系数向量,对于每次生成的权系数向量,调用GLS算法求解以极小化效用函数为单一目标的子问题,由此生成的近似有效解集更加具有多样性.实验结果表明:本文算法可以针对多目标资源受限项目调度问题生成较好质量的近似有效解集,在多数指标上优于其它两种对照算法. 相似文献
18.
求解项目调度中资源水平问题的近似算法 总被引:6,自引:0,他引:6
针对RLP与RCPSP的相似之处和自身特点,以求解PCRSP的遗传算法为基础,设计了一种求解RLP的基于分支定界策略的近似算法,搜索树的每一节点对应一个RCPSP,通过求解各节点RCPSP来求得RLP的最优调度计划,算法从具有基本资源需求水平的根节点开始,采用宽度优化顺序逐渐提高各种资源的可用量,既有利于资源的均衡利用,又可以通过定界策略有效地控制搜索树的节点数量,结合实例问题说明了基于分支定界策略的近似算法的求解过程,最后通过实例问题对该算法与遗传算法进行求解效果和时间效率的对经,分析了对比结果。 相似文献
19.
一种新的改进不一致判断矩阵的方法 总被引:30,自引:2,他引:28
针对应用层次分析法时,对判断矩阵现有调整方法存的不足,提出一种新的优化调整算法,计算 判断矩阵元素各个位置 上能达到最佳一致性时的元素值,通过原判断矩阵元素和具有最佳一致性时元素取值的距离,找出不一致元素并作相应调整,最后通过算例说明算法的可行性。 相似文献
20.