Production flow prototyping subject to imprecise activity specification
Author:
Bocewicz Grzegorz,Bach Irena,Wójcik Robert
Abstract
PurposeThe purpose of this paper is to present research in the area of the applications of knowledge‐based and constraint programming (CP)‐driven methodology in production planning and development of decision‐making software supporting scheduling of multi‐robot in a multi‐product job shop, taking into account imprecise (fuzzy) activity specification, and resource sharing by some industrial processes that simultaneously produce different products.Design/methodology/approachApplications of the knowledge‐based, logic‐algebraic and CP‐driven approach for multi‐robot task allocation problem and generating of fuzzy plan/schedule of production activities for a given period of time.FindingsThis paper illustrates the useful information that can be obtained from fuzzy and crispy‐like schedule describing production activities in a multi‐product job shop.Research limitations/implicationsThe use of knowledge‐based and CP‐driven methodology for production planning in a multi‐product job shop was a very effective method dedicated to solve typical decision problems in the area of project‐driven production flow management applied in make‐to‐order manufacturing.Practical implicationsThe methodology discussed in the paper can be used to design fuzzy Gantt diagrams, which define admissible schedule of production orders for a given period of time.Originality/valueThe paper's contribution covers various issues of decision making while employing the knowledge‐ and CP‐based framework. The proposed approach provides the framework allowing one to take into account distinct (pointed), and imprecise (fuzzy) data, in a unified way and treat it in a unified form of a discrete, constraint satisfaction problem.
Subject
Computer Science (miscellaneous),Social Sciences (miscellaneous),Theoretical Computer Science,Control and Systems Engineering,Engineering (miscellaneous)
Reference17 articles.
1. Banaszak, Z. (2006), “CP‐based decision support for project‐driven manufacturing”, in Józefowska, J. and Węglarz, J. (Eds), Perspectives in Modern Project Scheduling, International Series in Operations Research and Management Science, Vol. 92, Springer, New York, NY, pp. 409‐37. 2. Banaszak, Z., Bocewicz, G. and Bach, I. (2008), “CP‐driven production process planning in multiproject environment”, Decision Making in Manufacturing and Services, Vol. 2 Nos 1/2, pp. 5‐32. 3. Banaszak, Z., Zaremba, M. and Muszyński, W. (2005), “CP‐based decision making for SME”, in Horacek, P., Simandl, M. and Zitek, P. (Eds) Preprints of the 16th IFAC World Congress, Prague, July 3‐8. 4. Barták, R. (2004), “Incomplete depth‐first search techniques: a short survey”, in Figwer, J. (Ed.), Proceedings of the 6th Workshop on Constraint Programming for Decision and Control – CPDC 2004, Gliwice, Polska, pp. 7‐14. 5. Beale, E.M.L. (1979), “Branch and bound methods for mathematical programming systems”, in Hammer, P.L., Johnson, E.L. and Korte, B.H. (Eds), Discrete Optimization II, North Holland Publishing, Amsterdam, pp. 201‐19.
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
|
|