Title: Scalable material assignment methods for build-to-order environments

Authors: Kaipei Chen, Scott A. Moses, P. Simin Pulat

Addresses: School of Industrial Engineering, University of Oklahoma, 202 W. Boyd Street, Room 124, Norman, OK 73019, USA. ' School of Industrial Engineering, University of Oklahoma, 202 W. Boyd Street, Room 124, Norman, OK 73019, USA. ' School of Industrial Engineering, University of Oklahoma, 202 W. Boyd Street, Room 124, Norman, OK 73019, USA

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.

Keywords: material requirements planning; MRP; material planning; material assignment; build-to-order; BTO; resource allocation; scalability; industrial engineering; total weighted tardiness.

DOI: 10.1504/EJIE.2007.012655

European Journal of Industrial Engineering, 2007 Vol.1 No.1, pp.74 - 92

Published online: 05 Mar 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article