铁路客运网络列车开行方案优化模型的列生成算法

列车开行方案的设计是铁路旅客运输组织规划中的一个重要环节。本文首先给出了一个综合考虑铁路旅客运输的经济效益和公共服务性的优化模型,以铁路旅客运输的公共效益最大化为目标,对整个铁路客运网络上不同始发-终到和不同停站方式的列车开行方案进行优化。然后提出了一个求解此模型的启发式列生成算法,该算法与标准列生成算法相比,可以减少迭代次数并缩短收敛时间。最后给出一组利用随机生成的网络和需求进行求解的算例,验证本算法可以在较短时间内求解较大规模的铁路网络列车开行方案优化问题,并能有效缩小问题规模。     

考虑零售商库存能力约束的供应链网络均衡模型研究

在考虑零售商库存能力约束情形下,研究了多个竞争的零售商与供应商组成的供应链网络均衡问题.通过对供应链各层级的供应商、零售商、消费市场最优性条件的分析,利用变分不等式构建了供应链网络均衡模型.最后,运用投影收缩算法对均衡模型进行求解,并仿真分析了零售商库存能力约束对网络成员及整个供应链网络的影响.     

延期支付条件下零售商的最优售价和订货策略

在供应商给予零售商延期支付和现金折扣的优惠政策下,进一步假设产品的年需求量依赖于零售商产品售价的基础上,建立了由一个零售商和一个供应商所构成的库存决策模型,扩展了经典的经济生产批量(EPQ)模型。通过模型的分析求解,可以得出零售商在上述情况下的最优订货周期、最优售价及最优付款时间的简单判定方法。最后,通过算例,验证了模型的可行性,得出了与实际相符的结论。     

基于供应商视角的提前订货协调研究

本文针对一个供应商和零售商组成的供应链系统,主要研究零售商如何设计提前订货折扣来吸引顾客提前订货;而供应商如何根据市场需求的不确定性,设计零售商提前订货资金的付款时间等问题。在供应商-Stackelberg框架下,以期望利润为目标,建立了相应的决策模型。通过对模型的分析求解,给出了不同市场环境下供应商要求零售商支付提前订货资金的策略。最后,用算例验证了模型和理论分析的可行性。     

考虑订单合并和货物转运的多式联运路径优化研究

为了获得运输的规模经济效应,本文研究了一种考虑订单合并和货物转运的零担多式联运路径优化问题。首先,以总运输成本为目标函数,以网络中的运输工具容量、可以提供的运输工具最大数量、运输工具服务的关闭时间以及订单时间窗为约束,构建混合整数规划模型,在模型中允许多个订单进行合并运输并考虑运输过程中的转运成本。其次,由于多式联运路径优化问题是典型的NP-hard问题,为了快速求解该模型,开发了一种可以快速为该问题提供近似最优解和下界的列生成启发式算法。最后,生成并测试了大量算例,结果表明所开发的列生成启发式算法可以在较短的时间内提供高质量的近似最优解。文章所构建的模型和开发的列生成启发式算法可以为零担自营多式联运物流企业提供高效的决策支持。     

二供应商经济批量问题的多项式时间算法

为了从采购费用结构不同的供应商中找到最佳补货策略,考虑一个零售商从两个供应商补货的二供应商经济批量问题.零售商在两个供应商处的采购费用结构分别为复合安装费用和全单位数量折扣费用结构.通过对问题结构性质的分析论证,将问题的可行解转化为一个有向网络,降低问题求解的计算复杂性.综合动态规划和Dijkstra最短路算法证明了该问题是多项式时间可解的.     

平行机排序问题的列生成解法

基于整数规划的线性松弛,探讨求解大规模带权总完工时间排序问题的列生成算法的基本原理.然后,结合动态规划和分枝定界技术,对大规模排序问题P‖∑wiCj提出一类求解精确(最优)解的列生成算法.     

工件带安装时间的单机排序问题的列生成算法

在求解大规模NP-困难的最优化问题方法中,列生成技术越来越受到重视.本文研究工件带有与加工次序有关的安装时间的单机排序问题,首先构造它的时间标号模型,结合D-W分解技术和分支定界方法,给出它的列生成算法.其中时间标号模型的线性松弛为原问题提供了很好的下界,然后提出一个近似算法.通过实验数据表明,我们的算法对中等规模的排序问题1|t_(ij),r_j|∑w_jC_j是有效的.     

考虑资金约束时易腐品二级供应链中延迟支付策略研究

文章研究了易腐品二级供应链中的延迟支付策略问题,对于资金充足和资金受限两种情景,分别给出了没有延迟支付和存在延迟支付时零售商及供应商的利润模型及最优策略,并建立了供应商主导的Stackelberg博弈模型,设计了求解均衡解的粒子群优化算法.最后,通过数值算例探讨了延付期、批发价格及延付利息的变化对零售商和供应商利润的影响,得到了零售商的最优订货策略以及供应商的最优延迟支付决策,对零售商是否接受延迟支付策略进行了权衡分析.结果表明,短期的延付期是可以提高零售商和供应商的利润,但延付期的延长不一定带来零售商利润的提升,同样供应商也无法从零售商手中赚取额外利息利润,反而降低了供应商的利润.另外,资金受限下零售商采用延付通常能够取得更高的收益,同时供应商能够通过提高批发价和利息获得更大利润.     

部分延期付款下易腐品联合经济订货批量模型

针对易腐品供应链的联合库存决策问题展开研究.假设供应链内存在唯一的供应商和零售商,供应商提供商业信用期给零售商,但零售商需要在收到订货后,立即交付部分货款,且零售阶段由于条件限制,产品存在常数腐败率,而联合决策模型的目标是确定供应商的订货量乘数n和零售商的订货周期使得供应链的总成本最低.通过建立该问题的数学模型,证明了目标函数的性质,说明当给定n时,目标函数在每种情况下都存在唯一最优解.以此为基础,给出了相应的求解算法对该联合批量决策模型进行了求解.最后,结合运作管理实践,并通过数值算例说明了模型的有效性.     

RECENT PROGRESS ON SPHERICAL HARMONIC APPROXIMATION MADE BY BNU RESEARCH GROUP ——In memory of Professor Sun Yongsheng

As early as in 1990, Professor Sun Yongsheng, suggested his students at Beijing Normal University to consider research problems on the unit sphere. Under his guidance and encouragement his students started the research on spherical harmonic analysis and approximation. In this paper, we incompletely introduce the main achievements in this area obtained by our group and relative researchers during recent 5 years （2001-2005）. The main topics are： convergence of Cesaro summability, a.e. and strong summability of Fourier-Laplace series; smoothness and K-functionals; Kolmogorov and linear widths.     

Boundedness for commutators of multipliers on Hardy type spaces

In this paper, we study the commutators generalized by multipliers and a BMO function. Under some assumptions, we establish its boundedness properties from certain atomic Hardy space Hb^p（R^n） into the Lebesgue space L^p with p 〈 1.     

A unified approach to certain problems of best local approximation

In this paper we study best local quasi-rational approximation and best local approximation from finite dimensional subspaces of vectorial functions of several variables. Our approach extends and unifies several problems concerning best local multi-point approximation in different norms.     

Towards Excellence in Science Chinese Academy of Sciences

<正>May 26,2014,Beijing Science is a human enterprise in the pursuit of knowledge.The scientific revolution that occurred in the 17th Century initiated the advances of modern science.The scientific knowledge system created by     

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     

Bounds for the zeros of polynomials

Let P(z)=∑↓j=0↑n ajx^j be a polynomial of degree n. In this paper we prove a more general result which interalia improves upon the bounds of a class of polynomials. We also prove a result which includes some extensions and generalizations of Enestrǒm-Kakeya theorem.     

Boundedness of commutators related to Marcinkiewicz integrals on hardy type spaces

In this paper, the authors study the boundedness of the operator [μΩ, b], the commutator generated by a function b ∈ Lipβ(Rn)(0 ＜β≤ 1) and the Marcinkiewicz integrals μΩ, on the classical Hardy spaces and the Herz-type Hardy spaces in the case Ω∈ Lipα(Sn-1)(0 ＜α≤ 1).     

Generalization of the interaction between Haar approximation and polynomial operators to higher order methods

In applications it is useful to compute the local average empirical statistics on u. A very simple relation exists when of a function f（u） of an input u from the local averages are given by a Haar approximation. The question is to know if it holds for higher order approximation methods. To do so, it is necessary to use approximate product operators defined over linear approximation spaces. These products are characterized by a Strang and Fix like condition. An explicit construction of these product operators is exhibited for piecewise polynomial functions, using Hermite interpolation. The averaging relation which holds for the Haar approximation is then recovered when the product is defined by a two point Hermite interpolation.     

Jacobi polynomials used to invert the laplace transform

Given the Laplace transform F(s) of a function f(t), we develop a new algorithm to find an approximation to f(t) by the use of the classical Jacobi polynomials. The main contribution of our work is the development of a new and very effective method to determine the coefficients in the finite series expansion that approximation f(t) in terms of Jacobi polynomials. Some numerical examples are illustrated.