Planowanie przepływu produkcji wiąże się z koniecznością rozwiązywania wielu problemów (np. porcjowania, marszrutowania i harmonogramowania). Wzrastające wymagania dotyczące czasu obliczeń niezbędnych do opracowania planu produkcji implikują konieczność stosowania nowych metod rozwiązywania tego typu problemów. W artykule przedstawiono metodę rozwiązania problemu planowania przepływu produkcji w oparciu o techniki programowania w logice ograniczeń (CLP). Przedstawiono model referencyjny dekompozycji problemu spełniania ograniczeń (PSO). Model ułatwia znalezienie zbioru dopuszczalnych dekompozycji PSO i strategii rozwiązywania podproblemów w ramach tychże dekompozycji planowania przepływu produkcji. Umożliwia ocenę każdego z tych rozwiązań i wybór najlepszego spośród nich.
EN
Production flow planning integrates many mutually dependent problems such as production and transportation batch sizing, production and transportation tasks routing, production and transportation tasks scheduling, and so on. Because of their NP-hard nature as well as requirements regarding the on-line decision making the development of a new generation decision support systems is of crucial importance. In that context the constraint programming (CP) paradigm is considered as a concept providing the modeling framework for so called constraint satisfaction problem (CSP). The reference model of CSP is proposed. Its application to designing and evaluation of searching strategies is discussed, and an illustrative example is provided.
Decision making supported by task-oriented software tools plays a pivotal role in a modern enterprises. That is because commercially available ERP systems are not able to respond in an interactive on-line/real-time mode. It means a new generation of DSS that enable a fast prototyping of production flows in multiproject environment as well as an integrated approach to a layout planning, production routing, batch-sizing and scheduling problems is needed. In that context, the constraint logic programming techniques allowing declarative representation of a decision making problem provide a quite attractive alternative. So, some issues regarding modelling of decision making and searching strategies development are discussed in the contribution. The results obtained are implemented in a software package supporting production flow planning in the SMEs. Illustrative example of the ILOG-based software application is provided.
The aim of this paper is to present a CP-based modelling framework that enables to cope with a problem of a project-driven manufacturing. An analysis of relations between the decision problem and the solution method facilitates adopting a model connecting the problem specification including the implementation restrictions of the available methods. The proposal of such a platform is presented in the reference model of the constraint satisfaction problem (CSP) decomposition. Concluding results are summarized in an example illustrating the use of the reference model for prototyping the production flow planning strategy.
4
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The paper addresses an issue of decision-making support for project-driven small and medium size enterprises. The considered problem regards of finding a feasible schedule that follows the constraints imposed by duration order and price selling given by customer and by the time-constrained resources availability. In other words it is looking for the answer whether a given work order can be accepted for processing in an manufacturing system. The problem belongs to a class of multi-mode case problems of a project scheduling, where finding of a feasible solution is NP-complete. In that context the main constraints of commercially available packages, e.g. MS PROJECT 2002, PROJECT SCHEDULER 6.0, ProAlpha l ,4d, ILOG OPL Studio 3.6 are discussed. In order to overcome the disadvantages observed a new heuristic project scheduling method is proposed and its software implementation is presented as well.
5
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W pracy przedstawiono użycie programowania z ograniczeniami, do modelowania procesów dystrybucji. Wykorzystany został język programowania z ograniczeniami Mozart. Rozważany problem sprowadza się do odpowiedzi na pytanie czy dana struktura systemu transportowego wystarcza do realizacji planowanego portfela zleceń, tak w zakresie terminowości, jaki i wolumenu dostaw. Wśród rozwiązań dopuszczalnych poszukiwane jest rozwiązanie charakteryzujące się najniższym kosztem realizacji.
EN
In the paper, was showed usage of Constraint Programming to solve the transportation problem. The process of search of solution it was divide on two stages. In the first the routes of realization of tasks was searched. In the second, to every task the resources (trucks) was assigned. The task is in the demand with the smallest cost of realization. The system of distribution, was modelled in Mozart programming language.
6
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W pracy przedstawiono model recyklingu odpadów poprodukcyjnych sieci geograficznie rozmieszczonych przedsiębiorstw i stacji utylizacji wyeksploatowanych samochodów osobowych. Rozważany problem sprowadza się do poszukiwania sposobu wyznaczania dopuszczalnych wariantów obsługi transportowo-magazynowej systemu recyklingu w warunkach występowania ograniczeń logistycznych. Ograniczeniami są tutaj ilość gromadzonych odpadów, pojemności magazynów przedsiębiorstw oraz stacji utylizacji odpadów, wydajności stacji utylizacji, przepustowości systemu transportowego, dostępna struktura tras, itd. Prowadzane badania koncentrują się nad oceną wykorzystania technik programowania w logice ograniczeń w wariantowaniu obsługo transportowo-magazynowej sieci zakładów recyklingu samochodów wycofanych z eksploatacji.
EN
The thesis describes a model of the production waste recycling in the geographically located enterprises net an utilization station of the exploited cars (wracks). The considered problem leads to search for a method choosing the available variants of logistic service for recycling system in the limited logistic conditions. The limitations are: the number of accumulating waste. the capacity of enterprise warehouses and waste utilization stations, the efficiency of the utilization stations, the output of transport system, the availability of routes structure, etc. The delved researches are focused on the estimation of the usage of programming Constraint Programming at the logistic service prototyping of the recycling enterprises net of cars withdrawn from exploitation.
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ć.