A Lagrangian-based heuristic for the capacitated lot-sizing problem in parallel machines |
| |
Affiliation: | 1. Industrial Management, University of Seville, Spain;2. DICAR, University of Catania, Italy;1. Universidade Estadual Paulista “Júlio de Mesquita Filho” (UNESP), São José do Rio Preto, Brazil;2. Universidade Federal de São Carlos, São Carlos, Brazil;3. Department of Management Science, University of Strathclyde, Glasgow, UK |
| |
Abstract: | This paper addresses the capacitated lot-sizing problem involving the production of multiple items on unrelated parallel machines. A production plan should be determined in order to meet the forecast demand for the items, without exceeding the capacity of the machines and minimize the sum of production, setup and inventory costs. A heuristic based on the Lagrangian relaxation of the capacity constraints and subgradient optimization is proposed. Initially, the heuristic is tested on instances of the single machine problem and results are compared with heuristics from the literature. For parallel machines and small problems the heuristic performance is tested against optimal solutions, and for larger problems it is compared with the lower bound provided by the Lagrangian relaxation. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|