简介：本文提出一种带时间窗和容量约束的车辆路线问题(CVRPTW),并利用TabuSearch快速启式算法,针对Solomon提出的几个标准问题,快捷地得到了优良的数值结果.

简介：本文针对现有的时间比例同步算法具有时间比例固定、系统运行效率低、易导致系统中消息因果关系不正确的特点,运用模糊控制方法来动态调整系统运行的时间比例,设计了一种自适应时间比例同步算法,尽量减少仿真中不合理的现象,提高系统的运行效率.

简介：本文研究带有搜索系统并且毁伤目标需要多发命中的格斗模型,并利用更新方程导出了毁伤目标所需时间的分布密度与特征函数.最后,文章用实例说明了计算过程.

简介：本文讨论资源有限的加权总工时间单机排序问题,对现在仍为OPEN问题1|pj=bj-ajuj,∑uj≤U|∑wjCj给出了一个有关最优解中最优资源分配的重要性质,并利用该性质分别给出了三种情况bj=b,wj=w,aj=a;bj=b,wj=w,j=;aj=a,wj=w,j=的最优算法.

简介：针对客户时间窗变动对原物流配送车辆调度方案造成干扰的问题,运用干扰管理思想,分析干扰事件对路径、成本和服务时间三个方面的影响,对其干扰程度加以度量;以该干扰事件对原方案造成的广义费用偏离最小为目标,建立客户时间窗变动的干扰管理模型,通过判断客户时间窗变动对原方案是否产生影响进行干扰辨识,并基于该干扰辨识结果,设计基于禁忌搜索新的调度算法;算例不仅验证了模型和算法的有效性,而且,敏感性分析也验证了其对各种不同价值货物的适用性。实验结果表明,本文提出的干扰管理模型可以全面地刻画干扰对原方案的影响,干扰处理方法优于全局重调度方法,且能够在更短时间内生成满意的物流配送车辆调度调整方案。

简介：借助CPM网络计划进行工序机动时间特性研究是对项目进度进行科学管理的基础。针对项目进度中，若某工序的结束时间从最早结束时间开始一直推迟，其后继工序的机动时间是否会一直受其影响的问题，利用工序机动时间已有的概念和性质，提出路线机动时间和路线自由时差的概念，并借助这两个概念进行工序机动时间守恒性分析，得出某工序的后继工序的机动时间会在该工序的结束时间推迟到一定值后达到恒定值，不再随该工序结束时间的推迟而变化的结论，进而给出工序机动时间守恒性的充分条件，以及计算工序机动时问恒定值的方法。最后，通过应用举例进行具体分析和阐述。

简介：在聚合级分布交互仿真中，时间推进控制是一个核心内容。文中评论时间推进控制的假定条件，以及协调和并行的方法。

简介：本文研究了一类不相关平行机的排序问题，在该问题中工件的加工时间既具有学习效应，又资源可控，也就是说在该问题模型中，工件的实际加工时间为其正常的加工时间、加工过程中工件所处位置以及加工时间可控这些变量的函数。该研究的目的是为使得总机器负载和总的控制费用的加权和最小以及总的完工时间和总的控制费用的加权和最小。文章通过对问题的相关性质的分析和证明找到了一个解决问题的最优化算法，并且也证明了在处理机的数量给定的条件下，该问题的时间复杂性为0（nm·2），最后也给出了相应的数值例子来阐述该问题。

简介：本文主要讨论了工件加工时间具有学习效应和安装时间的单机排序问题。工件的加工时间不仅与之前已加工完的工件加工时间有关,还与工件的加工位置有关。安装时间是依赖于已加工完的工件的实际加工时间的简单函数,即p-s-d形式。本文证明了极小化最大完工时间,极小化总完工时间,极小化完工时间的平方和问题具有多项式算法,也证明了极小化加权总完工时间,极小化最大延误和极小化总误工问题在某些条件下具有多项式算法。

简介：为了解决银行顾客排队现象，本文提出解决这种排队现象的服务策略，根据服务原则建立模型——具有非抢占优先站点轮询系统，讨论系统在平稳条件下，对于具有一个非抢占的优先权站点且采用穷尽服务方式下的轮询系统进行理论分析，利用排队理论，给出每个站点的队长的概率母函数及顾客的等待时间的拉普拉斯·斯蒂尔切斯变换，实现了该服务方案的定性分析。

简介：单位连结人寿保险合同是保险利益依赖于某特定股票的价格的保险合同.当保险公司发行这样的保险合同后,保险公司将面临金融和被保险人死亡率两类风险.因此这样的保险合同相当于不完全金融市场上的或有索取权,不能利用自我融资交易策略复制出.本文提出利用不完全市场的局部风险最小对冲方法对冲保险者的风险.我们在离散时间的框架下给出了局部风险最小对冲策略.

简介：对全过程时间限制车流协调优化问题进行描述。基于该问题随机动态特性,将计划周期划分为若干决策时隙区间,并以决策时隙区间为单位进行建模求解。定义运输任务即时成本和未来成本,并构建决策时隙区间内最优分配网络。通过决策时隙区间逆向滑动过程设计,逐步估计各决策时隙区间内相应运输任务的未来成本,并将其引入模型构建车流组织协调优化问题异构模型。最后设计试验演进问题求解过程,验证方法的有效性。

简介：装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流业的迅速发展,促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸工问题,并证明是拟多项式时间可解的.

简介：本文研究批量到达带启动时间的单重休假的M/G/1排队系统,给出稳态队长的母函数和等待时间分布的LST及其它们的随机分解结果,推导出忙期、闲期和线期母函数和均值.

简介：时间序列聚类分析是时间序列数据挖掘中的重要任务之一，通常由于时间序列数据的特殊结构，导致一般的聚类算法不能直接应用于时间序列数据。本文提出了一种基于独立成分分析与改进^一均值算法相结合的时间序列聚类算法，该算法首先利用独立成分分析对时间序列数据进行特征提取，然后利用改进￡．均值聚类算法完成对时间序列特征数据的聚类分析，从而得到了一种新的基于特征的时间序列聚类方法。为了验证该方法的有效性和可行性，将其应用于实际的股票时间序列数据聚类分析中，取得了较好的数值结果。

简介：文[1]以最小二乘法为工具，建立了确定指标权重的一个优化模型，得到一个复杂的计算权重公式，文章通过分析，论证了此公式等价于简单的算术平均公式，并对此结果进行了推广。

简介：本文分析了一个泊松到达、一般服务的单服务台休假排队，休假策略是工作休假和休假中止．通过嵌入马氏链的方法给出了系统稳态条件，并通过补充变量的方法给出了系统稳态队长的概率母函数。关键词：M／G／1排队系统；工作休假和休假中止；嵌入马氏链；补充变量法

简介：文章主要对企业输出部门的剥离可行性及剥离方式进行了讨论和分析。在依据企业输出部门剥离需考虑的现实因素的前提下，根据企业的生产经营方式建立了模型，并从经营利润和效率两方面分别进行了对企业输出部门完全剥离和不完全剥离两种方式各自条件的研究，分析了无市场竞争和存在市场竞争两种不同环境对剥离条件的影响，并对企业应在何时选择何种剥离方式进行了总结。研究结果表明：考虑经营利润的剥离条件将会比考虑效率的更难满足；企业资源或产品的内部转移价格对剥离条件则无明显影响；当企业存在多个输出部门时，在效率准则下，各个输出部门的剥离条件相互影响，但在经营利润准则下，多输出部门剥离条件与对应的单一输出部门剥离条件相同；不完全剥离虽是一种中间状态，企业必须通过一定的投入才能达到这种状态，且这样的中间状态在两种环境下的投入量不同。

简介：本文考虑指数学习效应和位置学习效应同时发生的新的排序模型。工件的实际加工时间不仅依赖于已经加工过工件正常加工时间之和的指数函数,而且依赖于该工件所在的位置。单机排序情形下,对于最大完工时间和总完工时间最小化问题给出多项式时间算法。此外某些特殊情况下,总权完工时间和最大延迟最小化问题也给出了多项时间算法。流水机排序情形,对最大完工时间和总完工时间最小化问题在某些特殊情形下给出多项时间算法。

简介：针对多方案优选中指标权重确定问题，提出了基于最小离散和最大广义联合熵的组合赋权方法，建立了组合权系数优化模型。该方法一方面根据评价指标对方案决策所起作用大小赋予不同的权重；另一方面尽量能够消除组合赋权中的不稳定性，使各方法各指标权数赋予平衡因子后广义的联合熵最大，从而使得全局的不确定性最小。最后通过实例说明了此方法合理、稳健。