Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

An Integrated Declarative Approach to Decision Support for Scheduling Groups of Jobs

  • Conference paper
  • First Online:
Information Systems Architecture and Technology: Proceedings of 36th International Conference on Information Systems Architecture and Technology – ISAT 2015 – Part I

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 429))

  • 485 Accesses

Abstract

This study deals with scheduling groups of jobs, their arrival and delivery, and individual processing of each of them. All jobs in a group should be delivered at the same time after processing. The author presents a novel way of modeling and decision support—an integrated declarative approach. This approach includes the modeling and solving of the problem in the integrated environment, composed of MP (Mathematical Programming) and CLP (Constraint Logic Programming). In addition, the paper proposes the transformation and linearization of the model in CLP/MP environment and implementation framework. Opportunity to ask questions and receive quick answers, taking into account any constraints, conditions and dynamics, constitutes an invaluable support to the manager.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Ribas, I., Leisten, R., Framinan, J.M.: Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective. Comput. Oper. Res. 37, 1439–1454 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  2. Tadayon, B., Salmasi, N.: A two-criteria objective function flexible flowshop scheduling problem with machine eligibility constraint. Int. J. Adv. Manufact. Technol. 64(5–8), 1001–1015 (2013)

    Article  Google Scholar 

  3. Apt, K., Wallace, M.: Constraint Logic Programming using Eclipse. Cambridge University Press, Cambridge (2006)

    Book  Google Scholar 

  4. Sitek, P., Wikarek, J.: A Hybrid Approach to the Optimization of Multiechelon Systems Mathematical Problems in Engineering, Article ID 925675, Hindawi Publishing Corporation. doi:10.1155/2014/925675 (2014)

  5. Sitek, P., Wikarek J.: A hybrid framework for the modelling and optimisation of decision problems in sustainable supply chain management. Int. J. Prod. Res. 1–18 doi:10.1080/00207543.2015.1005762 (2015)

  6. Sitek, P., Wikarek, J.: Hybrid solution framework for supply chain problems. In: Distributed Computing and Artificial Intelligence (DCAI 2014), Book Series: Advances in Intelligent Systems and Computing, vol. 290, pp. 11–18 (2014)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Sitek, P., Wikarek, J., A novel approach to decision support and optimization of group job handling for multimodal processes in manufacturing and services. In: 15th IFAC/IEEE/IFIP/IFORS Symposium on Information Control Problems in Manufacturing, Ottawa, pp. 2183–2188 (2015)

    Google Scholar 

  9. Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (1998)

    MATH  Google Scholar 

  10. Sawik, T.: Balancing and scheduling of surface mount technology lines. Int. J. Prod. Res. 40(9), 1973–1991 (2002)

    Article  MATH  Google Scholar 

  11. Carlier, J., Neron, E.: An exact method for solving the multi-processor flow-shop. RAIRO Oper. Res. 34, 1–25 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  12. Kurz, M.E., Askin, R.G.: Scheduling flexible flow lines with sequence-dependent setup times. Eur. J. Oper. Res. 159(1), 66–82 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  13. Jiang, J., Hsiao, W.C.: Mathematical programming for the scheduling problem with alternate process plans in FMS, Selected papers from the 16th annual conference on Computers and industrial engineering, pp. 15–18. Pergamon Press, Inc. Elmsford, NY, USA (1994)

    Google Scholar 

  14. Brah, S.A., Loo, L.L.: Heuristics for scheduling in a flow shop with multiple processors. Eur. J. Oper. Res. 113(1), 113–122 (1999)

    Article  MATH  Google Scholar 

  15. Bocewicz, G., Nielsen, I., Banaszak, Z.: Iterative multimodal processes scheduling. Ann. Rev. Control 38(1), 113–132 (2014)

    Article  Google Scholar 

  16. Rossi, F., Van Beek, P., Walsh, T.: Handbook of constraint programming. In Foundations of Artificial Intelligence. Elsevier Science Inc. New York, NY, USA (2006)

    Google Scholar 

  17. Buscemi, M.G., Montanari, U.: A survey of constraint-based programming paradigms. Comput. Sci. Rev. 2(3), 137–141 (2008)

    Article  MATH  Google Scholar 

  18. Milano, M., Wallace, M.: Integrating operations research in constraint programming. Ann. Oper. Res. 175(1), 37–76 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. Relich, M., Muszynski, W.: The use of intelligent systems for planning and scheduling of product development projects. Procedia Comput. Sci. 35, 1586–1595 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Control and Management Systems, Kielce University of Technology, Kielce, Poland

    Jarosław Wikarek

Authors
  1. Jarosław Wikarek
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jarosław Wikarek .

Editor information

Editors and Affiliations

  1. Faculty of Computer Science and Manageme, Wrocław University of Technology, Wrocła, Wroclaw, Poland

    Leszek Borzemski

  2. Faculty of Computer Science and Manageme, Wrocław University of Technology, Wrocła, Wroclaw, Poland

    Adam Grzech

  3. Faculty of Computer Science and Manageme, Wrocław University of Technology, Wrocła, Wrocław, Poland

    Jerzy Świątek

  4. Faculty of Computer Science and Manageme, Wrocław University of Technology, Wrocła, Wrocław, Poland

    Zofia Wilimowska

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Wikarek, J. (2016). An Integrated Declarative Approach to Decision Support for Scheduling Groups of Jobs. In: Borzemski, L., Grzech, A., Świątek, J., Wilimowska, Z. (eds) Information Systems Architecture and Technology: Proceedings of 36th International Conference on Information Systems Architecture and Technology – ISAT 2015 – Part I. Advances in Intelligent Systems and Computing, vol 429. Springer, Cham. https://doi.org/10.1007/978-3-319-28555-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28555-9_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28553-5

  • Online ISBN: 978-3-319-28555-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation