Exact algorithms for integrated facility location and production planning problems

We consider a class of facility location problems with a time dimension, which requires assigning every customer to a supply facility in each of a finite number of periods. Each facility must meet all assigned customer demand in every period at a minimum cost via its production and inventory decisions. We provide exact branch‐and‐price algorithms for this class of problems and several important variants. The corresponding pricing problem takes the form of an interesting class of production planning and order selection problems. This problem class requires selecting a set of orders that maximizes profit, defined as the revenue from selected orders minus production‐planning‐related costs incurred in fulfilling the selected orders. We provide polynomial‐time dynamic programming algorithms for this class of pricing problems, as well as for generalizations thereof. Computational testing indicates the advantage of our branch‐and‐price algorithm over various approaches that use commercial software packages. These tests also highlight the significant cost savings possible from integrating location with production and inventory decisions and demonstrate that the problem is rather insensitive to forecast errors associated with the demand streams. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

Monitoring the market or the salesperson? The value of information in a multilayer supply chain

We study a supply chain in which a manufacturer relies on a salesperson to sell the products to the consumers. The sales outcome is determined by a random market condition and the salesperson's service level, both of which are privately observed by the salesperson. Apart from them, there are two types of resellers: a knowledgeable reseller observes the market condition, whereas a diligent reseller can monitor the service level. While delegating to a reseller enhances information acquisition, it may also result in double marginalization and inefficiency. We identify several operating regimes in which double marginalization can be eliminated via simple contracts and establish the benefit of monitoring the salesperson over monitoring the market. Our dominance result is not prone to our model characteristics regarding the complementarity of market condition and sales effort, the relative importance of adverse selection and moral hazard, and the contract form. We then generalize our model and re‐establish the dominance result in the presence of reseller's risk aversion or private monitoring expertise. We also quantify the performance gaps among different selling schemes under various scenarios. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

利用加速度FRF的质量控制区段求测刚体质量分布特性

本文详细地介绍了一种如何利用实验模态分析中测得的加速度频率响应函数的质量控制区段来求出被测刚体的质心位置及质量矩阵诸元的方法。     

A bicriterion approach to common flow allowances due window assignment and scheduling with controllable processing times

We investigate a single‐machine scheduling problem for which both the job processing times and due windows are decision variables to be determined by the decision maker. The job processing times are controllable as a linear or convex function of the amount of a common continuously divisible resource allocated to the jobs, where the resource allocated to the jobs can be used in discrete or continuous quantities. We use the common flow allowances due window assignment method to assign due windows to the jobs. We consider two performance criteria: (i) the total weighted number of early and tardy jobs plus the weighted due window assignment cost, and (ii) the resource consumption cost. For each resource consumption function, the objective is to minimize the first criterion, while keeping the value of the second criterion no greater than a given limit. We analyze the computational complexity, devise pseudo‐polynomial dynamic programming solution algorithms, and provide fully polynomial‐time approximation schemes and an enhanced volume algorithm to find high‐quality solutions quickly for the considered problems. We conduct extensive numerical studies to assess the performance of the algorithms. The computational results show that the proposed algorithms are very efficient in finding optimal or near‐optimal solutions. © 2017 Wiley Periodicals, Inc. Naval Research Logistics, 64: 41–63, 2017     

Optimizing usage and maintenance decisions for k‐out‐of‐n systems of moving assets

We consider an integrated usage and maintenance optimization problem for a k‐out‐of‐n system pertaining to a moving asset. The k‐out‐of‐n systems are commonly utilized in practice to increase availability, where n denotes the total number of parallel and identical units and k the number of units required to be active for a functional system. Moving assets such as aircraft, ships, and submarines are subject to different operating modes. Operating modes can dictate not only the number of system units that are needed to be active, but also where the moving asset physically is, and under which environmental conditions it operates. We use the intrinsic age concept to model the degradation process. The intrinsic age is analogous to an intrinsic clock which ticks on a different pace in different operating modes. In our problem setting, the number of active units, degradation rates of active and standby units, maintenance costs, and type of economic dependencies are functions of operating modes. In each operating mode, the decision maker should decide on the set of units to activate (usage decision) and the set of units to maintain (maintenance decision). Since the degradation rate differs for active and standby units, the units to be maintained depend on the units that have been activated, and vice versa. In order to minimize maintenance costs, usage and maintenance decisions should be jointly optimized. We formulate this problem as a Markov decision process and provide some structural properties of the optimal policy. Moreover, we assess the performance of usage policies that are commonly implemented for maritime systems. We show that the cost increase resulting from these policies is up to 27% for realistic settings. Our numerical experiments demonstrate the cases in which joint usage and maintenance optimization is more valuable. © 2017 Wiley Periodicals, Inc. Naval Research Logistics 64: 418–434, 2017     

调整参数对喷射系统压力波特征参数的影响

用新研制的卡持式传感器及其测试系统,在高压油泵试验台上做了调整喷射系统喷油器循环喷油量、喷油开启压力和高压油泵转速的试验,测得了各种试验条件下的压力波、计算了压力波的特征值.在此基础上,研究了各调整参数对测量的电压波形及其特征参数的影响程度和规律;证明了外卡式传感器测量的电压波能真实地反映高压油管内的压力波动,可用于喷射系统各角度的动态测量.     

12150L发动机工作状况监测系统

介绍了12150L发动机工作状况监测系统的组成,各参数的检测原理、应用,控制系统和数据处理的工作原理.     

SiC(Ti)纤维与铝的相容性及预制丝性能的研究

本文利用纤维测强法研究了镀铝SiC(Ti)纤维经不同规范热处理后的抗拉强度变化规律,探讨了SiC(Ti)纤维与铝的相容性。采用超声液相浸渗法成功地制备出SiC(Ti)/Al预制丝。预制丝强度及其萃取纤维强度试验和金相、扫描电镜观察等结果表明,该纤维在所定的工艺条件下强度降级甚小,纤维与铝之间的结合良好,所制出的预制丝强度达到ROM预测值。     

Optimal empty vehicle redistribution for hub‐and‐spoke transportation systems

This article considers the empty vehicle redistribution problem in a hub‐and‐spoke transportation system, with random demands and stochastic transportation times. An event‐driven model is formulated, which yields the implicit optimal control policy. Based on the analytical results for two‐depot systems, a dynamic decomposition procedure is presented which produces a near‐optimal policy with linear computational complexity in terms of the number of spokes. The resulting policy has the same asymptotic behavior as that of the optimal policy. It is found that the threshold‐type control policy is not usually optimal in such systems. The results are illustrated through small‐scale numerical examples. Through simulation the robustness of the dynamic decomposition policy is tested using a variety of scenarios: more spokes, more vehicles, different combinations of distribution types for the empty vehicle travel times and loaded vehicle arrivals. This shows that the dynamic decomposition policy is significantly better than a heuristics policy in all scenarios and appears to be robust to the assumptions of the distribution types. © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008