Abstract
Scheduling and resource allocation problems are widespread in many areas of today’s technology and management. Their different forms and structures appear in production, logistics, software engineering, computer networks, etc. In practice, however, classical scheduling problems with fixed structures and only standard constraints (precedence, disjoint etc.) are rare. Practical scheduling problems include also logical and non-linear constraints and use non-standard criteria of schedule evaluations. In many cases, decision makers are interested in the feasibility and/or optimality of a given schedule for specified conditions formulated as questions, for example, Is it possible…?, What is the minimum/maximum…?, What if..? etc. Thus there is a need to develop a programming framework that will facilitate the modeling and solving a variety of diverse scheduling problems. This paper proposes such a constraint-based framework for modeling and solving scheduling problems. It was built with the CLP (Constraint Logic Programming) environment and supported with MP (Mathematical Programming).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Błażewicz, J., Ecker, K.H., Pesch, E., Schmidt, G., Weglarz, J.: Handbook on Scheduling From Theory to Applications. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-32220-7. ISBN:978-3-540-28046-0
Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (1998)
Milano, M., Wallace, M.: Integrating operations research. Constraint Program. Ann. Oper. Res. 175(1), 37–76 (2010)
Hooker, J.N.: Logic, optimization and constraint programming. INFORMS J. Comput. 14, 295–321 (2002)
Sitek, P., Wikarek, J.: A hybrid programming framework for modeling and solving constraint satisfaction and optimization problems. Sci. Program. 2016, 13 (2016). https://doi.org/10.1155/2016/5102616. Article ID 5102616
Sitek, P., Wikarek, J., Nielsen, P.: A constraint-driven approach to food supply chain management. Ind. Manag. Data Syst. 117(9) (2017). https://doi.org/10.1108/imds-10-2016-0465. Article ID 600090
Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discrete Math. 4, 287–326 (1979)
Coelho, J., Vanhoucke, M.: Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers. Eur. J. Oper. Res. 213, 73–82 (2011)
Rossi, F., Van Beek, P., Walsh, T.: Handbook of Constraint Programming (Foundations of Artificial Intelligence). Elsevier Science Inc., New York (2006)
Achterberg, T., Berthold, T., Koch, T., Wolter, K.: Constraint integer programming: a new approach to integrate CP and MIP. In: Perron, L., Trick, M.A. (eds.) CPAIOR 2008. LNCS, vol. 5015, pp. 6–20. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-68155-7_4
Eclipse – home. www.eclipse.org. Accessed 5 July 2017
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix A Models and Facts
Appendix A Models and Facts
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Wikarek, J., Sitek, P., Stefański, T. (2018). A Constraint-Based Framework for Scheduling Problems. In: Nguyen, N., Hoang, D., Hong, TP., Pham, H., Trawiński, B. (eds) Intelligent Information and Database Systems. ACIIDS 2018. Lecture Notes in Computer Science(), vol 10751. Springer, Cham. https://doi.org/10.1007/978-3-319-75417-8_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-75417-8_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-75416-1
Online ISBN: 978-3-319-75417-8
eBook Packages: Computer ScienceComputer Science (R0)