A Multi-Objective Genetic Approach for Solving Service Facility Location Problem

• Main Authors: PEI-KUN CHU, 朱倍昆
• Other Authors: Jian-Hung CHEN
• Format: Others
• Language: zh-TW
• Published: 2009
• Online Access: http://ndltd.ncl.edu.tw/handle/66101017501412444436

碩士 === 中華大學 === 資訊工程學系(所) === 97 === With rapid development of technology, the proportion of owning computer equipments in families has become higher and higher. However, while computer equipments have a failure or breakdown, consumers either have no clue on sending equipments for maintenance services or they have to send equipments to a remote service facility center. This not only wastes the time and cost of consumers but also affect the loyalty of consumers toward those enterprises. Therefore, it is important for enterprises to deploy service facility centers considering the demand of consumers. In traditional approaches, the planning of service facility centers usually considers the demand of consumers as constant values. However, it is not true in the real worlds, because the demands of consumers may change by environments and time. If it is assumed that the demands are always constant, the service facility centers planned and the costs of facilities construction and maintenance for enterprises. As a result, considering the costs of transportations and facilities construction and maintenance, we propose an efficient genetic approach for enterprises to determine service facility center locations and satisfying the dynamic demands of consumers in the real world. In this thesis, a progressive p-median model with dynamic demands is adopted and it is further extended into a multi-objective mathematical model. Considering five different geographical features, III a multi-objective genetic algorithm (MOGA) is applied to solve those service facility center location problems. The proposed approach not only outperforms the candidate site location approach in literature, but also provides decision-makers a set of non-dominated solutions for the deployment of service facility center.