On Undecidability of Cyclic Scheduling Problems
- Grzegorz Bocewicz,
- Robert Wójcik,
- Zbigniew Banaszak
Cyclic scheduling concerns both kinds of problems relevant to the deductive and inductive ways of reasoning. The first class of problems concentrates on rules aimed at resources assignment so as to minimize a given objective function, e.g. the cycle time, the flow time of a job. In turn, the second class focuses on a system structure designed so as to guarantee that the assumed qualitative and/or quantitative measures of objective functions can be achieved. The third class of problems can however be seen as integration of the previous ones, i.e. treating design and scheduling or design and planning, simultaneously. The complexity of these problems stems from the fact that system configuration must be determined for the purpose of processes scheduling, yet scheduling must be done to devise the system configuration. In that context, the contribution provides discussion of some Diophantine problems solubility issues, taking into account the cyclic scheduling perspective.
- Record ID
- Karagiannis Dimitris, Dimitris Karagiannis Jin Zhi Zhi Jin (eds.): Knowledge Science, Engineering and Management, Lecture Notes In Computer Science, no. 5914, 2009, Springer Berlin Heidelberg, ISBN 978-3-642-10487-9, 978-3-642-10488-6
- Keywords in English
- Artificial Intelligence (incl. Robotics), cyclic scheduling, Database Management, Data Mining and Knowledge Discovery, Diophantine problem, Information Systems Applications (incl.Internet), Multi-Criteria Optimization, pattern recognition, timetabling
- http://link.springer.com/chapter/10.1007/978-3-642-10488-6_31 Opening in a new tab
- Score (nominal)
- Publication indicators
- = 6
- Citation count
- Uniform Resource Identifier
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or PerishOpening in a new tab system.