Minimizing energy consumption and makespan in a two-machine flowshop scheduling problem

Simple item page
dc.contributor.authorMansouri, S. Afshin
dc.contributor.authorAktas, Emel
dc.date.accessioned2016-05-25T10:06:38Z
dc.date.available2016-05-25T10:06:38Z
dc.date.issued2016-04-06
dc.description.abstractEnergy consumption has become a key concern for manufacturing sector because of negative environmental impact of operations. We develop constructive heuristics and multi-objective genetic algorithms (MOGA) for a two-machine sequence-dependent permutation flowshop problem to address the trade-off between energy consumption as a measure of sustainability and makespan as a measure of service level. We leverage the variable speed of operations to develop energy-efficient schedules that minimize total energy consumption and makespan. As minimization of energy consumption and minimization of makespan are conflicting objectives, the solutions to this problem constitute a Pareto frontier. We compare the performance of constructive heuristics and MOGAs with CPLEX and random search in a wide range of problem instances. The results show that MOGAs hybridized with constructive heuristics outperform regular MOGA and heuristics alone in terms of quality and cardinality of Pareto frontier. We provide production planners with new and scalable solution techniques that will enable them to make informed decisions considering energy consumption together with service objectives in shop floor scheduling.en_UK
dc.identifier.citationS. Afshin Mansouri and Emel Aktas. Minimizing energy consumption and makespan in a two-machine flowshop scheduling problem. Journal of the Operational Research Society, Vol. 67, Issue 11, 2016, pp. 1382-1394en_UK
dc.identifier.issn0160-5682
dc.identifier.urihttp://dspace.lib.cranfield.ac.uk/handle/1826/9914
dc.identifier.urihttp://dx.doi.org/10.1057/jors.2016.4
dc.language.isoenen_UK
dc.publisherPalgrave MacMillanen_UK
dc.rightsAttribution-NonCommercial 4.0 International
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0/
dc.subjectschedulingen_UK
dc.subjectproductionen_UK
dc.subjectenergy consumptionen_UK
dc.subjectmulti-objectiveen_UK
dc.subjectheuristicsen_UK
dc.subjectgenetic algorithmsen_UK
dc.titleMinimizing energy consumption and makespan in a two-machine flowshop scheduling problemen_UK
dc.typeArticleen_UK

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Minimizing_energy_consumption-2016.pdf
Size:
384.46 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.79 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Staff publications (SoM)