Skip to main content
SpringerLink
Log in

Scheduling Optimisation of a Manufacturing Design Area: A Case Study

  • Conference paper
  • First Online:
Harmony Search Algorithm (ICHSA 2017)

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

Included in the following conference series:

  • 704 Accesses

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Notes

  1. 1.

    Enterprise Resource Planning, the information system that manages production, sales, customers etc.

References

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

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  3. Michalewicz, Z., Janikow, C.Z.: Handling constraints in genetic algorithms. In: ICGA, pp. 151–157 (1991)

    Google Scholar 

  4. Kirkpatrick, S.: Optimization by simulated annealing: quantitative studies. J. Stat. Phys. 34(5–6), 975–986 (1984)

    Article  MathSciNet  Google Scholar 

  5. Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  6. Cerny, V.: Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J. Optim. Theor. Appl. 45(1), 41–51 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  7. Metropolis, N., et al.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087–1092 (1953)

    Article  Google Scholar 

  8. Geem, Z.W., Kim, J.-H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)

    Article  Google Scholar 

  9. Bean, J.C., Norman, B.A.: Random keys for job shop scheduling (1993)

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  15. Geem, Z.W., Choi, J.Y.: Music composition using harmony search algorithm. In: Workshops on Applications of Evolutionary Computation, pp. 593–600 (2007)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  19. Microsoft Canada: Attention Spans. https://advertising.microsoft.com/en/WWDocs/User/display/cl/researchreport/31966/en/microsoft-attention-spans-research-report.pdf

  20. Rotondo, A., Young, P., Geraghty, J.: EF-based strategies for productivity improvements at wet-etch stations. Prod. Plann. Control 25(11), 958–968 (2014)

    Article  Google Scholar 

Download references

Acknowledgements

This work has been supported by Enterprise Ireland through the Innovation Partnership program.

Author information

Authors and Affiliations

  1. Irish Manufacturing Research, Dublin, Ireland

    C. A. Garcia-Santiago, Anna Rotondo & Fergus Quilligan

Authors
  1. C. A. Garcia-Santiago
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anna Rotondo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fergus Quilligan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to C. A. Garcia-Santiago .

Editor information

Editors and Affiliations

  1. TECNALIA, University of the Basque Country ‎(UPV/EHU), Basque Center for Applied Mathematics (BCAM‎), Bilbao, Spain

    Javier Del Ser

Rights and permissions

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

Publish with us

Policies and ethics

Search

Navigation