102 resultados para discrete facility location
Resumo:
Customer choice behavior, such as 'buy-up' and 'buy-down', is an importantphe-nomenon in a wide range of industries. Yet there are few models ormethodologies available to exploit this phenomenon within yield managementsystems. We make some progress on filling this void. Specifically, wedevelop a model of yield management in which the buyers' behavior ismodeled explicitly using a multi-nomial logit model of demand. Thecontrol problem is to decide which subset of fare classes to offer ateach point in time. The set of open fare classes then affects the purchaseprobabilities for each class. We formulate a dynamic program todetermine the optimal control policy and show that it reduces to a dynamicnested allocation policy. Thus, the optimal choice-based policy caneasily be implemented in reservation systems that use nested allocationcontrols. We also develop an estimation procedure for our model based onthe expectation-maximization (EM) method that jointly estimates arrivalrates and choice model parameters when no-purchase outcomes areunobservable. Numerical results show that this combined optimization-estimation approach may significantly improve revenue performancerelative to traditional leg-based models that do not account for choicebehavior.
Resumo:
The paper presents a new model based on the basic Maximum Capture model,MAXCAP. The New Chance Constrained Maximum Capture modelintroduces astochastic threshold constraint, which recognises the fact that a facilitycan be open only if a minimum level of demand is captured. A metaheuristicbased on MAX MIN ANT system and TABU search procedure is presented tosolve the model. This is the first time that the MAX MIN ANT system isadapted to solve a location problem. Computational experience and anapplication to 55 node network are also presented.
Resumo:
A new direction of research in Competitive Location theory incorporatestheories of Consumer Choice Behavior in its models. Following thisdirection, this paper studies the importance of consumer behavior withrespect to distance or transportation costs in the optimality oflocations obtained by traditional Competitive Location models. To dothis, it considers different ways of defining a key parameter in thebasic Maximum Capture model (MAXCAP). This parameter will reflectvarious ways of taking into account distance based on several ConsumerChoice Behavior theories. The optimal locations and the deviation indemand captured when the optimal locations of the other models are usedinstead of the true ones, are computed for each model. A metaheuristicbased on GRASP and Tabu search procedure is presented to solve all themodels. Computational experience and an application to 55-node networkare also presented.
Resumo:
In this paper we propose a metaheuristic to solve a new version of the Maximum CaptureProblem. In the original MCP, market capture is obtained by lower traveling distances or lowertraveling time, in this new version not only the traveling time but also the waiting time willaffect the market share. This problem is hard to solve using standard optimization techniques.Metaheuristics are shown to offer accurate results within acceptable computing times.
Resumo:
New location models are presented here for exploring the reduction of facilities in aregion. The first of these models considers firms ceding market share to competitorsunder situations of financial exigency. The goal of this model is to cede the leastmarket share, i.e., retain as much of the customer base as possible while sheddingcostly outlets. The second model considers a firm essentially without competition thatmust shrink it services for economic reasons. This firm is assumed to close outlets sothat the degradation of service is limited. An example is offered within a competitiveenvironment to demonstrate the usefulness of this modeling approach.
Resumo:
Models are presented for the optimal location of hubs in airline networks, that take into consideration the congestion effects. Hubs, which are the most congested airports, are modeled as M/D/c queuing systems, that is, Poisson arrivals, deterministic service time, and {\em c} servers. A formula is derived for the probability of a number of customers in the system, which is later used to propose a probabilistic constraint. This constraint limits the probability of {\em b} airplanes in queue, to be lesser than a value $\alpha$. Due to the computational complexity of the formulation. The model is solved using a meta-heuristic based on tabu search. Computational experience is presented.
Resumo:
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 theirlocations that will cover a given region with a distance or time standard. The second model is cast as a Maximal Covering Location 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.
Resumo:
We propose a model and solution methods, for locating a fixed number ofmultiple-server, congestible common service centers or congestible publicfacilities. Locations are chosen so to minimize consumers congestion (orqueuing) and travel costs, considering that all the demand must be served.Customers choose the facilities to which they travel in order to receiveservice at minimum travel and congestion cost. As a proxy for thiscriterion, total travel and waiting costs are minimized. The travel costis a general function of the origin and destination of the demand, whilethe congestion cost is a general function of the number of customers inqueue at the facilities.
Resumo:
The aim of this paper is twofold: firstly, to carry out a theoreticalreview of the most recent stated preference techniques used foreliciting consumers preferences and, secondly, to compare the empiricalresults of two dierent stated preference discrete choice approaches.They dier in the measurement scale for the dependent variable and,therefore, in the estimation method, despite both using a multinomiallogit. One of the approaches uses a complete ranking of full-profiles(contingent ranking), that is, individuals must rank a set ofalternatives from the most to the least preferred, and the other usesa first-choice rule in which individuals must select the most preferredoption from a choice set (choice experiment). From the results werealize how important the measurement scale for the dependent variablebecomes and, to what extent, procedure invariance is satisfied.
Resumo:
The results of the application of the geophysical electromagnetic prospection methods in the resolution of the problems of the spatial location of the travertine quaternary formations of the Banyoles depression are presented
Resumo:
In this paper we study the commuting and moving decisions of workers in Catalonia (Spain) and its evolution in the 1986-1996 period. Using a microdata sample from the 1991 Spanish Population Census, we estimate a simultaneous, discrete choice model of commuting and moves, thus indirectly addressing the home and job location decisions. The econometrical framework is a simultaneous, binary probit model with a commute equation and a move equation
Resumo:
The objective of this paper is to explore the relative importance of each of Marshall's agglomeration mechanisms by examining the location of new manufacturing firms in Spain. In particular, we estimate the count of new firms by industry and location as a function of (pre-determined) local employment levels in industries that: 1) use similar workers (labor market pooling); 2) have a customer- supplier relationship (input sharing); and 3) use similar technologies (knowledge spillovers). We examine the variation in the creation of new firms across cities and across municipalities within large cities to shed light on the geographical scope of each of the three agglomeration mechanisms. We find evidence of all three agglomeration mechanisms, although their incidence differs depending on the geographical scale of the analysis.
Resumo:
This paper analyses empirically how differences in local taxes affect the intraregional location of new manufacturing plants. These effects are examined within the random profit maximization framework while accounting for the presence of different types of agglomeration economies (localization/ urbanization/ Jacobs¿ economies) at the municipal level. We look at the location decision of more than 10,000 establishments locating between 1996 and 2003 across more than 400 municipalities in Catalonia, a Spanish region. It is necessary to restrict the choice set to the local labor market and, above all, to control for agglomeration economies so as to identify the effects of taxes on the location of new establishments.
Resumo:
This paper analyses empirically how differences in local taxes affect the intraregional location of new manufacturing plants. These effects are examined within the random profit maximization framework while accounting for the presence of different types of agglomeration economies (localization/ urbanization/ Jacobs¿ economies) at the municipal level. We look at the location decision of more than 10,000 establishments locating between 1996 and 2003 across more than 400 municipalities in Catalonia, a Spanish region. It is necessary to restrict the choice set to the local labor market and, above all, to control for agglomeration economies so as to identify the effects of taxes on the location of new establishments.
Resumo:
The objective of this paper is to explore the relative importance of each of Marshall's agglomeration mechanisms by examining the location of new manufacturing firms in Spain. In particular, we estimate the count of new firms by industry and location as a function of (pre-determined) local employment levels in industries that: 1) use similar workers (labor market pooling); 2) have a customer- supplier relationship (input sharing); and 3) use similar technologies (knowledge spillovers). We examine the variation in the creation of new firms across cities and across municipalities within large cities to shed light on the geographical scope of each of the three agglomeration mechanisms. We find evidence of all three agglomeration mechanisms, although their incidence differs depending on the geographical scale of the analysis.