scholarly journals The inventory replenishment policy in an uncertain production-inventory-routing system

2021 ◽  
Vol 0 (0) ◽  
pp. 0
Author(s):  
Chenyin Wang ◽  
Yaodong Ni ◽  
Xiangfeng Yang

<p style='text-indent:20px;'>This study introduces an uncertain programming model for the integrated production routing problem (PRP) in an uncertain production-inventory-routing system. Based on uncertainty theory, an uncertain programming model is proposed firstly and then transformed into a deterministic and equivalent model. The study further probes into different types of replenishment policies under the condition of uncertain demands, mainly the uncertain maximum level (UML) policy and the uncertain order-up to level (UOU) policy. Some inequalities are put forward to define the UML policy and the UOU policy under the uncertain environments, and the influences brought by uncertain demands are highlighted. The overall costs with optimal solution of the uncertain decision model grow with the increase of the confidence levels. And they are simultaneously affected by the variances of uncertain variables but rely on the value of confidence levels. Results show that when the confidence levels are not less than 0.5, the cost difference between the two policies begins to narrow along with the increase of the confidence levels and the variances of uncertain variables, eventually being trending to zero. When there are higher confidence levels and relatively large uncertainty in realistic applications, in which the solution scale is escalated, being conducive to its efficiency advantage, the comprehensive advantages of the UOU policy is obvious.</p>

2016 ◽  
Vol 2016 ◽  
pp. 1-18 ◽  
Author(s):  
Qunli Yuchi ◽  
Zhengwen He ◽  
Zhen Yang ◽  
Nengmin Wang

We study a new problem of location-inventory-routing in forward and reverse logistic (LIRP-FRL) network design, which simultaneously integrates the location decisions of distribution centers (DCs), the inventory policies of opened DCs, and the vehicle routing decision in serving customers, in which new goods are produced and damaged goods are repaired by a manufacturer and then returned to the market to satisfy customers’ demands as new ones. Our objective is to minimize the total costs of manufacturing and remanufacturing goods, building DCs, shipping goods (new or recovered) between the manufacturer and opened DCs, and distributing new or recovered goods to customers and ordering and storage costs of goods. A nonlinear integer programming model is proposed to formulate the LIRP-FRL. A new tabu search (NTS) algorithm is developed to achieve near optimal solution of the problem. Numerical experiments on the benchmark instances of a simplified version of the LIRP-FRL, the capacitated location routing problem, and the randomly generated LIRP-FRL instances demonstrate the effectiveness and efficiency of the proposed NTS algorithm in problem resolution.


2014 ◽  
Vol 2014 ◽  
pp. 1-11
Author(s):  
Deyi Mou ◽  
Xiaoxin Wang

The mathematical model for airline network seat inventory control problem is usually investigated to maximize the total revenue under some constraints such as capacities and demands. This paper presents a chance-constrained programming model based on the uncertainty theory for network revenue management, in which the fares and the demands are both uncertain variables rather than random variables. The uncertain programming model can be transformed into a deterministic form by taking expected value on objective function and confidence level on the constraint functions. Based on the strategy of nested booking limits, a solution method of booking control is developed to solve the problem. Finally, this paper gives a numerical example to show that the method is practical and efficient.


Author(s):  
Ziye Tang ◽  
Yang Jiao ◽  
R. Ravi

We consider the deterministic inventory routing problem over a discrete finite time horizon. Given clients on a metric, each with daily demands that must be delivered from a depot and holding costs over the planning horizon, an optimal solution selects a set of daily tours through a subset of clients to deliver all demands before they are due and minimizes the total holding and tour routing costs over the horizon. In the capacitated case, a limited number of vehicles are available, where each vehicle makes at most one trip per day. Each trip from the depot is allowed to carry a limited amount of supply to deliver. We develop fast heuristics for both cases by solving a family of prize-collecting Steiner tree instances. Computational experiments show our heuristics can find near-optimal solutions for both cases and substantially reduce the runtime compared with a pure mixed integer programming formulation approach.


Sign in / Sign up

Export Citation Format

Share Document