Order Acceptance Scheduling on a Single Machine with Energy Aspects

Abstract

Order Acceptance Scheduling (OAS) is a two-fold decision problem that consists in the sequencing of a subset of selected orders with the objective of maximizing the total profit. In recent years, emphasis focused on the reduction of energy consumption and carbon emissions. Optimizing production schedules is a promising lever for this purpose. In this context, we provide a mathematical formulation for the OAS problem under energy aspects. To assess the performance of our model, a comparative analysis is conducted. Our results clearly point out that the arc-time-indexed model is better than the disjunctive one.