Abstract
Master Production Scheduling is a cornerstone of MRP II systems, since it represents the link between marketing and production. To overcome the limitations of MRP II systems, we aim at finding a good and realistic MPS by optimization techniques, rather than by a trial-and-error manual procedure. Due to the complexity of the resulting mathematical model, heuristic solution strategies must be devised. In this paper we report computational experiments on the application of approximate solution methods, based on Linear Programming, to a simplified version of the problem, namely the Capacitated Lot-Sizing Problem (CLSP). We show the usefulness of suitable model reformulations and of interior point solution methods.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
