共查询到20条相似文献,搜索用时 15 毫秒
1.
An inventory model for a deteriorating item (seasonal product) with linearly displayed stock dependent demand is developed in imprecise environment (involving both fuzzy and random parameters) under inflation and time value of money. It is assumed that time horizon, i.e., period of business is random and follows exponential distribution with a known mean. The resultant effect of inflation and time value of money is assumed as fuzzy in nature. The particular case, when resultant effect of inflation and time value is crisp in nature, is also analyzed. A genetic algorithm (GA) is developed with roulette wheel selection, arithmetic crossover, random mutation. For crisp inflation effect, the total expected profit for the planning horizon is maximized using the above GA to derive optimal inventory decision. On the other hand when inflationary effect is fuzzy then the above expected profit is fuzzy in nature too. Since optimization of fuzzy objective is not well defined, the optimistic/pessimistic return of the expected profit is obtained using possibility/necessity measure of fuzzy event. Fuzzy simulation process is proposed to determine this optimistic/pessimistic return. Finally a fuzzy simulation based GA is developed and is used to maximize the above optimistic/pessimistic return to get optimal decision. The models are illustrated with some numerical examples and some sensitivity analyses have been presented. 相似文献
2.
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. 相似文献
3.
Manas Kumar Maiti 《European Journal of Operational Research》2011,213(1):96-106
A genetic algorithm (GA) with varying population size is developed where crossover probability is a function of parents’ age-type (young, middle-aged, old, etc.) and is obtained using a fuzzy rule base and possibility theory. It is an improved GA where a subset of better children is included with the parent population for next generation and size of this subset is a percentage of the size of its parent set. This GA is used to make managerial decision for an inventory model of a newly launched product. It is assumed that lifetime of the product is finite and imprecise (fuzzy) in nature. Here wholesaler/producer offers a delay period of payment to its retailers to capture the market. Due to this facility retailer also offers a fixed credit-period to its customers for some cycles to boost the demand. During these cycles demand of the item increases with time at a decreasing rate depending upon the duration of customers’ credit-period. Models are formulated for both the crisp and fuzzy inventory parameters to maximize the present value of total possible profit from the whole planning horizon under inflation and time value of money. Fuzzy models are transferred to deterministic ones following possibility/necessity measure on fuzzy goal and necessity measure on imprecise constraints. Finally optimal decision is made using above mentioned GA. Performance of the proposed GA on the model with respect to some other GAs are compared. 相似文献
4.
Multi-item inventory model with stock-dependent demand and two-storage facilities is developed in fuzzy environment (purchase cost, investment amount and storehouse capacity are imprecise) under inflation and time value of money. Joint replenishment and simultaneous transfer of items from one warehouse to another is proposed using basic period (BP) policy. As some parameters are fuzzy in nature, objective (average profit) function as well as some constraints are imprecise in nature. Model is formulated as to optimize the possibility/necessity measure of the fuzzy goal of the objective function and constraints are satisfied with some pre-defined necessity. A genetic algorithm (GA) is developed with roulette wheel selection, binary crossover and mutation and is used to solve the model when the equivalent crisp form of the model is available. In other cases fuzzy simulation process is proposed to measure possibility/necessity of the fuzzy goal as well as to check the constraints of the problem and finally the model is solved using fuzzy simulation based genetic algorithm (FSGA). The models are illustrated with some numerical examples and some sensitivity analyses have been done. 相似文献
5.
6.
Planning horizon is a key issue in production planning. Different from previous approaches based on Markov Decision Processes, we study the planning horizon of capacity planning problems within the framework of stochastic programming. We first consider an infinite horizon stochastic capacity planning model involving a single resource, linear cost structure, and discrete distributions for general stochastic cost and demand data (non-Markovian and non-stationary). We give sufficient conditions for the existence of an optimal solution. Furthermore, we study the monotonicity property of the finite horizon approximation of the original problem. We show that, the optimal objective value and solution of the finite horizon approximation problem will converge to the optimal objective value and solution of the infinite horizon problem, when the time horizon goes to infinity. These convergence results, together with the integrality of decision variables, imply the existence of a planning horizon. We also develop a useful formula to calculate an upper bound on the planning horizon. Then by decomposition, we show the existence of a planning horizon for a class of very general stochastic capacity planning problems, which have complicated decision structure. 相似文献
7.
Inflation and the optimal inventory replenishment schedule within a finite planning horizon 总被引:1,自引:0,他引:1
The subject of this paper is the problem of finding the optimal replenishment schedule for an inventory, subject to time-dependent demand and deterioration, within a finite time planning horizon. It is shown that taking inflation into account has a profound effect on the solution of the problem. For instance, there is a critical number of replenishment periods, in excess of which the optimal schedule is characterized by the inclusion of token orders at the end of the planning horizon. This and other conclusions, obtained via a careful mathematical analysis of the problem, rectify those of earlier studies. 相似文献
8.
Optimal scheduling of inspection times in a production process with a finite planning horizon 下载免费PDF全文
Honest Chipoyera 《商业与工业应用随机模型》2016,32(6):775-791
Inspection models applicable to a finite planning horizon are developed for the following lifetime distributions: uniform, exponential, and Weibull distribution. For a given lifetime distribution, maximization of profit is used as the sole optimization criterion for determining an optimal planning horizon over which a system may be operated as well as ideal inspection times. Illustrative examples (focusing on the uniform and Weibull distributions and using Mathematica programs) are given. For some situations, evenly spreading inspections over the entire planning horizon are seen to result in the attainment of desirable profit levels over a shorter planning horizon. Scope for further research is given as well. Copyright © 2016 John Wiley & Sons, Ltd. 相似文献
9.
Debasis Das Mohuya B. Kar Arindam Roy Samarjit Kar 《Central European Journal of Operations Research》2012,20(2):251-280
This paper develops a production-inventory model for a deteriorating item with stock-dependent demand under two storage facilities
over a random planning horizon, which is assumed to follow exponential distribution with known parameter. The effects of learning
in set-up, production, selling and reduced selling is incorporated. Different inflation rates for various inventory costs
and time value of money are also considered. A hybrid genetic algorithm is designed to solve the optimization problem which
is hard to solve with existing algorithms due to the complexity of the decision variable. To illustrate the model and to show
the effectiveness of the proposed approach a numerical example is provided. A sensitivity analysis of the optimal solution
with respect to the parameters of the system is carried out. 相似文献
10.
Stackelberg solutions for fuzzy random two-level linear programming through probability maximization with possibility 总被引:1,自引:0,他引:1
This paper considers Stackelberg solutions for decision making problems in hierarchical organizations under fuzzy random environments. Taking into account vagueness of judgments of decision makers, fuzzy goals are introduced into the formulated fuzzy random two-level linear programming problems. On the basis of the possibility and necessity measures that each objective function fulfills the corresponding fuzzy goal, together with the introduction of probability maximization criterion in stochastic programming, we propose new two-level fuzzy random decision making models which maximize the probabilities that the degrees of possibility and necessity are greater than or equal to certain values. Through the proposed models, it is shown that the original two-level linear programming problems with fuzzy random variables can be transformed into deterministic two-level linear fractional programming problems. For the transformed problems, extended concepts of Stackelberg solutions are defined and computational methods are also presented. A numerical example is provided to illustrate the proposed methods. 相似文献
11.
The aim of this paper is to deal with a multiobjective linear programming problem with fuzzy random coefficients. Some crisp equivalent models are presented and a traditional algorithm based on an interactive fuzzy satisfying method is proposed to obtain the decision maker’s satisfying solution. In addition, the technique of fuzzy random simulation is adopted to handle general fuzzy random objective functions and fuzzy random constraints which are usually hard to be converted into their crisp equivalents. Furthermore, combined with the techniques of fuzzy random simulation, a genetic algorithm using the compromise approach is designed for solving a fuzzy random multiobjective programming problem. Finally, illustrative examples are given in order to show the application of the proposed models and algorithms. 相似文献
12.
Jayanta Kumar Dey Shyamal Kumar Mondal Manoranjan Maiti 《European Journal of Operational Research》2008
A finite time horizon inventory problem for a deteriorating item having two separate warehouses, one is a own warehouse (OW) of finite dimension and other a rented warehouse (RW), is developed with interval-valued lead-time under inflation and time value of money. Due to different preserving facilities and storage environment, inventory holding cost is considered to be different in different warehouses. The demand rate of item is increasing with time at a decreasing rate. Shortages are allowed in each cycle and backlogged them partially. Shortages may or may not be allowed in the last cycle and under this circumstance, there may be three different types of model. Here it is assumed that the replenishment cycle lengths are of equal length and the stocks of RW are transported to OW in continuous release pattern. For each model, different scenarios are depicted depending upon the re-order point for the next lot. Representing the lead-time by an interval number and using the interval arithmetic, the single objective function for profit is changed to corresponding multi-objective functions. These functions are maximized and solved by Fast and Elitist Multi-objective Genetic Algorithm (FEMGA). The models are illustrated numerically and the results are presented in tabular form. 相似文献
13.
In 1997, Roy and Maiti developed a fuzzy EOQ model with fuzzy budget and storage capacity constraints where demand is influenced by the unit price and the setup cost varies with the quantity purchased [T.K. Roy, M. Maiti, A fuzzy EOQ model with demand-dependent unit cost under limited storage capacity, Eur. J. Oper. Res. 99 (1997) 425–432]. However, their procedure has some questionable points and their numerical examples contain rather peculiar results. The purpose of this paper is threefold. First, for the same inventory model with fuzzy constraints, based on the max–min operator, we proposed an improved solution procedure. Second, we review the solution procedure by Roy and Maiti that is based on Kuhn–Tucker approach to point out their questionable results. Third, we compare Roy and Maiti’s approach with ours to explain why our approach can solve the problem and theirs cannot. Numerical examples provided by them also support our findings. 相似文献
14.
In this paper, we consider the consumption and investment problem with random horizon in a Batch Markov Arrival Process (BMAP) model. The investor invests her wealth in a financial market consisting of a risk-free asset and a risky asset. The price processes of the riskless asset and the risky asset are modulated by a continuous-time Markov chain, which is the phase process of a BMAP. The possible consumption or investment are restricted to a sequence of random discrete time points which are determined by the same BMAP. The investor has only consumption opportunities at some of these random time points, has both consumption and investment opportunities at some other random time points, and can do nothing at the remaining random time points. The object of the investor is to select the consumption–investment strategy that maximizes the expected total discounted utility. The purpose of this paper is to analyze the impact of the consumption–investment opportunity and the economic state on the value functions and consumption–investment strategies. The general solution and the exact solution under the assumption that the consumption and the terminal wealth are evaluated by the power utility are obtained. Finally, a numerical example is presented. 相似文献
15.
Madhab Mondal Amit Kumar Maity Manas Kumar Maiti Manoranjan Maiti 《Applied Mathematical Modelling》2013
In this paper, a production-repairing inventory model in fuzzy rough environment is proposed incorporating inflationary effects where a part of the produced defective units are repaired and sold as fresh units. Here, production and repairing rates are assumed as dynamic control variables. Due to complexity of environment, different costs and coefficients are considered as fuzzy rough type and these are reduced to crisp ones using fuzzy rough expectation. Here production cost is production rate dependent, repairing cost is repairing rate dependent and demand of the item is stock-dependent. Goal of the research work is to find decisions for the decision maker (DM) who likes to maximize the total profit from the above system for a finite time horizon. The model is formulated as an optimal control problem and solved using a gradient based non-linear optimization method. Some particular cases of the general model are derived. The results of the models are illustrated with some numerical examples. 相似文献
16.
In this paper, we consider a risk model in which individual claim amount is assumed to be a fuzzy random variable and the claim number process is characterized as a Poisson process. The mean chance of the ultimate ruin is researched. Particularly, the expressions of the mean chance of the ultimate ruin are obtained for zero initial surplus and arbitrary initial surplus if individual claim amount is an exponentially distributed fuzzy random variable. The results obtained in this paper coincide with those in stochastic case when the fuzzy random variables degenerate to random variables. Finally, two numerical examples are presented. 相似文献
17.
Here a single vendor multiple retailer inventory model of an item is developed where demand of the item at every retailer is linearly dependent on stock and inversely on some powers of selling price. Item is produced by the vendor and is distributed to the retailers following basic period policy. According to this policy item is replenished to the retailers at a regular time interval (T1) called basic period (BP) and replenishment quantity is sufficient to last for the period T1. Due to the scarcity of storage space at market places, every retailer uses a showroom at the market place and a warehouse to store the item, little away from the market place. Item is sold from the showroom and is filled up from the warehouse in a bulk release pattern. Some of the inventory parameters are considered as fuzzy in nature and model is formulated to maximize the average profit from the whole system. Imprecise objective is transformed to equivalent deterministic ones using possibility/necessity measure of fuzzy events with some degree of optimism/pessimism. A genetic algorithm (GA) is developed with roulette wheel selection, arithmetic crossover and random mutation and is used to solve the model. In some complex cases, with the help of above GA, fuzzy simulation process is used to derive the optimal decision. The model is illustrated through numerical examples and some sensitivity analyses are presented. 相似文献
18.
This study is motivated by the paper of Skouri et al. [Skouri, Konstantaras, Papachristos, Ganas, European Journal of Operational Research 192 (1) (2009) 79–92]. We extend their inventory model from ramp type demand rate and Weibull deterioration rate to arbitrary demand rate and arbitrary deterioration rate in the consideration of partial backorder. We demonstrate that the optimal solution is actually independent of demand. That is, for a finite time horizon, any attempt at tackling targeted inventory models under ramp type or any other types of the demand becomes redundant. Our analytical approach dramatically simplifies the solution procedure. 相似文献
19.
A multi-item mixture inventory model involving random lead time and demand with budget constraint and surprise function 总被引:1,自引:0,他引:1
This study deals with a multi-item mixture inventory model in which both demand and lead time are random. A budget constraint is also added to this model. The optimization problem with budget constraint is then transformed into a multi-objective optimization problem with the help of fuzzy chance-constrained programming technique and surprise function. In our studies, we relax the assumption about the demand, lead time and demand during lead time that follows a known distribution and then apply the minimax distribution free procedure to solve the problem. We develop an algorithm procedure to find the optimal order quantity and optimal value of the safety factor. Finally, the model is illustrated by a numerical example. 相似文献
20.
This paper considers a two-facility supply chain for a single product in which facility 1 orders the product from facility 2 and facility 2 orders the product from a supplier in each period. The orders placed by each facility are delivered in two possible nonnegative integer numbers of periods. The difference between them is one period. Random demands in each period arise only at facility 1. There are physical storage constraints at both facilities in each period. The objective of the supply chain is to find an ordering policy that minimizes the expected cost over a finite horizon and the discounted stationary expected cost over an infinite horizon. We characterize the structure of the minimum expected cost and the optimal ordering policy for both the finite and the discounted stationary infinite horizon problems. 相似文献