Advertisement

A Concept of Decision Support for Robust Resource—Constrained Scheduling Problems Using Hybrid Approach

  • Paweł SitekEmail author
  • Jarosław Wikarek
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 521)

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.

Keywords

Constraint logic programming Mathematical programming Scheduling Decision support Hybrid approach Robust scheduling 

References

  1. 1.
    Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (1998)zbMATHGoogle Scholar
  2. 2.
    Rossi, F., Van Beek, P., Walsh, T.: Handbook of Constraint Programming (Foundations of Artificial Intelligence). Elsevier Science Inc, New York (2006)zbMATHGoogle Scholar
  3. 3.
    Apt, K., Wallace, M.: Constraint Logic Programming using Eclipse. Cambridge University Press, Cambridge (2006)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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
  6. 6.
    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)Google Scholar
  7. 7.
    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 CrossRefGoogle Scholar
  8. 8.
    Milano, M., Wallace, M.: Integrating operations research in constraint programming. Ann. Oper. Res. 175(1), 37–76 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)CrossRefzbMATHGoogle Scholar
  13. 13.
    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)
  14. 14.
    Eclipse, Eclipse—The Eclipse Foundation open source community website. Accessed May 4, www.eclipse.org (2015)
  15. 15.
    Lindo Systems INC, LINDO™ Software for Integer Programming, Linear Programming, Nonlinear Programming, Stochastic Programming, Global Optimization, Accessed May 4, www.lindo.com (2015)
  16. 16.
    Toth, P., Vigo, D.: Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discrete Applied Mathematics 123(1–3), 487–512 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Coelho, J., Vanhoucke, M.: Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers. Eur. J. Oper. Res. 213, 73–82 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    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)

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Control and Management Systems SectionTechnical University of KielceKielcePoland

Personalised recommendations