含结点等待费用的离散时变最短路径

研究了结点等待费用、弧费用和弧通过时间均为离散时变函数的最短路径问题.基于动态规划原理,给出了一种标号更新算法,可在O(n3M3)时间复杂度内求出所有结点到指定终点的最小费用路径,其中n为网络结点数、M为时间间隔数.     

一个批处理机随机E/ T 调度问题研究

对批处理机随机E/T(earliness and tardiness)调度问题,假设各批的加工时间独立同分布;各工件的交付期相互独立,并与加工时间独立;目标是极小化所有工件的提前与延迟时间和的均值.在加工时间和工件的交付期都服从指数分布的条件下,得到了最优调度的几个性质,基于这些性质用动态规划给出了一个求问题最优解的算法,此算法的时间复杂度为O(n2B2)(B相似文献   

单一物品生产能力约束条件下的批量问题

最近几年,经济批量问题研究的重点已经从传统的连续需求的批量问题转移到离散需求的批量问题。这种转移主要是由于MRP系统的出现及其在生产管理中广泛应用。对单一物品的批量问题,Wagner和Whitin早在1958年就给出了最优解。由于Wagner-Whitin算法适用性不强,随后其它作者相继提出了一系列启发式方法,如最小总成本法(Least total cost)、最小单位成本法(Least unit cost)、零件一时期平衡(Part-period Balaneing)。但这些方法都没有考虑生产能力约束问题,而在实际生产领域,生产能力约束是客观存在的。本文对单一物品在生产能力约束条件下的批量问     

多供应商环境下的最优采购策略

在有限计划期内,制造商向多个供应商采购的环境下,可以制定灵活的采购策略,充分利用每个供应商的成本优势以满足生产或市场需求。在每个采购时刻,制造商不仅要选择合适的供应商,而且要制定最优的采购批量,由于对供应商的选择决策与采购批量密切相关,最优的采购策略并不满足最优化原理,用传统的动态批量模型(WW模型)不能同时优化供应商选择及采购批量决策。将供应商和采购期作为2个状态变量,构建二维状态变量的规划方程,设计了一个多项式算法得到最优的采购策略,计算复杂度为O(N2 M2),其中,N为计划期,M为供应商数量。最后,当供应商较多时,设计了一种启发式算法,计算复杂度为O(MN2),比原算法计算复杂度更低。     

批加工生产配送二级供应链协同调度

探讨了生产商具有批加工能力时的生产与配送二级供应链协同调度问题。针对单机器单个客户,机器加工能力无界,配送车容量无限且车辆充足的情形,分析了该情形下的生产配送调度模型性质,进而设计给出了O(n2)时间的动态规划算法,其中n为工件数量。通过设计算法实例进行仿真并进一步展示决策者关于客户服务水平与配送总成本的偏好程度参数α对供应链协同调度的影响规律。     

平方根椭球状态定界及其并行计算

提出了一种易于脉动阵列实现的平方根椭球状态定界算法。算法将椭球形状矩阵的平方根进行递推计算,使得计算的数值稳定性得以提高。由于平方根算法具有矩阵与矩阵以及矩阵与向量的运算形式,因而适合在并行处理器上执行。为了并行计算,给出了实现此平方根算法的脉动阵列结构。计算复杂性分析显示,若系统状态维数为n,串行计算的计算复杂度至少为O(n3),而并行计算的计算复杂度降为O(n)。仿真结果验证了本方法的有效性。     

新的基于预估校正法的大规模营销优化算法

针对大规模一对一营销问题, 提出一种时间复杂度为O(n*logn/g)( n 为决策变量数, ε为允许误差)的大规模一对一营销优化算法. 它基于预估校正思想,在预估、校正步长计算中采用LDL分解, 并结合列近似最小度排序算法,有效降低时间复杂度. 同时, 算法在预估步中引入步长参数,根据步长参数值自适应更新中心参数, 使得算法具有超线性收敛性.实际测试表明, 该算法可在短时间内精确求解10万以上客户规模的一对一营销优化问题.     

配送中心补货作业问题的启发式算法

研究在配送中心分拣区采取指定储存策略情形下,补货设备从储存区补充物品到拣货区的补货作业问题,提出复杂度为O(n3)的启发式算法,并模拟测试算法的性能,效果良好.     

带不可用时间段和恶化加工时间的单机调度

对机器带有一个不可用时间段并且加工时间恶化的不可续型单机最大完工时间调度问题进行了研究,简单说明了此问题的NP-困难性,提出了一种动态规算法以得到最优解,并给出了最短正常加工时间优先规则的最坏情况误差界限,最后提出了一种启发式算法采寻求近似解.实验结果表明该启发式算法无论从时间上还是解的质量上都是非常优异的,与动态规划给出的最优解相比,其平均相对误差仅为0.082%,最大误差也仅为3.448%,并且将近有一半的算例能得到最优解.     

停机位分配问题的顶点着色模型及算法

给出了停机位分配问题顶点着色模型及其分解算法.通过改良一种时间冲突算法,构建了航班使用停机位的时间冲突集合.以"先到先服务"原则为基础,把停机位分配问题转化为顶点着色问题,并建立了相应模型.利用笔者独创的分解算法,停机位的作业能力可得到改善.算法的计算复杂度为O(n2).该算法的特点在于:1)将顶点、颜色划分为若干个不同等级的集合;2)将顶点按照所属集合的等级、度进行分解,得到顶点的分解序列.在用一种颜色ck(1≤k≤K;K是可用颜色数)给顶点着色时,优先给这样一个顶点着色:该顶点能被着ck色,且其分解序列号最大.最后将该算法应用于一个算例,得到了最优解.     

THE 8~(th) INTERNATIONAL CONGRESS ON INDUSTRIAL AND APPLIED MATHEMATICS

正August 10-14,2015Beijing,ChinaThe International Congress on Industrial and Applied Mathematics(ICIAM)is the premier international congress in the field of applied mathematics held every four years under the auspices of the International Council for Industrial and Applied Mathematics.From August 10 to 14,2015,mathematicians,scientists     

2014 List of Referees

正~~     

TSINGHUA UNIVERSITY,Beijing, China

正AF:Any Field The School of Economics and Management at Tsinghua University(Tsinghua SEM)invites applications for faculty positions at all levels(Assistant Professor,Associate Professor and Full Professor)in any fields of business administration and management.Tsinghua SEM is the only school     

《Journal of Systems Science and Systems Engineering》Contents of Volume 23,2014

正~~     

Call for Papers The 12th International Conference on Service Systems and Service Management ICSSSM'15

正June 22-24,2015Guangzhou,China http://iec.cnsba.com/index.htmlCo-Sponsored by:ffiEE SMC(pending)South China University of Technology The Chinese University of Hong Kong Tsinghua UniversityHosted bv:School of Business Administration,South China University of Technology,China Conference Co-Chairs:     

分布交互仿真技术综述

介绍了ＤＩＳ的技术特点,综述了ＤＩＳ中关键技术和相关技术,并对目前ＤＩＳ发展过程中遇到的问题进行了深入的分析与论证。     

Innovation Versus Environmental Protection Presumptions

The paper is about negotiating with issues that discourage innovation. The subject is environmental deterioration, with concern directed at the impediments that keep it from being innovatively resolved. The paper is organized around three issues. (1) The dominant model of environmental concern, called environmental protection, is managed predominantly via command and control approaches. (2) Command and control, by relying on analytical segmentation to subdivide the problem into digestible bits and using formal legislation to direct it, are not up to emerging challenges in the area. (3) More robust models are available but difficult to experiment with due to impediments that discourage change. These impediments are seen in ideals associated with protection, prevention, recycling, and sustainability that tend to do more to sustain harmful practices than to seek beneficial alternatives. Being able to appreciate the underlying restrictions of entropy could help stimulate a more innovative agenda. These issues are tested via a project funded by the EPA entitled ENERGY STAR Homes.