基于VRPTW-AT模型的钢包优化调度方法

在炼钢-连铸生产过程中,钢包的优化调度对减少钢铁生产的热能消耗,提高生产效率具有重要作用.将钢包调度问题归结为任务带有时间窗、车辆带有调整时间的车辆路径问题(vehicle routing problem with time windowsand adjustment time,VRPTW-AT).根据钢包服务钢水过程的约束建立了钢包调度问题的数学模型,针对模型特点提出了分散搜索(scatter search,SS)算法.基于国内某钢铁企业生产实绩做测试案例,对SS算法的优化效果与钢厂生产的实际数据进行了对比分析,实验结果表明了模型和算法的有效性.     

多资源约束批量拆卸优化模型及算法

针对环境意识制造研究领域的废旧产品拆卸，提出了一类多资源约束批量拆卸优化方法.以拆卸时间最小为优化目标，建立了该方法的数学模型，采用CPLEX软件对模型进行求解，通过多组随机算例的仿真实验验证了该模型在求解此类批量拆卸优化问题的有效性.实验结果表明，所提方法和模型能够求解该问题的最优拆卸数量和购买数量，确定每类零部件是否进行拆卸，同时满足每个零部件的外部需求；节点的入度/出度和共有部件所占的百分数对问题求解难度有一定的影响.     

多执行模式资源受限工程调度问题的优化算法

近几年来,模拟退火（ＳＡ）和遗传算法（ＧＡ）等智能优化方法在求解组俣最优化问题显示出了较强的能力,许多文献报告了它们在这类问题上的应用,有些文献则报告了一些它们的混合算法,然而,定些算法对问题的求解效果因问题的结构不同而有限大差异,它们的成功必须充分结合问题本身的特点,本文针对多执行模式资源受限工程调度问题的特点,设计了一种ＳＡ／ＧＡ混合算法,利用被普遍应用的标准问题对该算法进行了测试,取得了令人满意的结果。     

模糊多目标资源受限项目调度问题的优化方法

设计了一种求解模糊多目标资源受限项目调度问题的遗传局域搜索（GLS）算法,目标是生成近似有效解集以便决策者在决策过程中有更多的选择．算法利用线性加权效用函数将多目标组合优化问题转换为单目标组合优化问题,通过系统的方法生成目标权系数向量,对于每次生成的权系数向量,调用GLS算法求解以极小化效用函数为单一目标的子问题,由此生成的近似有效解集更加具有多样性．实验结果表明：本文算法可以针对多目标资源受限项目调度问题生成较好质量的近似有效解集,在多数指标上优于其它两种对照算法．     

不完全判断矩阵的一致性及权重估值模型研究

研究层次分析法中不完全判断矩阵的若干问题,基于随机确定性判断矩阵的概念,定义不完全判断矩阵局部一致性和局部满意一致性,并建立判别不完全判断矩阵是否具有局部满意一致性的数学概念模型;针对Harker方法没有充分估计不完全判断矩阵内含不确定性的缺点,建立一个新模型来估计权重的上、下限范围,模型采用颗粒群优化算法求解.     

资源受限项目调度中缓冲区的设定方法

基于资源受限项目调度(RCPS)的理论与方法,设计了一种项目计划中非关键链上工作缓冲区的设定方法.该方法综合考虑了工作在资源约束下的自由时间和根据根方差法计算的输入缓冲区的尺寸,分别针对每项非关键链上的工作设置时间缓冲区,既起到了保护关键链工作按计划执行的作用,又降低了项目净成本,同时避免了简单关键链管理方法因缓冲区设置而产生的工作间资源冲突.文中通过对资源受限项目调度问题(RCPSP)的标准问题库PSPLIB中典型案例的求解过程对算法的应用过程进行了描述.     

供应链分销阶段运作绩效评价

利用网络数据包络分析方法,对供应链分销阶段中经济实体(决策单元)的内部运作子过程对其总体相对有效性的影响进行了讨论,并给出了决策单元的可分配输入资源在其内部各子过程的优化配置方法。     

一种求解工程调度中时间/成本权衡问题的遗传算法

结合工程调度中时间/成本权衡问题的特点,设计了一种有效的求解工程底线问题的遗传算法,基于该遗传算法提出了有效工期/成本曲线的绘制策略·对遗传算法解的编码方式、遗传算子的定义及算法结构进行了描述·通过对大量测试问题的求解实验表明,遗传算法是求解该问题的一种有效算法     

钢铁企业产成品出厂计划模型与优化方法

以某钢铁企业产成品出厂计划为背景,建立了产成品出厂计划多目标01规划模型,采用Bellman和Zadeh模糊决策方法对多目标函数进行了处理,并针对问题特点设计了改进的遗传算法对模型进行求解·通过对实际应用中一些问题求解,验证了模型、算法的有效性,得到了令人满意的结论·     

一种新的改进不一致判断矩阵的方法

针对应用层次分析法时，对判断矩阵现有调整方法存的不足，提出一种新的优化调整算法，计算 判断矩阵元素各个位置 上能达到最佳一致性时的元素值，通过原判断矩阵元素和具有最佳一致性时元素取值的距离，找出不一致元素并作相应调整，最后通过算例说明算法的可行性。