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.
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 naturalgas distribution system in a city consists of four main processes, i.e. construction, operating, internalinstallations, and customer services, which are connected to each other. In this study, customer servicesprocesses of the distribution system which are directly related to customers is considered. Mathematicalformulations are presented for customer services processes such as district design, route planning andmobile team workload assignment, and applied on one of the authorized natural gas distributioncompany in Turkey. Performance of the proposed formulations is compared with the current system bymeans of the number of mobile teams and amount of workloads. The computational studies show thatthe number of mobile teams of the proposed system is 37% lower than the current system.
___
- 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.