一类带有安装时间的单机成组排序问题

针对一类带有准备时间和安装时间的单机成组排序问题,给出了求解最优排序的多项式算法。其中每个工件都具有自己的准备时间,组和组之间具有安装时间,并且安装时间和已经加工完工件的加工时间有关。所有工件在机器上加工时,一次只能加工一个工件,工件不可中断,组内工件连续加工,组和组之间需要安装时间。对目标函数为极小化最大完工时间的单机成组排序问题,给出了求解最优排序的多项式算法。原问题不是成组问题,为此在原问题的基础上添加了工件的成组问题且组内每个工件都具有自己准备时间,其结果是依然能给出求解最优排序的多项式算法。     

多种资源受限多项目排序问题的两层决策方法

分析了多种资源受限多项目排序问题的性质和特点 ,提出用两层决策方法建立这类问题的数学模型 .将基于直接搜索法的随机全局优化方法用于求解该问题的全局最优解 ,给出了具体的算法步骤 .计算示例表明 ,本文建立的模型和给出的算法能有效地求解多种资源受限多项目排序问题.     

基于相对熵的互补判断矩阵排序方法

针对互补判断矩阵的两种一致性定义,尝试用相对熵分别建立最优化模型, 获得了相应的两个排序公式,并从理论上研究了它们的一些有趣的性质. 最后,通过实例说明该方法的可行性.     

基于水资源节约的印染企业订单排序优化模型及应用

针对印染过程中的主要耗水环节——染布清洗,运用过程优化思想,构建基于水资源消耗量最优的染布订单排序模型,并开发了基于动态生产的印染企业订单排序软件系统,在此基础上以某印染企业为对象进行了应用研究.结果表明:运用该系统对印染企业订单进行优化排序以后,在不对工艺和设备进行大量投资改造的情况下,印染企业可以在现有基础上节水20%-40%.     

基于自然语言符号表示的比较矩阵的一致性及排序方法

基于自然语言符号表示的比较矩阵 (简称为语言比较矩阵 )是决策者针对有限方案集给出的一类两两方案比较的偏好信息形式 .本文从理论上提出了关于语言比较矩阵的满意一致性等概念 ,并分析了满意一致性语言比较矩阵的性质及其判定方法 ,同时给出了基于满意一致性语言比较矩阵的两种简便的方案排序方法 .最后 ,给出了一个算例.     

基于模糊评判的单机多目标作业排序问题的优化方法

以往对单机作业排序的研究大都限于单目标问题，而在实际的生产调度和计划管理中绝大多数情况需要进行多目标作业排序。本文运用模糊综合评判方法，提出一种单机多目标作业排序的遗传优化算法。     

基于转换的混合判断矩阵排序方法及比较研究

介绍加型一致性和积型一致性混合判断矩阵的概念,相应的定义了加型转换和积型转换。基于这两种转换,分别给出了将混合判断矩阵转换为互反判断矩阵的特征向量法和对数最小二乘法以及转换为互补判断矩阵的改进的最小方差法。通过算例说明了所给算法的可行性和有效性。从方法的难易,区分度及客观性三方面对现有方法做了对比分析。结果表明所给方法比较简洁和有效,具有很好的可靠性和实用性。     

模糊一致判断矩阵3种排序方法的比较研究

对模糊一致判断矩阵排序的方根法、按行求和归一化法、基于模糊一致判断矩阵元素与权重的关系式的排序方法进行了比较分析,找出了3种排序方法之间的关系,说明了根据模糊一致判断矩阵元素与权重的关系式给出的排序方法的科学性和可行性,以及另外两种方法存在的不足。研究结果表明,基于模糊一致判断矩阵元素与权重关系式的排序方法有助于人们正确使用模糊一致判断矩阵的排序公式,丰富了模糊决策分析的理论和方法。     

一种基于可能度的区间数排序方法

利用可能度法研究区间数排序.对一组待排序的区间数,先给出一个简洁的可能度计算公式,其结果反映一个区间数大于另一个区间数的可能程度.分析表明,该公式具有传递性、互补性等诸多良好的性质.随后,由两两比较的结果建立一个可能度矩阵,同时给出基于可能度矩阵的区间数排序算法.最后给出一个排序算法的实例.     

基于权重集合的决策单元排序方法

针对传统数据包络分析的排序主要是基于决策单元的自评效率,决策单元使用的是对自身最有利的权重而使效率不具有可比性,提出一种新的决策单元排序方法.该方法通过构造有利于整体决策单元效率的权重集合,在交叉效率模型中对权重进行约束,从而有效地减小他评效率与自评效率的差距,使排序结果更合理,也更易被决策单元接受.通过算例说明该方法的有效性.     

带学习效应的二级易变质产品供应链的最优策略研究

研究了由一个制造商和一个分销商组成的易变质产品二级供应链的最优生产与订购策略. 有限时期内,上游制造商采取按订单生产的方式应对下游分销商的需求, 制造商生产过程以及分销商订购过程具有学习效应, 对此建立二级供应链系统决策问题的数学模型. 目标是要确定使得系统总成本最低的决策变量, 包括生产量, 订购次数以及订购时间. 通过分析系统的成本结构,利用将订购次数松弛为连续变量的技巧, 证明了系统最优策略的存在性和唯一性, 给出了最优策略的求解方法. 最后通过应用实例进行了验证.