A Hybrid Discrete Bat Algorithm with Krill Herd based advanced planning and scheduling tool for the capital goods industry Sirikarn Chansombat 1 , Ponnapa Musikapun 2 , Pupong Pongcharoen 1,* , and Christian Hicks 3 1 Centre of Operations Research and Industrial Applications (CORIA), Faculty of Engineering, Naresuan University, Phitsanulok 65000, Thailand. Email: sirikarnc53@email.nu.ac.th ORCID ID: 0000-0003-4873-0478 Email: pupongp@nu.ac.th and Scopus author ID: 17435722900 2 School of Logistics and Supply Chain, Naresuan University, Phitsanulok 65000, Thailand Email: ponnapam@nu.ac.th and Scopus author ID: 56644715500 3 Newcastle University Business School, 5 Barrack Road, Newcastle upon Tyne, NE1 7RU, UK. Email: chris.hicks@ncl.ac.uk and Scopus author ID: 7102667331 * Corresponding author: pupongp@nu.ac.th Abstract Capital goods companies produce high value products such as power plant or ships, which have deep and complex product structures, with components having long process routings. Contracts usually include substantial penalties for late delivery. The high value of items can lead to substantial holding costs. Efficient schedules minimise earliness and tardiness costs and need to satisfy assembly and operation precedence constraints as well as finite capacity. This paper presents the first advanced planning and scheduling (APS) tool