Abstract
In the paper flexible job shop scheduling problem FJSP (an extension of the classical job shop scheduling) is analyzed. We discuss the influence of different production factors on makespan. For the analysis of the production process the greedy randomized adaptive search procedure (GRASP) heuristic was used. Experiments with different levels of factors have been considered and compared. The GRASP algorithm has been tested and illustrated with results for the serial route and the parallel one.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Law, A.M.: Simulation Modeling and Analysis. McGraw-Hill, New York (2007)
Banks, J., Carson, J.S., Nelson, B.L., Nicol, D.M.: Discrete-Event Systems Simulation. Pearson/Prentice Hall, New Jersey (2005)
Zeigler, B.P., Praehofer, H., Kim, T.G.: Theory of Modeling and Simulation. Academic Press, N.Y. (2000)
Witkowski, T., Antczak, P., Antczak, A.: Simulation Modeling and Analysis in Production and Logistics. International Journal of Factory Automation, Robotics and Soft Computing, 26–34 (2009)
Witkowski, T., Antczak, P., Antczak, A.: Application of GRASP procedure for production scheduling and its comparision with other methods. Journal of Automation and Information Sciences 37, 6(40), 35–40 (2005)
Witkowski, T., Antczak, A., Antczak, P.: Planning and Analysis of Production Systems Using Fuzzy Logic. International Journal of Factory Automation, Robotics, And Soft Computing (2), 88–95 (2008)
Witkowski, T., Antczak, P., Antczak, A.: Machine Learning – Based Classification in Manufacturing System. In: Proceedings IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS 2011, Prage, September 15-17, vol. 2, pp. 580–585 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Witkowski, T., Antczak, A., Antczak, P. (2012). Evaluation of the Influence of Selected Production Factors on Makespan for Different Routes in FJSP Problem. In: Zhu, M. (eds) Business, Economics, Financial Sciences, and Management. Advances in Intelligent and Soft Computing, vol 143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27966-9_51
Download citation
DOI: https://doi.org/10.1007/978-3-642-27966-9_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27965-2
Online ISBN: 978-3-642-27966-9
eBook Packages: EngineeringEngineering (R0)