Fuzzy mixture two warehouse inventory model involving fuzzy random variable lead time demand and fuzzy total demand

This paper considers a two-warehouse fuzzy-stochastic mixture inventory model involving variable lead time with backorders fully backlogged. The model is considered for two cases—without and with budget constraint. Here, lead-time demand is considered as a fuzzy random variable and the total cost is obtained in the fuzzy sense. The total demand is again represented by a triangular fuzzy number and the fuzzy total cost is derived. By using the centroid method of defuzzification, the total cost is estimated. For the case with fuzzy-stochastic budget constraint, surprise function is used to convert the constrained problem to a corresponding unconstrained problem in pessimistic sense. The crisp optimization problem is solved using Generalized Reduced Gradient method. The optimal solutions for order quantity and lead time are found in both cases for the models with fuzzy-stochastic/stochastic lead time and the corresponding minimum value of the total cost in all cases are obtained. Numerical examples are provided to illustrate the models and results in both cases are compared.     

A multi-product continuous review inventory system in stochastic environment with budget constraint

Common characteristics of inventory systems include uncertain demand and restrictions such as budgetary and storage space constraints. Several authors have examined budget constrained multi-item stochastic inventory systems controlled by continuous review policies without considering marginal review shortage costs. Existing models assume that purchasing costs are paid at the time an order is placed, which is not always the case since in some systems purchasing costs are paid when order arrive. In the latter case the maximum investment in inventory is random since the inventory level when an order arrives is a random variable. Hence payment of purchasing costs on delivery yields a stochastic budget constraint for inventory. In this paper with mixture of back orders and lost sales, we assume that mean and variance of lead time demand are known but their probability distributions are unknown. After that, we apply the minimax distribution free procedure to find the minimum expected value of the random objective function with budget constraint. The random budget constraint is transformed to crisp budget constraint by chance-constraint technique. Finally, the model is illustrated by a numerical example.     

Finding the optimal CSP inventory level for multi-echelon system in Air Force using random effects regression model

Determining the optimal inventory level of CSP (concurrent spare parts) is crucial at the time of acquisition of new aircrafts. Most of the existing optimal CSP models do not take into account the time varying characteristics of CSP even though their demand rates are sensitive to such variation. In this paper, we introduce the CSP inventory model using a two stage approach. At the first stage, we use a random effects model to predict the expected demand of CSP in a multi-echelon system consisting of depot and bases based on CSPs varying characteristics with time. At the second stage, we find the optimal inventory level of CSP by using the optimization algorithm with various constraints under limited budget. The study is expected to contribute to the Air Force establishing the optimal national defense procurement policy for CSP of aircrafts.     

两个约束条件下允许外购的多产品报童问题

研究在资源和预算约束条件下允许外购的多产品报童问题.为解决因资源有限而引起的缺货问题,允许外购,外购的最大可得到量是给定的.建立了在非零延迟时间外购情况下以求总体花费最小值为目标函数的的优化模型,分析了模型的结构特征,结合最优化理论,利用可行方向方法对模型进行了求解.数值结果表明了模型的合理性和算法的有效性.     

Inventory model involving controllable backorder rate and variable lead time demand with the mixtures of distribution

In the model of Ouyang and Chuang [Comput. Ind. Eng. 40 (2001) 339], they assume that the backorder rate is dependent on the length of lead time through the amount of shortages and let the backorder rate is a control variable. But, since they only assumed a single distribution for the lead time demand, when the demand of the different customers are not identical in the lead time, then we cannot use a single distribution (such as [Comput. Ind. Eng. 40 (2001) 339]) to describe the demand of the lead time. Hence, in our studies, we first assume that the lead time demand follows a mixtures of normal distribution, and then we relax the assumption about the form of the mixtures of distribution functions of the lead time demand and apply the minimax distribution free procedure to solve the problem. We develop an algorithm procedure, respectively, to find the optimal order quantity and the optimal lead time. Furthermore, two numerical examples are also given to illustrate the results.     

How relevant is the lack of reciprocity in pairwise comparisons? An experiment with AHP

We consider the 1-median problem with euclidean distances with uncertainty in the weights, expressed as possible changes within given bounds and a single budget constraint on the total cost of change. The upgrading (resp. downgrading) problem consists of minimizing (resp. maximizing) the optimal 1-median objective value over these weight changes. The upgrading problem is shown to belong to the family of continuous single facility location-allocation problems, whereas the downgrading problem reduces to a convex but highly non-differentiable optimization problem. Several structural properties of the optimal solution are proven for both problems, using novel planar partitions, the knapsack Voronoi diagrams, and lead to polynomial time solution algorithms.     

A note on issues of over-conservatism in robust optimization with cost uncertainty

We identify and discuss issues of hidden over-conservatism in robust linear optimization, when the uncertainty set is polyhedral with a budget of uncertainty constraint. The decision-maker selects the budget of uncertainty to reflect his degree of risk aversion, i.e. the maximum number of uncertain parameters that can take their worst-case value. In the first setting, the cost coefficients of the linear programming problem are uncertain, as is the case in portfolio management with random stock returns. We provide an example where, for moderate values of the budget, the optimal solution becomes independent of the nominal values of the parameters, i.e. is completely disconnected from its nominal counterpart, and discuss why this happens. The second setting focusses on linear optimization with uncertain upper bounds on the decision variables, which has applications in revenue management with uncertain demand and can be rewritten as a piecewise linear problem with cost uncertainty. We show in an example that it is possible to have more demand parameters equal their worst-case value than what is allowed by the budget of uncertainty, although the robust formulation is correct. We explain this apparent paradox.     

基于时间约束的生产过程优化问题研究

本文提出一个实际的生产过程优化问题:基于时间约束的生产过程优化问题。客户要求企业在规定时间内完成指定批量工件的生产任务,该问题便是从中引出的。该问题的目标是在满足生产时间的条件下最小化总生产成本。本文为该问题建立了整数规划模型。然后以某厂工作缸生产过程为例,采用数学规划软件Cplex 9.0求解模型。     

Reducing lost-sales rate on the stochastic inventory model with defective goods for the mixtures of distributions

In this paper, we assume that the demands of different customers are not identical in the lead time. Thus, we investigate a continuous review inventory model involving controllable lead time and a random number of defective goods in buyer’s arriving order lot with partial lost sales for the mixtures of distributions of the lead time demand to accommodate more practical features of the real inventory systems. Moreover, we analyze the effects of increasing investment to reduce the lost sales rate when the order quantity, reorder point, lost sales rate and lead time are treated as decision variables. In our studies, we first assume that the lead time demand follows the mixture of normal distributions, and then relax the assumption about the form of the mixture of distribution functions of the lead time demand and apply the minimax distribution free procedure to solve the problem. By analyzing the total expected cost function, we develop an algorithm to obtain the optimal ordering policy and the optimal investment strategy for each case. Finally, we provide numerical examples to illustrate the results.     

Optimal control of information epidemics modeled as Maki Thompson rumors

We model the spread of information in a homogeneously mixed population using the Maki Thompson rumor model. We formulate an optimal control problem, from the perspective of single campaigner, to maximize the spread of information when the campaign budget is fixed. Control signals, such as advertising in the mass media, attempt to convert ignorants and stiflers into spreaders. We show the existence of a solution to the optimal control problem when the campaigning incurs non-linear costs under the isoperimetric budget constraint. The solution employs Pontryagin’s Minimum Principle and a modified version of forward backward sweep technique for numerical computation to accommodate the isoperimetric budget constraint. The techniques developed in this paper are general and can be applied to similar optimal control problems in other areas.We have allowed the spreading rate of the information epidemic to vary over the campaign duration to model practical situations when the interest level of the population in the subject of the campaign changes with time. The shape of the optimal control signal is studied for different model parameters and spreading rate profiles. We have also studied the variation of the optimal campaigning costs with respect to various model parameters. Results indicate that, for some model parameters, significant improvements can be achieved by the optimal strategy compared to the static control strategy. The static strategy respects the same budget constraint as the optimal strategy and has a constant value throughout the campaign horizon. This work finds application in election and social awareness campaigns, product advertising, movie promotion and crowdfunding campaigns.     

双目标突发事件应急救援前摄性调度优化

本文以救援时间最短化与计划鲁棒性最大化为目标,研究突发事件应急救援前摄性调度优化问题。作者首先对所研究问题进行界定,其中计划鲁棒性定义为各活动开始时间可调整时差的总和,任务是在应急预算和救援期限的约束下,确定活动执行模式与开始时间以实现上述两个目标。随后,构建问题的0-1规划优化模型,鉴于其强NP-hard属性,设计禁忌搜索启发式算法。最后用一个算例对研究进行说明,得到如下结论:救援时间随应急预算的增加而缩短,随救援期限的放宽而延长;计划鲁棒性随应急预算的增加或救援期限的放宽而提高;当权重分配系数增大时,应急救援时间先保持不变而后缩短,计划鲁棒性则呈减小趋势。本文研究可为突发事件应急救援的组织与协调提供决策支持。     

The Efficient Allocation of Private Contractors to Public Works

A large, publicly owned corporation has a yearly problem of allocating work to private contractors. The current heuristic procedure used to do this economically on a minicomputer is described. This quick procedure generally does not lead to an optimal solution. The formulation and solution of the problem as an optimization model (an integer programme) is then described. It is then pointed out that this model can be regarded as a minimum cost network flow model showing the optimization problem to be much easier than it at first appeared. Regarding the problem in this manner has the advantage of (i) showing it is possible to optimize very quickly on a minicomputer; (ii) demonstrating that meaningful shadow prices can be derived.     

带时变生产成本的易变质经济批量模型的最优策略分析

考虑了具有时变生产成本的易变质产品经济批量模型．有限计划期内,单位生产成本、生产率以及需求率假定为时间的连续函数,生产固定成本则具有遗忘效应现象．当不允许缺货时,建立了以总成本最小为目标的混合整数优化模型并证明了此问题最优解的相关性质．对于此问题的特殊情形,将成本函数中的离散型变量松弛为连续型变量,通过分析其最优解的存在性及唯一性,求解了此最优解,将其作为初始值设计了求取一般情形最优解的有效算法．最后通过算例验证了理论结果的有效性．     

A stochastic production planning model with a dynamic chance constraint

This paper deals with the optimal production planning for a single product over a finite horizon. The holding and production costs are assumed quadratic as in Holt, Modigliani, Muth and Simon (HMMS) [7] model. The cumulative demand is compound Poisson and a chance constraint is included to guarantee that the inventory level is positive with a probability of at least α at each time point. The resulting stochastic optimization problem is transformed into a deterministic optimal control problem with control variable and of the optimal solution is presented. The form of state variable inequality constraints. A discussion the optimal control (production rate) is obtained as follows: if there exists a time t₁ such that t₁?[O, T]where T is the end of the planning period, then (i) produce nothing until t₁ and (ii) produce at a rate equal to the expected demand plus a ‘correction factor’ between t₁ and T. If t₁ is found to be greater than T, then the optimal decision is to produce nothing and always meet the demand from the inventory.     

An Iterated Local Search for the Budget Constrained Generalized Maximal Covering Location Problem

Capacitated covering models aim at covering the maximum amount of customers’ demand using a set of capacitated facilities. Based on the assumptions made in such models, there is a unique scenario to open a facility in which each facility has a pre-specified capacity and an operating budget. In this paper, we propose a generalization of the maximal covering location problem, in which facilities have different scenarios for being constructed. Essentially, based on the budget invested to construct a given facility, it can provide different service levels to the surrounded customers. Having a limited budget to open the facilities, the goal is locating a subset of facilities with the optimal opening scenario, in order to maximize the total covered demand and subject to the service level constraint. Integer linear programming formulations are proposed and tested using ILOG CPLEX. An iterated local search algorithm is also developed to solve the introduced problem.     

An inventory control system for products with optional components under service level and budget constraints

Modularization and customization have made enterprises face the multi-item inventory problems and the interactions among those items. A powerful, affordable information technology system can make the continuous review inventory policy more convenient, efficient, and effective. In this study, a (Q, r) model is developed to find the optimal lot size and reorder point for a multi-item inventory with interactions between necessary and optional components. In order to accurately approximate costs, the service cost is introduced and defined in proportion to the service level. In addition, the service cost and purchasing cost are taken simultaneously, and are treated as a budget constraint for executives to consider because the firm’s strategy could influence the choice of service level. The proposed model is formulated as a nonlinear optimization problem, as the service level is nonlinear. Thus, some known procedures are revised to solve this problem and the results are compared with other models. The results show that the revised procedure performs better than the N–R procedure, leading to important insights about inventory control policy.     

Optimal production inventory policy for defective items with fuzzy time period

In this paper, an optimal production inventory model with fuzzy time period and fuzzy inventory costs for defective items is formulated and solved under fuzzy space constraint. Here, the rate of production is assumed to be a function of time and considered as a control variable. Also the demand is linearly stock dependent. The defective rate is taken as random, the inventory holding cost and production cost are imprecise. The fuzzy parameters are converted to crisp ones using credibility measure theory. The different items have the different imprecise time periods and the minimization of cost for each item leads to a multi-objective optimization problem. The model is under the single management house and desired inventory level and product cost for each item are prescribed. The multi-objective problem is reduced to a single objective problem using Global Criteria Method (GCM) and solved with the help of Fuzzy Riemann Integral (FRI) method, Kuhn–Tucker condition and Generalised Reduced Gradient (GRG) technique. In optimum results including production functions and corresponding optimum costs for the different models are obtained and then are presented in tabular forms.     

Inventory policy for products with price and time-dependent demands

This paper investigates the problem of jointly determining the order size and optimal prices for a perishable inventory system under the condition that demand is time and price dependent. It is assumed that a decision-maker has the opportunity to adjust prices before the end of the sales season to influence demand and to improve revenues. A mathematical model is developed to find the optimal number of prices, the optimal prices and the order quantity. Analytical results show that a stationary solution to the Kuhn–Tucker necessary conditions can be found and it is shown to be the optimal solution. The analytical results lead us to derive a solution procedure for determining the optimal order size and prices.     

Bounded knapsack sharing

A bounded knapsack sharing problem is a maximin or minimax mathematical programming problem with one or more linear inequality constraints, an objective function composed of single variable continuous functions called tradeoff functions, and lower and upper bounds on the variables. A single constraint problem which can have negative or positive constraint coefficients and any type of continuous tradeoff functions (including multi-modal, multiple-valued and staircase functions) is considered first. Limiting conditions where the optimal value of a variable may be plus or minus infinity are explicitly considered. A preprocessor procedure to transform any single constraint problem to a finite form problem (an optimal feasible solution exists with finite variable values) is developed. Optimality conditions and three algorithms are then developed for the finite form problem. For piecewise linear tradeoff functions, the preprocessor and algorithms are polynomially bounded. The preprocessor is then modified to handle bounded knapsack sharing problems with multiple constraints. An optimality condition and algorithm is developed for the multiple constraint finite form problem. For multiple constraints, the time needed for the multiple constraint finite form algorithm is the time needed to solve a single constraint finite form problem multiplied by the number of constraints. Some multiple constraint problems cannot be transformed to multiple constraint finite form problems.     

多目标应急物流中心选址的鲁棒优化模型

针对重大突发事件的应急物资救援,研究了应急物流中心的选址及应急物资的调运问题。利用离散的情景集合描述受灾点应急物资需求的不确定性以及应急物资运输成本和运输时间的不确定性,同时考虑应急救援成本和应急救援时间两个目标,建立了多目标应急物流中心选址的确定型模型和鲁棒优化模型。为将多目标问题转化为单目标问题,利用成本单目标和时间单目标的最优结果将多目标转化为相对值再加权处理,该方法既可消除多个目标之间的单位及数量级差异,还可以根据问题的数据变化进行动态调整。以提供应急物资救援服务的设施作为编码,设计了一种通用的混合蛙跳算法。为检验模型和算法的有效性,设计了一个多情景的算例,结果表明两个模型和算法具备良好的可行性和有效性,且鲁棒优化模型能较好地保持对各种不确定性的抗干扰能力;最后,讨论分析了成本偏好权重和鲁棒约束系数的影响,结果表明可根据成本偏好权重的取值范围来区分各种应急救援阶段,体现不同救援阶段的救援要求及特征,并给出了成本偏好权重和鲁棒约束系数的取值建议。