A worst‐case formulation for constrained ranking and selection with input uncertainty

In this research, we consider robust simulation optimization with stochastic constraints. In particular, we focus on the ranking and selection problem in which the computing time is sufficient to evaluate all the designs (solutions) under consideration. Given a fixed simulation budget, we aim at maximizing the probability of correct selection (PCS) for the best feasible design, where the objective and constraint measures are assessed by their worst‐case performances. To simplify the complexity of PCS, we develop an approximated probability measure and derive the asymptotic optimality condition (optimality condition as the simulation budget goes to infinity) of the resulting problem. A sequential selection procedure is then designed within the optimal computing budget allocation framework. The high efficiency of the proposed procedure is tested via a number of numerical examples. In addition, we provide some useful insights into the efficiency of a budget allocation procedure.     

Shortest path interdiction problem with arc improvement recourse: A multiobjective approach

We consider the shortest path interdiction problem involving two agents, a leader and a follower, playing a Stackelberg game. The leader seeks to maximize the follower's minimum costs by interdicting certain arcs, thus increasing the travel time of those arcs. The follower may improve the network after the interdiction by lowering the costs of some arcs, subject to a cardinality budget restriction on arc improvements. The leader and the follower are both aware of all problem data, with the exception that the leader is unaware of the follower's improvement budget. The effectiveness of an interdiction action is given by the length of a shortest path after arc costs are adjusted by both the interdiction and improvement. We propose a multiobjective optimization model for this problem, with each objective corresponding to a different possible improvement budget value. We provide mathematical optimization techniques to generate a complete set of strategies that are Pareto‐optimal. Additionally, for the special case of series‐parallel graphs, we provide a dynamic‐programming algorithm for generating all Pareto‐optimal solutions.     

采用遗传算法的电控增压器电磁阀优化设计

运用Ansoft Maxwell软件建立电磁阀的动态响应特性仿真模型,并通过试验验证模型的准确性。利用模型集成ISIGHT软件的方法,对影响电磁阀动态响应特性的参数进行灵敏度分析,得出各个参数对动态响应特性的Pareto图。基于遗传算法对电磁阀进行多参数优化设计,获取最佳参数组合,并利用电磁阀动态响应特性试验台架,开展参数优化前后电磁阀动态响应特性的对比试验研究。试验结果表明：相比于原参数方案,参数优化后的电磁阀动态响应特性得到大幅度提升,其开启响应时间缩短了59.1%,关闭响应时间缩短了47.2%。     

舰炮身管的模态分析与多目标优化

舰炮的炮口扰动是影响舰炮射击精度的重要因素。为了减少舰炮的炮口扰动,优化身管结构,建立了柔性身管的ABAQUS有限元模型,将有限元模型的模态计算值与模态试验值进行比较,发现建立的柔性身管有限元模型是合理可行的。提出了混沌量子粒子群算法与动力学联合优化的方法,进行身管和炮口的多目标优化。优化结果表明,优化后炮口中心的线速度、角速度和角位移与优化前相比显著减小,身管质量有所降低,结构更加合理,该优化方法有效可行,为下一步全炮总体优化设计提供了一定的借鉴。     

Assortment optimization with position effects under the nested logit model

We study the assortment optimization problem with position effects under the nested logit model, whose goal is to find the revenue-maximizing subset of products as well as their corresponding display positions. In this joint assortment-position optimization problem, the choices of products are affected by not only their qualities and prices but also the positions where they are displayed. Despite determining the assortment and their corresponding display positions sequentially, we propose to solve this problem in an integrated way to obtain the optimal solution. We formulate this problem as a nonlinear binary integer programming model and develop a dynamic programming based solution approach to obtain the optimal assortment-position assignments. We carry out extensive numerical experiments to evaluate the benefit of our integrated approach. The most important insight we discover is that it is not necessarily better to put the most attractive products in the best position. Moreover, we show that compared to the sequential approaches, our approach can improve revenue by 10.38% on average, which suggests that firms should take into consideration position effects when making assortment decisions. Finally, we discuss results related to two extensions of this problem, that is, the special case when positions are preassigned to nests, and the joint assortment-position-price optimization problem.     

Data-driven research in retail operations—A review

We review the operations research/management science literature on data-driven methods in retail operations. This line of work has grown rapidly in recent years, thanks to the availability of high-quality data, improvements in computing hardware, and parallel developments in machine learning methodologies. We survey state-of-the-art studies in three core aspects of retail operations—assortment optimization, order fulfillment, and inventory management. We then conclude the paper by pointing out some interesting future research possibilities for our community.     

装备维修器材生产路径决策的两阶启发式算法

当前装备供应保障系统中维修器材存在短缺、积压以及配送系统效率低下等问题,亟须对生产、库存和配送作业环节进行集成优化。为客观反映各个决策环节,将该问题公式化为一个混合整数线性规划模型,针对该模型多变量、多约束的特点,提出了一个基于数学规划的两阶启发式算法对其进行求解。结合算例,检验模型的可行性,并选取求解器CPLEX和一个类似的迭代算法与该算法在求解质量和运算时间方面进行对比与分析。结果表明,提出的模型是合理可行的,该算法在求解不同规模实例时表现出优异的性能。     

求解不确定型车辆路径问题的弱鲁棒优化方法

为降低鲁棒优化模型最优解的保守性,以最小化违约车辆数和总惩罚成本为目标,建立针对旅行时间不确定的开放式车辆路径问题的弱鲁棒优化模型。对于不确定数据集的每个取值,该模型的最优解可以使其目标函数值始终不超过某数值,进而改善最优解的保守性。为提高启发式算法发现最优解的概率,提出一种自设计遗传算法对模型进行求解,其主要思想是利用粒子群算法搜索出可使遗传算法预期产生最好解的算法要素,并将其进行组合,从而产生新的遗传算法。采用新产生的遗传算法对模型继续求解,输出最好解。计算结果表明:与以往的鲁棒优化方法相比,弱鲁棒优化方法的最优解的保守性显著降低。     

Dynamic modeling and parameter identification of a gun saddle ring

In this study, a theoretical nonlinear dynamic model was established for a saddle ring based on a dynamic force analysis of the launching process and the structure according to contact-impact theory. The ADAMS software was used to build a parameterized dynamic model of the saddle ring. A parameter identification method for the ring was proposed based on the particle swarm optimization algorithm. A loading test was designed and performed several times at different elevation angles. The response histories of the saddle ring with different loads were then obtained. The parameters of the saddle ring dynamic model were identified from statistics generated at a 50° elevation angle to verify the feasibility and accuracy of the proposed method. The actual loading history of the ring at a 70° elevation angle was taken as the model input. The response histories of the ring under these working conditions were obtained through a simulation. The simulation results agreed with the actual response. Thus, the effectiveness and applicability of the proposed dynamic model were verified, and it provides an effective method for modeling saddle rings.     

Optimization of reluctance accelerator efficiency by an improved discharging circuit

In this paper, an improved discharging circuit was proposed to quicken the decay of the current in the drive coil in a reluctance accelerator when the armature reaches the center of the coil. The aim of this is to prevent the suck-back effect caused by the residual current in drive coil. The method is adding a reverse charging branch with a small capacitor in the traditional pulsed discharging circuit. The results under the traditional circuit and the improved circuit were compared in a simulation. The experiment then verified the simulations and they had good agreement. Simulation and experiment both demonstrated the improved circuit can effectively prevent the suck-back effect and increase the efficiency. At the voltage of 800 V, an efficiency increase of 36.34% was obtained.