Using genetic algorithms for the single allocation hub location problem

Hub location problem is an NP-hard problem that frequently arises in the design of transportation and distribution systems, postal delivery networks, and airline passenger flow. This work focuses on the Single Allocation Hub Location Problem (SAHLP). Genetic Algorithms (GAs) for the capacitated and uncapacitated variants of the SAHLP based on new chromosome representations and crossover operators are explored. The GAs is tested on two well-known sets of real-world problems with up to 200 nodes. The obtained results are very promising. For most of the test problems the GA obtains improved or best-known solutions and the computational time remains low. The proposed GAs can easily be extended to other variants of location problems arising in network design planning in transportation systems.

Office of the City Clerk, St. Catharines Records, 1928-1974, n.d.

The site of present-day St. Catharines was settled by 3000 United Empire Loyalists at the end of the 18th century. From 1790, the settlement (then known as "The Twelve") grew as an agricultural community. St. Catharines was once referred to Shipman's Corners after Paul Shipman, owner of a tavern that was an important stagecoach transfer point. In 1815, leading businessman William Hamilton Merritt abandoned his wharf at Queenston and set up another at Shipman's Corners. He became involved in the construction and operation of several lumber and gristmills along Twelve Mile Creek. Shipman's Corners soon became the principal milling site of the eastern Niagara Peninsula. At about the same time, Merritt began to develop the salt springs that were discovered along the river which subsequently gave the village a reputation as a health resort. By this time St. Catharines was the official name of the village; the origin of the name remains obscure, but is thought to be named after Catharine Askin Robertson Hamilton, wife of the Hon. Robert Hamilton, a prominent businessman. Merritt devised a canal scheme from Lake Erie to Lake Ontario that would provide a more reliable water supply for the mills while at the same time function as a canal. He formed the Welland Canal Company, and construction took place from 1824 to 1829. The canal and the mills made St. Catharines the most important industrial centre in Niagara. By 1845, St. Catharines was incorporated as a town, with the town limits extending in 1854. Administrative and political functions were added to St. Catharines in 1862 when it became the county seat of Lincoln. In 1871, construction began on the third Welland Canal, which attracted additional population to the town. As a consequence of continual growth, the town limits were again extended. St. Catharines attained city status in 1876 with its larger population and area. Manufacturing became increasingly important in St. Catharines in the early 1900s with the abundance of hydro-electric power, and its location on important land and water routes. The large increase in population after the 1900s was mainly due to the continued industrialization and urbanization of the northern part of the city and the related expansion of business activity. The fourth Welland Canal was opened in 1932 as the third canal could no longer accommodate the larger ships. The post war years and the automobile brought great change to the urban form of St. Catharines. St. Catharines began to spread its boundaries in all directions with land being added five times during the 1950s. The Town of Merritton, Village of Port Dalhousie and Grantham Township were all incorporated as part of St. Catharines in 1961. In 1970 the Province of Ontario implemented a regional approach to deal with such issues as planning, pollution, transportation and services. As a result, Louth Township on the west side of the city was amalgamated, extending the city's boundary to Fifteen Mile Creek. With its current population of 131,989, St. Catharines has become the dominant centre of the Niagara region. Source: City of St. Catharines website http://www.stcatharines.ca/en/governin/HistoryOfTheCity.asp (January 27, 2011)

Multi-Objective Genetic Algorithms for the Single Allocation Hub Location Problem

Hub Location Problems play vital economic roles in transportation and telecommunication networks where goods or people must be efficiently transferred from an origin to a destination point whilst direct origin-destination links are impractical. This work investigates the single allocation hub location problem, and proposes a genetic algorithm (GA) approach for it. The effectiveness of using a single-objective criterion measure for the problem is first explored. Next, a multi-objective GA employing various fitness evaluation strategies such as Pareto ranking, sum of ranks, and weighted sum strategies is presented. The effectiveness of the multi-objective GA is shown by comparison with an Integer Programming strategy, the only other multi-objective approach found in the literature for this problem. Lastly, two new crossover operators are proposed and an empirical study is done using small to large problem instances of the Civil Aeronautics Board (CAB) and Australian Post (AP) data sets.

Industrial Alcohol: Synopsis of Rules & Regulations of the Dominion & Provincial Governments of Canada

A booklet of rules and regulations for industrial alcohol. A portion of the preparatory note reads: "We endeavoured to bring together in this booklet as much information as possible regarding the Dominion and Provincial rules and regulations at present in force controlling the sale and use of Alcohol for manufacturing, etc."

Notice of Location of Grave - Wailly Orchard Cemetery

Two notices from the Director of Graves Registration and Enquiries, London, England noting the location of the grave as Wailly Orchard Cemetery near Arras. One of the certificates incorrectly notes the name as S.G. Woodruff while the other correctly has S. D. Woodruff. The number listed for Lieut. S. D. Woodruff's grave site photograph is CCM/9/4433.

Report sent to the President and Director of the Port Dalhousie and Thorold Railway stating that the location of the line extension of the railway is completed

Report sent to the President and Director of the Port Dalhousie and Thorold Railway stating that the location of the line extension of the railway is completed. The distance from Thorold Station to Port Colborne is 20 miles. The estimate provides for construction of a permanent structure across the Chippewa and Welland River. Estimates for building a first class road, culverts and bridges will be of permanent and durable masonry. This includes estimates for various station buildings such as a warehouse in Port Colborne and a warehouse in Port Dalhousie. Surveys and plans are ready and will be registered this week. This is signed by S.D. Woodruff (2 copies) [one appears to be a rough copy] (The rough copy is 5 pages, handwritten and the other copy is 6 pages, handwritten), Apr. 8, 1857.

Drivers of Local Firms’ Focus on Internal R&D in Emerging Economies and Their International Performance

Grounded on the resource-based view of the firm, the study of this thesis investigates the effect of four internal and external factors – engineer intensity, location, affiliation with the government, government funding – on Chinese firms’ decision to either invest in internal R&D activities or external R&D and the effect of this decision on the firms’ international market success. In addition, the moderating role of the presence of foreign firms in China is examined. To understand these relationships, the thesis’ theorization focuses on the issue of how firms can combine optimally the two options – “internal R&D” and “external R&D”. In this regard I juxtapose internal R&D and external R&D and compare their advantages and disadvantages. To test my model, I apply panel data from the Annual Industrial Survey Database provided by the Chinese National Bureau of Statistics. My results show that three of the four investigated factors affect Chinese firms’ resource allocation decisions; and effective resource allocation decisions lead effectively to international market success, strengthened by the presence of foreign firms in China. Moreover the findings bear several theoretical and managerial contributions. First I propose the last dimension of the “VRIO framework” – “organization” – as an endogenous component of the VRIO framework, as my study investigated how firms can effectively combine resources to generate a competitive advantage in terms of international market success. Previous academic literature so far focused on examining whether internal and external R&D are complements or substitutes. My study fills a gap in the literature by investigating the determinants of the efficient combination of the two strategies and the outcome of the combination. One of the managerial implications is that Chinese firms can learn from foreign companies that are present in China.

El estado, políticas económicas, entidades paraestatales y desarrollo industrial en México : análisis retrospectivo.

.

La percepción visual del obrero industrial de Bogotá.

Tesis (Maestría en Formacion y Capacitacion de Recursos Humanos) UANL

Determinación de las constantes cinéticas de nitrificación en una agua residual mixta (doméstica e industrial)

Tesis (Maestría en Ciencias con Especialidad en Ingeniería Ambiental) UANL

Implementación del sistema de nominas aplicado a una empresa comercial de servicio e industrial

Tesis (Maestría en Ciencias de la Administración con Especialidad en Relaciones Industriales) UANL