Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.14365/1123
Title: | A Mip Based Heuristic for Capacitated Mrp Systems | Authors: | Ozturk, Cemalettin Örnek, Mustafa Arslan |
Keywords: | Multi-level capacitated lot-sizing problem with linked lots and backorders (MLCLPLB) Mathematical programming Heuristics Decomposition |
Publisher: | Pergamon-Elsevier Science Ltd | Abstract: | Although Material Requirements Planning (MRP) is the most widely used production planning tool in today's manufacturing companies, its inability to perform an exhaustive capacity planning, lack of a comprehensive and integrated shop floor extension and using constant and inflated lead times necessitate intelligent methods for developing cost effective production plans. A single optimization model might be employed to overcome these limitations, but it would be intractable to use it in large manufacturing systems. Hence, in this paper, we propose a heuristic method called Capacity Allocater and Scheduler, CAS, to eliminate drawbacks of MRP systems and provide solutions for large-scale instances. The CAS procedure. based on iteratively solving relaxed Mixed Integer Programming (MIP) models, is built on a lot sizing and scheduling framework, which considers both supply alternatives and lot size restrictions simultaneously. Finally, we give a detailed numerical example to demonstrate how CAS may be used in practice, and provide our concluding remarks. (C) 2012 Elsevier Ltd. All rights reserved. | URI: | https://doi.org/10.1016/j.cie.2012.06.005 https://hdl.handle.net/20.500.14365/1123 |
ISSN: | 0360-8352 1879-0550 |
Appears in Collections: | Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
Show full item record
CORE Recommender
SCOPUSTM
Citations
12
checked on Mar 26, 2025
WEB OF SCIENCETM
Citations
10
checked on Mar 26, 2025
Page view(s)
80
checked on Mar 31, 2025
Download(s)
4
checked on Mar 31, 2025
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.