A Modified Heuristic for Premptive Parallel Machine Scheduling with Batch Set-up Times

ＡＭｏｄｉｆｉｅｄＨｅｕｒｉｓｔｉｃｆｏｒＰｒｅｍｐｔｉｖｅＰａｒａｌｅｌＭａｃｈｉｎｅＳｃｈｅｄｕｌｉｎｇｗｉｔｈＢａｔｃｈＳｅｔｕｐＴｉｍｅｓＺＨＡＮＧＹｕｚｈｏｎｇＭＡＫｅｊｉｅＩｎｓｔｉｔｕｔｅｏｆＯｐｅｒａｔｉｏｎｓＲｅｓｅａｒｃｈＱｕｆ...     

Stochastic Scheduling on an Unreliable Machine with General Uptimes and General Set－UpTimes

ＳｔｏｃｈａｓｔｉｃＳｃｈｅｄｕｌｉｎｇｏｎａｎＵｎｒｅｌｉａｂｌｅＭａｃｈｉｎｅｗｉｔｈＧｅｎｅｒａｌＵｐｔｉｍｅｓａｎｄＧｅｎｅｒａｌＳｅｔ－ＵｐＴｉｍｅｓＬＩＷｅｉ；ＣＡＯＪｉｎｈｕａ（ＩｎｓｔｉｔｕｔｅｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ...     

Research of Decision System Analysis for Decision Support

ＲｅｓｅａｒｃｈｏｆＤｅｃｉｓｉｏｎＳｙｓｔｅｍＡｎａｌｙｓｉｓｆｏｒＤｅｃｉｓｉｏｎＳｕｐｐｏｒｔＲｅｓｅａｒｃｈｏｆＤｅｃｉｓｉｏｎＳｙｓｔｅｍＡｎａｌｙｓｉｓｆｏｒＤｅｃｉｓｉｏｎＳｕｐｐｏｒｔ￥ＬＩＵＳｈａｏｊｕｎ；ＨＡＮＣｈｏｎｇｈａｏａｎ...     

Optimal Decision Rule of the inventory Problem for Deteriorating items with Shortages and Time－varying Demand

ＯｐｔｉｍａｌＤｅｃｉｓｉｏｎＲｕｌｅｏｆｔｈｅｉｎｖｅｎｔｏｒｙＰｒｏｂｌｅｍｆｏｒＤｅｔｅｒｉｏｒａｔｉｎｇｉｔｅｍｓｗｉｔｈＳｈｏｒｔａｇｅｓａｎｄＴｉｍｅ－ｖａｒｙｉｎｇＤｅｍａｎｄ￥ＺＨＯＵＹｏｎｇｗｕ（ＨｅｆｅｉＵｎｉｖｅｒｓｉｔｙｏｆＴ...     

Modeling and Analysis of Capacitated Transfer Lines with Unreliable Machines and Deterministic Procesing Times

ＭｏｄｅｌｉｎｇａｎｄＡｎａｌｙｓｉｓｏｆＣａｐａｃｉｔａｔｅｄＴｒａｎｓｆｅｒＬｉｎｅｓｗｉｔｈＵｎｒｅｌｉａｂｌｅＭａｃｈｉｎｅｓａｎｄＤｅｔｅｒｍｉｎｉｓｔｉｃＰｒｏｃｅｓｉｎｇＴｉｍｅｓＳＨＵＳｏｎｇｇｕｉＪＩＡＮＧＣｈａｎｇｊｕｎＩｎｓｔ...     

Bilevel Model for Pricing and Production Planning Decision with Fuzzy Parameters

With the deepen of market competition, product pricing and production decision problem in many firms have become more and more important. A bilevel model is proposed to describe the pricing and production decisions with fuzzy demand and fuzzy cost parameters. The upper level is to determine the optimal price and production quantity with capacity constraints. Using this information, the lower level problem tries to structure a response (the distribution pattern of customers (or markets)) that will satisfy his demand at minimum cost. And after transforming the fuzzy numbers into the crisp value by Graded Mean Integration Representation method, the solution algorithm based on difference method is given. Finally, the application of the model and its algorithm are illustrated with a simple example.     

Decision with Grey Correlation and AHP

ＤｅｃｉｓｉｏｎｗｉｔｈＧｒｅｙＣｏｒｒｅｌａｔｉｏｎａｎｄＡＨＰＺＨＡＪｉｎｇｍｉｎａｎｄＺＨＯＮＧＤｏｎｇｈｕａ（Ｄｅｐｔ．ｏｆＨｙｄｒａｕｌｉｃｉｃＥｎｇｉｎ．，ＴｉａｎｊｉｎＵｎｉｖｅｒｓｉｔｙ，Ｔｉａｎｊｉｎ３０００７２，Ｃｈｉｎａ）Ａｂｓ...     

A Class of Optimization Method for Bilevel Multi-objective Decision Making Problem with the Help of Satisfactoriness

1　 IntroductionWe discuss the following bilevel multi-objective decision making problemmaxx F( x,y) ( 1 a)s.t. G( x,y)≤ 0 ( 1 b)maxyifi( x,yi) ,　 i =1 ,… ,p ( 1 c)s.t. gi( x,gi)≤ 0 ,　 i =1 ,… ,p ( 1 d)where F( x,y) =( F1 ( x,y) ,… ,FM( x,y) ) ,M≥ 2 .x=( x1 ,x2 ,… ,x N) Tand yi=( yi1 ,… ,yin) Tstand for the decision variable of the upper-level decision maker and the decision variable ofthe lower-level i-th decision making unit;y=( y T1 ,… ,y Tp) T;letn =∑pi=1ni;F∶ Rn N → RM…     

Reliability Analysis of Some Queueing Models with Reparable Service Station

ＲｅｌｉａｂｉｌｉｔｙＡｎａｌｙｓｉｓｏｆＳｏｍｅＱｕｅｕｅｉｎｇＭｏｄｅｌｓｗｉｔｈＲｅｐａｒａｂｌｅＳｅｒｖｉｃｅＳｔａｔｉｏｎＹＵＥＤｅｑｕａｎ（Ｄｅｐｔ．ｏｆＢａｓｉｃＳｃｉｅｎｃｅＹａｎｓｈａｎＵｎｉｖ．，Ｑｉｎｈｕａｎｇｄａｏ０６６００４...     

Integration of Decision－Support and Knowledge－Based Techniques in a Problem－Solving Strategy for Sel

ＩｎｔｅｇｒａｔｉｏｎｏｆＤｅｃｉｓｉｏｎ－ＳｕｐｐｏｒｔａｎｄＫｎｏｗｌｅｄｇｅ－ＢａｓｅｄＴｅｃｈｎｉｑｕｅｓｉｎａＰｒｏｂｌｅｍ－ＳｏｌｖｉｎｇＳｔｒａｔｅｇｙｆｏｒＳｅｌｅｃｔｉｏｎＰｒｏｂｌｅｍｓＤａｖｉｄＭｃＳｈｅｒｒｙ（Ｓｃｈｏｏｌｏｆ...     

典型可修冗余系统的递归模型

本文应用可修系统可靠性分析的ＧＭＲＰ方法，在文献［１］的基础上，进一步研究了修理时间服从一般分布的并联、表决和贮备可修冗余系统的可靠性及其排队特征，给出了各系统的稳态可用度、故障频率、首次系统平均故障时间以及修理人员平均忙期长度等的可靠性指标和排队性能指标的递归计算公式。     

模糊指派问题求解方法研究

讨论了模糊指派问题的求解方法 ,并给出了求解两模糊数差值的模糊方程解的定义 .基于此定义将传统指派问题的匈牙利法进行了推广 .并结合一算例进行了说明 .本文所讨论的模糊方程解 ,可用于确定模糊工序时间的工程项目网络计划计划问题中的关键路线 .     

求解群体多指标决策问题的偏爱度法

对于离散的群体多指标决策问题，本文引进方案的优距数和劣距数，利用它们导出并定义了群体关于方案的偏爱度的计算公式和概念．以此为基础，本文给出一个对离散群体多指标决策问题进行排序的有效方法．     

基于分层马尔可夫决策过程的AUV全局路径规划研究

自主路径规划是自治式水下机器人(AUV)自主能力的重要体现,是保障AUV在大范围复杂海洋环境中自主完成使命作业的关键技术之一。提出了基于马尔可夫决策过程的路径规划方法;并建立了基本的马尔可夫决策模型和结合状态聚类的分层马尔可夫决策模型,同时给出了两种规划的仿真实验及结果分析。实验证明,此类方法能够很好地求解大范围复杂环境内AUV的二维路径规划问题。     

一类带时间约束指派问题的分枝定界算法

通过对模型特征分析,提出了一种分枝定界算法,实例应用及算法复杂性分析证明了该算法的有效性.     

动态武器目标分配问题中策略优化的改进算法

动态武器目标分配(Weapon Target Assignment,WTA)中的目标选择策略问题可以通过建立马尔可夫决策过程(Markov decision processes,MDP)模型进行研究,但目前尚无有效求解此类较大规模的MDP问题中最优策略的算法.通过分析动态WTA问题的MDP模型特点,给出了求解该问题最优策略的改进算法.该算法主要在初始策略选取规则、策略改进规则以及最优策略的判断准则等方面进行了改进.该算法具有计算量小,节省内存,并可得到最优解等优点.最后,通过算例将该算法与传统算法进行了比较.改进算法可以用于解决较大规模的动态WTA中的策略优化问题.     

An Efficient Algorithm for Obtaining the Optimum Solution of a Generalized Assignment Problem

１　ＩｎｔｒｏｄｕｃｔｉｏｎＡｓｓｉｇｎｍｅｎｔｐｒｏｂｌｅｍｉｓｏｎｅｏｆｔｈｅｍｏｓｔｆａｍｏｕｓｏｐｅｒａｔｉｏｎａｌｒｅｓｅａｒｃｈｐｒｏｂｌｅｍ,ｗｈｉｃｈｈａｓｗｉｄｅｓｐｒｅａｄａｐｐｌｉｃａｔｉｏｎｉｎｐｒａｃｔｉｃａｌｍａｎａｇｅｍｅｎｔａｎｄｄｅｃｉｓｉｏｎｍａｋｉｎｇｐｒｏｂｌｅｍ．Ｐａｐｅｒ［１］ｐｒｅｓｅｎｔｅｄａｍｏｒｅｇｅｎｅｒａｌａｓｓｉｇｎｍｅｎｔｐｒｏｂｌｅｍｏｎｔｈｅｂａｓｉｓｏｆｔｒａｄｉｔｉｏｎａｌｏｎｅ［２］．Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｐｒａｃｔｉｃ…     

基于模糊指派的多目标多工程选址决策

提出了一种新的多个工程选址的多目标决策方法 .运用模糊关系合成矩阵将各种情况下的多目标工程选址问题转化为模糊指派或模糊广义指派问题 ,并用传统的匈牙利算法来求解 .最后给出一个应用实例.