敏捷制造系统的多Agent结构与调度方法研究

敏捷制造系统应具有实现动态重构、通过网络对外交流和对外合作功能。该文设计了分布式多代理车间调度系统的体系结构,分析了当前研究较多的几种调度算法的局限性,特别是传统合同网协议及其限制,从车间内部和企业间两个方面分析了基于扩展CNP的制造单元调度过程和方法。针对企业间任务分配设计了一种多阶段、多任务的扩展合同网调度方法。     

隐性目标决策问题的IDSS结构模型研究

研究一类复杂的隐性目标决策问题,它具有“决策目标难以完全数量化、结构化表示”、“决策者的偏好随决策分析进行而改变”、“决策问题常常具有NP难性质”等特征,并对问题的求解方法进行了讨论。基于交互式进化计算,建立处理该类决策问题的IDSS结构模型,讨论了各个模块的处理功能;最后以产品创新设计系统验证所提出模型的合理性。     

机器在一段时间不可用条件下的单机调度问题

文章对机器在一段给定时间内不可用情况下部分可恢复模式的单机调度问题进行了研究,当目标函数是最小化调度长度时,首先证明了LPT规则的误差上限是α/2,并举例说明该界限是紧的;同理可证该规则对不可恢复模式调度问题的误差上限是1/2,而不是有关文献所证明的1/3,同时上例也是1/3误差上限的反例;其次提出了一个启发式算法,该算法以LPT规则得到的解作为初始解,并结合基于成对交换技术的邻域搜索对解进行改进;当目标函数是最小化加权完成时间之和时,首先证明了最优调度的一个性质,并据此提出了动态规划算法。     

基于一种加速收敛变异策略的交互式遗传算法

针对目前交互式遗传算法由于使用小规模的种群和较少的进化代数,容易导致算法的搜索能力有限、易陷入局部优化的问题,在引入一种加速收敛变异策略的基础上,提出一种新的交互式遗传算法。给出了算法设计实施中关键问题的处理,分析了算法的效率,并通过函数优化和服装设计问题的仿真实验验证变异策略和算法的有效性。     

一类企业兼并行为过程的时序特征

企业兼并行为对于经济的发展有着重要的推动作用,研究其运动规律有助于加深对企业兼并行为的了解和控制。该文应用随机过程中的泊松过程对一类企业兼并行为进行分析;对其兼并过程进行数学建模;揭示了企业兼并过程中的数学规律,并对模型中的各种参数的实际意义进行了探讨。     

电子商务物流配送体系考核指标的建立与应用

配送体系的绩效考核是配送系统的重要内容,要建立和完善适应电子商务的物流配送体系,必须研究如何建立合理的配送指标体系。文章针对上海英业达公司的实际,探讨建立了一套绩效评估指标体系,并利用层次分析法对该配送体系进行了绩效评价。     

On Grey Relation Projection Model Based On Projection Pursuit

Multidimensional grey relation projection value can be synthesized as one-dimensional projection value by using projection pursuit model. The larger the projection value is, the better the model. Thus, according to the projection value, the best one can be chosen from the model aggregation. Because projection pursuit modeling based on accelerating genetic algorithm can simplify the implementation procedure of the projection pursuit technique and overcome its complex calculation as well as the difficulty in implementing its program, a new method can be obtained for choosing the best grey relation projection model based on the projection pursuit technique.     

基于博弈论的多无人机协同作战仿真系统

研究多无人机协同作战问题,建立多机协同作战仿真系统的简化模型,详细叙述系统模型中的两个子系统,图形子系统和算法子系统.以博弈论为主要理论基础的算法子系统,完成一定态势下敌我双方的最佳作战策略对求解.以系统模型、图形子系统和算法子系统为基础,实现了此仿真系统.     

带不可用时间段的部分可续型单机最大完工时间调度

研究了机器带有一个不可用时间段的单机最小化最大完工时间调度问题,并假定被中断工件是部分可续的,即其已加工部分在机器重新可用之后需部分进行重新加工.文中简单说明了此问题为NP-难问题,并证明了最大加工时间优先LPT规则的误差上限是α/2（其中α为重加工系数）,且举例说明该界限是紧的。在此基础上,简单地说明了该算法对不可续型问题的误差上限是1/2,而不是有关文献所证明的1/3,同时上例也是1/3误差上限的反例。还提出了一个启发式算法,实验结果证明了此算法的高效性,对不同参数对此算法性能的影响也进行了分析。     

基于二维语言评价信息的群体决策方法

传统模糊语义方法能较好地处理关于决策方案的语言评价信息,但无法有效地利用决策者针对自己判断的可靠性所提供的语言评价信息.为此,提出了二维语言评价信息的概念及相应的群体决策方法.首先利用主观证据推理理论量化表示二维语言评价信息,并通过冲突分析改进合成规则,解决了二维语言评价信息在复杂强冲突条件下的集结问题,然后设计了相应的择优规则,最后用一个实例检验了该方法的实用性和有效性.