Unpacking the tradeoff between completion time and energy consumption in scheduling: Solution Quality Metrics

Add to your list(s) Download to your calendar using vCal

• Emel Aktas, Cranfield School of Management
• Thursday 06 October 2016, 12:00-13:00
• Strathcona, SR12.

If you have a question about this talk, please contact Sergey Sergeev.

Scheduling in manufacturing operations is traditionally assessed by service-oriented performance metrics such as the total time needed to complete the schedule (makespan). We incorporate the energy consumption as another key performance metric for scheduling operations and depict the trade-off between energy consumption and makespan on a two-machine sequence dependent permutation flowshop. For this purpose, we develop a mixed integer linear programming model and find the Pareto frontier corresponding to the two performance metrics using the epsilon-constraint approach. To cope with combinatorial complexity, we build a constructive heuristic for fast trade-off analysis between makespan and energy consumption. We design a set of experiments and assess the performance of constructive heuristic in comparison to CPLEX using four criteria: Distance with the Lower Bound (DLB), spacing (SPC), cardinality (CRD), and diversity (DVR). Our contribution is identifying where energy saving can be justified at reduced service level (longer makespan).

This talk is part of the Optimisation and Numerical Analysis Seminars series.

This talk is included in these lists:

• Optimisation and Numerical Analysis Seminars
• School of Mathematics Events
• Strathcona, SR12

Note that ex-directory lists are not shown.