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.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
file. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.