An Improved Heuristic for Multilevel Lot Sizing in Material Requirements Planning
针对物料需求计划中的多层级批量确定问题，提出一种基于TOPS方法的启发式算法STIL，在成本和计算效率上优于现有方法，且结果不受环境因素影响。
Improvement on existing techniques for multilevel lot sizing in material requirements planning was sought by developing a theoretical and mathematical basis for the problem. Such a foundation was employed to design a heuristic which was superior in both cost performance and computational efficiency, and provided consistent results regardless of designated environmental factors. This represents a significant advantage over other algorithms tested here and within the literature, in that their performances are dependent upon various lot‐sizing environmental factors. The heuristic is based on the technique for order placement and sizing (TOPS), a single‐item technique, and utilizes a mechanism for linking interdependent lot‐sizing decisions. The inputs are applied in a sequential manner to constitute sequential TOPS with incremental look‐down (STIL). A two‐phase experimental design was employed to evaluate the performance of STIL against optimality and other heuristics. Results from the initial phase of simplified problems revealed practical indifference from optimality for the new algorithm. Phase 2 emphasized the relative strength and consistency of the proposed heuristic versus all other rules tested over more difficult examples. The final stage also indentified environments in which STIL performed particularly well. These were more descriptive of common industrial settings than were cases in which existing methods have been shown to be effective.