Abstract
Resource-constrained scheduling problems appear at different levels of decisions in logistics, manufacturing, computer networks, software engineering etc. They are usually characterized by many types of constraints and decision variables which often make them difficult to solve (NP-complete). In addition, these problems are often characterized by the uncertainty of resources, allocations and time. Opportunity to ask questions and get answers about the feasibility/optimality of a schedule in uncertain conditions (e.g. about available resources) is extremely important for decision-makers.
This paper presents a hybrid approach to modeling and solving robust constrained scheduling problems where two environments (mathematical programming and constraint logic programming) were integrated. This integration, hybridization as well as a transformation of the problem helped reduce the combinatorial problem substantially.
In order to compare the effectiveness of the proposed approach to the mathematical programming approach, illustrative example was implemented in both environments for the same data instances.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (1998)
Rossi, F., Van Beek, P., Walsh, T.: Handbook of Constraint Programming (Foundations of Artificial Intelligence). Elsevier Science Inc, New York (2006)
Apt, K., Wallace, M.: Constraint Logic Programming using Eclipse. Cambridge University Press, Cambridge (2006)
Bocewicz, G., Banaszak, Z.: Declarative approach to cyclic steady states space refinement: periodic processes scheduling. Int. J. Adv. Manuf. Technol. 67(1–4), 137–155 (2013)
Sitek, P., Wikarek, J.: A hybrid approach to the optimization of multiechelon systems. In: Mathematical Problems in Engineering, Article ID 925675. Hindawi Publishing Corporation (2014). doi:10.1155/2014/925675
Sitek, P., Nielsen I.E., Wikarek, J.: A hybrid multi-agent approach to the solving supply chain problems. In: Procedia Computer Science KES, pp. 1557–1566 (2014)
Sitek, P., Wikarek, J.: A hybrid framework for the modelling and optimisation of decision problems in sustainable supply chain management. Int. J. Prod. Res. 53(21), 6611–6628 (2015). doi:10.1080/00207543.2015.1005762
Milano, M., Wallace, M.: Integrating operations research in constraint programming. Ann. Oper. Res. 175(1), 37–76 (2010)
Achterberg, T., Berthold, T., Koch, T., Wolter, K.: Constraint integer programming, a new approach to integrate CP and MIP. Lect. Notes Comput. Sci. 5015, 6–20 (2008)
Guyon, O., Lemaire, P., Pinson, Ă., Rivreau, D.: Solving an integrated job-shop problem with human resource constraints. Ann. Oper. Res. 213(1), 147–171 (2014)
Blazewicz, J., Lenstra, J.K., Rinnooy Kan, A.H.G.: Scheduling subject to resource constraints: classification and complexity. Discrete Appl. Math. 5, 11–24 (1983)
Lawrence, S.R., Morton, T.E.: Resource-constrained multi-project scheduling with tardy costs: comparing myopic, bottleneck, and resource pricing heuristics. Eur. J. Oper. Res. 64(2), 168–187 (1993)
Sitek, P.: A hybrid CP/MP approach to supply chain modelling, optimization and analysis. In: Proceedings of the 2014 Federated Conference on Computer Science and Information Systems, pp. 1345–1352. doi:10.15439/2014F89 (2014)
Eclipse, Eclipse—The Eclipse Foundation open source community website. Accessed May 4, www.eclipse.org (2015)
Lindo Systems INC, LINDO™ Software for Integer Programming, Linear Programming, Nonlinear Programming, Stochastic Programming, Global Optimization, Accessed May 4, www.lindo.com (2015)
Toth, P., Vigo, D.: Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discrete Applied Mathematics 123(1–3), 487–512 (2002)
Coelho, J., Vanhoucke, M.: Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers. Eur. J. Oper. Res. 213, 73–82 (2011)
Krenczyk D., Jagodzinski J.: ERP, APS and simulation systems integration to support production planning and scheduling. In: Advances in Intelligent Systems and Computing, vol. 368, pp. 451–461. Springer International Publishing (2015)
Gola, A., Świeć, A.: Computer-aided machine tool selection for focused flexibility manufacturing systems using economical criteria. Actual Prob. Econ. 10(124), 383–389 (2011)
Bocewicz, G., Nielsen, P., Banaszak, Z., Dang, V.Q.: Cyclic steady state refinement: multimodal processes perspective. In: IFIP Advances in Information and Communication Technology, vol. 384, pp. 18–26. AICT (2012)
Bąk, S., Czarnecki R., Deniziak S.: Synthesis of real-time cloud applications for internet of things. Turk. J. Electr. Eng. Comput. Sci. doi:10.3906/elk-1302-178 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix 1: Sets of Facts for Illustrative Example
Appendix 1: Sets of Facts for Illustrative Example
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Sitek, P., Wikarek, J. (2017). A Concept of Decision Support for Robust Resource—Constrained Scheduling Problems Using Hybrid Approach. In: Borzemski, L., Grzech, A., Świątek, J., Wilimowska, Z. (eds) Information Systems Architecture and Technology: Proceedings of 37th International Conference on Information Systems Architecture and Technology – ISAT 2016 – Part I. Advances in Intelligent Systems and Computing, vol 521. Springer, Cham. https://doi.org/10.1007/978-3-319-46583-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-46583-8_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46582-1
Online ISBN: 978-3-319-46583-8
eBook Packages: EngineeringEngineering (R0)