一种求解资源受限工程调度问题的遗传算法

针对资源受限工程调度问题的特点，设计了一种改进的遗传算法，对算法的编码方式和解码规则，适值函数，遗传算法、初始种群的产生方法进行了详细的说明，利用被普遍应用的标准问题对该算法进行了大量的测试，分析了算法参数和问题参数对算法效果的影响，取得了令人满意的结果。     

基于输出的供应链分销阶段绩效改进方法

总结了标杆学习中目标企业选择和学习途径确定的方法·研究了基于输出的绩效评价和改进的标杆方法,给出了特定输出增长等定义和有关数据包络分析(C2GS2)的扩展模型·模型中所有被评价企业均视为具有相同输入、输出的决策单元·指出最小特定输出增长为绩效改进的最短路径,所对应企业为最佳标杆学习对象·在供应链分销阶段,该方法更易于操作,企业可保持现有投入,通过提高输出元素水平改进绩效·     

炼钢─连铸最优浇次（CAST）计划

研究钢铁厂ＣＩＭＳ中炼钢－连铸计划与调度中的浇次计划编制方法，建立了最优浇次计划的０－１整数规划模型，提出了求解这一带约束的０－１规划模型的遗传算法的构造和求解方法，用实际数据仿真计算结果表明，所建立的模型和求解方法是有效的     

一种新的求解区间数判断矩阵权重的方法

研究区间数判断矩阵的一致性和权重求解新方法.基于权重可行域定义了区间数判断矩阵局部一致性和局部满意一致性,并建立了判别其是否具有局部满意一致性的数学模型.作为度量区间数判断矩阵一致性优劣的一种有效方法,给出了区间数判断矩阵一致性程度的概念,并对一致性程度较差的区间数判断矩阵提出一种改进方法.以在区间数判断矩阵内搜索一致性水平最好的确定性判断矩阵为目标建立一个新的权重模型,求解此确定性判断矩阵的权重,以此作为区间数判断矩阵的权重,模型由颗粒群算法求解.最后给出了一个例子说明本文方法的有效性.     

一类转库问题流向优化问题的模型与解法

转库是大型企业物流管理工作中的重要环节·针对企业决策支持系统的子系统转库作业日计划问题进行了分析,为一类转库流向问题建立了优化模型具有特殊约束0-1整数线性规划问题(0-1ILP)·分析了具体问题的性质·为求解这类NP-难问题,给出了一种在实际中行之有效的求解问题的算法降维替换算法·以SAS语言为环境,用实际问题作为计算算例,对这种算法的优点进行了总结:该算法在实际应用中是切实可行的,在时间上是节约的,尤其适合于大规模的问题     

钢铁企业产成品物流控制中转库流向的优化问题

以我国大型钢铁企业上海宝山钢铁集团(公司)为背景,描述了其产成品物流控制中的产成品转库问题,建立了转库流向优化问题的数学规划模型·使用遗传算法,提出一种称为“两段式可重复非负整数编码”的编码策略来获得大规模01规划模型的近优解·计算结果表明,当可用能力足够大并且准发数较少时,结果与SAS/OR的计算结果非常接近·当可用能力不是足够大,并且准发数较多时,计算结果要好于实际调度结果,此时SAS/OR软件在规定的时间内无法算出优化解·     

AHP 判断矩阵一致性改进的若干问题研究

研究层次分析法中判断矩阵次序一致性检验及改进方法.指出判断矩阵次序一致性和基本一致性之间无相关性的特点,提出对判断矩阵应首先进行次序一致性检验,并把判断矩阵转化成0-1矩阵,利用图论理论得到如下结论:0-1矩阵对应的有向图中,若含有边长大于3的循环链,则一定能构造出边长为3的循环链.基于此结论,设计检验判断矩阵是否具有次序一致性的算法.对不具有次序一致性的判断矩阵,提出两条修改原则.     

基于准时制的主生产计划方法

在当今的市场竞争中，能否及时供货和满足客户的要求关系到企业的信誉。为了提高企业的竞争能力，制造业都致力于采用日本的准时生产的策略。在前人研究的基础上，建立了适合于单件小批的主生产计划模型，这一模型有３个特点：（１）保证产品及时交货，也就是提前和滞后于交货期都要受到惩罚；（２）模型考虑了带有小批与单件并存的生产情况；（３）产品对能力的需求数据，考虑了分时段分布特点，并采用聚合算法从工艺路线和产品结构数据聚合而成。在对这一模型构造启发式算法的基础上，实现了主生产计划系统。该系统具有方便的人机界面，能够对由启发式算法产生的解进行修改。     

不确定计划数的轧制批量计划的模型和算法

根据热轧生产工艺将热轧生产批量计划归结为不确定车辆数的车辆路径问题 (VRP) ,考虑了轧制计划中钢板宽度的反跳和相同宽度钢板的总长度约束 ,在轧制作业计划数不确定的情况下 ,把组批和排序有机地结合起来 ,并用遗传算法和禁忌搜索算法相结合的混合算法对问题进行求解 ,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意 .