A new model for maximal coverage exploiting GIS capabilities

The representation of demand is a key issue which can significantly affect results in several demand covering models. In this paper we concentrate on the well known Maximal Coverage Location Problem and demonstrate that alternative representations of the demand space may lead to largely fluctuating as well as misleading results which seriously overestimate the real coverage achieved by a specified number of servers. We introduce a new model based on the notion of complementary partial coverage and exploit the capabilities of Geographic Information Systems in order to better represent demand. Results of an empirical study indicate that the proposed model is less susceptible to fluctuations for alternative representations of the demand space and that it provides coverage of a larger proportion of demand than traditional models.     

A multi-objective genetic algorithm for a bi-objective facility location problem with partial coverage

In this study, we present a bi-objective facility location model that considers both partial coverage and service to uncovered demands. Due to limited number of facilities to be opened, some of the demand nodes may not be within full or partial coverage distance of a facility. However, a demand node that is not within the coverage distance of a facility should get service from the nearest facility within the shortest possible time. In this model, it is assumed that demand nodes within the predefined distance of opened facilities are fully covered, and after that distance the coverage level decreases linearly. The objectives are defined as the maximization of full and partial coverage, and the minimization of the maximum distance between uncovered demand nodes and their nearest facilities. We develop a new multi-objective genetic algorithm (MOGA) called modified SPEA-II (mSPEA-II). In this method, the fitness function of SPEA-II is modified and the crowding distance of NSGA-II is used. The performance of mSPEA-II is tested on randomly generated problems of different sizes. The results are compared with the solutions of the most well-known MOGAs, NSGA-II and SPEA-II. Computational experiments show that mSPEA-II outperforms both NSGA-II and SPEA-II.     

Directional approach to gradual cover: a maximin objective

The objective of original cover location models is to cover demand within a given distance by facilities. Locating a given number of facilities to cover as much demand as possible is referred to as max-cover, and finding the minimum number of facilities required to cover all the demand is referred to as set covering. When the objective is to maximize the minimum cover of demand points, the maximin objective is equivalent to set covering because each demand point is either covered or not. The gradual (or partial) cover replaces abrupt drop from full cover to no cover by defining gradual decline in cover. Both maximizing total cover and maximizing the minimum cover are useful objectives using the gradual cover measure. In this paper we use a recently proposed rule for calculating the joint cover of a demand point by several facilities termed “directional gradual cover”. The objective is to maximize the minimum cover of demand points. The solution approaches were extensively tested on a case study of covering Orange County, California.

     

On the comparison of risk-neutral and risk-averse newsvendor problems

The objective of this paper is to investigate and compare the relationship between risk-neutral and risk-averse newsvendor problems under three different decision criteria: expected utility (EU) maximization, mean-variance (MV) analysis, and conditional value-at-risk (CVaR) minimization. Several models in the literature have shown that for special cases of the newsvendor problem (eg, no salvage value, no shortage penalty, and with recourse option), a risk-averse newsvendor orders less than a risk-neutral newsvendor. First, we present an observation about the EU maximization models with such special cases where a risk-averse newsvendor orders less than a risk-neutral one. We note that this observation does not extend to the newsvendor problem with positive shortage penalty. Using several counterexamples, we demonstrate that the common wisdom that a risk-averse newsvendor orders less than a risk-neutral newsvendor is not true in general. Second, we demonstrate, analytically where possible and numerically if not, that the comparison of the optimal order quantities of risk-neutral and risk-averse newsvendors depends on the key assumptions regarding the model inputs, namely, the decision criterion, the demand distribution and the cost parameters such as shortage penalty and unit ordering cost. Third, we show that EU and the MV criteria yield consistent results while EU and CVaR criteria may yield consistent or conflicting results depending on the loss function used for the CVaR criterion.     

Biobjective center – balance graph location model *

In the paper, a new algorithm for finding the absolute center of the graph is proposed. Later on problem of the absolute balance point of the graph is investigated the objective function of which is defined as the difference in the distance from the located facility to the farthest and the nearest demand point. An algorithm for finding it is presented By following the balance criterion it may happen, that the balance point is located too far from the demand points. Conversely, if we are interested not only in the distance to the farthest demand point, but (what is more realistic) also in the structure of the distances, a criterion of balance is appropriate. Consequently, we investigate the center balance constrained model that simultaneously used center and balance criteria. By considering the center and the balance objective in a multiobjective framework, efficient solutions are generated by minimizing former objective such that latter satisfies an upperbound     

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.     

Profit maximization in simultaneous lot-sizing and scheduling problem

This paper extends the simultaneous lot-sizing and scheduling problem, to include demand choice flexibility. The basic assumption in most research about lot-sizing and scheduling problems is that all the demands should be satisfied. However, in a business with a goal of maximizing profit, meeting all demands may not be an optimum decision. In the profit maximization simultaneous lot-sizing and scheduling problem with demand choice flexibility, the accepted demand in each period, lot-sizing and scheduling are three problems which are considered simultaneously. In other words the decisions pertaining to mid-term planning and short-term planning are considered as one problem and not hierarchically. According to this assumption, the objective function of traditional models changes from minimizing costs to maximizing profits.     

Numerical Approach of Multi-Objective Optimal Control Problem in Imprecise Environment

In this paper, realistic production-inventory models without shortages for deteriorating items with imprecise holding and production costs for optimal production have been formulated. Here, the rate of production is assumed to be a function of time and considered as a control variable. Also the demand is time dependent and known. The imprecise holding and production costs are assumed to be represented by fuzzy numbers which are transformed to corresponding interval numbers. Following interval mathematics, the objective function is changed to respective multi-objective functions and thus the single-objective problem is reduced to a multi-objective decision making(MODM) problem. The MODM problem is then again transformed to a single objective function with the help of weighted sum method and then solved using global criteria method, calculus method, the Kuhn–Tucker conditions and generalized reduced gradient(GRG) technique. The models have been illustrated by numerical data. The optimum results for different objectives are obtained for different types of production function. Numerical values of demand, production function and stock level are presented in both tabular and graphical forms     

Locating a minisum annulus: a new partial coverage distance model

The problem is to find the best location in the plane of a minisum annulus with fixed width using a partial coverage distance model. Using the concept of partial coverage distance, those demand points within the area of the annulus are served at no cost, while for ‘uncovered’ demand points there will be additional costs proportional to their distances to the annulus. The objective of the problem is to locate the annulus such that the sum of distances from the uncovered demand points to the annulus (covering area) is minimized. The distance is measured by the Euclidean norm. We discuss the case where the radius of the inner circle of the annulus is variable, and prove that at least two demand points must be on the boundary of any optimal annulus. An algorithm to solve the problem is derived based on this result.     

Dynamic server allocation for unstable queueing networks with flexible servers

This paper is concerned with the dynamic assignment of servers to tasks in queueing networks where demand may exceed the capacity for service. The objective is to maximize the system throughput. We use fluid limit analysis to show that several quantities of interest, namely the maximum possible throughput, the maximum throughput for a given arrival rate, the minimum arrival rate that will yield a desired feasible throughput, and the optimal allocations of servers to classes for a given arrival rate and desired throughput, can be computed by solving linear programming problems. We develop generalized round-robin policies for assigning servers to classes for a given arrival rate and desired throughput, and show that our policies achieve the desired throughput as long as this throughput is feasible for the arrival rate. We conclude with numerical examples that illustrate the points discussed and provide insights into the system behavior when the arrival rate deviates from the one the system is designed for.     

Optimization of chance constraint programming with sum-of-fractional objectives – An application to assembled printed circuit board problem

This paper presents a procedure to solve a chance constraint programming problem with sum-of-fractional objectives. The problem and the solution procedure are described with the help of a practical problem – assembled printed circuit boards (PCBs). Errors occurring during assembling PCBs are in general classified into three kinds, viz. machine errors, manual errors and other errors. These errors may lead to the rejection of the major portion of the production and hence result the manufacturer a huge loss. The problem is decomposed to have two objective functions; one is a sum-of-fractional objectives and the other is a non-linear objective with bounded constraints. The interest is to maximize the sum-of-fractional objectives and to minimize the non-linear objective, subject to stochastic and non-stochastic bounded environment. The first problem deals with the maximization of the profit (maximizing sum-of-fractional objectives) and the second deals with the minimization of the loss (errors), so as to obtain the maximum profit after removing the number of defective PCBs.     

The multiple server location problem

In this paper, we introduce the Multiple Server location problem. A given number of servers are to be located at nodes of a network. Demand for these servers is generated at each node, and a subset of nodes need to be selected for locating one or more servers in each. There is no limit on the number of servers that can be established at each node. Each customer at a node selects the closest server (with demand divided equally when the closest distance is measured to more than one node). The objective is to minimize the sum of the travel time and the average time spent at the server, for all customers. The problem is formulated and analysed. Results using heuristic solution procedures: descent, simulated annealing, tabu search and a genetic algorithm are reported. The problem turns out to be a very difficult combinatorial problem when the total demand is very close to the total capacity of the servers.     

A fuzzy goal programming approach to integrated loading and scheduling of a batch processing machine

This paper concerns a real-life problem of loading and scheduling a batch-processing machine. The integrated loading and scheduling problem is stated as a multicriteria optimization problem where different types of objectives are included: (1) short-term objectives of relevance to the shop floor, such as throughput maximization and work-in-process inventory minimization, and (2) long-term objectives such as balancing of end product inventory levels and meeting financial targets imposed by the higher production planning level. Two types of uncertainty are considered: (1) uncertainty inherent in loading and scheduling objective targets (goals) such as the allocated budget and end product demand, and (2) uncertainty in importance relations among the objectives. These two types of uncertainty are modelled using fuzzy sets and fuzzy relations, respectively. A fuzzy goal programming model and the corresponding method are developed which handle both fuzzy and crisp goals and fuzzy importance relations among the goals. Numerical examples are given to illustrate the effectiveness of the developed model.     

Hierarchical location–allocation models for congested systems

In this paper we address the issue of locating hierarchical facilities in the presence of congestion. Two hierarchical models are presented, where lower level servers attend requests first, and then, some of the served customers are referred to higher level servers. In the first model, the objective is to find the minimum number of servers and their locations that will cover a given region with a distance or time standard. The second model is cast as a maximal covering location (MCL) formulation. A heuristic procedure is then presented together with computational experience. Finally, some extensions of these models that address other types of spatial configurations are offered.     

Production,remanufacturing and waste disposal models for the cases of pure and partial backordering

Production, remanufacture and waste disposal models in the literature assume that produced and recovered (repaired or remanufactured) items are of the same quality. However, a recent study considered a more realistic situation where produced and remanufactured items are incompatible. That is, they are not perceived by customers to have the same quality characteristics. This results in a lost sales situation for produced (remanufactured) items when they are requested by customers during the remanufacturing (production) period. In today’s competitive market, where firms thrive to sustain or increase the market share for their products, a stock-out situation where demand is completely lost seems to go contrary to the objectives of these firms. In reality, a firm may choose to either backorder fully or partially their unsatisfied demand. This paper extends along this line of research by modelling these stock-out situations. Several stock-out cases are considered for which mathematical models are developed and numerical examples are provided with their results discussed.     

Incorporating the threat of terrorist attacks in the design of public service facility networks

In this paper, we consider the design problem of a public service facility network with existing facilities when there is a threat of possible terrorist attacks. The aim of the system planner, who is responsible for the operation of the network, is to open new facilities, relocate existing ones if necessary, and protect some of the facilities to ensure a maximum coverage of the demand that is assumed to be aggregated at customer zones. By doing so, the system planner anticipates that a number of unprotected facilities will be rendered out-of-service by terrorist attacks. It is assumed that the sum of the fixed cost of opening new facilities, the relocation costs, and the protection costs cannot exceed a predetermined budget level. Adopting the approach of gradual (or partial) coverage, we formulate a bilevel programming model where the system planner is the leader and the attacker is the follower. The objective of the former is the maximization of the total service coverage, whereas the latter wants to minimize it. We propose a heuristic solution procedure based on tabu search where the search space consists of the decisions of the system planner, and the corresponding objective value is computed by optimally solving the attacker??s problem using CPLEX. To assess the quality of the solutions produced by the tabu search (TS) heuristic, we also develop an exhaustive enumeration method, which explores all the possible combinations of opening new facilities, relocating existing ones, and protecting them. Since its time complexity is exponential, it can only be used for relatively small instances. Therefore, to be used as a benchmark method, we also implement a hill climbing procedure employed with the same type of moves as the TS heuristic. Besides, we carry out a sensitivity analysis on some of the problem parameters to investigate their effect on the solution characteristics.     

Nonlinear bipartite matching

We study the problem of optimizing nonlinear objective functions over bipartite matchings. While the problem is generally intractable, we provide several efficient algorithms for it, including a deterministic algorithm for maximizing convex objectives, approximative algorithms for norm minimization and maximization, and a randomized algorithm for optimizing arbitrary objectives.     

Equity Models in Planar Location

In this paper we investigate planar location models with equity objectives. Two objectives are analyzed: (1) Minimizing the variance of the distances to the facility, and (2) minimizing the range of the distances. The problems are solved using the global optimization technique “Big Triangle Small Triangle”. Computational experiments provided excellent results. Solving a problem with 10,000 demand points required less than 5 s of computer time for finding the minimum variance, and less than half that time for finding the minimum range.     

An environmental input-output model with multiple criteria

It is often claimed that there is a trade-off between economic goals and the quality of the environment. For this reason, an environmental input-output optimization model with multiple objectives is formulated. The criteria are the minimization of factor costs to produce the Gross National Product and the minimization of net pollution for a given level of final demand. Using the LeChatelier-Samuelson principle, we analyze the changes in the production of the sectors and in the prices of the goods (described by the dual model) due to the change in the preferences of the decision makers. It can be shown that higher weights for the environmental objectives imply — in tendency —non-decreasing production of the sectors andnon-decreasing abatement activities. The changes of prices are ambiguous. The condition for increasing prices is given. To some degree, the opposite results can be achieved, if maximization of the value of final demand (or of private consumption) and minimization of net pollution under the constraints for primary input are taken as objective functions. In this case, increasing weights for environmental goals will leadin tendency tonon-increasing final demand and tonon-increasing net pollution. Under given conditions, higher environmental quality will be achieved bynon-increasing gross production and abatement activities.     

Dynamic pricing model and algorithm for perishable products with fuzzy demand

This paper studies the dynamic pricing problem of selling fixed stock of perishable items over a finite horizon, where the decision maker does not have the necessary historic data to estimate the distribution of uncertain demand, but has imprecise information about the quantity demand. We model this uncertainty using fuzzy variables. The dynamic pricing problem based on credibility theory is formulated using three fuzzy programming models, viz.: the fuzzy expected revenue maximization model, α‐optimistic revenue maximization model, and credibility maximization model. Fuzzy simulations for functions with fuzzy parameters are given and embedded into a genetic algorithm to design a hybrid intelligent algorithm to solve these three models. Finally, a real‐world example is presented to highlight the effectiveness of the developed model and algorithm. Copyright © 2009 John Wiley & Sons, Ltd.