Declarative Modeling for Production Order Portfolio Scheduling

• Authors: Zbigniew Banaszak , Grzegorz Bocewicz
• Languages of publication: EN

Abstracts

EN

A declarative framework enabling to determine conditions as well as to develop decision-making software supporting small- and medium-sized enterprises aimed at unique, multi-project-like and mass customized oriented production is discussed. A set of unique production orders grouped into portfolio orders is considered. Operations executed along different production orders share available resources following a mutual exclusion protocol. A unique product or production batch is completed while following a given activity’s network order. The problem concerns scheduling a newly inserted project portfolio subject to constraints imposed by a multi-project environment The answers sought are: Can a given project portfolio specified by its cost and completion time be completed within the assumed time period in a manufacturing system in hand? Which manufacturing system capability guarantees the completion of a given project portfolio ordered under assumed cost and time constraints? The considered problems regard finding a computationally effective approach aimed at simultaneous routing and allocation as well as batching and scheduling of a newly ordered project portfolio subject to constraints imposed by a multi-project environment. The main objective is to provide a declarative model enabling to state a constraint satisfaction problem aimed at multi-project-like and mass customized oriented production scheduling. Multiple illustrative examples are discussed.

Keywords

EN

project portfolio; scheduling; routing; declarative modeling; customized production

• Publisher: Sciendo
• Journal: Foundations of Management
• Year: 2014
• Volume: 6
• Issue: 3
• Pages: 7-24

Dates

published

2014-12-01

online

2015-04-23

Contributors

author

Zbigniew Banaszak

• Warsaw University of Technology, Faculty of Management, Warsaw, Poland

author

Grzegorz Bocewicz

• Koszalin University of Technology, Dept. of Computer Science and Management, Poland

References

• [1] Bach I., Bocewicz G., Banaszak Z., Muszyński W. - Knowledge based and CP-driven approach applied to multi product small-size production flow [in] Control and Cybernetics. Vol. 39, No. 1, 2010, pp. 69-95.
• [2] Bach I., Bocewicz G., Banaszak Z. - Constraint programming approach to time-window and multiresource- constrained projects portfolio prototyping. Agent and Multi-Agent Systems: Technologies and Applications. Lecture Notes in Artificial Intelligence 4496, Springer-Verlag, Berlin, Heidelberg, 2007, pp. 578-587.
• [3] Bach I., Bocewicz G., Banaszak Z. - Constraint programming approach to time-window and multiresource- constrained projects portfolio prototyping. Industrial, Engineering and Other Applications of Applied Intelligent Systems. IEA/AIE 2008, N.T. Nguyen et al. (ed.), Lecture Notes in Artificial Intelligence 5027, Springer-Verlag, Berlin, Heidelberg, 2008, pp. 767-776.
• [4] Bach I., Bocewicz G., Muszyński W., Banaszak Z. - Knowledge based and CLP-driven approach to multi product small-size production flow [at]. Carlos P. (ed.) - Proceedings of the 9th International Workshop on Intelligent Manufacturing Systems, 2008, pp. 32-39.
• [5] Bach I., Wójcik R. Bocewicz G. - Projects portfolio prototyping subject to imprecise activities specification [at] Conference proceedings of 14th International Congress of Cybernetics and Systems of WOSC - ICCS’08, Wroclaw, Poland, 2008, pp. 261-272.
• [6] Badell M., Romero J., Huertas R., Puigjaner L. - Planning, scheduling and budgeting value-added chains [in] Computers and Chemical Engineering, Vol. 28, 2004, pp. 45-61.
• [7] Banaszak Z. - CP-based decision support for project driven manufacturing. Perspectives in Modern Project Scheduling [in] International Series in Operations Research and Management Science, Springer, Vol. 92, U.S., 2006, pp. 409-437.
• [8] Banaszak Z., Bocewicz G. - Abductive reasoning driven approach to project-like production flow prototyping [in] Foundations of Management, Vol. 1, No. 1, pp. 43-64.
• [9] Banaszak Z. A., Zaremba M.B. - Project-driven planning and scheduling support for virtual manufacturing [in] Journal of Intelligent Manufacturing, Vol. 17, 2006, pp. 641-651.
• [10] Banaszak Z., Zaremba M., Muszyński W. - CPbased decision making for SME. Preprints of the 16th IFAC World Congress (ed.: P. Horacek, M. Simandl), P. Zitek, DVD, 2005, Prague, Czech Republic.
• [11] Barták R. - Incomplete Depth-First Search Techniques: A Short Survey. Proceedings of the 6th Workshop on Constraint Programming for Decision and Control, Ed. Figwer J., pp. 7-14.
• [12] Bocewicz G., Bach-Dąbrowska I., Banaszak Z. - Deklaratywne projektowanie systemów komputerowego wspomagania planowania przedsięwzięć. Akademicka Oficyna Wydawnicza Exit, p. 302.
• [13] Bocewicz G., Banaszak Z. - Declarative approach to cyclic steady state space refinement: periodic process scheduling [in] International Journal of Advanced Manufacturing Technology, Vol. 67, 2013, p. 137-155.[WoS]
• [14] Bocewicz G., Banaszak Z., Nielsen I. - Multimodal processes prototyping subject to fuzzy operation time constraints. Proceedings of IFAC Symposium on Information Control in Manufacturing (INCOM 2015), Canada, Ottawa 2015 (in print).
• [15] Bocewicz G., Banaszak Z., Wójcik R. - Design of admissible schedules for AGV systems with constraints: a logic-algebraic approach. Agent and Multi-Agent Systems: Technologies and Applications, Nguyen N.T., Grzech A., Howlett R.J., Jain L.C. (Eds.), Lecture Notes in Artificial Intelligence 4496, Springer-Verlag, Berlin, Heidelberg, 2007, pp. 578-587.
• [16] Bubnicki Z. - Learning processes and logicalgebraic method for the systems with knowledge representation. Systems analysis and management. PAS, Warsaw, 1999.
• [17] Bzdyra K., Banaszak Z., Bocewicz G. - Multiple project portfolio scheduling subject to mass customized service [in] Progress in Automation, Robotics and Measuring Techniques. Series: Advances in Intelligent Systems and Computing, Vol. 350, Szewczyk R., Zieliński C., Kaliczyńska M. (ed.), Springer International Publishing 2015, pp. 11-21.
• [18] Dang Q.-V., Nielsen I., Steger-Jensen K., Madsen O. - Scheduling a single mobile robot for partfeeding tasks of production lines [in] Journal of Intelligent Manufacturing, Vol. 25, pp. 1-17.
• [19] Groover M. P. - Automation, Production Systems and Computer-Integrated Manufacturing. 3rd edition, Prentice Hall, NJ, 2007, p. 840.
• [20] Khayat G. E., Langevin A., Riope D. - Integrated Production and Material Handling Scheduling Using Mathematical Programming and Constraint Programming [in] European Journal of Operational Research, Vol. 175(3), 2006, pp. 1818-1832.
• [21] Krenczyk D., Kalinowski K., Grabowik C. - Integration Production Planning and Scheduling Systems for Determination of Transitional Phases in Repetitive Production. Hybrid Artificial Intelligent Systems. Corchado E. (ed.), et al., Vol. 7209, 2012, pp. 274-283.
• [22] Linderoth T., Savelsbergh. M.W.P. - A computational study of search strategies in mixed integer programming [in] INFORMS Journal on Computing, 1999, 11, pp. 173-187.
• [23] Nielsen I., Bocewicz G., Dung D.A. - Production and Resource Scheduling in Mass Customization with Dependent Setup Consideration. Proceedings of the 7th World Conference on Mass Customization, Personalization, and Co-Creation (MCPC 2014), Lecture Notes in Production Engineering, 2014, pp. 461-472.
• [24] Parcher, N., Chasemzadech F. - An integrated framework for project portfolio selection [in] International Journal of Project Management, Vol. 17, No. 4, 1999, pp. 207-216.
• [25] Sitek P., Wikarek J. - Hybrid Solution Framework for Supply Chain Problems. Distributed Computing and Artificial Intelligence (DCAI 2014), Book Series: Advances in Intelligent Systems and Computing, Vol. 290, 2014, pp. 11-18.
• [26] Zimmermann H.J. - Fuzzy sets theory and its applications. London: Kluwer Academic Publishers. 1994.

Identifiers

DOI

10.1515/fman-2015-0014