A heuristic algorithm for joint optimisation of MRP and scheduling in a mixed model assembly line Online publication date: Wed, 30-Dec-2009
by PL.K. Palaniappan, N. Jawahar
International Journal of Advanced Operations Management (IJAOM), Vol. 1, No. 2/3, 2009
Abstract: This paper considers an integrated materials requirement planning (MRP) and scheduling model for a multi-period and sequence dependent mixed model assembly line with an objective of joint optimisation of MRP and production scheduling. The interdependency between procurement lot sizing 'referred here as MRP' and sequencing decisions demands the integration of MRP and scheduling. Considering the cost reduction potential of MRP and scheduling simultaneously, a cost model that integrates MRP and scheduling is developed with the objective of minimising integrated total cost (ITC), which takes account of assembly, switchover, procurement, inventory and shortage costs. The mathematical formulation of the integrated cost model belongs to the category of non-linear integer programming (NLIP) and combinatorial optimisation problem. This paper proposes a heuristic algorithm for joint optimisation of MRP and scheduling decisions in a mixed model assembly line. It provides: 1) the order of processing the batches of different models during the entire planning horizon; 2) the quantity to be produced (i.e., batch size) for each model in each planning period. The proposed heuristic algorithm is evaluated using the sequences generated with certain single period flow shop heuristic algorithms.
Online publication date: Wed, 30-Dec-2009
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Advanced Operations Management (IJAOM):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email email@example.com