한국지능시스템학회:학술대회논문집 (Proceedings of the Korean Institute of Intelligent Systems Conference)
- 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
- /
- Pages.666-668
- /
- 1998
A Fuzzy Vehicle Scheduling Problem
- Han, Sang-Su (Osaka International University) ;
- Lee, Kyo-Won (Yu-Han Junior College) ;
- Hiroaki Ishii (Osaka University)
- 발행 : 1998.06.01
초록
In this paper, we consider a bi-objective vehicle routing problem to minimize total distance traveled and maximize minimum integrated satisfaction level of selecting desirable routes in an fuzzy graph. The fuzzy graph reflects a real delivery situation in which there are a depot, some demand points, paths linking them, and distance and integrated satisfaction level are associated with each route. For solving the vi-objective problem we introduce a concept of routing vector and define non-dominated solution for comparing vectors. An efficient algorithm involving a selection method of non-dominated solutions based on DEA is proposed for the vehicle routing problem with rigid distance and integrated satisfaction level.