Abstract
This paper presents the work implemented to improve the production scheduling of a real life manufacturing plant in Ireland. Since the scheduling algorithms are integrated in a wider cognitive system, where human and machine intelligence collaborate, an important constraint will be the maximum allowed computational time. This paper will also demonstrate the impact of using heuristic rules for the generation of initial solutions and provide a comparison between Hill Climbing, Harmony Search and Simulated Annealing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Enterprise Resource Planning, the information system that manages production, sales, customers etc.
References
Alcaraz, J., Maroto, C., Ruiz, R.: Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms. J. Oper. Res. Soc. 54(6), 614–626 (2003)
Tiwari, V., Patterson, J.H., Mabert, V.A.: Scheduling projects with heterogeneous resources to meet time and quality objectives. Eur. J. Oper. Res. 193(3), 780–790 (2009)
Michalewicz, Z., Janikow, C.Z.: Handling constraints in genetic algorithms. In: ICGA, pp. 151–157 (1991)
Kirkpatrick, S.: Optimization by simulated annealing: quantitative studies. J. Stat. Phys. 34(5–6), 975–986 (1984)
Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (1999)
Cerny, V.: Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J. Optim. Theor. Appl. 45(1), 41–51 (1985)
Metropolis, N., et al.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087–1092 (1953)
Geem, Z.W., Kim, J.-H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)
Bean, J.C., Norman, B.A.: Random keys for job shop scheduling (1993)
Ayvaz, M.T.: Simultaneous determination of aquifer parameters and zone structures with fuzzy c-means clustering and meta-heuristic harmony search algorithm. Adv. Water Resour. 30(11), 2326–2338 (2007)
Manjarres, D., Del Ser, J., Gil-Lopez, S., Vecchio, M., Landa-Torres, I., Lopez-Valcarce, R.: A novel heuristic approach for distance-and connectivity-based multihop node localization in wireless sensor networks. Soft Comput. 17(1), 17–28 (2013)
Lee, K.S., Geem, Z.W., Lee, S.H., Bae, K.W.: The harmony search heuristic algorithm for discrete structural optimization. Eng. Optim. 37(7), 663–684 (2005)
Gil-Lopez, S., Del Ser, J., Salcedo-Sanz, S., Perez-Bellido, A.M., Cabero, J.M., Portilla-Figueras, J.A.: A hybrid harmony search algorithm for the spread spectrum radar polyphase codes design problem. Exp. Syst. Appl. 39(12), 11089–11093 (2012)
Del Ser, J., Matinmikko, M., Gil-Lopez, S., Mustonen, M.: Centralized and distributed spectrum channel assignment in cognitive wireless networks: a harmony search approach. Appl. Soft Comput. 12(2), 921–930 (2012)
Geem, Z.W., Choi, J.Y.: Music composition using harmony search algorithm. In: Workshops on Applications of Evolutionary Computation, pp. 593–600 (2007)
Garcia-Santiago, C.A., Del Ser, J., Upton, C., Quilligan, F., Gil-Lopez, S., Salcedo-Sanz, S.: A random-key encoded harmony search approach for energy-efficient production scheduling with shared resources. Eng. Optim. 47(11), 1481–1496 (2015)
Fourie, J., Mills, S., Green, R.: Harmony filter: a robust visual tracking system using the improved harmony search algorithm. Image Vision Comput. 28(12), 1702–1716 (2010)
Manjarres, D., Landa-Torres, I., Gil-Lopez, S., Del Ser, J., Bilbao, M.N., Salcedo-Sanz, S., Geem, Z.W.: A survey on applications of the harmony search algorithm. Eng. Appl. Artif. Intell. 26(8), 1818–1831 (2013)
Microsoft Canada: Attention Spans. https://advertising.microsoft.com/en/WWDocs/User/display/cl/researchreport/31966/en/microsoft-attention-spans-research-report.pdf
Rotondo, A., Young, P., Geraghty, J.: EF-based strategies for productivity improvements at wet-etch stations. Prod. Plann. Control 25(11), 958–968 (2014)
Acknowledgements
This work has been supported by Enterprise Ireland through the Innovation Partnership program.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Garcia-Santiago, C.A., Rotondo, A., Quilligan, F. (2017). Scheduling Optimisation of a Manufacturing Design Area: A Case Study. In: Del Ser, J. (eds) Harmony Search Algorithm. ICHSA 2017. Advances in Intelligent Systems and Computing, vol 514. Springer, Singapore. https://doi.org/10.1007/978-981-10-3728-3_13
Download citation
DOI: https://doi.org/10.1007/978-981-10-3728-3_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3727-6
Online ISBN: 978-981-10-3728-3
eBook Packages: EngineeringEngineering (R0)