Production scheduling optimisation with machine state and time-dependent energy costs

MohammadMohsen Aghelinejad, Yassine Ouazene and Alice Yalaoui

International Journal of Production Research, 2018, vol. 56, issue 16, 5558-5575

Abstract: The increase of energy costs specially in manufacturing system encourages researchers to pay more attention to energy management in different ways. This paper investigates a non-preemptive single-machine manufacturing environment to reduce total energy costs of a production system. For this purpose, two new mathematical models are presented. The first contribution consists of an improvement of a mathematical formulation proposed in the literature which deals and deals with a scheduling problem at machine level to process the jobs in a predetermined order. The second model focuses on the generalisation of the previous one to deal simultaneously with the production scheduling at machine level as well as job level. So, the initial predetermined fixed sequence assumption is removed. Since this problem is NP-hard, an heuristic algorithm and a genetic algorithm based on the second model are developed to provide good solutions in reasonable computational time. Finally, the effectiveness of the proposed models and optimisation methods have been tested with different numerical experiments. In average, for small size instances which the mathematical model provides a solution in reasonable computational time, a gap of 2.2% for the heuristic and 1.82% for GA are achieved comparing to the exact method’s solution. These results demonstrate the accuracy and efficiency of both proposed algorithms.

Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2017.1414969 (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:56:y:2018:i:16:p:5558-5575

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

DOI: 10.1080/00207543.2017.1414969

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