Stackelberg solutions for fuzzy random two-level linear programming through level sets and fractile criterion optimization

This paper considers Stackelberg solutions for two-level linear programming problems under fuzzy random environments. To deal with the formulated fuzzy random two-level linear programming problem, an α-stochastic two-level linear programming problem is defined through the introduction of α-level sets of fuzzy random variables. Taking into account vagueness of judgments of decision makers, fuzzy goals are introduced and the α-stochastic two-level linear programming problem is transformed into the problem to maximize the satisfaction degree for each fuzzy goal. Through fractile criterion optimization in stochastic programming, the transformed stochastic two-level programming problem can be reduced to a deterministic two-level programming problem. An extended concept of Stackelberg solution is introduced and a numerical example is provided to illustrate the proposed method.     

Multi-objective stochastic programming for portfolio selection

Generally, in the portfolio selection problem the Decision Maker (DM) considers simultaneously conflicting objectives such as rate of return, liquidity and risk. Multi-objective programming techniques such as goal programming (GP) and compromise programming (CP) are used to choose the portfolio best satisfying the DM’s aspirations and preferences. In this article, we assume that the parameters associated with the objectives are random and normally distributed. We propose a chance constrained compromise programming model (CCCP) as a deterministic transformation to multi-objective stochastic programming portfolio model. CCCP is based on CP and chance constrained programming (CCP) models. The proposed program is illustrated by means of a portfolio selection problem from the Tunisian stock exchange market.     

Fuzzy profit measures for a fuzzy economic order quantity model

Changing economic conditions make the selling price and demand quantity more and more uncertain in the market. The conventional inventory models determine the selling price and order quantity for a retailer’s maximal profit with exactly known parameters. This paper develops a solution method to derive the fuzzy profit of the inventory model when the demand quantity and unit cost are fuzzy numbers. Since the parameters contained in the inventory model are fuzzy, the profit value calculated from the model should be fuzzy as well. Based on the extension principle, the fuzzy inventory problem is transformed into a pair of two-level mathematical programs to derive the upper bound and lower bound of the fuzzy profit at possibility level α. According to the duality theorem of geometric programming, the pair of two-level mathematical programs is transformed into a pair of conventional geometric programs to solve. By enumerating different α values, the upper bound and lower bound of the fuzzy profit are collected to approximate the membership function. Since the profit of the inventory problem is expressed by the membership function rather than by a crisp value, more information is provided for making decisions.     

模糊环境下动态供应商选择的混合整数非线性规划模型

基于供应商选择问题的动态性和模糊性,考虑在每个周期内生产商的需求能力及供应商的供应能力为模糊变量,本文将一个多阶段多商品多渠道的供应商选择问题视为一个0-1混合整数模糊动态非线性规划问题,目标函数为总成本最小化。然后建立了0-1混合整数模糊动态非线性规划模型。为了求解该模型,通过可信性理论把模型中模糊机会约束清晰化,将该模型转化为一个确定型的0-1混合整数动态非线性规划模型。最后给出了一个数值算例验证了模型的可行性。     

A multi-objective joint replenishment inventory model of deteriorated items in a fuzzy environment

In this study, a fuzzy multi-objective joint replenishment inventory model of deteriorating items is developed. The model maximizes the profit and return on inventory investment (ROII) under fuzzy demand and shortage cost constraint. We propose a novel inverse weight fuzzy non-linear programming (IWFNLP) to formulate the fuzzy model. A soft computing, differential evolution (DE) with/without migration operation, is proposed to solve the problem. The performances of the proposed fuzzy method and the conventional fuzzy additive goal programming (FAGP) are compared. We show that the solution derived from the IWFNLP method satisfies the decision maker’s desirable achievement level of the profit objective, ROII objective and shortage cost constraint goal under the desirable possible level of fuzzy demand. It is an effective decision tool since it can really reflect the relative importance of each fuzzy component.     

Calculating risk neutral probabilities and optimal portfolio policies in a dynamic investment model with downside risk control

This paper presents a method for solving multiperiod investment models with downside risk control characterized by the portfolio’s worst outcome. The stochastic programming problem is decomposed into two subproblems: a nonlinear optimization model identifying the optimal terminal wealth distribution and a stochastic linear programming model replicating the identified optimal portfolio wealth. The replicating portfolio coincides with the optimal solution to the investor’s problem if the market is frictionless. The multiperiod stochastic linear programming model tests for the absence of arbitrage opportunities and its dual feasible solutions generate all risk neutral probability measures. When there are constraints such as liquidity or position requirements, the method yields approximate portfolio policies by minimizing the initial cost of the replication portfolio. A numerical example illustrates the difference between the replicating result and the optimal unconstrained portfolio.     

Solving a multi-objective multi-skilled manpower scheduling model by a fuzzy goal programming approach

Manpower scheduling is an intricate problem in production and service environments with the purpose of generating fair schedules that consider employers’ objectives and employees’ preferences as much as possible. However, sometimes, vagueness of information related to employers’ objectives and employees’ preferences leads to the fuzzy nature of the problem. This paper presents a multi-objective manpower scheduling model regarding the lack of clarity on the target values of employers’ objectives and employees’ preferences. Hence, a fuzzy goal programming model is developed for the presented model. Afterwards, two fuzzy solution approaches are used to convert the fuzzy goal programming model to two single-objective models. Finally, the results obtained by both single-objective models are compared with each other to select the solution that has the greatest degree of the satisfaction level of employers’ objectives and employees’ preferences.     

The risk and information sharing of application services supply chain

We study an application services supply chain consisting of one application service provider (ASP) and one application infrastructure provider (AIP). The AIP supplies the computer capacity to the ASP that in turn sells the value-added application services to the market. The market is characterized by a price-sensitive random demand. The ASP’s objective is to determine the optimal price of its service to the market and the optimal capacity to purchase from the AIP. The AIP’s goal on the other hand is to maximize its profit from selling the capacity to the ASP.     

Multistage stochastic programming in strategic telecommunication network planning

Mobile communication is taken for granted in these days. Having started primarily as a service for speech communication, data service and mobile Internet access are now driving the evolution of network infrastructure. Operators are facing the challenge to match the demand by continuously expanding and upgrading the network infrastructure. However, the evolution of the customer's demand is uncertain. We introduce a novel (long-term) network planning approach based on multistage stochastic programming, where demand evolution is considered as a stochastic process and the network is extended so as to maximize the expected profit. The approach proves capable of designing large-scale realistic UMTS networks with a time horizon of several years. Our mathematical optimization model, the solution approach, and computational results are presented.     

Fuzzy goal programming for inventory management: A bacterial foraging approach

An efficient inventory planning approach in today’s global trading regime is necessary not only for increasing the profit margin, but also to maintain system flexibility for achieving higher customer satisfaction. Such an approach should hence be comprised of a prudent inventory policy and clear satisfaction of stakeholder’s goals. Relative significance given to various objectives in a supply chain network varies with product as well as time. In this paper, a model is proposed to fill this void for a single product inventory control of a supply chain consisting of three echelons. A generic modification proposed to the membership functions of the fuzzy goal-programming approach is used to mathematically map the aspiration levels of the decision maker. The bacterial foraging algorithm has been modified with enhancement of the algorithms’ capability to map integer solution spaces and utilised to solve resulting fuzzy multi-objective function. An illustrative example comprehensively covers various decision scenarios and highlights the underlying managerial insights.     

两类供应风险下装配商的最优订购策略

针对两类供应风险(不确定产能与随机产出率)下装配制造商的零部件订购决策这一难题,运用随机非线性规划方法,以装配商期望利润最大化为目标,建立零部件订购决策的多维优化模型,刻画了确定需求下的最优订购量,并对其进行了灵敏性分析。最后,通过数值算例验证了模型结论并进一步探讨不同类供应风险的影响,为装配商的零部件订购决策和风险管理提供有益的管理启示。     

Supply chain coordination for fuzzy random newsboy problem with imperfect quality

Facing to imperfect quality and fuzzy random market demand in the real-life inventory management, a two-echelon supply chain system with one retailer and one manufacturer for perishable products is considered. Two fuzzy random models for the newsboy problem with imperfect quality in the decentralized and centralized systems are presented. The expectation theory and signed distance are employed to transform the fuzzy random model into crisp model. The optimal policies in the two decision-making systems are derived and analyzed contrastively. The theoretical analysis shows that manufacturer’s repurchase strategy can achieve the increase in the whole supply chain profit. The influence of the fuzzy randomness of the demand and the defective rate on the optimal order quantity, the whole supply chain profit and the repurchasing price is analyzed via numerical examples.     

A stochastic inventory problem with fuzzy shortage cost

Up to now, many inventory models have been considered in the literature. Some assume stochastic demands and others consider the deterministic case. Though they include a shortage cost due to lost sales, it is usually assumed to be known concretely and a priori. This paper introduces fuzziness of shortage cost explicitly into the classical newsboy problem. That is, we investigate the so-called fuzzy newsboy problem where its shortage cost is vague and given by an L shape fuzzy number. Then the total expected profit function also becomes a fuzzy number. Finally, we find an optimal ordering quantity realizing the fuzzy max order of the profit function (fuzzy min order considering the profit function) and compare it with the optimal ordering quantity of the non-fuzzy newsboy problem.     

Planning logistics operations in the oil industry

In this paper we apply stochastic programming modelling and solution techniques to planning problems for a consortium of oil companies. A multiperiod supply, transformation and distribution scheduling problem—the Depot and Refinery Optimization Problem (DROP)—is formulated for strategic or tactical level planning of the consortium's activities. This deterministic model is used as a basis for implementing a stochastic programming formulation with uncertainty in the product demands and spot supply costs (DROPS), whose solution process utilizes the deterministic equivalent linear programming problem. We employ our STOCHGEN general purpose stochastic problem generator to ‘recreate’ the decision (scenario) tree for the unfolding future as this deterministic equivalent. To project random demands for oil products at different spatial locations into the future and to generate random fluctuations in their future prices/costs a stochastic input data simulator is developed and calibrated to historical industry data. The models are written in the modelling language XPRESS-MP and solved by the XPRESS suite of linear programming solvers. From the viewpoint of implementation of large-scale stochastic programming models this study involves decisions in both space and time and careful revision of the original deterministic formulation. The first part of the paper treats the specification, generation and solution of the deterministic DROP model. The stochastic version of the model (DROPS) and its implementation are studied in detail in the second part and a number of related research questions and implications discussed.     

A location–allocation problem for a web services provider in a competitive market

Web Services have become a viable component technology in distributed e-commerce platforms. Due to the move to high-speed Internet communication and tremendous increases in computing power, network latency has begun to play a more important role in determining service response time. Hence, the locations of a Web Services provider’s facilities, customer allocation, and the number of servers at each facility have a significant impact on its performance and customer satisfaction. In this paper we introduce a location–allocation model for a Web Services provider in a duopoly competitive market. Demands for services of these servers are available at each node of a network, and a subset of nodes is to be chosen to locate one or more servers in each. The objective is to maximize the provider’s profit. The problem is formulated and analyzed. An exact solution approach is developed and the results of its efficiency are reported.     

Utility-based indifference pricing in regime-switching models

In this paper, we study utility-based indifference pricing and hedging of a contingent claim in a continuous-time, Markov, regime-switching model. The market in this model is incomplete, so there is more than one price kernel. We specify the parametric form of price kernels so that both market risk and economic risk are taken into account. The pricing and hedging problem is formulated as a stochastic optimal control problem and is discussed using the dynamic programming approach. A verification theorem for the Hamilton-Jacobi-Bellman (HJB) solution to the problem is given. An issuer’s price kernel is obtained from a solution of a system of linear programming problems and an optimal hedged portfolio is determined.     

Supply chain optimization of petroleum organization under uncertainty in market demands and prices

A multi-period stochastic planning model has been developed and implemented for a supply chain network of a petroleum organization operating in an oil producing country under uncertain market conditions. The proposed supply chain network consists of all activities related to crude oil production, processing and distribution. Uncertainties were introduced in market demands and prices. A deterministic optimization model was first developed and tested. The impact of uncertainty on the supply chain was studied by performing a sensitivity analysis in which ±20% deviations were introduced in market demands and prices of different commodities. A stochastic formulation was then proposed, which is based on the two-stage problem with finite number of realizations. The proposed stochastic programming approach proved to be quite effective in developing resilient production plans in light of high degree of uncertainty in market conditions. The anticipated production plans have a considerably lower expected value of perfect information (EVPI). The main conclusion of this study is that for an oil producing country with oil processing capabilities, the impact of economic uncertainties may be tolerated by an appropriate balance between crude exports and processing capacities.     

Two storage inventory model in a mixed environment

Multi-item inventory models with two storage facility and bulk release pattern are developed with linearly time dependent demand in a finite time horizon under crisp, stochastic and fuzzy-stochastic environments. Here different inventory parameters—holding costs, ordering costs, purchase costs, etc.—are assumed as probabilistic or fuzzy in nature. In particular cases stochastic and crisp models are derived. Models are formulated as profit maximization principle and three different approaches are proposed for solution. In the first approach, fuzzy extension principle is used to find membership function of the objective function and then it’s Graded Mean Integration Value (GMIV) for different optimistic levels are taken as equivalent stochastic objectives. Then the stochastic model is transformed to a constraint multi-objective programming problem using Stochastic Non-linear Programming (SNLP) technique. The multi-objective problems are transferred to single objective problems using Interactive Fuzzy Satisfising (IFS) technique. Finally, a Region Reducing Genetic Algorithm (RRGA) based on entropy has been developed and implemented to solve the single objective problems. In the second approach, the above GMIV (which is stochastic in nature) is optimized with some degree of probability and using SNLP technique model is transferred to an equivalent single objective crisp problem and solved using RRGA. In the third approach, objective function is optimized with some degree of possibility/necessity and following this approach model is transformed to an equivalent constrained stochastic programming problem. Then it is transformed to an equivalent single objective crisp problem using SNLP technique and solved via RRGA. The models are illustrated with some numerical examples and some sensitivity analyses have been presented.     

Optimization and analysis of the profitability of tariff structures with two-part tariffs

Service providers often offer tariff structures with several two-part tariffs that consist of a fixed fee and a usage price, such that consumers may pick the tariff they prefer. Prices of tariffs have significant impacts on service providers’ profit, because they simultaneously influence consumers’ tariff choices and their usage. The number of tariffs also plays an important role, because more tariffs segment the market better but also increase the administrative burden and require more marketing effort. This article presents a mixed-integer nonlinear programming optimization problem to determine profit-maximizing tariffs; compares several heuristic search methods, in particular, the gradient method, stochastic search, and simulated annealing, to solve this problem; analyses the profitability of different tariff structures; and outlines the factors that drive differences in profitability across various tariff structures. The results show that especially for large samples of more than 100 consumers, simulated annealing performs best and deviates only 0.2% from the optimum. Structures with fewer two-part tariffs are generally sufficient, because additional two-part tariffs only negligibly increase service providers’ profit.     

An optimistic decision-making in fuzzy environment

Bellman and Zadeh have originated three systems of multistage decision processes in a fuzzy environment: deterministic, stochastic and fuzzy systems. In this article, we consider an optimization problem with an optimistic criterion on a fuzzy system. By making use of minimization–maximization expectation in a fuzzy environment, we derive a recursive equation for the fuzzy decision process through invariant imbedding approach. By illustrating a three-state, two-decision and two-stage model, we give an optimal solution through dynamic programming. The optimal solution is also verified by the method of multistage fuzzy decision tree-table.