Dwuetapowe stochastyczne zagadnienie rozdziału

• Authors: Marcin Anholcer

Title variants

EN

Two-stage stochastic generalized transportation problem

• Languages of publication: PL

Abstracts

PL

Zagadnienie rozdziału, zwane również uogólnionym zagadnieniem transportowym (Generalized Transportation Problem, GTP), pozwala modelować sytuację, w której ilość towaru opuszczającego dostawców nie jest równa ilości docierającej do odbiorców (z sytuacją taką mamy do czynienia np. w sytuacji transportu towarów szybko psujących się lub w przypadku występowania reklamacji w wyniku braków). W pracy przedstawiono model dwuetapowego GTP z losowym popytem o ciągłym rozkładzie. Zaprezentowany został algorytm rozwiązywania omawianego zagadnienia.

EN

The Generalized Transportation Problem (GTP) allows to model a situation, where the amounts of goods delivered to the destinations are not equal to the amounts leaving the supply points (this is the case i.e. when perishable goods are transported or some complaints occur because of products’ defects). In the article a model of two-stage stochastic GTP (2SGTP) has been presented, where the demands of customers are given as continuous random variables. An algorithm for such type of problems has been presented.

Keywords

PL

Programowanie stochastyczne; Zagadnienie rozdziału

EN

Generalized transportation problem; Stochastic programming

• Publisher: Uniwersytet Ekonomiczny w Katowicach
• Journal: Studia Ekonomiczne
• Year: 2015
• Volume: 235
• Pages: 7-17

Contributors

author

Marcin Anholcer

References

• Ahuja R.K., Magnanti T.L., Orlin J.B. (1993), Network Flows. Theory, Algorithms and Applications, Prentice Hall.
• Anholcer M. (2005), Zbieżność metody wyrównań dla nieliniowych zadań alokacji [w:] K. Piasecki, W. Sikora (red.), Z prac Katedry Badań Operacyjnych, „Zeszyty Naukowe Akademii Ekonomicznej w Poznaniu”, nr 64.
• Anholcer M. (2008a), Analiza porównawcza wybranych algorytmów rozwiązywania nieliniowych zadań alokacji dóbr jednorodnych, Wydawnictwo Akademii Ekonomicznej w Poznaniu.
• Anholcer M. (2008b), Porównanie działania wybranych algorytmów rozwiązywania nieliniowych zadań alokacji [w:] D. Kopańska-Bródka (red.), Metody i zastosowania badań operacyjnych 2007, Prace Naukowe Akademii Ekonomicznej w Katowicach, Katowice.
• Anholcer M (2012). Algorithm for Stochastic Generalized Transportation Problem, „Operations Research and Decisions”, Vol. 22, No. 4.
• Anholcer M. (2014), On the Nonlinear Generalized Transportation Problem, submitted.
• Anholcer M., Kawa A. (2012), Optimization of Supply Chain via Reduction of Complaints Ratio, „Lecture Notes in Computer Science”, Vol. 7327.
• Balas E. (1966), The Dual Method for the Generalized Transportation Problem, „Management Science”, Vol. 12, No. 7, Series A, Sciences.
• Balas E., Ivanescu P.L. (1964), On the Generalized Transportation Problem, „Management Science”, Vol. 11, No. 1, Series A, Sciences.
• Bazaraa M.S., Sherali H.D., Shetty C.M. (1993), Nonlinear Programing. Theory and Algorithms, John Wiley & Sons Inc., New York-Chichester-Brisbane-Toronto- -Singapore.
• Glover F., Klingman D., Napier A. (1972), Basic Dual Feasible Solutions for a Class of Generalized Networks, „Operations Research”, Vol. 20, No. 1.
• Goldberg A.V., Plotkin S.A., Tardos E. (1988), Combinatorial Algorithms for the Generalized Circulation Problem, SFCS’88 Proceedings of the 29th Annual Symposium on Foundations of Computer Science.
• Lourie J.R. (1964), Topology and Computation of the Generalized Transportation Problem, „Management Science”, Vol. 11, No. 1, Series A, Sciences.
• Nagurney A., Yu M., Masoumi A.H., Nagurney L.S. (2013), Networks against Time. Supply Chain Analytics for Perishable Products, Springer Briefs in Optimization, Springer.
• Qi L. (1985), Forest Iteration Method for Stochastic Transportation Problem, „Mathematical Programming Study”, Vol. 25.
• Qi L. (1987), The A-Forest Iteration Method for the Stochastic Generalized Transportation Problem, „Matematics of Operations Research”, Vol. 12, No. 1.
• Sikora W. (1993a), Problem transportowy z losowym popytem odbiorców, „Przegląd Statystyczny”, t. XXXIX, nr 3-4.
• Sikora W. (1993b), Modele i metody optymalnej dystrybucji dóbr, „Zeszyty Naukowe” – seria II, Prace Doktorskie i Habilitacyjne, Akademia Ekonomiczna w Poznaniu, Poznań.
• Sikora W., Runka H., Pyrzyński D. (1991), Optymalizacja przepływów w sferze dystrybucji dóbr jednorodnych, Grant nr H\12\209\90-2, Akademia Ekonomiczna w Poznaniu, Poznań.
• Wayne K.D. (2002), A Polynomial Combinatorial Algorithm for Generalized Minimum Cost Flow, „Mathematics of Operations Research”, Vol. 27, No. 3.

Identifiers

ISSN

2083-8611