Fuzzy cost-profit tradeoff model for locating a vehicle inspection station considering regional constraints

Guangdong TIAN; Hua KE; Xiaowei CHEN

doi:10.1631/jzus.C1400116

Your Location：

Home >

Browse articles >

Fuzzy cost-profit tradeoff model for locating a vehicle inspection station considering regional constraints

Computer & Automation | Updated：2022-05-19

- Fuzzy cost-profit tradeoff model for locating a vehicle inspection station considering regional constraints
- 考虑区域约束的车辆检测站选址模糊费用—利润均衡模型
- Frontiers of Information Technology & Electronic Engineering Vol. 15, Issue 12, Pages: 1138-1146(2014)
- Affiliations：
  
  1.Transportation College, Northeast Forestry University, Harbin 150040, China
  2.School of Economics and Management, Tongji University, Shanghai 200092, China
  3.Department of Risk Management and Insurance, Nankai University, Tianjin 300071, China
- Author bio：
  
  [ "Guangdong TIAN, E-mail: tiangd2013@gmail.com; tgd1232001@aliyun.com" ]
- Funds：
- DOI：10.1631/jzus.C1400116
  CLC： TP271
- Received：29 March 2014，
  
  Revised：2014-11-;9，
  
  Published：2014-12
- Accepted：
Scan QR Code
Guangdong TIAN, Hua KE, Xiaowei CHEN. Fuzzy cost-profit tradeoff model for locating a vehicle inspection station considering regional constraints[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(12): 1138-1146.
DOI：

Guangdong TIAN, Hua KE, Xiaowei CHEN. Fuzzy cost-profit tradeoff model for locating a vehicle inspection station considering regional constraints[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(12): 1138-1146. DOI： 10.1631/jzus.C1400116.

摘要

研究目的

汽车检测站是综合运用现代检测技术实现汽车运行状态检测及诊断的场所或服务机构。合理规划及管理汽车检测站是保障汽车安全运行的客观需要，也是方便用户需求、促进区域经济协调发展的必然要求。作为检测站规划的第一步，检测站选址涉及诸多约束，是一个复杂的决策问题。

创新要点

考虑到汽车检测站选址即网点布局的不确定性，为更切合地描述实际情况，引入检测车辆数量为模糊变量的汽车检测站模糊选址问题，以充分反映专家评估的偏见。另外，考虑到自然环境限制或政策限定等因素，构建了保证投资商获得一定利润、且检测用户总运输费用最低的均衡模型。

方法提亮

建立反映选址实际情况的模糊费用—利润均衡模型，提出应用融合模糊模拟和遗传算法的混合智能算法进行求解分析。

重要结论

求解结果表明所提方法不仅很好地描述了专家评估的偏见，且和传统的确定性求解方法结果基本一致，说明所构建的模型有效。

Abstract

Facility location allocation (FLA) is one of the important issues in the logistics and transportation fields. In practice

since customer demands

allocations

and even locations of customers and facilities are usually changing

the FLA problem features uncertainty. To account for this uncertainty

some researchers have addressed the fuzzy profit and cost issues of FLA. However

a decision-maker needs to reach a specific profit

minimizing the cost to target customers. To handle this issue it is essential to propose an effective fuzzy cost-profit tradeoff approach of FLA. Moreover

some regional constraints can greatly influence FLA. By taking a vehicle inspection station as a typical automotive service enterprise example

and combined with the credibility measure of fuzzy set theory

this work presents new fuzzy cost-profit tradeoff FLA models with regional constraints. A hybrid algorithm integrating fuzzy simulation and genetic algorithms (GA) is proposed to solve the proposed models. Some numerical examples are given to illustrate the proposed models and the effectiveness of the proposed algorithm.

关键词

Keywords

references

O.B. Ani , , , H. Xu , , , Y.P. Shen , , , 等 . . Modeling and multiobjective optimization of traction performance for autonomous wheeled mobile robot in rough terrain . . J. Zhejiang Univ.-Sci. C (Comput. & Electron.) , , 2013 . . 14 ( ( 1 ): ): 11 - - 29 . . DOI: 10.1631/jzus.C12a0200 http://doi.org/10.1631/jzus.C12a0200 . .

B. Arabani , , , R.Z. Farahani . . Facility location dynamics: an overview of classifications and applications . . Comput. Ind. Eng. , , 2012 . . 62 ( ( 1 ): ): 408 - - 420 . . DOI: 10.1016/j.cie.2011.09.018 http://doi.org/10.1016/j.cie.2011.09.018 . .

S. Arish , , , S. Amiri , , , K. Noori . . FICA: fuzzy imperialist competitive algorithm . . J. Zhejiang Univ.-Sci. C (Comput. & Electron.) , , 2014 . . 15 ( ( 5 ): ): 363 - - 371 . . DOI: 10.1631/jzus.C1300088 http://doi.org/10.1631/jzus.C1300088 . .

Arostegui , , , M.A.Jr. , , , S.N. Kadipasaoglu , , , B.M. Khumawala . . An empirical comparison of tabu search, simulated annealing, and genetic algorithms for facilities location problems . . Int. J. Prod. Econ. , , 2006 . . 103 ( ( 2 ): ): 742 - - 754 . . DOI: 10.1016/j.ijpe.2005.08.010 http://doi.org/10.1016/j.ijpe.2005.08.010 . .

M.A. Badri . . Combining the analytic hierarchy process and goal programming for global facility location- allocation problem . . Int. J. Prod. Econ. , , 1999 . . 62 ( ( 3 ): ): 237 - - 248 . . DOI: 10.1016/S0925-5273(98)00249-7 http://doi.org/10.1016/S0925-5273(98)00249-7 . .

R. Church , , , C. ReVelle . . The maximal covering location problem . . Papers Reg. Sci. Assoc. , , 1974 . . 32 ( ( 1 ): ): 101 - - 118 . . DOI: 10.1007/BF01942293 http://doi.org/10.1007/BF01942293 . .

J.Y. Dai . . Study on Optimization Problem for Vehicle Detection Station Network Layout . . MS Thesis, Jilin University, China (in Chinese). , , 2010 . . .

M.S. Daskin . . Network and Discrete Location: Models, Algorithms, and Applications . . Wiley, New York, NY. , , 1995 . . DOI: 10.1002/9781118032343 http://doi.org/10.1002/9781118032343 . .

Z. Drezner , , , H. Hamacher . . Facility Location: Applications and Theory . . Springer-Verlag, Berlin. , , 2002 . . DOI: 10.1007/978-3-642-56082-8 http://doi.org/10.1007/978-3-642-56082-8 . .

A.T. Ernst , , , M. Krichnamoorthy . . Solution algorithms for the capacitated single allocation hub location problem . . Ann. Oper. Res. , , 1999 . . 86 141 - - 159 . . DOI: 10.1023/A:1018994432663 http://doi.org/10.1023/A:1018994432663 . .

J.I. Escavy , , , M.J. Herrero . . The use of location- allocation techniques for exploration targeting of high place-value industrial minerals: a market-based prospecti- vity study of the Spanish gypsum resources . . Ore Geol. Rev. , , 2013 . . 53 504 - - 516 . . DOI: 10.1016/j.oregeorev.2013.02.010 http://doi.org/10.1016/j.oregeorev.2013.02.010 . .

R.Z. Farahani , , , M. Hekmatfar . . Facility Location: Concepts, Models, Algorithms and Case Studies . . Physica-Verlag, Heidelberg. , , 2009 . . .

R.Z. Farahani , , , M. SteadieSeifi , , , N. Asgari . . Multiple criteria facility location problems: a survey . . Appl. Math. Model. , , 2010 . . 34 ( ( 7 ): ): 1689 - - 1709 . . DOI: 10.1016/j.apm.2009.10.005 http://doi.org/10.1016/j.apm.2009.10.005 . .

R.Z. Farahani , , , N. Asgari , , , N. Heidari , , , 等 . . Covering problems in facility location: a review . . Comput. Ind. Eng. , , 2012 . . 62 ( ( 1 ): ): 368 - - 407 . . DOI: 10.1016/j.cie.2011.08.020 http://doi.org/10.1016/j.cie.2011.08.020 . .

D. Gong , , , M. Gen , , , W. Xu , , , 等 . . Hybrid evolutionary method for obstacle location-allocation problem . . Int. J. Comput. Ind. Eng. , , 1995 . . 29 ( ( 1-4 ): ): 525 - - 530 . . DOI: 10.1016/0360-8352(95)00128-N http://doi.org/10.1016/0360-8352(95)00128-N . .

Y. Huang , , , L. Lin . . Designing a location update strategy for free-moving and network-constrained objects with varying velocity . . J. Zhejiang Univ.-Sci. C (Comput. & Electron.) , , 2014 . . 15 ( ( 8 ): ): 675 - - 686 . . DOI: 10.1631/jzus.C1300337 http://doi.org/10.1631/jzus.C1300337 . .

H. Ke , , , B. Liu . . Fuzzy project scheduling problem and its hybrid intelligent algorithm . . Appl. Math. Model. , , 2010 . . 34 ( ( 2 ): ): 301 - - 308 . . DOI: 10.1016/j.apm.2009.04.011 http://doi.org/10.1016/j.apm.2009.04.011 . .

A. Klose , , , A. Drexl . . Facility location models for distribution system design . . Eur. J. Oper. Res. , , 2005 . . 162 ( ( 1 ): ): 4 - - 29 . . DOI: 10.1016/j.ejor.2003.10.031 http://doi.org/10.1016/j.ejor.2003.10.031 . .

R.E. Kuenne , , , R.M. Soland . . Exact and approximate solutions to the multisource Weber problem . . Math. Program. , , 1972 . . 3 ( ( 1 ): ): 193 - - 209 . . DOI: 10.1007/BF01584989 http://doi.org/10.1007/BF01584989 . .

Z. Li , , , G.D. Tian , , , G. Cheng , , , 等 . . An integrated cultural particle swarm algorithm for multi-objective reliability-based design optimization . . Proc. Inst. Mech. Eng. C , , 2014 . . 228 ( ( 7 ): ): 1185 - - 1196 . . DOI: 10.1177/0954406213502589 http://doi.org/10.1177/0954406213502589 . .

B. Liu . . Uncertainty Theory: an Introduction to Its Axiomatic Foundations . . Springer-Verlag, Berlin. , , 2004 . . DOI: 10.1007/978-3-540-39987-2 http://doi.org/10.1007/978-3-540-39987-2 . .

B. Liu . . A survey of credibility theory . . Fuzzy Optim. Dec. Making , , 2006 . . 5 ( ( 4 ): ): 387 - - 408 . . DOI: 10.1007/s10700-006-0016-x http://doi.org/10.1007/s10700-006-0016-x . .

B. Liu . . Uncertainty Theory: a Branch of Mathematics for Modeling Human Uncertainty . . Springer, Berlin. , , 2010 . . DOI: 10.1007/978-3-642-13959-8 http://doi.org/10.1007/978-3-642-13959-8 . .

B. Liu , , , Y.K. Liu . . Expected value of fuzzy variable and fuzzy expected value models . . IEEE Trans. Fuzzy Syst. , , 2002 . . 10 ( ( 4 ): ): 445 - - 450 . . DOI: 10.1109/TFUZZ.2002.800692 http://doi.org/10.1109/TFUZZ.2002.800692 . .

R. Logendran , , , M.P. Terrell . . Uncapacitated plant location-allocation problems with price sensitive stochastic demands . . Comput. Oper. Res. , , 1988 . . 15 ( ( 2 ): ): 189 - - 198 . . DOI: 10.1016/0305-0548(88)90011-1 http://doi.org/10.1016/0305-0548(88)90011-1 . .

Z.Q. Lu , , , N. Bostel . . A facility location model for logistics systems including reverse flows: the case of remanufacturing activities . . Comput. Oper. Res. , , 2007 . . 34 ( ( 2 ): ): 299 - - 323 . . DOI: 10.1016/j.cor.2005.03.002 http://doi.org/10.1016/j.cor.2005.03.002 . .

H. Min , , , E. Melachrinoudis , , , X. Wu . . Dynamic expansion and location of an airport: a multiple objective approach . . Transp. Res. Part A , , 1997 . . 31 ( ( 5 ): ): 403 - - 417 . . DOI: 10.1016/S0965-8564(96)00037-7 http://doi.org/10.1016/S0965-8564(96)00037-7 . .

S.M. Mousavi , , , S.T.A. Niaki . . Capacitated location allocation problem with stochastic location and fuzzy demand: a hybrid algorithm . . Appl. Math. Model. , , 2013 . . 37 ( ( 7 ): ): 5109 - - 5119 . . DOI: 10.1016/j.apm.2012.10.038 http://doi.org/10.1016/j.apm.2012.10.038 . .

A.T. Murray , , , R.L. Church . . Applying simulated annealing to location-planning models . . J. Heur. , , 1996 . . 2 ( ( 1 ): ): 31 - - 53 . . DOI: 10.1007/BF00226292 http://doi.org/10.1007/BF00226292 . .

S. Nickel , , , J. Puetro . . Location Theory: a Unified Approach . . Springer-Verlag Berlin Heidelberg. , , 2005 . . .

M.E. O'Kelly . . A quadratic integer program for the location of interacting hub facilities . . Eur. J. Oper. Res. , , 1987 . . 32 ( ( 3 ): ): 393 - - 404 . . DOI: 10.1016/S0377-2217(87)80007-3 http://doi.org/10.1016/S0377-2217(87)80007-3 . .

T.G. Qiang , , , G.D. Tian , , , J.W. Chu , , , 等 . . Location analysis of vehicle inspection station based on NN-GA . . Adv. Inf. Sci. Serv. Sci. , , 2013 . . 5 ( ( 4 ): ): 622 - - 629 . . DOI: 10.4156/AISS.vol5.issue4.76 http://doi.org/10.4156/AISS.vol5.issue4.76 . .

H.K. Rajagopalan , , , C. Saydam , , , J. Xiao . . A multi-period set covering location model for dynamic redeployment of ambulances . . Comput. Oper. Res. , , 2008 . . 35 ( ( 3 ): ): 814 - - 826 . . DOI: 10.1016/j.cor.2006.04.003 http://doi.org/10.1016/j.cor.2006.04.003 . .

G. Sahin , , , H. Sural . . A review of hierarchical facility location models . . Comput. Oper. Res. , , 2007 . . 34 ( ( 8 ): ): 2310 - - 2331 . . DOI: 10.1016/j.cor.2005.09.005 http://doi.org/10.1016/j.cor.2005.09.005 . .

K. Taaffe , , , J. Geunes , , , H.E. Romeijn . . Supply capacity acquisition and allocation with uncertain customer demands . . Eur. J. Oper. Res. , , 2010 . . 204 ( ( 2 ): ): 263 - - 273 . . DOI: 10.1016/j.ejor.2009.10.030 http://doi.org/10.1016/j.ejor.2009.10.030 . .

G.D. Tian , , , Y. Liu . . Energy-efficient models of sustainable location for a vehicle inspection station with emission constraints . . IEEE Trans. Autom. Sci. Eng. , , 2014 . . DOI: 10.1109/TASE.2014.2360673 http://doi.org/10.1109/TASE.2014.2360673 . .

G.D. Tian , , , J.W. Chu , , , Y.M. Liu , , , 等 . . Expected energy analysis for industrial process planning problem with fuzzy time parameters . . Comput. Chem. Eng. , , 2011 . . 35 ( ( 12 ): ): 2905 - - 2912 . . DOI: 10.1016/j.compchemeng.2011.05.012 http://doi.org/10.1016/j.compchemeng.2011.05.012 . .

G.D. Tian , , , M.C. Zhou , , , J.W. Chu , , , 等 . . Probability evaluation models of product disassembly cost subject to random removal time and different removal labor cost . . IEEE Trans. Autom. Sci. Eng. , , 2012 . . 9 ( ( 2 ): ): 288 - - 295 . . DOI: 10.1109/TASE.2011.2176489 http://doi.org/10.1109/TASE.2011.2176489 . .

G.D. Tian , , , J.W. Chu , , , H.S. Hu , , , 等 . . Technology innovation system and its integrated structure for automotive components remanufacturing industry development in China . . J. Cleaner Prod. , , 2014a . . 85 ( ( 15 ): ): 419 - - 432 . . DOI: 10.1016/j.jclepro.2014.09.020 http://doi.org/10.1016/j.jclepro.2014.09.020 . .

G.D. Tian , , , M.C. Zhou , , , J.W. Chu , , , 等 . . Stochastic cost-profit tradeoff model for locating an automotive service enterprise . . IEEE Trans. Autom. Sci. Eng. , , 2014b . . ( ( 99 ): ): 1 - - 8 . . DOI: 10.1109/TASE.2013.2297623 http://doi.org/10.1109/TASE.2013.2297623 . .

F.J. Vasko , , , D.D. Newhart , , , K.L. Stott , , , 等 . . A large- scale application of the partial coverage uncapacitated facility location problem problem . . J. Oper. Res. Soc. , , 2003 . . 54 ( ( 1 ): ): 11 - - 20 . . DOI: 10.1057/palgrave.jors.2601469 http://doi.org/10.1057/palgrave.jors.2601469 . .

K.J. Wang , , , B. Makond , , , S.Y. Liu . . Location and allocation decisions in a two-echelon supply chain with stochastic demand: a genetic-algorithm based solution . . Expert Syst. Appl. , , 2011 . . 38 ( ( 5 ): ): 6125 - - 6131 . . DOI: 10.1016/j.eswa.2010.11.008 http://doi.org/10.1016/j.eswa.2010.11.008 . .

S. Wang , , , J. Watada . . Recourse-based facility location problems in hybrid uncertain environment . . IEEE Trans. Syst. Man Cybern. B , , 2010 . . 40 ( ( 4 ): ): 1176 - - 1187 . . DOI: 10.1109/TSMCB.2009.2035630 http://doi.org/10.1109/TSMCB.2009.2035630 . .

S. Wang , , , J. Watada . . A hybrid modified PSO approach to VaR-based facility location problems with variable capacity in fuzzy random uncertainty . . Inf. Sci. , , 2012 . . 192 3 - - 18 . . DOI: 10.1016/j.ins.2010.02.014 http://doi.org/10.1016/j.ins.2010.02.014 . .

S. Wang , , , J. Watada , , , W. Pedrycz . . Value-at-risk-based two-stage fuzzy facility location problems . . IEEE Trans. Ind. Inf. , , 2009 . . 5 ( ( 4 ): ): 465 - - 482 . . DOI: 10.1109/TII.2009.2022542 http://doi.org/10.1109/TII.2009.2022542 . .

M. Wen , , , K. Iwamura . . Fuzzy facility location- allocation problem under the Hurwicz criterion . . Eur. J. Oper. Res. , , 2008 . . 184 ( ( 2 ): ): 627 - - 635 . . DOI: 10.1016/j.ejor.2006.11.029 http://doi.org/10.1016/j.ejor.2006.11.029 . .

J. Zhou , , , B. Liu . . New stochastic models for capacitated location-allocation problem . . Comput. Ind. Eng. , , 2003 . . 45 ( ( 1 ): ): 111 - - 125 . . DOI: 10.1016/S0360-8352(03)00021-4 http://doi.org/10.1016/S0360-8352(03)00021-4 . .

J. Zhou , , , B. Liu . . Modeling capacitated location- allocation problem with fuzzy demands . . Comput. Ind. Eng. , , 2007 . . 53 ( ( 3 ): ): 454 - - 468 . . DOI: 10.1016/j.cie.2006.06.019 http://doi.org/10.1016/j.cie.2006.06.019 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

Robust global route planning for an autonomous underwater vehicle in a stochastic environment

A novel forwarding and routing mechanism design in SDN-based NDN architecture

Discovering optimal features using static analysis and a genetic search based method for Android malware detection

A scheduling method based on a hybrid genetic particle swarm algorithm for multifunction phased array radar

ECG quality assessment based on a kernel support vector machine and genetic algorithm with a feature matrix

Related Author

Ronghao ZHENG

Senlin ZHANG

Meiqin LIU

Jiaxin ZHANG

Jia LI

Ren-chao XIE

Tao HUANG

Li SUN

Related Institution

State Key Laboratory of Industrial Control Technology, Zhejiang University

College of Electrical Engineering, Zhejiang University

Institute of Artificial Intelligence and Robotics, Xi’an Jiaotong University

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

Department of Computer System and Technology, University of Malaya

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰