Skip to main content
SpringerLink
Log in
Book cover

Information Systems Architecture and Technology: Proceedings of 36th International Conference on Information Systems Architecture and Technology – ISAT 2015 – Part I pp 13–27Cite as

Towards Cyclic Scheduling of Grid-Like Structure Networks

  • Conference paper
  • First Online:

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

Abstract

The paper treats about a grid-like topology of different means of transport acting in mesh-like streets network in which several modes interact each other via common shared hubs (i.e. stops, interchange stations, cross-platforms, etc.) as to provide mass customized passenger services, tailored to each travel destination. In that context, a grid-like layout of various transport modes such as tram, bus, train, subway where passenger flows are treated as multimodal processes can be seen as a real-life example of the considered case. The goal is to provide a declarative model representation enabling to state a constraint satisfaction problem aimed at multimodal transportation processes scheduling aimed at dedicated flows of passengers service. The main objective is to provide conditions guaranteeing the right match-up of local cyclic acting tram/bus/metro line schedules to a given passenger flow itineraries.

This is a preview of subscription content, 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   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

Learn about institutional subscriptions

References

  1. Abara, J.: Applying integer linear programming to the fleet assignment problem. Interfaces 19, 4–20 (1989)

    Article  Google Scholar 

  2. Bocewicz, G., Nielsen, I., Banaszak, Z.: Automated guided vehicles fleet match-up sched-uling with production flow constraints. Eng. Appl. Artif. Intell. 30, 49–62 (2014)

    Article  Google Scholar 

  3. Bocewicz, G., Banaszak, Z., Pawlewski, P.: Multimodal cyclic processes scheduling in fractal structure networks environment. In: Proceedings of the 19th World Congress: The International Federation of Automatic Control, Cape Town, 8939–8946 (2014)

    Google Scholar 

  4. Courtat, T.: Walk on city maps—mathematical and physical phenomenology of the city, a geometrical approach. Modeling and simulation. Université Paris-Diderot—Paris VII (2012). https://tel.archives-ouvertes.fr/tel-00714310

  5. Krenczyk, D., Kalinowski, K., Grabowik, C.: Integration production planning and scheduling systems for determination of transitional phases in repetitive production. Hybrid Artif. Intell. Syst. LNCS 7209, 274–283 (2012)

    Google Scholar 

  6. Kelly, G., McCabe, H.: A survey of procedural techniques for city generation. ITB J. 14, 87–130 (2006)

    Google Scholar 

  7. Levner, E., Kats, V., Alcaide, D., Pablo, L., Cheng, T.C.E.: Complexity of cyclic scheduling problems: A state-of-the-art survey. Comput. Ind. Eng. 59(2), 352–361 (2010)

    Article  Google Scholar 

  8. Levinson, D., Huang, A.: A positive theory of network connectivity. Environ. Plan. 39, 308–325 (2012)

    Article  Google Scholar 

  9. Moudani, W., Mora-Camino, F.: A dynamic approach for aircraft assignment and maintenance scheduling by airlines. J. Air Transp. Manag. 6, 233–237 (2000)

    Article  Google Scholar 

  10. Polak, M., Majdzik, P., Banaszak, Z., Wójcik, R.: The performance evaluation tool for automated prototyping of concurrent cyclic processes. Fundamenta Informaticae 60(1–4), 269–289 (2004)

    MathSciNet  MATH  Google Scholar 

  11. 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 (2015). doi:10.1080/00207543.2015.1005762

    Google Scholar 

  12. Song, J.-S., Lee, T.-E.: Petri net modeling and scheduling for cyclic job shops with blocking. Comput. Ind. Eng. 34(2), 281–295 (1998)

    Article  MathSciNet  Google Scholar 

  13. Von Kampmeyer, T.: Cyclic scheduling problems. Ph.D. Dissertation, Mathematik/Informatik, Universität Osnabrück (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Faculty of Electronics, Wrocław University of Technology, Wroclaw, Poland

    Robert Wójcik

  2. Department of Computer Science and Management, Koszalin University of Technology, Koszalin, Poland

    Grzegorz Bocewicz

  3. Department of Business Informatics, Warsaw University of Technology, Wroclaw, Poland

    Zbigniew Banaszak

Authors
  1. Robert Wójcik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Grzegorz Bocewicz
    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 Robert Wójcik .

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

Wójcik, R., Bocewicz, G., Banaszak, Z. (2016). Towards Cyclic Scheduling of Grid-Like Structure Networks. 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_2

Download citation

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

  • 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