Article ID: | iaor199758 |
Country: | Netherlands |
Volume: | 68 |
Issue: | 2 |
Start Page Number: | 185 |
End Page Number: | 195 |
Publication Date: | Jul 1993 |
Journal: | European Journal of Operational Research |
Authors: | Ronen Boaz, Trietsch Dan |
Keywords: | newsboy problem |
In this paper the authors generalize the newsboy model to optimize the scheduling of purchasing orders for large projects. The timely completion of atypical project hinges upon receiving all the purchased components by the time they are scheduled to be used. The authors show how to minimize the total expected cost of the project, including lateness penalty cost and holding costs. The main contribution of the paper is in solving the problem for more than one component while considering the interdependencies that exist among them. The authors outline an analytic solution and present fast heuristics.