Exact Methods and Heuristics for Order Acceptance Scheduling Problem under Time-of-Use Costs and Carbon Emissions

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.

Dynamic Threshold Effect of Directed Technical Change Suppress on Urban Carbon Footprint in China

“…By combing the relevant literature, scholars have done a lot of research on carbon emission and carbon footprint from the different angle, objects and methods. For example, from the product, household, industry, land use, region, country and other different scales of research; from the perspective of consumption and production, there are also direct carbon emissions and indirect carbon emissions [13][14][15][16][17].…”

Multi-objective sustainable supply chain network optimization based on chaotic particle—Ant colony algorithm

“…Traditional supply chain network design management has failed to address environmental and social issues [ 7 ], such as CO 2 pollution from transportation processes, control of carbon emissions in the production environment [ 8 ]. Today, with the increasing environmental awareness, scholars have proposed the concept of closed-loop supply chain management, considering the recycling and remanufacturing concepts and introducing carbon emissions into traditional supply chain management [ 9 ].…”