Green parallel machines scheduling problem: A bi-objective model and a heuristic algorithm to obtain Pareto frontier

Arash Zandi, Reza Ramezanian and Leslie Monplaisir

Journal of the Operational Research Society, 2020, vol. 71, issue 6, 967-978

Abstract: Sustainability consciousness in manufacturing has become an interesting topic for many researchers in recent years. There is also more concern in many companies about reducing energy consumption in manufacturing. Improving environmental health and safety, production cost saving, access to governmental incentives such as grants and tax credits and also improving the brand image are the most important reasons which is leading many companies to an environmental-friendly production planning. For example, one of the most applicable scheduling problems deals with planning jobs on numbers of parallel machines. In such an application, different machines have different technologies and different speed and power of energy consumption in manufacturing similar jobs. This article introduced a mathematical formulation which models the green parallel machines scheduling problem with total energy consumption and total completion time as objectives. Due to high computational complexity of the proposed model, a heuristic algorithm is developed to obtain the exact Pareto frontier of these two objectives with a polynomial complexity. Numerical experiments are presented to show the efficiency and speed of the proposed algorithm compared to solving the model using the optimisation software directly.

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

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2019.1595190 (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:tjorxx:v:71:y:2020:i:6:p:967-978

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

DOI: 10.1080/01605682.2019.1595190

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

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