Discrete-time, economic lot scheduling problem on multiple, non-identical production lines |
| |
Authors: | Ramesh Bollapragada |
| |
Affiliation: | a Decision Sciences Dept., College of Business, San Francisco State University, 1600 Holloway Avenue, San Francisco, CA 94132, USA b Dipartimento di Automatica ed Informatica, Politecnico di Torino, Corso Duca degli Abruzzi, 24 - 10129 Torino, Italy |
| |
Abstract: | This paper deals with a general discrete time dynamic demand model to solve real time resource allocation and lot-sizing problems in a multimachine environment. In particular, the problem of apportioning item production to distinct manufacturing lines with different costs (production, setup and inventory) and capabilities is considered. Three models with different cost definitions are introduced, and a set of algorithms able to handle all the problems are developed. The computational results show that the best of the developed approaches is able to handle problems with up to 10000 binary variables outperforming general-purpose solvers and other randomized approaches. The gap between lower and upper bound procedures is within 1.0% after about 500 seconds of CPU time on a 2.66 Ghz Intel Core2 PC. |
| |
Keywords: | Lot-sizing Scheduling Beam search Matheuristicm Resource allocation |
本文献已被 ScienceDirect 等数据库收录! |
|