Scalable material assignment methods for build-to-order environments Online publication date: Mon, 05-Mar-2007
by Kaipei Chen, Scott A. Moses, P. Simin Pulat
European J. of Industrial Engineering (EJIE), Vol. 1, No. 1, 2007
Abstract: This paper develops scalable and effective yet simple heuristic methods for material assignment in a large discrete Build-To-Order (BTO) environment. The material assignment function allocates available supplies of raw material to orders over a period of time. Despite popular belief to the contrary, Material Requirements Planning (MRP) does not perform material assignment. As a result, material supplies are by default consumed by orders on a First Come First Served (FCFS) basis and this allows low priority orders to obtain material instead of high priority orders. We develop heuristic methods that consider priority when performing material assignment and study their effectiveness using total weighted tardiness, total tardiness, fraction of orders that are tardy and computational time as performance measures. The material assignment problem is formulated as a transportation problem to obtain a lower bound for the heuristics in terms of total weighted tardiness. Simulation results show that one of the heuristics yields solutions whose total weighted tardiness is within about 0.25% of the optimal solution, yet is very scalable and able to quickly assign materials in realistically sized systems with many tens of thousands of orders.
Online publication date: Mon, 05-Mar-2007
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 European J. of Industrial Engineering (EJIE):
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