Buradasınız

MEDYAN EN KıSA YOL PROBLEMI: MALIYET ERIŞILEBILIRLIK HEDEFLERINE YÖNELIK BIR ÇOK AMAÇLı TAŞıMACıLıK PROBLEMi UYGULAMASı

Journal Name:

Publication Year:

Author NameUniversity of AuthorFaculty of Author
Abstract (2. Language): 
Iıı this artiçle Median Slıortest Path Problem (MSPP) is presentecl as a mııltiobjectİve programuıing problem. Potential applications of the MSPP are the location of new railways, higlnvays, subwcıy lines and design of airliııe roııtes. MSPP is considered as a bicriteria problem, vvhich objectives are "total path leııgtlı" and "potential ıısers costs". The goal is to minimize the two objectives. İn the sohılion procedure of the problem, "K-th Shortest Palh " is calculaled by ıtsing "Double Sweep Method". For eaclı path alterııative "ııser cost" is calculated. !n the final step of the algorithm, sohttions are coınpared with each other according to the path leııgtlı and ııser costs. Nondominated solutions are eliminated, and final solutions are listed. İn the last part of this study, İl is shown that, how decision makers could evaluate alterııative solutions by ıısing Analytical Hierarchy Process.
Abstract (Original Language): 
Bu çalışmada, bir çok amaçlı taşımacılık problemi modeli olan "Medyan En Kısa Yol Problemi" (MEKYP) ele alınmıştır. Potansiyel uygulama alanları; demiryolu, çevre yolu, metro güzergahları ile havayolunda rota belirleme problemlerini kapsayan MEKYP 'nde, biri hat uzunluğu, diğeri erişilebilirlik (kullanıcı maliyeti) olmak üzere iki hedef mevcut olup, amaç her iki maliyetin de minimize edilmesidir. Problemin çözüm aşamasında, ana hatta ait alternatif güzergahların belirlenmesi için "Double Sweep" yöntemi kullanılarak "K adet En Kısa Yol" hesaplanmıştır. K adet yol alternatifinin herbiri için, potansiyel ulaşım talebinin hatta erişim maliyeti hesaplanmıştır. "Hat uzunluğu" ve "erişilebilirlik" bileşenlerinden oluşan herbir çözüm, önceki çözüme göre avantaj sağlayıp sağlamadığına bakılarak elemeye tabi tutulmuştur. Sonuçta elde edilen baskın olmayan çözüm değerleri "alternatif çözümler"! oluşturmaktadır. Çalışmanın son bölümünde, baskın olmayan çözüm alternatiflerinin sübjektif değer yargılarının kullanılabildiği "Analitik Hiyerarşi Prosesi" (AHP) ile karar vericiler tarafından ne şekilde değerlenebileceği ele alınmaktadır.
31-56

REFERENCES

References: 

CURRENT, J., 1993, "Muîtiple Objectives in Transportation Network Design and Routing",
European Journal of Operational Research, Vol. 65, s: 1-3.
CURRENT, 1, MARSH, M., 1993, "Multiobjective Transportation Network Design and Routing
Probleıns: Taxonoıny and annotations", European Journal of Operational Research,
Vol. 65, s: 4-19.
CURRENT, J., MIN, H., 1986, "Multiobjective Design of Transportation Nelworl(s: Taxonomy
and Annotation", European Journal of Operational Research, Vol.26, s: 187-201.
55
CURRENT, J., REVELLE, C , COHON, i., March 1985, "The Application of Location Models to
the Multiobjective Design of Transportation Networ/ts", The Ohio State University,
Coüege of Admini sıratı ve Science, Workİrıg Paper Series, No: 85-38, s: 1 -20.
CURRENT, J.R., REVELLE, C.S. , COHON, J.L., August 1987, "The Median Shortest Path
Problem: A Multiobjective Approach to Analyze Cost vs. Accessibility in the Design of
Transportation Networks", Transportation Science, Vol.21, No: 3, s: 188-197.
COHON, J.L., 1978, Multiobjective Programming and Planning, Academic Press, New York.
DEO, N., PANG, C. , 1984, "Shortest-Path Algortihıns: Taxonomy and Annotation", Nctvvorks,
Vol: 14, s: 275-323.
FRIESZ, T.L., HARK ER, P.T., 1983, "Multicriteria Spatial Price Equilibrium Network Design:
Theory and Compulalional Results", Transportation Research, Vol. 17B , s: 411-426.
FERRARI, P., 2003, "A Methodfor ChoosingFrom Among Alterııative Transportation Projects",
European Journal of Operational Research, Vol. 150, s: 194-203.
HALDER, D.K., MAJUMDER, A., 1981, "A Method for Selecting Optimum Number ofStations
for a Rapid Transit Line: An Application in Calcutta Tube Rail", Scientific Management
of Transport Systems, s: 97-108.
KARAKUŞ, N., 1995, "Kentiçi Toplu Taşım Sistemlerinde Güzergah Etüdlerinin Önemi", Gazi
Üniversitesi, Fen Bilimleri Enstitüsü, Yayımlanmamış Yüksek Lisans Tezi, Ankara, s: 1 - 66.
KORPELA, J., TUOM1NEN, M., 3996, "A Decision Aid in ÎVarehouse Site Selection",
International Journal of Production Economics, Vol. 45, s: 169-180.
LAI, V.S., TRUEBLOOD, R.P., WONG, B.K., 1999, "Sojhvare Selection: A Case Study of the
Application of the Analytical Hierarchİcal Process to the Selection of a multimedia
A uthoring System", Information & Management, Vol. 36, s: 22İ-232.
LIN, Z., YANG, C, İ996, "Evaluation of Machine Selection by the AHP Method", Journal of
Materials Processing Technology, Vol. 57, s: 253-258.
PHILLIPS, D.T., GARCIA-DIAZ, A., 1981, Fundamentals of Netvvork Analysis, Prentice-Hall,
Engİewood Cliffs, NJ.
RINK, K.A., RODIN, E.Y., SUNDARAPANDIAN, V., 2000, "A Simplification of the Double-
Sweep Algorithm to Solve the k-Shortest Path Problem", Applied Mathematics Letters,
Vol. 13, Issue. 8, s: 77-85.
SAATY, T.L., 1982 , Decision Making for Leaders, USA, Wadsworth Inc.
SHİER, D.R., 1976, "Iterative Methods for Determining the K Slurtest Paths in a Network'\
Ncttvorks, Voi.ö, s: 205-229.
SHİER, D.R., 1979, "On Algortihıns for Finding the K Shortest Paths in a Network", Netnorks,
Vol .9, s: 195-214.
TAM, M.C.Y., TUMMALA, V.M.R., 2001, "An Application oftheAHPin Vendor Selection of a
Telecomnıunications System ", Omega, Vol. 29, s: 171-182.
TİMOR, M., 200İ, Yöneylem Araştırması ve İşletmecilik Uygulamaları, İstanbul Üniversitesi,
Yayın No: 4271/280, İstanbul
VARGAS, L.G., 1990, "An Overvinv of the Analytic Hierarchy Process and its Applications",
European Journal of Operational Research, Vol. 48, s: 2-8.
WEIWU, W. , JUN , K., 1994, "'Higlnvay transportation comprehensive evaluation", Computers
and Industrial Engineering, Vol. 27, Issue: 1-4, s: 257-260.
ExpcrtChoice - EC < vvww.expertchoicc.com . 3.5.2004 >

Thank you for copying data from http://www.arastirmax.com