The equalization method for the stochastic generalized transportation problem has been presented. The algorithm allows us to find the optimal solution to the problem of minimizing the expected total cost in the generalized transportation problem with random demand. After a short introduction and literature review, the algorithm is presented. It is a version of the method proposed by the author for the nonlinear generalized transportation problem. It is shown that this version of the method generates a sequence of solutions convergent to the KKT point. This guarantees the global optimality of the obtained solution, as the expected cost functions are convex and twice differentiable. The computational experiments performed for test problems of reasonable size show that the method is fast.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The generalized transportation problem (GTP) allows us to model situations where the amount of goods leaving the supply points is not equal to the amount delivered to the destinations (this is the case, e.g. when fragile or perishable goods are transported or complaints may occur). A model of GTP with random, discretely distributed, demand has been presented. Each problem of this type can be transformed either into the form of a convex programming problem with a piecewise linear objective function, or a mixed integer LP problem. The method of solution presented uses ideas applied in the method of stepwise analysis of variables and in the equalization method.
The article presents the research results of economic feasibility of trains’ breaking-up order control at marshalling yards. The article objective was to determine the area of rational use of trains’ breaking-up order model, formalized in the form of stochastic programming problem. As a effectiveness criterion of trains’ breaking-up order operating costs of marshalling yard were used, including the costs associated with cars’ and locomotives’ dwell time on the station and its approaches, as well as costs associated with additional shunting work. With the help of simulation modeling the dependence was obtained, describing the impact of trains’ arrival forecasting error and processed car volumes on reducing operating costs of the marshalling yards through the trains’ breaking-up order control. The studies enable us to establish the requirements for the accuracy of information support of operational planning tasks, which is necessary to achieve the desired economic effect of the trains’ breaking-up order control.
W pracy przedstawiono rolę i znaczenie teorii i metod badań operacyjnych w procesie zarządzania optymalizacyjnego występującego szczególnie aktywnie w zarządzaniu logistycznym. We wstępie omówiono genezę i podstawowe pojęcia i definicje badań operacyjnych. Zgodnie z zarysowaną taksonomią metod stosowanych tradycyjnie w badaniach operacyjnych zaprezentowano ich ogólną charakterystykę. W szerokim nurcie programowania matematycznego omówiono metody programowania liniowego i nieliniowego, a także heurystycznego, dynamicznego, stochastycznego i sieciowego. Na zakończenie przedstawiono podstawy teorii grafów, teorii gier, teorii masowej obsługi oraz grupę nowoczesnych metod sztucznej inteligencji należących do tzw. inteligencji obliczeniowej.
EN
The paper presents the role and importance of the theory and methods of operations research in the optimization management process occurs particularly active in the management of logistics. In the introduction discusses the origins and basic concepts and definitions of operational research. According to the taxonomy applied methods traditionally in operations research's presented their general characteristics. In the broad mainstream of mathematical programming the paper discusses methods of linear and nonlinear programming, as well as heuristic, dynamic, stochastic and network programming. At the end are discussed the fundamentals of graph theory, game theory, queuing theory, and a group of modern artificial intelligence methods belonging to the so-called computational intelligence.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.