Planowanie dostaw LPG do sieci stacji paliw - wykorzystanie programowania dyskretnego

• Autorzy: Paweł Hanczar , Jacek Kaleta

Warianty tytułu

Planning of LPG supply to fuel-stations- application of mixed integer programming

• Języki publikacji: PL

Abstrakty

Planowanie dostaw LPG do sieci stacji paliw odbywa się w sposób scentralizowany n a podstawie analiz sprzedaży na poszczególnych stacjach paliw. Taka organizacja procesu pozwala na zastosowanie zaawansowanego podejścia do planowania dystrybucji jak na przykład koncepcja VMI (ang. vendor managed inventory), czyli zarządzania zapasami ste rowane go przez dostawcę. Na gruncie badań operacyjnych zagadnienia te są określane jako IRP (ang. inventory routing problem) czyli problem wyznaczania tras przepływu zapasów. W artykule przedstawiono rzeczywisty problem planowania dostaw LPG do sieci stac ji paliw oraz rozważono możliw ości zastosowania programowania dyskretnego do jego rozwiązania. Zastosowanie podejść znanych z literatury, z uwagi na dodatkowe warunki takie jak różne warianty tras (z załadunk ie m na rozlewni lub bez), a także różne lokalizacje rozpoczęcia trasy i załadunku, nie było możliwe.(abstrakt oryginalny)

EN

Supply of LP G to fuel - station network is done in a centralized manner on the basis of sales analysis on individual stations. Such an organization of the process allows the use of advanced approaches to distribution planning concepts such as VMI (vendor managed invento ry). In operational research area these issues are referred to as IRP (ang. inventory routing problem). This paper presents a real problem of supply planning of LPG to fuel - stations. The mixed integer progra m ming model is considered to support planning pro cess. Unfortunately the use of algorithms known in the literature, due to the additional constraints such as different variants of routes (with or without loading), as well as various start and load locations was n ot possible.(original abstract)

Słowa kluczowe

PL

Planowanie w transporcie; Łańcuch dostaw; Zarządzanie łańcuchem dostaw; Transport; Zarządzanie transportem; Dystrybucja; Zarządzanie flotą pojazdów; Zarządzanie zapasami przez dostawcę

EN

Planning in transport; Supply chain; Supply Chain Management (SCM); Transport; Transport management; Distribution; Fleet management; Vendor Managed Inventory (VMI)

• Czasopismo: Logistyka
• Rocznik: 2015
• Numer: nr 2, CD 1
• Strony: 221--233

Twórcy

autor

Paweł Hanczar

• Uniwersytet Ekonomiczny we Wrocławiu

autor

Jacek Kaleta

• Politechnika Krakowska

Bibliografia

• Altinkemer K., Gavish B.: Parallel savings based heuristic for the delivery problem. Operations Research 1991, 39, ss. 456-469
• Anily S., Federgruen A.: One warehouse multiple retailer systems with vehicle routing costs. Management Science 1990, 36, ss. 92-114
• Archetti C., Bertazzi L., Hertz A. and Speranza M. G.: A hybrid heuristic for an inventory routing problem. INFORMS Journal on Computing 2012, 24 (1), ss. 101-116
• Archetti C., Bertazzi L., Laporte G. and Speranza M. G.: A branch-and- inventory-routing problem. Transportation Science 2007, 41 (3), ss. 382-391
• Bell W. et al.: Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces 1983, 13 (6), ss. 4-23
• Bell W., Dalberto L., Fisher M., Greeneld A., Jaikumar R., Kedia P., Mack R., Prutzman P.: Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces 1983, 6
• Beltrami E., Bodin L.,: Networks and vehicle routing for municipal waste collection. Networks 1974, 4, ss. 65-94
• Bertazzi L., Paletta G., and Speranza M.G.: Deterministic order-up-to level policies in an inventory routing problem. Transportation Science 2002, 36 (1), ss.119-132
• Bramel J., Simchi-Levi D.: A location based heuristic for general routing problems. Operations Research 1985, 43, ss. 649-660
• Campbell A.M. and Savelsbergh M. W. P.: A decomposition approach for the inventory-routing problem. Transportation Science 2004, 38 (4), ss. 488-502
• Christofides N., Elion S.: An Algorithm for the Vehicle Dispatching Problem. Operational Research Quarterly 1969, 20, ss. 309-318
• Clarke G., Wright J.: Scheduling of vehicles from central depot to a number of delivery points. Operations Research 1964, 12, ss. 568-581
• Coelho L. C. and Laporte G.: The exact solution of several classes of inventory-routing problems. Computers &Operations Research, Forthcoming, 2012.
• Coelho L. C., Cordeau J.-F. and Laporte G.: The inventory-routing problem with transshipment. Computers &Operations Research 2012, 39 (11), ss. 2537-2548
• Coelho L., Cordeau J.-F., Laporte G.: Thirty years of Inventory-Routing, CIRRELT 2012
• Davis T., Waller M., Johnson M.E.: Vendor-Managed Inventory In The Retail Supply Chain. Journal of Business Logistics. Oak Brook 1999, 20, Iss. 1
• Dror M., Laporte G., Trudeau P.: Vehicle routing with stochastic demands : properties and solution framework. Transportation Science 1989, 23, ss.166-176
• Fisher M.: Optimal solution of vehicle routing problems using k-tree problem. Operations Research, 1988, 42, ss. 626-642
• Fisher M.L., Jaikumar R.: A generalized assignment heuristic for vehicle routing. Networks 1981, 11, ss. 109-124
• Gallego G., Simchi-Levi D.: On the effectiveness of direct shipping strategy for the one warehouse multi-retailer r-systems. Management Science 1990, 36, ss. 240-243
• Gillett B., Miller L.: A heuristic algorithm for the vehicle dispatch problem. Operations Research 1976, 22, ss. 340-349
• Grabiński Sz., Szymczak M.: Vendor Managed Inventory - właściwe podejście do zarządzania łańcuchem dostaw w czasie kryzysu. Gosodarka Materiałowa i Logistyka 2013, 1
• Hanczar P.: A Fuel Distribution Problem - Application of New Multi-item Inventory Routing Formulation. Procedia Social and Behavioral Sciences 2012, 54, ss. 726-735
• Hanczar P.: An Inventory-Distribution System with LTL Deliveries - Mixed Integer Approach. Procedia Social and Behavioral Sciences 2011, 20, ss. 207-216
• Hanczar P.: Modele decyzyjne w koordynacji strumieni podaży produktów w łańcuchu dostaw. Wydawnictwo Uniwersytetu Ekonomicznego we Wrocławiu, 2013
• Hanczar P.: Transport planning in conditions of different transport tariffs - application of integer programming. Total Logistics Management 2008, 1, ss. 25-33
• Hanczar P.: Wspomaganie decyzji w obszarze wyznaczania tras pojazdów. Decyzje 2010, 13
• Hannon, D.: Best practices: Five key initiatives. Purchasing 2005, 1
• http://www.pogp.pl/pl/przepisy_prawne_pl
• Little J.D.C, Murty K.G., Sweeney D.W., Karel C.: An algorithm for the traveling salesman problem. Operations Research 1963, 11, ss. 972-989
• Miller D.: A matching based exact algorithm for capacitated vehicle routing problem. ORSA Journal of Computing 1995, 7, ss. 1-9
• Mongelluzzo, B.: Shippers let vendors manage the stock: Wal-Mart's suppliers share in databases. Journal of Commerce and Commercial 1998, 12A, s. 417
• POGP (Polska Organizacja Gazu Płynnego) Raport Roczny 2013
• Popović D., Vidović M. and Radivojević D.: Variable neighborhood search heuristic for the inventory routing problem in fuel delivery. Expert Systems with Applications 2012, 39 (18), ss.13390-13398
• Raa B. and Aghezzaf E.-H.: A practical solution approach for the cyclic inventory routing problem. European Journal of Operational Research 2009, 192 (2), ss. 429-441
• Savelsbergh M. W. P. and Song J. H.: An optimization algorithm for the inventory routing problem with continuous moves. Computers & Operations Research 2008, 35 (7), ss. 2266-2282
• Solyalı O. and Süral H.: A single supplier-single retailer system with an order-up-to level inventory policy. Operations Research Letters 2008, 36 (5), ss. 543-546
• Waller, M., Johnson, M. E., Davis, T.: Vendor-managed inventory in the retail. 1999