14,929 research outputs found

    Consumer choice in competitive location models: Formulations and heuristics

    Get PDF
    A new direction of research in Competitive Location theory incorporates theories of Consumer Choice Behavior in its models. Following this direction, this paper studies the importance of consumer behavior with respect to distance or transportation costs in the optimality of locations obtained by traditional Competitive Location models. To do this, it considers different ways of defining a key parameter in the basic Maximum Capture model (MAXCAP). This parameter will reflect various ways of taking into account distance based on several Consumer Choice Behavior theories. The optimal locations and the deviation in demand captured when the optimal locations of the other models are used instead of the true ones, are computed for each model. A metaheuristic based on GRASP and Tabu search procedure is presented to solve all the models. Computational experience and an application to 55-node network are also presented.Distance, competitive location models, consumer choice behavior, GRASP, tabu

    Incorporating waiting time in competitive location models: Formulations and heuristics

    Get PDF
    In this paper we propose a metaheuristic to solve a new version of the Maximum Capture Problem. In the original MCP, market capture is obtained by lower traveling distances or lower traveling time, in this new version not only the traveling time but also the waiting time will affect the market share. This problem is hard to solve using standard optimization techniques. Metaheuristics are shown to offer accurate results within acceptable computing times.Market capture, queuing, ant colony optimization

    Supply chain management: An opportunity for metaheuristics

    Get PDF
    In today’s highly competitive and global marketplace the pressure on organizations to find new ways to create and deliver value to customers grows ever stronger. In the last two decades, logistics and supply chain has moved to the center stage. There has been a growing recognition that it is through an effective management of the logistics function and the supply chain that the goal of cost reduction and service enhancement can be achieved. The key to success in Supply Chain Management (SCM) require heavy emphasis on integration of activities, cooperation, coordination and information sharing throughout the entire supply chain, from suppliers to customers. To be able to respond to the challenge of integration there is the need of sophisticated decision support systems based on powerful mathematical models and solution techniques, together with the advances in information and communication technologies. The industry and the academia have become increasingly interested in SCM to be able to respond to the problems and issues posed by the changes in the logistics and supply chain. We present a brief discussion on the important issues in SCM. We then argue that metaheuristics can play an important role in solving complex supply chain related problems derived by the importance of designing and managing the entire supply chain as a single entity. We will focus specially on the Iterated Local Search, Tabu Search and Scatter Search as the ones, but not limited to, with great potential to be used on solving the SCM related problems. We will present briefly some successful applications.Supply chain management, metaheuristics, iterated local search, tabu search and scatter search

    Bilevel models on the competitive facility location problem

    Get PDF
    Facility location and allocation problems have been a major area of research for decades, which has led to a vast and still growing literature. Although there are many variants of these problems, there exist two common features: finding the best locations for one or more facilities and allocating demand points to these facilities. A considerable number of studies assume a monopolistic viewpoint and formulate a mathematical model to optimize an objective function of a single decision maker. In contrast, competitive facility location (CFL) problem is based on the premise that there exist competition in the market among different firms. When one of the competing firms acts as the leader and the other firm, called the follower, reacts to the decision of the leader, a sequential-entry CFL problem is obtained, which gives rise to a Stackelberg type of game between two players. A successful and widely applied framework to formulate this type of CFL problems is bilevel programming (BP). In this chapter, the literature on BP models for CFL problems is reviewed, existing works are categorized with respect to defined criteria, and information is provided for each work.WOS:000418225000002Scopus - Affiliation ID: 60105072Book Citation Index- Science - Book Citation Index- Social Sciences and HumanitiesArticle; Book ChapterOcak2017YĂ–K - 2016-1

    Determining and evaluating new store locations using remote sensing and machine learning

    Get PDF
    Decision making for store locations is crucial for retail companies as the profit depends on the location. The key point for correct store location is profit approximation, which is highly dependent on population of the corresponding region, and hence, the volume of the residential area. Thus, estimating building volumes provides insight about the revenue if a new store is about to be opened there. Remote sensing through stereo/tri-stereo satellite images provides wide area coverage as well as adequate resolution for three dimensional reconstruction for volume estimation. We reconstruct 3D map of corresponding region with the help of semiglobal matching and mask R-CNN algorithms for this purpose. Using the existing store data, we construct models for estimating the revenue based on surrounding building volumes. In order to choose the right location, the suitable utility model, which calculates store revenues, should be rigorously determined. Moreover, model parameters should be assessed as correctly as possible. Instead of using randomly generated parameters, we employ remote sensing, computer vision, and machine learning techniques, which provide a novel way for evaluating new store locations.WOS:000679318000002Scopus - Affiliation ID: 60105072Science Citation Index ExpandedScience Citation Index ExpandedQ4ArticleArticleUluslararası işbirliği ile yapılmayan - HAYIRAğustos2021YÖK - 2020-2

    An Alternating Heuristic for Medianoid and Centroid Problems in the Plane

    Get PDF
    This paper develops two heuristics for solving the centroid problem on a plane with discrete demand points. The methods are based on the alternating step well known in location methods. Extensive computational testing with the heuristics reveals that they converge rapidly, giving good solutions to problems that are up to twice as large as those reported in the literature. The testing also provides some managerial insight into the problem and its solution

    Location models in the public sector

    Get PDF
    The past four decades have witnessed an explosive growth in the field of networkbased facility location modeling. This is not at all surprising since location policy is one of the most profitable areas of applied systems analysis in regional science and ample theoretical and applied challenges are offered. Location-allocation models seek the location of facilities and/or services (e.g., schools, hospitals, and warehouses) so as to optimize one or several objectives generally related to the efficiency of the system or to the allocation of resources. This paper concerns the location of facilities or services in discrete space or networks, that are related to the public sector, such as emergency services (ambulances, fire stations, and police units), school systems and postal facilities. The paper is structured as follows: first, we will focus on public facility location models that use some type of coverage criterion, with special emphasis in emergency services. The second section will examine models based on the P-Median problem and some of the issues faced by planners when implementing this formulation in real world locational decisions. Finally, the last section will examine new trends in public sector facility location modeling.Location analysis, public facilities, covering models
    • …
    corecore