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.

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.

Is Brand Equity an Asset or a Liability in Brand Harm Crisis? Buffering and Amplifying Effects and Contingent Conditions

Brand harm crisis often result in negative consumer responses. This thesis addresses the buffering and amplifying theoretical perspectives of brand equity effects. We theorize that brand equity may interplay with the nature of brand-harm crisis in shaping consumer reactions. Results from focus group studies provide interesting insights into the amplifying and buffering effects. Moreover, research findings from two experiment studies show that brand equity amplifies consumer negative responses in a performance-related crisis but only when the crisis is extremely severe. When the crisis becomes less severe, the amplifying effect diminishes from outset. However, in a value-related crisis, the amplifying effect of brand equity is pervasive regardless of the level of crisis severity. The current thesis adds to the extant literature by demonstrating that brand equity can have very complex effects on consumer responses, which are contingent on the severity and domain of a crisis. Theoretical and managerial implications are discussed.