公共文化服务平台

供应链中车辆路径问题的研究进展及前景被引量：128: 2001年; 车辆路径问题是供应链研究的一项重要内容。本文概述了近年来车辆路径问题研究的现状 ;介绍了车辆路径问题主要的几种分类方法 ;总结了车辆路径问题中几种常见的附加条件。分别介绍了确定车辆路径问题、随机车辆路径问题和模糊车辆路径问题出现的背景及其具体应用场合 ,讨论并总结了针对这些问题的不同建模方法和算法求解思路 ,以及这些算法的优点、局限和适用范围。简要介绍了国内该领域的发展现状 ,并结合供应链应用的需要。; 祝崇隽刘民吴澄; 关键词：车辆路径问题供应链旅行商问题 NP问题

基于平面距离的模糊数之间差异的度量及其在优化调度问题中的应用被引量：3: 2003年; 利用平面上的距离函数及水平重要性函数,建立了衡量模糊数之间差异的UID度量和LPID度量,讨论了UID度量和LPID度量的基本性质,证明了模糊数空间关于UID度量和LPID度量成为度量空间的充分必要条件是水平重要性函数在区间[0,1]上几乎处处不为零.进而讨论了由平面上的范数确定的UID度量和LPID度量的收敛性、可分性和完备性问题.最后通过实例进一步分析了UID度量和LPID度量的特性.; 刘民李法朝吴澄; 关键词：模糊数优化调度距离函数

带特殊工艺约束的并行机器生产线调度问题的一种遗传算法被引量：30: 2001年; 研究带特殊工艺约束的并行机器生产线的调度方法 .以完工时间、拖期时间和超库存时间的惩罚量之和最小为调度目标 ,对该优化调度问题提出了一种遗传算法 ,并在问题建模、遗传算法编码、初始种群的产生办法、交叉及变异方法等方面作了研究 .; 刘民吴澄尹文君; 关键词：遗传算法数值仿真

调度问题及其解空间的特征分析被引量：5: 2001年; 目前 ,在组合优化领域中 ,评判近优算法的性能尚缺乏统一的标准和有效的依据 ,而算法的效率与所要解决问题之间的关系密不可分 .本文以JSP问题为例 ,研究了调度问题本身的结构特征 ,分析了调度问题可行解空间的属性 ,提出了分割因子的概念 .研究表明 ,分割因子影响调度问题可行解空间的规模 ,而各工序加工时间的分布则影响解空间的“崎岖”状况 ;分割因子和工件加工时间的分布在一定程度上可以反映调度问题的复杂程度 .这对近优算法的设计具有一定的指导意义。; 孙元凯刘民吴澄; 关键词：调度问题解空间组合优化

不同层次模糊信息的加权综合方法: 2003年; 在模糊控制与模糊规划等许多实际问题中,常常需要针对某种运算规则求模糊数在不同水平下的综合截集,该文在分析了这种运算的内在机理的基础上,采用水平加权的方法,给出了确定模糊数的在不同截集水平下的综合截集的规则,并从水平截集的对称差集合的Lebesgue测度出发,引入了模糊数关于水平的清晰程度概念,进而建立了一种客观地综合不同截集水平的方法,给出了三角模糊数关于不同层次水平的运算公式。这些讨论将为不同层次信息的综合以及不同层次水平的模糊规划和模糊优化问题提供一种有效的途径。; 李法朝刘民吴澄; 关键词：模糊数清晰度

带公共交货期的并行机提前/拖后调度问题的进化策略求解被引量：3: 2001年; 本文首次将进化策略应用于带公共交货期的并行机提前 /拖后调度问题 ,在问题描述、个体的复合编码表示、进化策略参数的模糊逻辑动态控制和进化策略的局部寻优方面作了研究 .不同规模的计算实例表明本文提出的进化策略算法可以有效解决较大规模并行机调度问题 .; 杨英杰刘民吴澄; 关键词：并行机调度问题进化策略模糊逻辑

带工艺约束并行机调度问题的一种新的遗传算法被引量：27: 2001年; 以最小化拖期任务数为目标 ,研究了解决一类带工艺约束并行机调度问题的新的遗传算法 .基于向量组的染色体编码方法简单、译码快速 ,并能自动满足工艺约束 ;扩展的顺序交叉算子EOX能自动满足工艺约束并尽量保留父代遗传信息 ,在较大程度上优于传统的交叉算子 ;位变异和交换变异相结合的变异方法有利于更好保持种群的多样性 .大量模拟数据与生产线应用实例表明本文所提的基于向量组编码的遗传算法是相当有效的 .; 尹文君刘民吴澄; 关键词：调度并行机遗传算法

Reverse triple Ⅰ method of fuzzy reasoning被引量：4: 2002年; A theory of reverse triple I method with sustention degree is presented by using the implication operator R0 in every step of the fuzzy reasoning.Its computation formulas of supremum for fuzzy modus ponens and infimum for fuzzy modus tollens are given respectively.Moreover,through the generalization of this problem,the corresponding formulas of α-reverse triple I method with sustention degree are also obtained.In addition,the theory of reverse triple I method with restriction degree is proposed as well by using the operator R0,and the computation formulas of infimum for fuzzy mudus ponens and supremum for fuzzy modus tollens are shown.; 宋士吉; 关键词：模糊推理

随机故障下单机鲁棒调度算法的遗传编程方法被引量：12: 2005年; 研究了随机故障环境下具有预测能力的单机鲁棒调度方法。通过插入空闲时段的方法吸收随机故障的扰动,进而对带空闲时段的鲁棒调度启发式,采用基于双子树结构编码的遗传编程体系加以学习。实验表明:所进化的启发式算法的拖期性能明显优于现有启发式,并通过适量插入空闲时段保持了较好的预测性能。这些算法由自适应的组合排序规则和空闲时段计算程序有机构成,并可较好地移植到其他不确定环境中。因此,所提出的遗传编程方法是不确定调度环境下相当有效的机器学习方法。; 尹文君刘民吴澄; 关键词：数学模拟遗传编程

模糊信息的复合型处理机制: 2003年; 通过水平截集将模糊信息局部清晰化是生产线优化调度等实际领域中常用的方法。该文针对模糊信息之间的差异度量问题,在分析了现有度量方法不足的基础上,引入了一种描述水平可靠程度的参数——水平可靠性函数,并从模糊数的水平截集和隶属函数出发,给出了几种水平可靠性函数;进而通过可靠统计量建立了一种带有可靠程度的衡量模糊数之间差异的度量机制,并结合实例给出了建立这种度量机制的方法和步骤。分析结果表明这种度量机制是现有模糊度量的完善,并将为模糊信息处理的决策和优化提供理论基础。; 李法朝刘民吴澄; 关键词：模糊数

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家自然科学基金(60004010)