A new unrelated parallel machine scheduling problem with tool changes to minimise the total energy consumption

Like Zhang, Qianwang Deng, Guiliang Gong and Wenwu Han

International Journal of Production Research, 2020, vol. 58, issue 22, 6826-6845

Abstract: The previous studies on scheduling problem with tool changes take processing time as the only reason for the tool wear, which is not accurate in the real manufacturing system. This paper takes processing speed and processing time into consideration simultaneously and proposes a new unrelated parallel machine scheduling problem (UPMSP) with tool changes caused by the tool wear, in which the energy consumption rate of the parallel machines is influenced by two factors: tool changes and corresponding processing speed. A new effective heuristic evolutionary algorithm (NHEA) is presented to solve the proposed UPMSP with objectives of optimising total energy consumption and makespan. For the NHEA, some effective operators such as target-searching operators are designed to accelerate the search efficiency and further exploit the solution space. A first fit decreasing algorithm is presented and incorporated into the NHEA to reduce the number of tool changes. The Taguchi method of Design of Experiments is used to obtain the best combination of key parameters of the NHEA. Extensive computational experiments are carried out to compare the NHEA with some well-known algorithms. The results validate that the proposed NHEA is able to obtain better Pareto solutions for UPMSP with tool changes.

Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2019.1685708 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:58:y:2020:i:22:p:6826-6845

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2019.1685708

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().