Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 2

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  programowanie w logice
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
Logistyka
|
2014
|
nr 6
9522--9536
EN
This paper presents a hybrid approach to solving multi-objective optimization problems in supply chain. The proposed approach consists of the integration and hybridization of two modeling and solving environments, i.e., mathematical programming (MP) and constraint logic programming (CLP), to obtain a programming framework that offers significant advantages over the classical approach derived from operational research. The strongest points of both components are combined in the hybrid framework, which by introducing transformation allows a significant reduction in size of a problem and the optimal solution is found a lot faster. This is particularly important in the multi-objective optimization where problems have to be solved over and over again to find a set of Pareto-optimal solutions. An over two thousand-fold reduction in size was obtained for the illustrative examples together with a few hundred-fold reduction in the speed of finding the solution. In addition, the proposed approach allows the introduction of logical constraints that are difficult or impossible to model in operational research environments.
PL
W artykule przedstawiono podejście hybrydowe do optymalizacji wielokryterialnej problemów łańcucha dostaw. Proponowane podejście składa się z dwóch środowisk: programowania matematycznego oraz programowania w logice z ograniczeniami. Przedstawiona integracja pozwala na modelowanie i bardziej efektywne rozwiązywanie problemów optymalizacji występujących w łańcuchach dostaw. Wynika to z redukcji rozmiarów kombinatorycznych problemów. Zaproponowana metoda hybrydowa została przetestowana na modelu ilustracyjnym, który dotyczy optymalizacji wielokryterialnej kosztów operacyjnych łańcucha dostaw z jednej strony oraz kosztów środowiskowych z drugiej. Uzyskane wyniki potwierdzają efektywność zastosowanej metody, która jest wielokrotnie szybsza od podejścia opartego jedynie na programowaniu matematycznym.
PL
W pracy podejmuje się próbę zdefiniowania ograniczeń zawężających liczbę projektów możliwych do współbieżnej realizacji. Przedstawiona została alternatywna metoda zapisu zajętości zasobów. Kolejność analizowania ograniczeń limitujących liczbę projektów przeprowadzona jest na podstawie Teorii Ograniczeń, według której wskaźnik priorytetu definiuje kolejność realizacji czynności zarówno na zasobie krytycznym określonym mianem bębna, jak i na pozostałych zasobach.
EN
The paper deals with the problem of defining constraints limiting the number of projects that can be curried out concurrently. An alternative method of describing occupancy of resources was presented. Sequence of analysing constraints limiting the number of running project is based on Theory of Constrains. According to this philosophy the priority rule defined the order of project execution both on the critical resource called drum resource, and on other resources.
first rewind previous Strona / 1 next fast forward last
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ć.