FIP Problem with Uncertain Demand in Several Scenarios

YANG Jun,YANG Chao,ZHANG Min

DOI: https://doi.org/10.3969/j.issn.1005-152x.2005.08.017

2005-01-01

Abstract:The paper uses the Maxmin and regret approaches to formulate two models so as to address the FIP problem under uncertainty.A heuristic method is developed and computational experiments are described and compared with the solutions using brand-and-bound.

What problem does this paper attempt to address?

Integration of production planning and scheduling under demand and utility uncertainties

Yue WANG,Hong-ye SU,Han-shan SHAO,Shan LU,Lei XIE

DOI: https://doi.org/10.3785/j.issn.1008-973X.2017.01.007

2017-01-01

Abstract:A multi-period bi-level integrated planning and scheduling model was formulated by considering demand and utility uncertainties in order to reduce the effects of uncertain factors in production process on production planning and scheduling.Demand and utility uncertainties were dealt with separately in planning and scheduling layers according to the difference of time scale.In planning layer,chance constraint stochastic programming was introduced to describe the demand uncertainty.An uncertain discrete-time linear programming model was formulated based on discrete-time modeling method.The fluctuations of production rate and deviations from the reference limits of inventory were considered.In scheduling layer,the fuzzy theory was utilized to describe the utility uncertainty.An uncertain continuoustime mixed-integer linear programming model related to multistage multipurpose batch process was formulated based on unit-specific event-based continuous-time modeling method.The bi-level planning and scheduling models were iteratively solved by rolling horizon optimization strategy.The feasibility and effectiveness of the proposed model wvas illustrated through a benchmark example from literatures.The proposed method can effectively reduce the effects of the two uncertainties and increase the utilization of equipments and utilities.
Supply Chain Multi-Product And Multi-Objective Bi-Level Programming Under Fuzzy And Grey Uncertainty

Dongbo Liu,Dao Huang,Yujuan Chen

2006-01-01

Abstract:The uncertain parameters in supply chain have different distribution styles. Some uncertain parameters containing fuzzy and grey twofold uncertain factors can be described with fuzzy grey variables. The Supply chain's planning model considering multi-product, multi-objective, and multi-factor constraints was presented under fuzzy and grey uncertainty. The first-level master model corresponds to optimizing the manufacturer's profit under certain capital constraint. The second-level slave models correspond to simultaneously minimizing the cost for every type of supplied material. The proposed fuzzy grey simulation and grey simulation technology can generate input-output data to approximate the uncertain functions based on the credibility and chance measure of fuzzy grey variables. The hybrid optimal algorithm integrated the fuzzy grey simulation, grey simulation, and random Simulation with bi-level genetic algorithm. This algorithm can optimize the uncertain programming problems. One numerical example is to illustrate the effectiveness of the model and algorithm.
A Fuzzy Chance Constraint Programming Approach for Location-Allocation Problem under Uncertainty in a Closed-Loop Supply Chain

Yanxue Gong,Dao Huang,Enbo Wang,Yigong Peng

DOI: https://doi.org/10.1109/cso.2009.151

2009-01-01

Abstract:As cost pressure and worldwide resource limitation continue to mount in this era of economic slowdowns, more and more firms and communities have begun to explore the possibility of managing both of the forward and reverse flows within a closed-loop supply chain in a more cost-efficient and timely manner. But limited number of research set foot in this area, especially for the location-allocation problem, a basilica part of the supply chain network design, which plays an important role in reducing the whole cost and provide better service. Meanwhile, uncertainties, which can not be avoided in the process of supply chain, should be taken into account so as to decrease the influence of bullwhip effect. In this paper, a fuzzy chance constraint programming approach is put forward and an adaptive genetic algorithm is applied to search for the optimization. Finally, concluding remarks and some recommendations for further research are also presented.
Evaluating Methods of Investment Project and Optimizing Models of Portfolio Selection in Fuzzy Uncertainty

Wei-Guo Zhang,Qin Mei,Qian Lu,Wei-Lin Xiao

DOI: https://doi.org/10.1016/j.cie.2011.05.003

IF: 7.18

2011-01-01

Computers & Industrial Engineering

Abstract:This paper deals with the problems of both project valuation and portfolio selection under the assumption that the investment capitals and the net cash flows of the projects are fuzzy variables. Using the credibilistic expected value and the credibilistic lower semivariance of fuzzy variables, this paper proposes both the credibilistic return index and the credibilistic risk index, which are measures of investment return and investment risk with annuity form for evaluating single project. Moreover, a composite risk-return index for selecting the optimal investment strategy is also presented. Then, we set up a general project portfolio optimization model with fuzzy returns and two specific models: triangle and interval fuzzy returns. Furthermore, we provide two algorithms: the improved heuristic rules based on genetic algorithm and the traversal algorithm. Finally, two numerical examples are presented to illustrate the efficiency and the effectiveness of these proposed optimization methods.
Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Wei Feng,Yiping Feng,Qi Zhang

DOI: https://doi.org/10.1016/j.ejor.2021.01.048

IF: 6.4

2021-01-01

European Journal of Operational Research

Abstract:Endogenous, i.e. decision-dependent, uncertainty has received increased interest in the stochastic programming community. In the robust optimization context, however, it has rarely been considered. This work addresses multistage robust mixed-integer optimization with decision-dependent uncertainty sets. The proposed framework allows us to consider both continuous and integer recourse, including recourse decisions that affect the uncertainty set. We derive a tractable reformulation of the problem by leveraging recent advances in the construction of nonlinear decision rules, and introduce discontinuous piecewise linear decision rules for continuous recourse. Computational experiments are performed to gain insights on the impact of endogenous uncertainty, the benefit of discrete recourse, and computational performance. Our results indicate that the level of conservatism in the solution can be significantly reduced if endogenous uncertainty and mixed-integer recourse are properly modeled.
Planning under Demand and Yield Uncertainties in an Oil Supply Chain

Kailiang Tong,Yiping Feng,Gang Rong

DOI: https://doi.org/10.1021/ie200194w

2011-01-01

Industrial & Engineering Chemistry Research

Abstract:In this article, a stochastic programming approach for an optimal refinery planning problem under uncertainties is proposed. The nominal planning model is extended by means of conditional value-at-risk theory. Demand amount uncertainty and product yield fluctuation are taken into account simultaneously. The risk of customer dissatisfaction and inventory violation are considered as constraints according to the decision maker's risk tolerance. Sample average approximation approach is employed to test the robustness of the model and determine the suitable risk aversion value. A more accurate product yield distribution based upon a Markov chain is introduced and applied in this model. A problem with such endogenous uncertainty is solved using a heuristic iterative algorithm integrating stochastic programming and simulation framework. Also, the scenario number in the stochastic programming model is determined by a statistical analysis, which is a compromise of model accuracy and problem size. At the end of this article, a comprehensive analysis is presented to illustrate the effectiveness of the proposed model.
Study of Inventory Management with Fuzzy Set Theory under Uncertainty

FU Yu-ying,PAN Xiao-hong

DOI: https://doi.org/10.3321/j.issn:1000-6788.2005.09.009

IF: 2.034

2005-01-01

Systems Engineering

Abstract:This paper discusses the inventory problem under uncertainty, which is handled by fuzzy method. In the article, we briefly introduce fuzzy theory, then describe the representation of fuzzy parameters in inventory management.A fuzzy model of single-inventory with mult-fuzzy parameters is derived and defuzzified by the Graded Mean Integration Representation, which a few shortage is backordered, and optimal order quantity is determined. Finally ,by giving a demonstration, it is indicated that to treat inventory problem by fuzzy method is more applicable to the reality under uncertainty and is of great value.
Location and Inventory Pre-Positioning Problem under Uncertainty

Mingyao Qi,Ying Yang,Chun Cheng

DOI: https://doi.org/10.1016/j.tre.2023.103236

IF: 10.047

2023-01-01

Transportation Research Part E Logistics and Transportation Review

Abstract:In humanitarian logistics, the location and inventory pre-positioning problem (LIPP), making decisions on facility location, inventory pre-positioning, and allocation, is critical to post-disaster rescue efficiency. Since post-disaster conditions are complex and uncertain, it is challenging for planners to make LIPP decisions and perform rescue activities. To reduce operational costs while also guaranteeing service levels to customers, it is necessary to take uncertainties into account when making decisions. This study explores a service-oriented LIPP under two types of uncertainties, i.e., uncertain customer demand and third-party supply. We propose a two-stage robust optimization framework to solve the problem, considering the service-level constraints and minimizing the total cost. We develop two algorithms to solve the problem. Specifically, a column-and-constraint generation algorithm is utilized to solve the original two-stage robust model, and an improved row generation algorithm is developed to tackle the affinely adjustable robust counterpart model. Simulation results show that both algorithms can provide satisfying solutions. A case study based on a power grid company in China is conducted to perform sensitivity analysis and compare models, producing several managerial insights.
Minimax Relative Regret Approach for Resilient Supply Chain Design

Ming Liu,Yueyu Ding,Feng Chu,Feifeng Zheng,Chengbin Chu

DOI: https://doi.org/10.1016/j.ifacol.2022.09.597

2022-01-01

IFAC-PapersOnLine

Abstract:Uncertain disruption risks negatively influence the performance of supply chains by reducing the facilities’ capacity. Proactive and recovery strategies for building resilient supply chains have received increasing attention from academia. Therefore, in this work, we study a resilient supply chain designing problem considering the uncertain occurrence and extent of disruptions, and the stochastic demand during time periods. For the problem, a two-stage min-max relative regret robust model is developed. The first stage is to determine the optimal facility locations and investments in protection systems, and the second stage decides the recovery actions and the quantity of products transported between different facilities and customers. The objective is to minimise the worst-case total relative regret cost. Finally, a case study is conducted, and some insights are given through the results of sensitivity analysis.
A decision making framework for joint replenishment and delivery scheduling problems under mixed uncertainty

Guang Wang,Jian Zhou,Athanasios A. Pantelous,Yuanyuan Liu,Youwei Li

DOI: https://doi.org/10.1016/j.cie.2023.109835

IF: 7.18

2023-12-17

Computers & Industrial Engineering

Abstract:Concerning the essence of risk, a joint replenishment and delivery scheduling problem with fuzzy cost-related parameters and random number of imperfect quality items is developed to make it suitable for the inherent uncertainties of procurement-shipment process. The mathematical modelling-based decision system is formulated as a chance-constrained programming with the idea of embedding decision makers' risk tolerance. Following this notion, the model is translated into an equivalent non-linear counterpart and a neighbourhood heuristic search is designed based on the properties of the cost function. We introduce an integrated cross-entropy algorithm, incorporating the heuristic in the cross-entropy framework, to solve it. The numerical results demonstrate that ICE is quite effective in comparison to state-of-the-art algorithms. Our framework is helpful for decision makers to determine economically acceptable performance objectives in the presence of uncertain issues, and thus to build resilience in supply chain.

computer science, interdisciplinary applications,engineering, industrial
Chance Constrained Integer Programming Models for Capital Budgeting in Fuzzy Environments

K Iwamura,B Liu

DOI: https://doi.org/10.1057/palgrave.jors.2600576

IF: 3.6

1998-01-01

Journal of the Operational Research Society

Abstract:This paper attempts to model capital budgeting problems by chance constrained integer programming in a fuzzy environment (rather than a stochastic environment). Some examples are also provided to illustrate the potential applications of new models. Finally, a fuzzy simulation based genetic algorithm is designed for solving chance constrained integer programming models with fuzzy parameters.
Robust Multi-Market Newsvendor Models with Interval Demand Data

Jun Lin,Tsan Sheng Ng

DOI: https://doi.org/10.1016/j.ejor.2011.01.053

IF: 6.4

2011-01-01

European Journal of Operational Research

Abstract:We present a robust model for determining the optimal order quantity and market selection for short-life-cycle products in a single period, newsvendor setting. Due to limited information about demand distribution in particular for short-life-cycle products, stochastic modeling approaches may not be suitable. We propose the minimax regret multi-market newsvendor model, where the demands are only known to be bounded within some given interval. In the basic version of the problem, a linear time solution method is developed. For the capacitated case, we establish some structural results to reduce the problem size, and then propose an approximation solution algorithm based on integer programming. Finally, we compare the performance of the proposed minimax regret model against the typical average-case and worst-case models. Our test results demonstrate that the proposed minimax regret model outperformed the average-case and worst-case models in terms of risk-related criteria and mean profit, respectively.
Minimax Regret Model for Liner Shipping Fleet Deployment with Uncertain Demand

Shuaian Wang,Zhiyuan Liu,Xiaobo Qu

DOI: https://doi.org/10.3141/2549-06

2016-01-01

Abstract:This paper proposes a minimax regret model for liner shipping fleet deployment with uncertain demand. The minimax regret model does not need the probability distribution function of the demand, and the model is consistent with how network planners are evaluated. However, the model is large because of the incorporation of all possible demand scenarios. A dynamic scenario inclusion method is proposed for efficiently solving the minimax model with only a small subset of the demand scenarios. A case study based on an Asia–Europe–Oceania liner shipping network demonstrates the applicability of the proposed model and method.
Optimization and system implementation of fuzzy integrated algorithm model for logistics supply chain under supply and demand uncertainty background

Yanfen Li,Jingyi Yang,Yuancong Wang

DOI: https://doi.org/10.1007/s00521-022-07135-2

2022-03-17

Neural Computing and Applications

Abstract:While improving the operational efficiency of the enterprise, the logistics supply chain directly or indirectly affects the performance of the enterprise because of its own and external uncertainty, resulting in tangible or intangible losses. In this era of rapid change and increasing competition, reducing the impact of uncertainty can reduce the risk and vulnerability of the entire logistics service supply chain, and can gain or maintain a competitive advantage. Therefore, based on the background of supply and demand uncertainty, this paper establishes the fuzzy integrated optimization model of logistics supply chain system by using LR fuzzy numbers. In order to solve this model, the study carried out deterministic processing and transformed it into a deterministic multi-objective linear programming model. At the same time, this study also designed a genetic algorithm to solve the model, in order to solve the choice of potential supply and demand uncertainty in the system, and achieve the global optimization of the network. Finally, the calculations are carried out by numerical examples. The results prove the effectiveness of the model and algorithm.

computer science, artificial intelligence
Research on Optimization Method for Supply Chain Network Design under Uncertainty

Yuansheng Huang,Zilong Qiu

DOI: https://doi.org/10.1142/9789812799524_0277

2008-01-01

Abstract:The supply chain network design involves the choice of plants and distribution centers to be opened and the distribution network design to satisfy the customer demand with minimum cost. This paper designs supply chain network in uncertain environment, in which the demands of customers are assumed to be stochastic variables, and the operation costs are considered as fuzzy numbers. We formulate model by fuzzy programming and develop monkey-king algorithm to solve the proposed model. Moreover, a numerical example is presented to illustrate the effectiveness of model and solution algorithm.
Supply Interruption Supply Chain Network Model with Uncertain Demand: An Application of Chance-Constrained Programming with Fuzzy Parameters

Haidong Guo,Shengyu Wang,Yu Zhang

DOI: https://doi.org/10.1155/2021/6686992

IF: 1.4

2021-02-05

Discrete Dynamics in Nature and Society

Abstract:The downstream supply interruption of manufacturers is a disaster for the company when the demand is uncertain in the market; a fuzzy programming with fuzzy parameters model of supply interruption supply chain network is established by simulating market operation rules. The aim of the current study is to build a fuzzy chance-constrained programming method which is developed for supporting the uncertainty of demand. This method ensured that the fuzzy constraints can be satisfied at specified confidence levels, leading to cost-effective solutions under acceptable risk magnitudes. Finally, through the case of the electronic product manufacturing enterprise, the feasibility and effectiveness of the proposed model are verified by adopting a sensitivity analysis of capacity loss level and minimizing objective function. Numerical simulation shows that selecting two manufacturing centers can effectively reduce the supply chain cost and maintain business continuity.

mathematics, interdisciplinary applications,multidisciplinary sciences
Analysis of network revenue management under uncertainty

Yifan Xu,Shucherng Fang,Youyi Feng

2007-01-01

Abstract:This paper investigates robust dynamic policies for network revenue management problems with uncertainty involved. We formulate such a problem in a setting of semi-definite programming and propose a heuristic procedure to find robust solutions. We also derive sufficient conditions for finding an approximation of the value function. Numerical experiments are included to illustrate the proposed approach.
Online Demand Fulfillment Problem with Initial Inventory Placement: A Regret Analysis

Alessandro Arlotto,Irem Nur Keskin,Yehua Wei

DOI: https://doi.org/10.2139/ssrn.4666493

2023-01-01

SSRN Electronic Journal

Abstract:We investigate a joint inventory placement and online fulfillment problem. At the beginning, the inventory of a single item is distributed to different warehouses. Then, at each period, an order arrives from one of the demand regions, and the decision maker makes an irrevocable decision on whether to accept or reject the order. In our model, we propose the minimum-inventory regret, a notion that includes both the selection of initial inventories and the performance of the selected fulfillment policy. We consider two state-of-the-art fulfillment policies: probabilistic fulfillment and score-based fulfillment. We prove that probabilistic fulfillment has a minimum inventory regret that scales with the square root of the time horizon. On the other hand, we prove that the score-based fulfillment policy has a minimum inventory regret bound that is independent of the time horizon and polynomial with respect to the number of warehouses and demand regions. Our analysis allows us to conclude that the score-based fulfillment policy is preferred over probabilistic fulfillment for the joint inventory placement and online demand fulfillment problem.
A new model for the newsboy problem with fuzzy demand

Xiting Wu,Linyan Sun,Jun Li

2007-01-01

Abstract:There are some studies on the single-period problem with fuzzy demand using some defuzzification methods. However, few studies have researched this problem based on possibility theory. The objective function of maximizing the possibility or necessity of achieving some given fuzzy profit is proposed in this paper. Linear mixed 0-1 programming models is used to obtain the closed-form solutions of economic order quantity. Finally, a numerical example is given to illustrate the proposed model.
Optimization Methods And Models Supplier Selection For N-Product Under Uncertainty: A Simulation-Based Optimization Method

Wu Chunxu,Dong Feifei,Fu Jianbing

2007-01-01

Abstract:The paper considers supplier selection problem for N-product under uncertainty, that is, variable lead time of suppliers and stochastic demand. The problem is a multi-level problem that includes both strategic and operational level. And the inventory system of the Supply Chain (SC), which consists of costs of ordering and receiving order, purchasing cost and shortage cost, is the key factor for the problem. A simulation-based optimization method is proposed to solve it. More specially, an inventory model under variable lead time and random demand, such as, demand with a normal distribution, is presented and a genetic algorithm with disperse-event simulation is developed for it to find the satisfying suppliers from a set of pre-selected candidates and at the same time decide the order strategy, including the reorder level and order quality. A numerical example is attached to illustrate the method.

FIP Problem with Uncertain Demand in Several Scenarios

Integration of production planning and scheduling under demand and utility uncertainties

Supply Chain Multi-Product And Multi-Objective Bi-Level Programming Under Fuzzy And Grey Uncertainty

A Fuzzy Chance Constraint Programming Approach for Location-Allocation Problem under Uncertainty in a Closed-Loop Supply Chain

Evaluating Methods of Investment Project and Optimizing Models of Portfolio Selection in Fuzzy Uncertainty

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Planning under Demand and Yield Uncertainties in an Oil Supply Chain

Study of Inventory Management with Fuzzy Set Theory under Uncertainty

Location and Inventory Pre-Positioning Problem under Uncertainty

Minimax Relative Regret Approach for Resilient Supply Chain Design

A decision making framework for joint replenishment and delivery scheduling problems under mixed uncertainty

Chance Constrained Integer Programming Models for Capital Budgeting in Fuzzy Environments

Robust Multi-Market Newsvendor Models with Interval Demand Data

Minimax Regret Model for Liner Shipping Fleet Deployment with Uncertain Demand

Optimization and system implementation of fuzzy integrated algorithm model for logistics supply chain under supply and demand uncertainty background

Research on Optimization Method for Supply Chain Network Design under Uncertainty

Supply Interruption Supply Chain Network Model with Uncertain Demand: An Application of Chance-Constrained Programming with Fuzzy Parameters

Analysis of network revenue management under uncertainty

Online Demand Fulfillment Problem with Initial Inventory Placement: A Regret Analysis

A new model for the newsboy problem with fuzzy demand

Optimization Methods And Models Supplier Selection For N-Product Under Uncertainty: A Simulation-Based Optimization Method