Fuzzy Multi-objective Expected Value Optimization Models for Locating an Automotive Service Enterprise

Automotive service enterprise location is an interesting and important issue in the logistic field. In practice, some factors of its facility location allocation (FLA) problem, i.e., customer demands, allocations, even locations of customers and facilities, are usually changing, and thus FLA problem features with uncertainty. To account for this uncertainty, some researchers have addressed the fuzzy time and cost issues for locating an automotive service enterprise. However, a decision-maker hopes to minimize the transportation time of customers meanwhile minimizing their transportation cost when locating a facility. Also, they prefer to arrive at the destination within the specific time and cost. To handle this issue via a more practical manner, by taking the vehicle inspection station as a typical automotive service enterprise example, this work presents a fuzzy multi-objective expected value optimization approach to address it. Moreover, some region constraints can greatly influence FLA and travel velocity is also an uncertain variable due to the influence of some unpredictable factors in the location process. To do so, this work builds two practical fuzzy multi-objectives programming models of its location with regional constraints, fuzzy inspection demand, and varying velocity. A hybrid algorithm integrating fuzzy simulation, neural networks (NN), and Genetic Algorithms (GA), namely a random weight based multi-objective NN-GA, is proposed to solve the proposed models. A numerical example is given to illustrate the proposed models and the effectiveness of the proposed algorithm.

[1]  M. O'Kelly,et al.  A quadratic integer program for the location of interacting hub facilities , 1987 .

[2]  B A Murtagh,et al.  An Efficient Method for the Multi-Depot Location—Allocation Problem , 1982 .

[3]  Rui Kang,et al.  The $$\alpha $$α-cost minimization model for capacitated facility location-allocation problem with uncertain demands , 2014, Fuzzy Optim. Decis. Mak..

[4]  Reza Zanjirani Farahani,et al.  Facility location: concepts, models, algorithms and case studies , 2009 .

[5]  François V. Louveaux,et al.  A Dual-Based Procedure for Stochastic Facility Location , 1992, Oper. Res..

[6]  Andreas T. Ernst,et al.  Solution algorithms for the capacitated single allocation hub location problem , 1999, Ann. Oper. Res..

[7]  MengChu Zhou,et al.  Optimal Lane Reservation in Transportation Network , 2012, IEEE Transactions on Intelligent Transportation Systems.

[8]  Guangdong Tian,et al.  Fuzzy cost-profit tradeoff model for locating a vehicle inspection station considering regional constraints , 2014, Journal of Zhejiang University SCIENCE C.

[9]  Witold Pedrycz,et al.  Recourse-Based Facility-Location Problems in Hybrid Uncertain Environment , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Nasrin Asgari,et al.  Multiple criteria facility location problems: A survey , 2010 .

[11]  Saman Hassanzadeh Amin,et al.  A multi-objective facility location model for closed-loop supply chain network under uncertain demand and return , 2013 .

[12]  Jun Xie,et al.  Expected Value Model for Vehicle Detection Station Location Problem with Random Detection Demand and Different Transportation Cost , 2011 .

[13]  Meilin Wen,et al.  Fuzzy facility location-allocation problem under the Hurwicz criterion , 2008, Eur. J. Oper. Res..

[14]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[15]  Andreas Drexl,et al.  Facility location models for distribution system design , 2005, Eur. J. Oper. Res..

[16]  Richard L. Church,et al.  Applying simulated annealing to location-planning models , 1996, J. Heuristics.

[17]  Linus Schrage,et al.  OR Practice - A Scenario Approach to Capacity Planning , 1989, Oper. Res..

[18]  Justo Puerto,et al.  Location Theory - A Unified Approach , 2005 .

[19]  MengChu Zhou,et al.  Stochastic Cost-Profit Tradeoff Model for Locating an Automotive Service Enterprise , 2015, IEEE Transactions on Automation Science and Engineering.

[20]  Joseph Geunes,et al.  Production , Manufacturing and Logistics Supply capacity acquisition and allocation with uncertain customer demands , 2009 .

[21]  M. Gen,et al.  Hybrid evolutionary method for obstacle location-allocation , 1995 .

[22]  Ren Hong-guang Analysis of network layout optimization problem for vehicle detection station in random environment , 2011 .

[23]  MengChu Zhou,et al.  A Chance Constrained Programming Approach to Determine the Optimal Disassembly Sequence , 2013, IEEE Transactions on Automation Science and Engineering.

[24]  M. Palmer Terrell,et al.  Uncapacitated plant location-allocation problems with price sensitive stochastic demands , 1988, Comput. Oper. Res..

[25]  Baoding Liu,et al.  New stochastic models for capacitated location-allocation problem , 2003, Comput. Ind. Eng..

[26]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[27]  MengChu Zhou,et al.  Guest Editorial on Health-Care Management and Optimization , 2012, IEEE Trans. Syst. Man Cybern. Part A.

[28]  Gilbert Laporte,et al.  Exact Solution to a Location Problem with Stochastic Demands , 1994, Transp. Sci..

[29]  Basheer M. Khumawala,et al.  An empirical comparison of tabu search, simulated annealing, and genetic algorithms for facilities location problems , 1997 .

[30]  Haldun Süral,et al.  A review of hierarchical facility location models , 2007, Comput. Oper. Res..

[31]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[32]  Nathalie Bostel,et al.  A facility location model for logistics systems including reverse flows: The case of remanufacturing activities , 2007, Comput. Oper. Res..

[33]  Masood A. Badri,et al.  Combining the analytic hierarchy process and goal programming for global facility location-allocation problem , 1999 .

[34]  Baoding Liu,et al.  Project scheduling problem with stochastic activity duration times , 2005, Appl. Math. Comput..

[35]  Jian Zhou,et al.  Modeling capacitated location-allocation problem with fuzzy demands , 2007, Comput. Ind. Eng..

[36]  Richard M. Soland,et al.  Exact and approximate solutions to the multisource weber problem , 1972, Math. Program..

[37]  Hokey Min,et al.  Dynamic expansion and location of an airport: A multiple objective approach , 1997 .

[38]  Kung-Jeng Wang,et al.  Location and allocation decisions in a two-echelon supply chain with stochastic demand - A genetic-algorithm based solution , 2011, Expert Syst. Appl..

[39]  Baoding Liu Uncertainty Theory: An Introduction to its Axiomatic Foundations , 2004 .

[40]  Cem Saydam,et al.  A multiperiod set covering location model for dynamic redeployment of ambulances , 2008, Comput. Oper. Res..

[41]  Mark Goh,et al.  Covering problems in facility location: A review , 2012, Comput. Ind. Eng..

[42]  L. Cooper Location-Allocation Problems , 1963 .

[43]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[44]  Shabbir Ahmed,et al.  A Multi-Stage Stochastic Integer Programming Approach for Capacity Expansion under Uncertainty , 2003, J. Glob. Optim..

[45]  Reza Zanjirani Farahani,et al.  Facility location dynamics: An overview of classifications and applications , 2012, Comput. Ind. Eng..

[46]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[47]  Witold Pedrycz,et al.  Value-at-Risk-Based Two-Stage Fuzzy Facility Location Problems , 2009, IEEE Transactions on Industrial Informatics.

[48]  Junzo Watada,et al.  A hybrid modified PSO approach to VaR-based facility location problems with variable capacity in fuzzy random uncertainty , 2012, Inf. Sci..

[49]  Xin Zhao,et al.  Expected energy analysis for industrial process planning problem with fuzzy time parameters , 2011, Comput. Chem. Eng..