基于改进模拟退火算法的推动式生产-配送协调优化

为减小物资生产与配送不协调造成的成本及生产资源浪费,建立了考虑推动式生产调度的物资配送优化模型,并针对标准模拟退火算法受随机因素影响易陷入局部最优的缺点,设计带有回火与缓冷操作的改进模拟退火算法对模型求解,确定了优化的车辆配送路线以及物资生产计划。对比实验结果表明:相对于单纯的物资配送优化模型,考虑推动式生产调度的配送优化模型,能够有效减小物资滞留时间以及配送延误成本;相较于标准模拟退火算法,改进算法搜索到了更优解,且计算结果的标准差减小了93.42%,稳定性更好;同时,改进模拟退火算法具有较低的偏差率,在中小规模算例中求解质量较高,平均偏差率在0.5%以内。     

考虑订单取件时间和柔性时间窗的取送货车辆路径问题

研究了同城配送中考虑订单取货时间和柔性时间窗的取送货车辆路径问题,考虑同城配送中订单起终点,订单取货时间和订单配送的柔性时间窗,车容量限制等因素。首先构建以配送成本与超时惩罚成本之和最小化为目标的混合整数线性模型。其次,设计了含多种有效不等式及其对应分离算法的改进分支切割算法对该模型进行精确求解。最后通过实验测试分析了不等式的性能,验证了算法的有效性,实验表明适当的减少车辆数和增大装载能力能够有效的减少成本。     

线型/圈型网络上单台车辆分群调度问题

本文研究线型/圈型网络上单台车辆分群调度问题。给定一个线型/圈型网络,若干客户分布其中。所有客户被划分成若干个子集,每个子集称为一个群。每个客户有一个释放时间和一个服务时间。给定一台车辆,其需要服务所有客户,且每个群内的客户连续服务。问题的要求是计算一个时间表,使得车辆能够按要求服务完所有客户并返回初始出发位置所花费的时间最少。针对该问题,就线型网络和圈型网络,分别给出一个7/4和一个13/7近似算法。     

Wilson's functional equations on groups

We study properties of solutionsf, g, h C(G) of the functional equation

The lower estimate for linear positive operators,I

A method to prove lower estimates for linear operators is introduced. As a result the best lower estimate for certain convolution operators, for the multivariate Bernstein-Durrmeyer operators in part I and the Bernstein polynomial operators in part II (see [10]), are obtained.Communicated by Hubert Berens     

Shape-preserving approximation inL p

We prove a direct theorem for shape preservingL _p -approximation, 0p, in terms of the classical modulus of smoothnessw ₂(f, t _p ¹ ). This theorem may be regarded as an extension toL _p of the well-known pointwise estimates of the Timan type and their shape-preserving variants of R. DeVore, D. Leviatan, and X. M. Yu. It leads to a characterization of monotone and convex functions in Lipschitz classes (and more general Besov spaces) in terms of their approximation by algebraic polynomials.Communicated by Ron DeVore.     

Degree of approximation of analytic functions by “near-best” polynomial approximants

We study the rate of approximation of a functionfA(K) in the interior of the compact setK by polynomials, that are close to best polynomial approximants on the whole setK. Lower and upper estimates of possible improvement of convergence (depending on the geometry ofK) are obtained.Communicated by Vilmos Totik.     

Necessary and sufficient conditions for mean convergence of orthogonal expansions for Freud weights

A classic 1970 paper of B. Muckenhoupt established necessary and sufficient conditions for weightedL _p convergence of Hermite series, that is, orthogonal expansions corresponding to the Hermite weight. We generalize these to orthogonal expansions for a class of Freud weightsW ²:=e ^–2Q , by first proving a bound for the difference of the orthonormal polynomials of degreen+1 andn–1 of the weightW ². Our identical necessary and sufficient conditions close a slight gap in Muckenhoupt's conditions for the Hermite weight at least forp>1. Moreover, our necessary conditions apply whenQ(x)=|x|, >1 while our sufficient conditions apply at least for =2,4,6,....Communicated by Vilmos Totik.     

A counterexample to subexponential growth of orthogonal polynomials

We construct an example of polynomialsp _n orthonormal with respect to a measure such that the sequencep _n (x) has an exponential lower bound for a pointx in the support of .Communicated by Paul Nevai.     

A two-phase algorithm for the partial accessibility constrained vehicle routing problem

In the partial accessibility constrained vehicle routing problem, a route can be covered by two types of vehicles, i.e. truck or truck + trailer. Some customers are accessible by both vehicle types, whereas others solely by trucks. After introducing an integer programming formulation for the problem, we describe a two-phase heuristic method which extends a classical vehicle routing algorithm. Since it is necessary to solve a combinatorial problem that has some similarities with the generalized assignment problem, we propose an enumerative procedure in which bounds are obtained from a Lagrangian relaxation. The routine provides very encouraging results on a set of test problems.