Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 34

Liczba wyników na stronie
first rewind previous Strona / 2 next fast forward last
Wyniki wyszukiwania
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 2 next fast forward last
Logistyka
|
2014
|
nr 6
11070--11078
EN
The article details the implementation aspects of hybrid solution framework for supply chain problems. To implement the decision model was used the hybrid framework. This framework base on the constraint-based ECLiPSe with mathematical programming EPLEX library. Discusses a novel way propagation constraints, which for this class of problems to improve significantly the efficiency of a search solution. Presents and characterizes the most important predicates that implement the model. To support the implementation of the approach presented numerical examples.
PL
W artykule przedstawiono platformę hybrydową, która umożliwia modelowanie i rozwiązywanie problemów zarządzania łańcuchem dostaw. Platforma oparta jest na środowisku programowania w logice z ograniczeniami oraz wykorzystuje bibliotekę programowania matematycznego. Przedstawiono szczegóły implementacyjne oraz możliwość transformacji problemu na przykładzie ilustracyjnym optymalizacji kosztów zarządzania całym łańcuchem dostaw.
EN
The article presents the details of the implementation of the concept of a decision support model in the supply chain. To implement the model, the CLP (Constraint Logic Programming) framework called Eclipse was used. The novel way of constraints propagation is discussed, which for this class of problems improves significantly the efficiency of a search for a solution. The most important predicates implementing the model are presented and characterized. Several numerical examples are included to illustrate the implementation of the approach.
PL
W artykule przedstawiono szczegóły implementacji koncepcji modelu wspomagania decyzji w łańcuchu dostaw. Do implementacji modelu wykorzystano środowisko CLP (Programowanie w logice z ograniczeniami) o nazwie Eclipse. Omówiono nowatorski sposób propagacji ograniczeń, który dla tej klasy problemów prowadzi do znacznej poprawy wydajności znajdowania rozwiązania. W artykule przedstawiono i scharakteryzowano najważniejsze predykaty, które służą do implementacji modelu. Jako ilustracje przyjętych założeń i rozwiązań zaprezentowano przykłady liczbowe.
EN
This article presents an integrated approach to optimize the different functions in a supply chain on strategic tactical and operational levels. The integrated supply chain model has been formulated as a cost minimization problem in the form of MILP (Mixed Integer Linear Programming). The costs of production, transport, distribution and environmental protection were adopted as optimization criteria. Timing, volume, capacity and mode of transport were also taken into account. The model was implemented in the LINGO package. The implementation model and the numerical tests are presented and discussed. The numerical experiments were carried out using sample data to show the possibilities of practical decision support and optimization of the supply chain.
PL
W artykule przedstawiono implementację autorskiego modelu optymalizacji kosztów w łańcuchu dostaw. Model został sformułowany w postaci zagadnienia programowania liniowego całkowitoliczbowego z funkcją celu określającą koszty dystrybutora, producenta oraz transportu. Implementacji dokonano w środowisku pakietu optymalizacji LINGO firmy LINDO Systems Inc. Po dokonaniu implementacji zostały przeprowadzone eksperymenty obliczeniowe dla przykładowych zbiorów danych.
EN
The paper presents the implementation of the supply chain cost optimization model. The model was formulated as a linear integer programming problem with objective function specifies the cost of distribution, manufacturing and transportation. Implementation took place in an environment optimization package "LINGO". After the implementation the computational experiments were carried out for sample data sets.
PL
W artykule przedstawiono autorski model optymalizacji łańcucha dostaw z punktu widzenia operatora logistycznego. Model został sformułowany w postaci zagadnienia programowania liniowego całkowitoliczbowego z funkcją celu określającą koszty dystrybutora, producenta oraz transportu. Przeprowadzono szczegółową dyskusję modelu z omówieniem ograniczeń, parametrów i zmiennych decyzyjnych. Dodatkowo w artykule zaprezentowano aktualny stan outsourcingu usług logistycznych.
EN
The article presents the author’s model of supply chain optimization in terms of logistics operator. The model was formulated as an integer linear programming problem with objective function specifies the cost of a distributor, manufacturer, and transportation. A detailed discussion of the discussion of model constraints, parameters and decision variables. In addition, the article presents the current state of logistics outsourcing.
EN
The article presents the problem of optimizing the supply chain from the perspective of a logistics provider and includes a mathematical model of multilevel cost optimization for a supply chain in the form of MILP (Mixed Integer Linear Programming). The costs of production, transport and distribution were adopted as an optimization criterion. Timing, volume, capacity and mode of transport were also taken into account. The model was implemented in the environment of LINGO ver. 12 package. The implementation details, the basics of LINGO as well as the results of the numerical tests are presented and discussed. The numerical experiments were carried out using sample data to show the possibilities of practical decision support and optimization of the supply chain. In addition, the article presents the current state of logistics outsourcing.
PL
W artykule przedstawiono implementację autorskiego modelu optymalizacji kosztów w łańcuchu dostaw. Model został sformułowany w postaci zagadnienia programowania liniowego całkowitoliczbowego z funkcją celu określająca koszty dystrybutora, producenta oraz transportu. W modelu uwzględniono czas jako jeden z indeksów co zapewnia jego dynamikę. Implementacji dokonano w środowisku pakietu optymalizacji LINGO firmy LINDO Systems Inc. Po dokonaniu implementacji zostały przeprowadzone eksperymenty obliczeniowe dla przykładowych zbiorów danych.
EN
The paper presents the implementation of the supply chain cost optimization model. The model was formulated as a linear integer programming problem with objective function that specifies the cost of distribution, manufacturing and transportation. The dynamics of the model provides the time as one of the indices. Implementation took place in an environment optimization package "LINGO". After the implementation the computational experiments were carried out for sample data sets.
PL
W artykule przedstawiono koncepcję systemu wspomagania decyzji logistycznych. Zaproponowano dodatkową warstwę informacyjno-funkcjonalną, która umożliwia współpracę ze standardowymi strukturami systemu zarządzania klasy ERP oraz solverami optymalizacyjnymi. Szczegółowo opisano jeden z problemów decyzyjnych – wieloetapowy problem transportowy. Przedstawiono model matematyczny i jego implementację. Omówiono podstawową strukturę informacyjną systemu wspomagania decyzji.
EN
The concept of decision support system for logistic problems has been presented. Additional layer for information and functionality structures which enable to cooperate with ERP and optimization solvers has been described. The mathematical model for the transportation problem with distribution centers and implementation of them have been presented. The article discusses the basic information structure of the system.
PL
W artykule przedstawiono podstawowe założenia systemu wspomagania decyzji opartego na środowiskach deklaratywnych. Środowiska deklaratywne w odróżnieniu od imperatywnych nie są tak rozpowszechnione. Umożliwiają bardziej elastyczne kształtowanie modeli decyzyjnych, nie wymagają budowy indywidualnych algorytmów, sa niewrażliwe na zmiany danych liczbowych, które mogą być pobierane za pomocą języka zapytań do bazy danych. Ilustracją prezentowanej koncepcji jest przedstawianie rozwiązania wieloetapowego zagadnienia transportowego.
EN
The article presents the basic assumptions of the decision support system based on declarative environments. Declarative environments in contrast to the imperative ones are not as widespread. Allow more elastic shaping decision-making models, do not require the construction of the individual algorithms are insensitive to changes in the figures-which may be wound sampling using query language into the database. An illustration of the presented concept the solution of the multistage transportation problem has been presented.
10
PL
Problem optymalizacji rozdziału palet jest jednym z wielu problemów optymalizacyjnych pojawiających się we współcześnie funkcjonujących centrach dystrybucyjnych. Jest jednak jednym z kluczowych problemów poza optymalizacją tras, optymalizacją rozmieszczenia zapasów w magazynach wysokiego składowania itp. Dodatkowo należy podkreślić, że problem optymalizacji rozdziału palet obejmuje horyzont krótkookresowy np. dobę. W artykule przedstawiony został model matematyczny optymalizacji rozdziału palet oraz jego implementacja. Przedstawiono również przykłady liczbowe optymalizacji. Jako środowisko implementacjii rozwiązania modelu zaproponowano deklaratywne środowisko programowania w logice z ograniczeniami CLP (Constraint Logic Programming).
EN
Problem of optimizing the allocation of pallets is one of many problems in modern distribution centers. It is one of very important problems, except for e.g. routing optimization, space optimization etc. Additionally, it should be noted that the problem of optimizing the allocation of pallets for routes and trucks is a short-run horizon, e.g. every day, process. The optimization and implementation model of that problem is presented in this paper. A solution of this model for numerical examples is also described. As a solution the environment constraint logic programming (CLP) environment has been used. CLP combines the declarative logic based programming with specialized constraint solving methods from artificial intelligence, Operations Research (OR) and mathematics. It allows the clear and concise expression of a wide class of combinatorial problems together with their efficient solution. In parallel with ongoing research in this field, CLP is now increasingly used to tackle real world decision making problems.
PL
W artykule przedstawiono założenia i podstawowe struktury systemu wspomagania decyzji w postaci dodatkowych warstw zintegrowanego systemu zarządzania klasy ERP/SCM. Każda decyzja systemu może być interpretowana jako odpowiedź na odpowiednio sformułowania pytanie, które spełnia ograniczenia. Innowacyjnym mechanizmem zastosowanym w proponowanym podejściu jest automatyczna generacja zapytań w postaci predykatów CLP lub modeli MIP.
EN
The paper presents the concepts and the basic structure of decision support system in the form of the additional layers of an ERP/SCM system. Any decision can be interpreted as a response to the properly formulated question that meets the existing constraints. Novel mechanism was introduced to the automatic generation of questions in the form of CLP (Constraint Logic Programming) predicates or MIP (Mixed Integer Programming) models.
PL
W pracy przedstawiono koncepcje systemu wspomagania decyzji dla centrum dystrybucji. Zaproponowano dodatkową warstwę informacyjno-funkcjonalną która umożliwia współpracę ze standardowymi strukturami systemu zarządzania klasy ERP oraz solverami optymalizacyjnymi. Szczegółowo opisano jeden z problemów decyzyjnych dotyczący rozdziału palet, zaproponowano model matematyczny i jego implementację w dwóch środowiskach - programowania matematycznego i programowania w logice z ograniczeniami.
EN
The concept of decision support system for distribution center has been presented. Additional layer for information and functionality structures which enable to cooperate with ERP and optimization solvers has been described. The mathematical model for the detailed problem of palette allocation in distribution center and implementation of them have been used in two environments - mathematical programming and logic constraint programming.
13
Content available Problemy optymalizacji w centrum dystrybucyjnym
PL
Problem optymalizacji rozdziału palet jest jednym z wielu problemów optymalizacyjnych pojawiających się we współcześnie funkcjonujących centrach dystrybucyjnych. Jest on jednak kluczowy poza np. optymalizacją tras czy optymalizacją rozmieszczenia zapasów w magazynach wysokiego składowania. Dodatkowo należy podkreślić, że problem optymalizacji rozdziału palet do tras i przydziału do samochodów odbywa się w horyzoncie krótkookresowym np. raz na dobę. W artykule przedstawiony został model optymalizacyjny oraz implementacyjny. Przedstawiono również rozwiązanie modelu dla dwóch przykładów liczbowych. Jako środowisko implementacji i rozwiązania modelu zaproponowano pakiet optymalizacji dyskretnej Lingo firmy LINDO.
EN
Problem of optimization of pallets allocation is one of many problems in modern distribution centers. However, it is very important problem excepting e.g. routing optimization, space optimization, etc. Additionally, that problem optimization of pallets allocation for routes and trucks is a short-run horizon process e.g. every day. The optimization and implementation model of that problem has been presented in this paper. Solution of this model for two numerical examples has been describing also. As a solution environment package of discreet optimization Lingo has been used.
14
Content available remote The concept of decision support system structures for the distribution center
EN
The paper presents the concepts and the basic structure of decision support system in the form of an additional layer of an ERP system. Any decision can be interpreted as a response to the properly formulated question that meets the existing constraints. Novel mechanism was introduced to the automatic generation of questions in the form of CLP (Constraint Logic Programming) predicates or MIP (Mixed Integer Programming) models. As an illustrative example, the optimization problem of allocation of pallets in distribution center has been presented.
PL
W artykule przedstawiono założenia i podstawowe struktury systemu wspomagania decyzji jako dodatkowej warstwy systemu ERP. Każda decyzja systemu może być interpretowana jako odpowiedź na odpowiednio sformułowania pytanie, która spełnia ograniczenia. Innowacyjnym mechanizmem zastosowanym w proponowanym podejściu jest automatyczna generacja zapytań w postaci predykatów CLP lub modeli MIP.
EN
The paper presents the concepts and the basic structure of decision support system in the form of an additional layer of an ERP/SCM system. Any decision can be interpreted as a response to the properly formulated question that meets the existing constraints. Novel mechanism was introduced to the automatic generation of questions in the form of CLP (Constraint Logic Programming) predicates or MIP (Mixed Integer Programming) models.
PL
Problem optymalizacji rozdziału palet jest jednym z wielu problemów optymalizacyjnych pojawiających się we współcześnie funkcjonujących centrach dystrybucyjnych. Jest jednym kluczowych problemów poza optymalizacją tras, optymalizacją rozmieszczenia zapasów w magazynach wysokiego składowania itp. Dodatkowo należy podkreślić, że problem optymalizacji rozdziału palet odbywa się w horyzoncie krótkookresowym np. raz na dobę. W artykule przedstawiony został model matematyczny optymalizacji oraz jego implementacja. Przedstawiono również rozwiązanie modelu dla przykładów liczbowych. Jako środowisko implementacji i rozwiązania modelu zaproponowano pakiet optymalizacji dyskretnej Lingo firmy LINDO.
EN
Problem of optimization of pallets allocation is one of many problem in modern distribution centers. However, it is very important problem excepting e.g. routing optimization, space optimization etc. Additionally, that problem optimization of pallets allocation for routes and trucks is a short-run horizon process e.g. every day. The optimization and implementation model of that problem has been presented in this paper. Solution of this model for the numerical examples has been describing also. As a solution environment package of discreet optimization Lingo has been used.
PL
Zarządzanie projektem należy do ważnej grupy problemów decyzyjnych, które charakteryzują się wieloma ograniczeniami. Tradycyjne podejścia do rozwiązywania tych problemów bazujące na programowaniu matematycznym są często nieefektywne ze względu na trudność modelowania ograniczeń oraz złożoność obliczeniową. W odróżnieniu od podejścia tradycyjnego zastosowanie deklaratywnego środowiska programowania w logice z ograniczeniami (Constraint Logic ProgrammŹng) do modelowania i rozwiązywania problemów decyzyjnych, w których występują ograniczenia, jest naturalne. W pracy zaproponowano wykorzystanie oraz wzajemną integrację środowisk deklaratywnych (SQL, CLP) do przedstawienia ogólnej koncepcji systemu wspomagania decyzji. Na podstawie tej koncepcji dokonano implementacji systemu wspomagania decyzji zarządzania projektem.
EN
Project management is usually characterized by many types of constraints, which make this unstructured and difficult to solve. Traditional mathematical programming approaches are deficient because their representation of constraints is artificial (using 0-1 variables). Unlike traditional approaches, constraint logic programming (CLP) provides for a natural representation of heterogeneous constraints. In this paper we propose a declarative framework for decision support system (DSS) for project management implemented by CLP and relational SQL database.
PL
Problem optymalizacji rozdziału palet jest jednym z wielu problemów optymalizacyjnych pojawiających się we współcześnie funkcjonujących centrach dystrybucyjnych. Jest on jednak kluczowy poza np. optymalizacją tras czy optymalizacją rozmieszczenia zapasów w magazynach wysokiego składowania. Dodatkowo należy podkreślić, że problem optymalizacji rozdziału palet do tras i przydziału do samochodów odbywa się w horyzoncie krótkookresowym np. raz na dobę. W artykule przedstawiony został model optymalizacyjny oraz implementacyjny. Przedstawiono również rozwiązanie modelu dla dwóch przykładów liczbowych. Jako środowisko implementacji i rozwiązania modelu zaproponowano pakiet optymalizacji dyskretnej Lingo firmy LINDO.
EN
Problem of optimization of pallets allocation is one of many problem in modern distribution centers. However, it is very important problem excepting e.g. routing optimization, space optimization etc. Additionally, that problem optimization of pallets allocation for routes and trucks is a short-run horizon process e.g. every day. The optimization and implementation model of that problem has been presented in this paper. Solution of this model for two numerical examples has been describing also. As a solution environment package of discreet optimization Lingo has been used.
PL
Problemy harmonogramowania pojawiają się na wielu poziomach problemów decyzyjnych dotyczących produkcji. Na ogół charakteryzują się dużą liczbą ograniczeń (kolejności wykonania zadań, dostępnych zasobów itp.). Ze względu na zło- żoność obliczeniową wynikającą z dużej liczby zmiennych decyzyjnych całkowitoliczbowych oraz charakteru problemów są klasyfikowane jako zadania NP-trudne. Z tego powodu tradycyjne podejścia do rozwiązania tych problemów opierające się na programowaniu matematycznym są często nieefektywne. W odróżnieniu od podejścia tradycyjnego gdzie modelowanie ograniczeń problemu zwykle jest sztuczne (użycie dodatkowych zmiennych 0-1) w środowisku programowania w logice z ograniczeniami (CLP – Constrain Logic Programming) modelowanie ograniczeń jest naturalne i wynika z paradygmatu na którym środowisko CLP zostało oparte. Środowisko CLP jest środowiskiem deklaratywnym. W pracy zaproponowano wykorzystanie środowisk deklaratywnych (CLP, SQL, HTML) do budowy systemu wspomagania decyzji harmonogramowania produkcji.
EN
Scheduling problems appear frequently at different levels of decisions. They are usually characterized by many types of constraints, which make them unstructured and difficult to solve (NP-complete). Traditional mathematical programming approaches are deficient because their representation of constraints is artificial (using 0-1 variables). Unlike traditional approaches, constraint logic programming (CLP) provides for a natural representation of heterogeneous constraints. In CLP we state the problem requirements by constraints; we do not need to specify how to meet these requirements. In this paper we propose a declarative framework for decision support system (DSS) for scheduling problems implemented by CLP and relational SQL database. We illustrate this concept by the implementation of a DSS for scheduling problems with external resources in different production organization environments.
20
PL
W referacie przedstawiono możliwość formalizacji zagadnienia harmonogramowania zadań i rozdziału obciążeń w postaci problemu spełnienia ograniczeń - Constraint Satisfation Problem (CSP). Omówiono podstawowy algorytm CSP oraz techniki propagacji ograniczeń i backtrackingu. Z wykorzystaniem środowiska programowania w logice z ograniczeniami - Constraint Logic Programming (CLP), którego podstawowym zagadnieniem jest CSP, dokonano implementacji systemu wspomagania decyzji harmonogramowania produkcji. System opracowano przy wykorzystaniu pakietu ECLiPSe. W artykule zamieszczono również przykład ilustracyjny wspomagania decyzji harmonogramowania produkcji typu gniazdowego (job-shop).
EN
Scheduling problems can be seen as a special type of Constraint Satisfaction Problem (CSP). This paper presents a formulating of scheduling problems as CSPs. To solve a CSP, different approaches have been developed. These approaches generally use constraint propagation to simplify the original problem and backtracking to directly search for possible solutions. To demonstrate flexibility of CSP approach, the implementation of decision support system for job-shop production based on Constraint Logic Programming (CLP) has been presented.
first rewind previous Strona / 2 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ć.