Skip to main content

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

Abstract

A method aimed at refinement of the cyclic steady state space reachable in the given multimodal transportation network is proposed. The paper introduces the concept of a System of Concurrent Multimodal Cyclic Processes in which several subnetworks interact each other via distinguished subsets of common shared workstations as to provide a variety of demand-responsive work-piece transportation/handling services. Searching for the cyclic steady state behavior the following question is considered: Is the cyclic steady state space reachable in the given network structure ? The declarative approach employed makes it possible to evaluate the reachability of cyclic behaviors on a scale that reflects real practice.

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

Access this chapter

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Article  Google Scholar 

  2. Bach, I., Bocewicz, G., Banaszak, Z., Muszyński, W.: Knowledge based and CP-driven approach applied to multi product small-size production flow. Control and Cybernetics 39(1), 69–95 (2010)

    MATH  Google Scholar 

  3. Bocewicz, G., Banaszak, Z.: Declarative approach to cyclic steady state space refinement: periodic process scheduling. The International Journal of Advanced Manufacturing Technology 67(1-4), 137–155 (2013)

    Article  Google Scholar 

  4. Bocewicz, G., Wójcik, R., Banaszak, Z.: Multimodal processes scheduling in mesh-like networks composed of periodic systems. In: Grzech, A., Borzemski, L., Świątek, J., Wilimowska, Z. (eds.) Information Systems Architecture and Technology, Networks Design and Analysis, Wrocław, pp. 65–76 (2013)

    Google Scholar 

  5. Levner, E., Kats, V., Alcaide, D., Pablo, L., Cheng, T.C.E.: Complexity of cyclic scheduling problems: A state-of-the-art survey. Computers & Industrial Engineering 59(2), 352–361 (2010)

    Article  Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

  7. Relich, M.: A declarative approach to new product development in the automotive industry. In: Environmental Issues in Automotive Industry, EcoProduction, pp. 23–45 (2014)

    Google Scholar 

  8. Sitek, P., Wikarek, J.: A hybrid method for modeling and solving constrained search problems. In: Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 385–392 (2013)

    Google Scholar 

  9. Song, J.-S., Lee, T.E.: Petri net modeling and scheduling for cyclic job shops with blocking. Computers & Industrial Engineering 34(2), 281–295 (1998)

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Grzegorz Bocewicz .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Bocewicz, G., Banaszak, Z., Pawlewski, P. (2014). Cyclic Steady State Space Refinement. In: Szewczyk, R., Zieliński, C., Kaliczyńska, M. (eds) Recent Advances in Automation, Robotics and Measuring Techniques. Advances in Intelligent Systems and Computing, vol 267. Springer, Cham. https://doi.org/10.1007/978-3-319-05353-0_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-05353-0_2

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-05352-3

  • Online ISBN: 978-3-319-05353-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics