排序方式: 共有51条查询结果,搜索用时 0 毫秒
41.
针对一类多技能人力资源约束的项目调度问题(PSPMSWC),提出了一种两阶段优化算法,并按算法步骤对模型进行了分解.算法针对分解后的子模型,应用遗传局域搜索及CPLEX优化软件对模型进行求解,并设计了整体迭代求解策略,从而确保所有问题案例都能够进行求解.通过引用基于标准问题库中的典型问题,生成了大量随机算例,并对算法进行了求解实验.实验结果显示,所有案例均能够迅速求解,部分案例可达到最优,从而证明该方法是一种求解PSPMSWC的有效方法,具有较强的实际意义. 相似文献
42.
43.
针对某火电厂配煤方案的要求,通过引入0-1型整数变量,实现了对混煤中单煤数目的限制,并且在分析现有单煤与混煤煤质关系的基础上,设计了基于配煤成本最低且单煤资源受限的0-1混合整数规划模型.为了获得更低的配煤成本,结合企业自身技术改造和设备升级等方法,在允许混煤煤质参数溢出给定边界值的情况下,通过在目标函数中加入相应的罚函数,修正了上述模型.最后经CPLEX求解,获得了成本更低的配煤方案:标煤单价下降了3.6%,而混煤煤质参数的变化不超过给定边界值的0.4%. 相似文献
44.
一种求解工程调度中资源水平问题的遗传算法 总被引:5,自引:2,他引:5
结合资源受限情况下工程调度中资源水平问题的特点 ,提出了一种有效的遗传算法 .文中对解的编码方式、遗传算子的定义及算法结构进行了描述 .通过对大量被普遍应用的标准问题的求解实验表明 ,遗传算法是求解 RLP的一种有效算法 . 相似文献
45.
多目标拆卸序列优化问题的分散搜索算法 总被引:1,自引:0,他引:1
针对拆卸序列优化问题以最小拆卸时间和最大拆卸收益为优化目标建立了多目标优化数学模型.应用线性加权方法将多目标优化问题转换为单目标优化问题,并提出了一种改进的分散搜索优化算法.算法采用保持优先关系的交叉过程(PPX)作为子集解的组合算子,通过局域搜索算子改进组合算子产生的新解.引用数值算例对模型和算法进行了验证,结果表明该模型及算法求解多目标拆卸序列优化问题有效. 相似文献
46.
针对炼钢生产组炉计划编制问题,建立了相应的数学模型,并提出了基于PBIL与网络最大流的求解算法.该算法首先利用启发式规则获取炉次上界,并以此为基础,设计0-1染色体编码的PBIL算法,每个染色体代表一个炉次选择方案,并使用网络最大流理论求解染色体的具体组炉策略,给出染色体适应值,迭代后得到合同与炉次的最优匹配方案.经实际生产数据测试,利用该算法可以在较短的时间内给出较优的组炉方案,为计划员提供足够的决策支持. 相似文献
47.
分析了钢铁企业产成品转库问题的特点,通过将转库任务分解的方法将原问题转化为具有最迟访问时间约束和同时访问车辆数限制的车辆路径优化问题,建立了转换后问题的0-1规划数学模型,针对模型的特点设计了迭代局域搜索算法.算法初始解由贪婪算法生成,局域搜索过程采用4种常用局域搜索算子的混合,摄动过程采用变强度的2-opt*算子.该算法可以同时实现转库车辆指派和车辆路径优化.通过仿真生成的算例对模型和算法进行了验证.实验结果表明,该模型和算法是解决该类问题的有效方法. 相似文献
48.
MRO服务企业如何科学合理地调配资源直接影响收益.从MRO服务提供商视角,综合考虑员工旅行费用和工作时间成本,研究为分布于不同地理位置的客户的设备提供维修服务的多技能员工的优化调度问题,建立了以维修成本最小化为目标的多技能员工优化调度的非线性整数规划模型.根据整数变量的特点将非线性模型进行线性化,形成线性整数规划模型,进而使用ILOG CPLEX优化软件进行编程求解.通过具有不同参数特征的大量仿真实验案例,验证了模型的合理性和有效性. 相似文献
49.
带车辆行程约束的VRPSPD问题的改进蚁群算法 总被引:3,自引:2,他引:1
研究一个仓库下,同质车队具有最大负载能力限制,客户同时具有送货与取货需求,产品以原有形态回收的逆向物流车辆路径问题,建立了带车辆最大行程约束的VRPSPD问题的混合整数规划模型;在蚁群系统算法的基础上,采用了基于排序的蚂蚁系统和最大最小蚂蚁系统算法的信息素更新策略,针对VRPSPD问题车辆负载量不断波动的复杂特性,设计了考虑车辆负载使用率的启发式因子;考虑车辆出仓载货量的初始化与剩余客户的送取货需求量相关,并在一定范围内随机取值.实例运算的结果表明,该算法对于求解带车辆最大行程约束的VRPSPD问题,可以有效提高车辆的负载率,避免因负载波动和最大负载能力约束而增加车辆总行程,在可接受的计算时间内收敛到满意解. 相似文献
50.
针对一类多技能人力资源约束的项目调度问题(PSPMSWC),提出了一种两阶段优化算法,并按算法步骤对模型进行了分解.算法针对分解后的子模型,应用遗传局域搜索及CPLEX优化软件对模型进行求解,并设计了整体迭代求解策略,从而确保所有问题案例都能够进行求解.通过引用基于标准问题库中的典型问题,生成了大量随机算例,并对算法进行了求解实验.实验结果显示,所有案例均能够迅速求解,部分案例可达到最优,从而证明该方法是一种求解PSPMSWC的有效方法,具有较强的实际意义. 相似文献