DISTRICT DESIGN AND ROUTE PLANNING FOR CUSTOMER-RELATED FIELD OPERATIONS OF NATURAL GAS DISTRIBUTION SYSTEMS: A CASE STUDY

Approximately 24% of the world energy requirement is supplied by natural gas. A natural gas distribution system in a city consists of four main processes, i.e. construction, operating, internal installations, and customer services, which are connected to each other. In this study, customer services processes of the distribution system which are directly related to customers is considered. Mathematical formulations are presented for customer services processes such as district design, route planning and mobile team workload assignment, and applied on one of the authorized natural gas distribution company in Turkey. Performance of the proposed formulations is compared with the current system by means of the number of mobile teams and amount of workloads. The computational studies show that the number of mobile teams of the proposed system is 37% lower than the current system.

Doğalgaz Dağıtım Sistemlerinde Müşteriye Bağlı Saha Operasyonları İçin Bölgesel Ayrım ve Rota Planlaması: Bir Örnek Uygulama

Dünya enerji ihtiyacının yaklaşık % 24'ü doğalgazdan karşılanmaktadır. Bir şehirde, doğal gaz dağıtım sistemi, yapım, işletme, iç tesisat ve müşteri hizmetleri olmak üzere birbirine bağlı dört ana süreçten oluşur. Bu çalışmada, dağıtım sisteminin müşteri ile doğrudan ilişkili olan müşteri hizmetleri süreçleri ele alınmıştır. Bölgesel ayrım, rota planlaması ve mobil ekip iş yükü tahsisi gibi müşteri hizmetleri süreçleri için matematiksel modeller önerilmiş ve Türkiye’de yetkili doğal gaz dağıtım şirketlerinden birisinde uygulanmıştır. Önerilen modellerin performansı, mobil ekip sayısı ve iş yükü miktarı açısından mevcut sistemle karşılaştırılmıştır. Deneysel çalışmalar, önerilen sistemin mobil ekip sayısının mevcut sistemden % 37 daha düşük olduğunu göstermektedir.

___

Bozkaya, B., Erkut, E., Haight, D., Laporte, G., 2011, "Designing New Electoral Districts for the City of Edmonton", Interfaces, Vol. 41 (6), pp. 534-547.

Duque, J. C., Ramos, R., Suriñach, J., 2007, "Supervised Regionalization Methods: A survey", International Regional Science Review, Vol. 30 (3), pp. 195-220.

Energy Information Administration, 2006, Energy Information Administration, International Energy Outlook. Chapter 4: Natural Gas p.

Garfinkel, R. S., Nemhauser, G. L., 1970, "Optimal Political Districting by Implicit Enumeration Techniques", Management Science, Vol.16 (8), pp .B495-B508.

George, J. A., Lamar, B. W., Wallace, C. A., 1997, "Political District Determination using Large-Scale Network Optimization", Socio-Economic Planning Sciences, Vol. 31 (1), pp. 11-28.

Hess, S. W., Weaver, J. B., Siegfeldt, H. J., Whelan, J. N., Zitlau, P. A., 1965, "Nonpartisan Political Redistricting by Computer", Operations Research, Vol. 13 (6), pp. 998-1006.

Kara, I., Bektas, T., 2006, "Integer Linear Programming Formulations of Multiple Salesman Problems and İts Variations", European Journal of Operational Research, Vol. 174 (3), pp. 1449-1458.

Karaoglan, I., Altiparmak, F., Kara, I., Dengiz, B., 2012, "The Location-Routing Problem with Simultaneous Pickup and Delivery: Formulations and a Heuristic Approach", Omega, Vol. 40 (4), pp. 465-477.

Kemal Ozturk, H., Hepbasli, A., 2004, "Natural Gas Implementation in Turkey. Part 2: Natural Gas Pipeline Projects", Energy Sources, Vol. 26 (3), pp. 287-297.

Li, Z., Wang, R., Wang, Y., "A Quadratic Programming Model for Political Districting Problem", In Proceedings of the First İnternational Symposium on Optimization and System Biology (OSB), Beijing, China, August 8–10, 2007.

Mehrotra, A., Johnson, E. L., Nemhauser, G. L., 1998, "An Optimization Based Heuristic for Political Districting", Management Science, Vol. 44 (8), pp. 1100-1114.

Miller, C. E., Tucker, A. W., Zemlin, R. A., 1960, "Integer Programming Formulations and Travelling Salesman Problems", Journal of the Association of Computing Machinery, Vol. 7, pp. 326-329.

Nemoto, T., Hotta, K., 2003, "Modelling and Solution of the Problem of Optimal Electoral Districting", Communications of the OR Society of Japan, Vol. 48, pp. 300–306.

Nygreen, B., 1988, "European Assembly Constituencies for Wales - Comparing of Methods for Solving a Political Districting Problem", Mathematical Programming, Vol. 42 (1-3), pp. 159-169.

Ricca, F., Simeone, B., 2008, "Local Search Algorithms for Political Districting", European Journal of Operational Research, Vol. 189 (3), pp. 1409-1426.

Ricca, F., Scozzari, A., Simeone, B., 2013, "Political Districting: From Classical Models to Recent Approaches", Annals of Operations Research, Vol. 204 (1), pp. 271-299.

Ríos-Mercado, R. Z., López-Pérez, J. F., 2013, "Commercial Territory Design Planning with Realignment and Disjoint Assignment Requirements", Omega, Vol. 41 (3), pp. 525-535.

Royuela, V., Duque, J. C., 2013, "HouSI: Heuristic for Delimitation of Housing Submarkets and Price Homogeneous Areas", Computers, Environment and Urban Systems, Vol. 37 (1), pp. 59-69.

Salazar-Aguilar, M. A., Ríos-Mercado, R. Z., Cabrera-Ríos, M., 2011a, "New Models for Commercial Territory Design", Networks and Spatial Economics, Vol. 11 (3), pp. 487-507.

Salazar-Aguilar, M. A., Ríos-Mercado, R. Z., Gonz{lez-Velarde, J. L., 2011b, "A Bi-Objective Programming Model for Designing Compact and Balanced Territories in Commercial Districting", Transportation Research Part C: Emerging Technologies, Vol. 19 (5), pp. 885-895.

Salazar-Aguilar, M. A., Ríos-Mercado, R. Z., Gonz{lez-Velarde, J. L., Molina, J., 2012, "Multiobjective Scatter Search for a Commercial Territory Design Problem", Annals of Operations Research, Vol. 199 (1), pp. 343-360.

Salazar-Aguilar, M. A., Ríos-Mercado, R. Z., Gonz{lez-Velarde, J. L., 2013, "GRASP Strategies for a Bi- Objective Commercial Territory Design Problem", Journal of Heuristics, Vol. 19 (2), pp. 179-200.

Song, Y., Merlin, L., Rodriguez, D., 2013, "Comparing Measures of Urban Land Use Mix", Computers, Environment and Urban Systems, Vol. 42, pp. 1-13.

Tasn{di, A., 2011, "The Political Districting Problem: A survey", Society and Economy, Vol. 33 (3), pp. 543- 554.

Weaver, J. B., Hess, S. W., 1963, "A Procedure for Nonpartisan Districting: Development of Computer Techniques", The Yale Law Journal, Vol. 73 (2), pp. 288-308.
Selçuk Üniversitesi Mühendislik Bilim ve Teknoloji Dergisi-Cover
  • ISSN: 2147-9364
  • Yayın Aralığı: Yılda 2 Sayı
  • Başlangıç: 2013
  • Yayıncı: Selçuk Üniversitesi Mühendislik Fakültesi
Sayıdaki Diğer Makaleler

Zn0.4Cd0.4 Kompozit Malzemesinin Üretilmesi ve Karakterizasyonu

Safiye JAMEEL BİRO, İskender ÖZKUL

OVERHANGS IN STRUCTURAL SYSTEMS AND EARTHQUAKE BEHAVIOUR FROM TORSIONAL IRREGULARITY POINT OF VIEW

HASAN HÜSNÜ KORKMAZ

Zn0.4Cd0.4 COMPOSITE FABRICATION AND CHARACTERIZATION

İSKENDER ÖZKUL, Safiye JAMEEL BİRO

AN AUTOMATED COMPUTER-AIDED DETECTION (CADe) AND DIAGNOSIS (CADx) SYSTEM FOR BREAST MICROCALCIFICATIONS IN MAMMOGRAMS

BURÇİN KURT, Vasif V NABİYEV, KEMAL TURHAN

Yapı Sistemlerinde Konsol Çıkmalar ve Burulma Düzensizliği Açısından Deprem Tepkisine Etkileri

Hasan Hüsnü KORKMAZ

DISTRICT DESIGN AND ROUTE PLANNING FOR CUSTOMER-RELATED FIELD OPERATIONS OF NATURAL GAS DISTRIBUTION SYSTEMS: A CASE STUDY

Gözde Can ATASAGUN, Emine AKHÜSEYİN, YAKUP KARA, İSMAİL KARAOĞLAN

MİSİNA İPİNİN BETONUN MEKANİK ÖZELLİKLERİ ÜZERİNE ETKİSİ

Emrah TURAN, MERAL OLTULU

BASİT MESNETLİ TEK AÇIKLIKLI ÇELİK DEMİRYOLU KÖPRÜSÜNÜN DEPREM DAVRANIŞININ KIRILGANLIK EĞRİLERİ YARDIMI İLE DEĞERLENDİRİLMESİ

MEHMET FATİH YILMAZ, barlas ozden caglayan

DETERMINATION OF SOUND TRANSMISSION LOSS IN LIGHTWEIGHT CONCRETE WALLS AND MODELING ARTIFICIAL NEURAL NETWORK

MUSTAFA TOSUN, KEVSER DİNCER

Konya Yöresinde (Orta Güney Türkiye) Geç Kretase Yaşlı Hatip Ofiyolitik Melanjının Metamorfik Taban Kayaçlarındaki Amfibol Minerallerinin Mineralojik Ve Kimyasal Özellikleri

Ali Rıza SÖĞÜT, Kerim KOÇAK, Veysel ZEDEF, Raziye Merve KAYA, Adnan DÖYEN