Skip to main content

Multistage Sequencing System for Complex Mixed-Model Assembly Problems

  • Conference paper
  • First Online:
  • 1765 Accesses

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

Abstract

The paper presents the concept of multistage sequencing system which main task is to aid the processes of production scheduling in modern assembly systems, mainly in automotive industry, but also in other industry branches, where mixed-model production is conducted. Because of NP-hard character of considered scheduling tasks, it is a potential application area of soft computing graph searching techniques. Described sequencing system is a tool for production scheduling optimizing the process in terms defined by the user (e.g. the number of cycle times exceeded on the assembly line stations as well as the average exceeding of the cycle time). The system structure is based on graph searching techniques, and may be implemented in many problems solving methods, including not only production scheduling but also others, e.g. project scheduling. The developed system model is the basis of its implementation in production planning software, creating the sequences of production orders in few different stages.

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

References

  1. Seyedi Seyed, N.: Supply chain management, lean manufacturing, agile production, and their combination. Interdisc. J. Contemp. Res. Bus. 4(8), 648–653 (2012)

    Google Scholar 

  2. Vinodh, S., Aravindraj, S.: Evaluation of leagility in supply chains using fuzzy logic approach. Int. J. Prod. Res. 51(4), 1186–1195 (2013)

    Article  Google Scholar 

  3. Banaszak, Z., Skołud, B., Zaremba, M.B.: Computer-aided prototyping of production flows for a virtual enterprise. J. Intell. Manuf. 14, 83–106 (2003)

    Article  Google Scholar 

  4. Rudnicki, J.: Przedsiębiorstwo agile, Logistyka Produkcji (2011). http://www.log24.pl/artykuly/przedsiebiorstwo-agile,1464

  5. Masahiko, O., Iwata, K.: Development of a virtual manufacturing system by integrating product models and factory models. Ann. CIRP 42(1), 475–478 (1993)

    Article  Google Scholar 

  6. Kalinowski, K., Paprocka, I.: Scheduling Schemes Based on Searching the Aggregated Graph of Operations Planning Sequence. Applied Mechanics and Materials, vol. 809/810, pp. 1462–1467. Trans Tech Publications, Zurich (2015)

    Google Scholar 

  7. Kalinowski, K., Zemczak, M.: Preparatory stages of the production scheduling of complex and multivariant products structures. In: Herrero, Á., Sedano, J., Baruque, B., Quintián, H., Corchado, E. (eds.) 10th International Conference on Soft Computing Models in Industrial and Environmental Applications. Advances in Intelligent Systems and Computing, vol. 368, pp. 475–483. Springer International Publishing, Switzerland (2015)

    Chapter  Google Scholar 

  8. Allahverdi, A., Al-Anzi, F.S.: A PSO and a Tabu search heuristics for the assembly scheduling problem of the two-stage distributed database application. Comput. Oper. Res. 33, 1056–1080 (2006)

    Article  MATH  Google Scholar 

  9. Skolud, B., Krenczyk, D., Zemczak, M.: Multi-assortment rhythmic production planning and control. In: Book Series: IOP Conference Series - Materials Science and Engineering, vol. 95, Article Number: 012133 (2015)

    Google Scholar 

  10. Krenczyk, D., Skolud, B.: Transient states of cyclic production planning and control. Appl. Mech. Mater. 657, 961–965 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marcin Zemczak .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Zemczak, M., Skołud, B. (2017). Multistage Sequencing System for Complex Mixed-Model Assembly Problems. In: Graña, M., López-Guede, J.M., Etxaniz, O., Herrero, Á., Quintián, H., Corchado, E. (eds) International Joint Conference SOCO’16-CISIS’16-ICEUTE’16. SOCO CISIS ICEUTE 2016 2016 2016. Advances in Intelligent Systems and Computing, vol 527. Springer, Cham. https://doi.org/10.1007/978-3-319-47364-2_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47364-2_40

  • Published:

  • Publisher Name: Springer, Cham

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

  • Online ISBN: 978-3-319-47364-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics