Skip to main content
SpringerLink
Log in

Robust Scheduling Subject to Multi-project Environment Constraints

  • Conference paper
  • First Online:
Challenges in Automation, Robotics and Measurement Techniques (ICA 2016)

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

Included in the following conference series:

Abstract

The main objective is to provide a declarative model enabling to state a constraint satisfaction problem aimed at multi project-like and mass customized oriented multi-product scheduling. Its formal representation enables to formulate the straight and reverse problem scheduling of a newly inserted orders portfolio subject to constraints imposed by an enterprise multi-project environment. Considered problems correspond to the routine questions faced by decision makers and are formulated either in the straight or reverse way, e.g. Is it possible to undertake a new portfolio under given resources availability (e.g. constrained in time) while guaranteeing disturbance-free execution of the already executed portfolios? What values and of what decision variables guarantee the production order (or orders portfolio) will completed while following assumed set of performance indexes? In that context a computationally effective approach aimed at simultaneous routing and allocation as well as batching and scheduling of a new portfolio subject to constraints imposed by a multi-project environment is sought. Provided examples illustrate both cases while taking into account robust scheduling requirements imposed by multi-project environment constraints.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. Bouleimen, K., Lecocq, H.: A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version. Eur. J. Oper. Res. 149(2), 268–281 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  2. Wang, L., Fang, C.: An effective shuffled frog-leaping algorithm for multi-mode resource-constrained project scheduling problem. Inf. Sci. 181, 4804–4822 (2011)

    Article  MATH  Google Scholar 

  3. Dang, Q.-V., Nielsen, I., Steger-Jensen, K., Madsen, O.: Scheduling a single mobile robot for part-feeding tasks of production lines. J. Intell. Manuf. 25(6), 1271–1287

    Google Scholar 

  4. Khayat, G.E., Langevin, A., Riope, D.: Integrated production and material handling scheduling using mathematical programming and constraint programming. Eur. J. Oper. Res. 175(3), 1818–1832 (2006)

    Article  MATH  Google Scholar 

  5. Linderoth, J.T., Savelsbergh, M.W.P.: A computational study of branch and bound search strategies for mixed integer programming. INFORMS J. Comput. 11, 173–187 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  6. Beale, E.M.L.: Branch and bound methods for mathematical programming systems. Ann. Discret. Math. 5, 201–219 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  7. Sitek, P.: A hybrid approach to the two-echelon capacitated vehicle routing problem (2E-CVRP). Adv. Intell. Syst. Comput. 267, 251–263 (2014)

    Article  Google Scholar 

  8. Kanagasabapathi, B., Ananthanarayanan, K.: A simulation model for resource constrained scheduling of multiple projects. In: 21st Annual ARCOM Conference, SOAS, vol. 2, pp. 823–831. University of London. Association of Researchers in Construction Management (2005)

    Google Scholar 

  9. Browning, T.R., Yassine, A.A.: Resource-constrained multi-project scheduling: priority rule performance revisited. Int. J. Prod. Econ. 126(2), 212–228 (2010)

    Article  Google Scholar 

  10. Lombardi, M., Milano, M.: Optimal methods for resource allocation and scheduling: a cross-disciplinary survey. Constraints 17, 51–85 (2012)

    Article  MathSciNet  Google Scholar 

  11. Schwindt, C., Zimmermann, J.: Handbook on Project Management and Scheduling (2015)

    Google Scholar 

  12. Leung, J.Y-T., Anderson J.H.: Handbook of Scheduling: Algorithms, Models, and Performance Analysis. Chapman & Hall/CRC (2004)

    Google Scholar 

  13. Bzdyra, K., Banaszak, Z., Bocewicz, G.: Multiple project portfolio scheduling subject to mass customized service. Progress in Automation, Robotics and Measuring Techniques. Series: Advances in Intelligent Systems and Computing, vol. 350, pp. 11–21. Springer (2015)

    Google Scholar 

  14. Bzdyra, K., Bocewicz, G., Banaszak, Z.: Mass customized projects portfolio scheduling—imprecise operations time approach. Appl. Mech. Mater. 791, 70–80 (2015)

    Article  Google Scholar 

  15. Banaszak, Z., Bocewicz, G.: Declarative modeling for production orders portfolio scheduling. Found. Manag. 6(3), 7–24 (2014)

    Article  Google Scholar 

  16. Bocewicz, G., Muszyński, W., Banaszak, Z.: Models of multimodal networks and transport processes. Bull. Pol. Acad. Sci. Tech. Sci. 63(3), 636–650 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Management, Koszalin University of Technology, Åšniadeckich 3, 75-453, Koszalin, Poland

    Grzegorz Bocewicz & Krzysztof Bzdyra

  2. Department of Business Informatics, Warsaw University of Technology, Narbutta 85, 02-524, Warsaw, Poland

    Zbigniew Banaszak

Authors
  1. Grzegorz Bocewicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Krzysztof Bzdyra
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zbigniew Banaszak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Krzysztof Bzdyra .

Editor information

Editors and Affiliations

  1. Automation and Measurements PIAP, Industrial Research Institute for, Warsaw, Poland

    Roman Szewczyk

  2. Automation and Measurements PIAP, Industrial Research Institute for, Warsaw, Poland

    Cezary Zieliński

  3. Automation and Measurements PIAP, Industrial Research Institute for, Warsaw, Poland

    Małgorzata Kaliczyńska

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Bocewicz, G., Bzdyra, K., Banaszak, Z. (2016). Robust Scheduling Subject to Multi-project Environment Constraints. In: Szewczyk, R., Zieliński, C., Kaliczyńska, M. (eds) Challenges in Automation, Robotics and Measurement Techniques. ICA 2016. Advances in Intelligent Systems and Computing, vol 440. Springer, Cham. https://doi.org/10.1007/978-3-319-29357-8_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-29357-8_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-29356-1

  • Online ISBN: 978-3-319-29357-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation