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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Instructions for Authors

<正>Submission Authors must use LaTeX for typewriting,and visit our website www.actamath.com to submit your paper.Our address is Editorial Office of Acta Mathematica Sinica,Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing 100190,P.R.China.     

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

正August 10-14,2015Beijin,China The 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     

FRACTIONAL INTEGRALS OF THE WEIERSTRASS FUNCTIONS： THE EXACT BOX DIMENSION

The present paper investigates the fractal structure of fractional integrals of Weierstrass functions. The ezact box dimension for such functions many important cases is established. We need to point out that, although the result itself achieved in the present paper is interesting, the new technique and method should be emphasized. These novel ideas might be useful to establish the box dimension or Hausdorff dimension (especially for the lower bounds) for more general groups of functions.     

English Series

正1 Aims and Scope Acta Mathematicae Applicatae Sinica(English Series)is a quarterly journal established by the Chinese Mathematical Society.The journal publishes high quality research papers from all branches of applied mathematics,particularly welcomes those from partial differential equations,computational mathematics,applied probability,mathematical finance,statistics,dynamical systems,optimization and management science.     

CHINESE ANNALS OF MATHEMATICS SERIES B Volume 35 · 2014 TOTAL CONTENTS

<正>~~     

Congruences,ideals and annihilators in standard QBCC-algebras

We characterize congruence lattices of standard QBCC-algebras and their connection with the congruence lattices of congruence kernels. Work on the paper was supported by Council of Czech Government No J14/98:153100011.     

A decomposition of continuity via ideals

A new class of sets in ideal topological spaces is introduced and using these sets, a decomposition of continuity is given.      

When a compact (countably compact) set is closed. II

We obtain (a) necessary and sufficient conditions and (b) sufficient conditions for a compact (countably compact) set to be closed in products (sequential products) and subspaces (sequential subspaces) of normal spaces. As a consequence of these, sufficient conditions are obtained for (i) the closedness of arbitrary (countable) union of closed sets and (ii) the equality of the union of the closures and the closure of the union of arbitrary (countable) families of sets in these spaces. It is also shown that these results do not hold for quotients of even T ₄,-spaces.     

ASYMPTOTIC BEHAVIOR OF ECKHOFF＇S METHOD FOR FOURIER SERIES CONVERGENCE ACCELERATION

The current paper considers the problem of recovering a function using a limited number of its Fourier coefficients. Specifically, a method based on Bernoulli-like polynomials suggested and developed by Krylov, Lanczos, Gottlieb and Eckhoff is examined. Asymptotic behavior of approximate calculation of the so-called ＂jumps＂ is studied and asymptotic L2 constants of the rate of convergence of the method are computed.