Greedy Randomized Adaptive Search for a Location Problem with Economies of Scale

Author(s):  
K. Holmqvist ◽  
A. Migdalas ◽  
P. M. Pardalos
Author(s):  
Omar Kemmar ◽  
Karim Bouamrane ◽  
Shahin Gelareh

In this paper, we introduce a new hub-and-spoke structure for service networks based on round-trips as practiced by some transport service providers. This problem is a variant of Uncapacitated Hub Location Problem wherein the spoke nodes allocated to a hub node form round-trips (cycles) starting from and ending to the hub node. This problem is motivated by two real-life practices in logistics wherein  runaway  nodes and  runaway  connections with their associated economies of scale were foreseen to increase redundancy in the network. We propose a mixed integer linear programming mathematical model with exponential number of constraints. In addition to the separation routines for separating from among exponential constraints, we propose a hyper-heuristic based on reinforcement learning and its comparable counterpart as a variable neighborhood search. Our extensive computational experiments confirm efficiency of the proposed approaches.In this paper, we introduce a new hub-and-spoke structure for service networks based on round-trips as practiced by some transport service providers. This problem is a variant of Uncapacitated Hub Location Problem wherein the spoke nodes allocated to a hub node form round-trips (cycles) starting from and ending to the hub node. This problem is motivated by two real-life practices in logistics wherein  runaway  nodes and  runaway  connections with their associated economies of scale were foreseen to increase redundancy in the network. We propose a mixed integer linear programming mathematical model with exponential number of constraints. In addition to the separation routines for separating from among exponential constraints, we propose a hyper-heuristic based on reinforcement learning and its comparable counterpart as a variable neighborhood search. Our extensive computational experiments confirm efficiency of the proposed approaches.


1976 ◽  
Vol 8 (5) ◽  
pp. 563-571
Author(s):  
L R Padgett ◽  
A H Montgomery ◽  
L Romino

A new, highly reliable nonlinear programming algorithm is coupled with decomposition to find the optimal solution to a regional sewage-treatment system for an area in Monongalia County surrounding Morgantown, West Virginia. A regional model with trade-offs between the cost of transporting wastewater to centrally located plants for treatment and the economies of scale accruing to large centralized treatment plants is developed. Possible cost savings of an optimal system are demonstrated.


2017 ◽  
Vol 78 ◽  
pp. 129-137 ◽  
Author(s):  
Vinícius R. Máximo ◽  
Mariá C.V. Nascimento ◽  
André C.P.L.F. Carvalho

2012 ◽  
Vol 74 (null) ◽  
pp. 35-46
Author(s):  
박선영 ◽  
Chongwon Kim ◽  
Seung-Hoon Yoo

1988 ◽  
Vol 27 (2) ◽  
pp. 219-222
Author(s):  
Khwaja Sarmad

The Association of Southeast Asian Nations (ASEAN) was established In 1967 as a loosely structured inter-governmental organization, which provided a framework for discussing problems that required a regional solution. For a long time, the reduction of regional political tensions remained the main concern of ASEAN. Serious efforts towards promoting intra-regional co-operation began in 1976 with emphasis on trade liberalization and industrial co-operation. But apart from a few cases, involving the regional economies and collective external bargaining, the record of economic co-operation has been poor, because of different levels of economic development of the member countries, mutually competitive exports.. inward• looking industrial policies and heavy dependence on the industrialized countries for investment, technology and trade. So far, there have been only three intra-ASEAN agreements to promote market sharing and a pooling of resources: the preferential trade arrangements, the industrial complementation agreement, designed to develop links in certain industries to achieve greater economies of scale, and the industrial joint venture agreement, which provides preferential treatment for products of joint ventures involving the companies of at least two ASEAN member countries. However the joint venture scheme has had only limited success because of delays in implementation, while the scope of the preferential trading arrangements has been limited by the consensus approach in solving outstanding issues and by the concern of higher-tariff member countries to protect domestic production and employment. As a result, tariffs have been reduced only on intra-regional trade of selected non-sensitive items. Most of the items covered in the preferential trade agreements have low trade content and minimal trade potential. The arrangements have also been difficult to manage because of problems of administering the rules of origin.


Sign in / Sign up

Export Citation Format

Share Document