A branch-and-price algorithm for production routing problems with carbon cap-and-trade |
| |
Institution: | 1. School of Statistics, University of International Business and Economics, Beijing 100029, PR China;2. Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong, China |
| |
Abstract: | This study presents a model for a pollution production-routing problem under carbon cap-and-trade. The aim is to incorporate carbon emissions into production inventory and routing decisions. The model is characterized by an additional flow-related cost structure, which generalizes models for pollution-routing problems and production inventory and routing problems. Correspondingly, we develop a branch-and-price heuristic by incorporating a column-generation formulation based on the Dantzig–Wolfe decomposition. In addition, we design an ad hoc label-setting algorithm to deal with time-slice networks in pricing subproblems. Computational results allow us to provide managerial insights concerning reduction of carbon emissions in supply chains. We prove that the model has the potential to reduce emission levels of carbon dioxide and operational costs. |
| |
Keywords: | Routing Production planning Branch and bound Dynamic programming Environmental studies |
本文献已被 ScienceDirect 等数据库收录! |
|