Electricity cost minimisation for optimal makespan solution in flow shop scheduling under time-of-use tariffs

Abstract

The industrial sector consumes half of the world delivered energy and is responsible for a third of carbon dioxide emissions which cause severe environmental pollution. The industry has to change its behaviour concerning the energy consumption. Since two-machine flow shop scheduling ($F2|perm|C_{\mathrm{m}\mathrm{a}\mathrm{x}}$) is one of the typical problems of the manufacturing industry, this paper aims to build an energy-cost-aware scheduling plan. This work tackles the joint optimisation of makespan and electricity cost in two-machine flow shop scheduling problem under electricity pricing. We enhance the financial aspect of the optimal solution of $F2|perm|C_{\mathrm{m}\mathrm{a}\mathrm{x}}$ by minimising the electricity cost without increasing the makespan. Firstly, we show the contribution of the generation of several optimal equivalent solutions of $F2|perm|C_{\mathrm{m}\mathrm{a}\mathrm{x}}$. The optimal equivalent solutions have different electricity costs but present the same makespan. Then, we determine the optimal starting time of jobs on several equivalent optimal solutions to get the best production plan. Finally, the numerical tests show that our proposed approach improves the electricity cost significantly under optimal makespan. The results provide good solutions to managers and decision makers to achieve energy cost savings without sacrificing the productivity which can contribute to sustainable development of the manufacturing industry.

Keywords:

• scheduling
• flow shop
• makespan
• electricity cost
• time of use

Disclosure statement

No potential conflict of interest was reported by the authors.

ORCID

Minh Hung Ho  http://orcid.org/0000-0002-2156-3721

Faicel Hnaien  http://orcid.org/0000-0002-3037-9280

Additional information

Funding

This work is co-funded by the French Ministère de l'Enseignement Supérieur, de la Recherche Scientifique et des Technologies de l'Information et de la Communication (Ministry of Higher Education, Research and Innovation of France) and European Regional Development Fund (European FEDER), started on October 2017.