Zastosowanie technik programowania CLP do planowania przepływu produkcji w przedsiębiorstwach produkcyjnych

• Autorzy: Tomczuk-Piróg I.

Warianty tytułu

EN

Application of CLP programming techniques for production flow planning in small and medium size machinery industry enterprises

• Konferencja: X jubileuszowa Konferencja "Komputerowo Zintegrowane Zarządzanie" (X; 15-17.01.2007; Zakopane, Polska)
• Języki publikacji: PL

Abstrakty

EN

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 (Decision Support Systems) 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 (CLP) techniques allowing declarative representation of a decision making problem provide a quite attractive alternative. So, some issues regarding modeling 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 (Small and Medium Size Enterprises). The proposed approach has been implemented in a software package: Production Order Verification System (POVS). POVS software facilitates a fast evaluation of production orders assuming to be processed in a system already involved in the currently executed production plan. The software package developed Production Order Verification System, aimed at the class of small and medium size enterprises enables to: - specify a production and transportation system capabilities, - specify the production order's requirements, - store the production order specification into the data base, - select searching strategy (to specify calculation parameters), - monitor admissible solutions (i.e. results of production flow planning). The system assists the user in answering to the following questions: Are the company production capabilities are sufficient for the execution of a production order in accordance with the customer's requirements? What is the planned production order execution deadline? What is the cost of the order execution? POVS facilitates setting a possible variant of current production organization. It includes routing, batching and scheduling and at the same time a timely and cost efficient execution of production orders. A newly introduced production orders are verified according to the company's possibilities and producer's constraints, i.e. the transportation-warehouse efficiency and the customer's requirements (directive deadline and the work order volume). It also facilitates establishing the sequence of production order execution by setting the priority of the verified production orders.

Słowa kluczowe

PL

język OPL; problem spełniania ograniczeń; system wariantowania zleceń

EN

constraint logic programming; CLP; decision support systems; DSS; Production Order Verification System; POVS

• Wydawca: Polskie Towarzystwo Zarządzania Produkcją
• Czasopismo: Zarządzanie Przedsiębiorstwem
• Rocznik: 2006
• Tom: Vol. 9, nr 1
• Strony: 53--63
• Opis fizyczny: Bibliogr. 21 poz.

Twórcy

autor

Tomczuk-Piróg I.

• Instytut Inżynierii Produkcji, Politechnika Opolska, ul. Ozimska 75, 45-370 Opole,

Bibliografia

• [1] Banaszak Z. (red.): Zarządzanie operacjami, Wydawnictwo Politechniki Zielonogórskiej, Zielona Góra 1997.
• [2] Banaszak Z., Bzdyra K.: Programowanie z ograniczeniami w systemach wspomagania decyzji MŚP, Seria: Zarządzanie i technologie informacyjne, Tom II, Metody sztucznej inteligencji w zarządzaniu i sterowaniu, Poznań 2004 (w druku).
• [3] Banaszak Z., Józefowska J. (red.): Project-driven manufacturing, WNT, Warszawa 2003.
• [4] Bartak R.: Incomplete Depth-First Search Techniques: A Short Survey, Proceedings of the 6th Workshop on Constraint Programming for Decision and Control, Ed. Figwer J., 2004, pp. 7-14.
• [5] Chan R, Heus K., Veil G.: Nurse scheduling with global constraints in CHIP: Gymnaste, In Proc. PACT98, 1998.
• [6] Freuder E. (ed.): Principles and Practice of Constraint Programming-CP96, Springer-Verlag, LNCS 1118, 1996.
• [7] Ilog Solver, Object oriented constraint Programming, Ilog S.A., 12, Av. Raspail, BP 7, 94251 Gentilly cedex, France, 1995.
• [8] Ilog, Reference Manuał. Ilog SA, Gentilly, France, 1998.
• [9] Kokkoras F., Gregory S.: D-WMS: Distributed workforce management using CLP, In Proc. PACT98,1998.
• [10] Kumar V.: Algorithms for constraint satisfaction problems: a survey, "AI Magazine", 13(1), 1992, pp. 32-44.
• [11] PareschiR.: Workforce management in telecommunications and beyond telecommunications. In Proc. PACLP99, 1999.
• [12] Rossi F.: Constraint (Logic) Programming: A Survey on Research and Applications, K.R. Apt et al. (Eds.), New Trends in Constraints, LNAI1865, Springer-Verlag, Berlin, 2000, pp. 40-74.
• [13] Tomczuk I., Banaszak Z.: Planowanie przepływu produkcji w MŚP z wykorzystaniem technik CLP, [w:] Knosala R. (red.): Komputerowo Zintegrowane Zarządzanie, WNT, Warszawa, 2005, pp. 589-600.
• [14] Tomczuk I., Bzdyra K.: Reference model of CSP decomposition, Automatyzacja-Nowości i Perspektywy, Automation, PIAP, Warszawa, 2005, pp. 225-232.
• [15] Tomczuk I., Muszyński W, Banaszak Z.: Production flow planning based on CLP approach, International Conference on Emerging Technologies and Factory Automation. Proc. of the 10* IEEE Int. Conf. on Emerging Technologies and Factory Automation, Sept. 19-22 2005, Catania, Italy, L.L. Bell, T. Sauter Eds., Vol.2, pp.637-642.
• [16] Tomczuk L, Banaszak Z.: Zastosowanie technik CLP do budowy dedykowanych systemów wspomagania decyzji w MŚP, Zastosowanie Teorii Systemów, Kraków 2005, pp. 365-378.
• [17] Tomczuk L, Banaszak Z.: Zastosowanie technik programowana CLP do budowy systemów wspomagania decyzji w MŚP, [w:] Knosala Nosala, (red.): Komputerowo Zintegrowane Zarządzanie, Oficyna Wydawnicza Polskiego Towarzystwa Zarządzania Produkcją, Opole 2006, pp. 566-575.
• [18] Tomczuk L, Bzdyra K., Banaszak Z.: Decision support system based on CP approach, Proceedings of the Workshop on Constraint Programming for Decision and Control, CPDC, Politechnika Śląska, Gliwice 2005, pp. 37-45.
• [19] Ustrin L: Getting Started: Modeling and Sohing Combinatorial Problems with Constraint Programming using ILOG OPL Studio.
• [20] Van Hentenryck R: Constraint and Integer Programming in OPL, Journal on Computing, Vol.l4, No. 4, 2002, pp. 345-372.
• [21] Van Hentenryck P, Perron L., Puget J.: Search and Strategies in OPL, ACM Transactions on Computational Logic, Vol. 1, No. 2,2000, pp. 1-36.