Abstract
The paper presents the way of creating a scheduling model for manufacturing systems where complex and multivariant structures of products are considered. Described method of scheduling tasks modelling, based on graphs, includes stages of building graphs of operations planning sequence of orders (taking into account their scheduling strategies and alternatives of realisation), input sequencing of the set of production orders and also creation of the aggregated graph of operations planning of the set of orders. The developed model is the basis for the implementation in the APS and simulation type of scheduling software, supporting production planning and scheduling. Because of NP-complete character of considered scheduling tasks, it is a potential application area of soft computing graph searching techniques.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Allahverdi A, Al-Anzi FS (2006) 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
Artigues Ch, Lopez P, Ayache PD (2005) Schedule generation schemes for the job-shop problem with sequence-dependent setup times: dominance properties and computational analysis. Ann Oper Res 138: 21–52
Brandimarte P (1993) Routing and scheduling in a flexible job shop by tabu search. Ann Oper Res 41: 157–183
Dzitkowski T, Dymarek A (2014) Active reduction of identified machine drive system vibrations in the form of multi-stage gear units. Mechanika 20(2):183–189
Hariri AMA, Potts CN (1997) A branch and bound algorithm for the two-stage assembly scheduling problem. Eur J Oper Res 103(3):547–556
Kalinowski K, Grabowik C, Kempa W, Paprocka I (2014) The graph representation of multivariant and complex processes for production scheduling. Adv Mater Res 837:422–427
Kalinowski K (2011) Decision making stages in production scheduling of complex products. J Mach Eng 11(1–2): 68–77
Kalinowski K (2009) Scheduling of production orders with assembly operations and alternatives. In: Proceedings of the 19th international conference on flexible automation and intelligent manufacturing, FAIM 2009, Middlesbrough, p 85
Kaliszewski I (2006) Soft computing for complex multiple criteria decision making. In: International series in operations research & management science, vol 85
Kim J, Ellis R (2010) Comparing schedule generation schemes in resource-constrained project scheduling using elitist genetic algorithm. J Constr Eng Manage 136: 160–169
Klein R (2000) Bidirectional planning: improving priority rule-based heuristics for scheduling resource-constrained projects. Eur J Oper Res 127: 619–638
Navaei J, Fatemi Ghomi SMT, Jolai F, Shiraqai ME, Hidaji H (2013) Two-stage flow-shop scheduling problem with non-identical second stage assembly machines. Int J Adv Manuf Technol 69(9–12) 2215–2226
Potts CN, Sevast’janov SV, Strusevich VA, Van Wassenhove LN, Zwaneveld CM The two-stage assembly scheduling problem: complexity and approximation. Oper Res 43(2): 346–355
Rossi A, Dini G (2010) Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method. Expert Syst Appl 37(1):678–687
Scholl A, Klein R (1997) SALOME: a bidirectional branch-and-bound procedure for assembly line balancing. INFORMS J Comput Fall 9: 319–334
Yazdani M, Amiri M, Zandieh M (2010) Flexible job-shop scheduling with parallel variable neighborhood search algorithm. Expert Syst Appl 37(1):678–687
Zemczak M, Kalinowski K (2014) Computer aided order sequencing in a mixed-model assembly system. Zarządzanie Przedsiębiorstwem 2014(2): 42–48
Zemczak M, Krenczyk D (1036) A new procedure of production orders sequencing in mixed-model production systems. Adv Mater Res 864–868:2014
Zolkiewski S Testing composite materials connected in bolt joints. J Vibroeng 13(4): 817–822
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Kalinowski, K., Zemczak, M. (2015). 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. Springer, Cham. https://doi.org/10.1007/978-3-319-19719-7_41
Download citation
DOI: https://doi.org/10.1007/978-3-319-19719-7_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19718-0
Online ISBN: 978-3-319-19719-7
eBook Packages: EngineeringEngineering (R0)