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

Öz

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.

Anahtar Kelimeler

• Matematiksel modelleme
• Doğal gaz dağıtımı
• M atematiksel modelleme

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

Abstract

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.

Keywords

• Mathematical modeling
• Natural gas distribution
• M athematical modelling

Kaynakça

1. 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.
2. Duque, J. C., Ramos, R., Suriñach, J., 2007, "Supervised Regionalization Methods: A survey", International Regional Science Review, Vol. 30 (3), pp. 195-220.
3. Energy Information Administration, 2006, Energy Information Administration, International Energy Outlook. Chapter 4: Natural Gas p.
4. Garfinkel, R. S., Nemhauser, G. L., 1970, "Optimal Political Districting by Implicit Enumeration Techniques", Management Science, Vol.16 (8), pp .B495-B508.
5. 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.
6. 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.
7. 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.
8. 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.

9. 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.
10. 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.
11. Mehrotra, A., Johnson, E. L., Nemhauser, G. L., 1998, "An Optimization Based Heuristic for Political Districting", Management Science, Vol. 44 (8), pp. 1100-1114.
12. 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.
13. 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.
14. 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.
15. Ricca, F., Simeone, B., 2008, "Local Search Algorithms for Political Districting", European Journal of Operational Research, Vol. 189 (3), pp. 1409-1426.
16. 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.
17. 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.
18. 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.
19. 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.
20. 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.
21. 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.
22. 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.
23. Song, Y., Merlin, L., Rodriguez, D., 2013, "Comparing Measures of Urban Land Use Mix", Computers, Environment and Urban Systems, Vol. 42, pp. 1-13.
24. Tasn{di, A., 2011, "The Political Districting Problem: A survey", Society and Economy, Vol. 33 (3), pp. 543-554.
25. 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.