Exact Methods and Heuristics for Order Acceptance Scheduling Problem under Time-of-Use Costs and Carbon Emissions
Open Access
- 24 September 2021
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 11 (19) , 8919
Abstract
This research focuses on an Order Acceptance Scheduling (OAS) problem on a single machine under time-of-use (TOU) tariffs and taxed carbon emissions periods with the objective to maximize total profit minus tardiness penalties and environmental costs. Due to the NP-hardness of the considered problem especially in presence of sequence-dependent setup-times, two fix-and-relax (FR) heuristics based on different time-indexed (TI) formulations are proposed. A metaheuristic based on the Dynamic Island Model (DIM) framework is also employed to tackle this optimization problem. These approached methods show promising results both in terms of solution quality and solving time compared to state-of-the-art exact solving approaches.Keywords
Funding Information
- Conseil régional du Grand Est
- Conseil départemental de l'Aube
This publication has 49 references indexed in Scilit:
- Flow shop scheduling with peak power consumption constraintsAnnals of Operations Research, 2013
- A survey on offline scheduling with rejectionJournal of Scheduling, 2012
- A tabu search algorithm for order acceptance and schedulingComputers & Operations Research, 2012
- Order acceptance and scheduling: A taxonomy and reviewEuropean Journal of Operational Research, 2011
- A branch and price solution approach for order acceptance and capacity planning in make-to-order operationsEuropean Journal of Operational Research, 2011
- Order acceptance and scheduling decisions in make-to-order systemsInternational Journal of Production Economics, 2010
- Order acceptance using genetic algorithmsComputers & Operations Research, 2009
- A framework to minimise total energy consumption and total tardiness on a single machineInternational Journal of Sustainable Engineering, 2008
- Order selection and scheduling with leadtime flexibilityIIE Transactions, 2004
- Project selection with discounted returns and multiple constraintsEuropean Journal of Operational Research, 1996