A hierarchical heuristic algorithm for multi-objective order allocation problem subject to supply uncertainties

• Published in: Journal of industrial and production engineering Vol. 40; no. 5; pp. 343 - 359
• Main Author: Nguyen, Van Hop
• Format: Journal Article
• Language: English
• Published: Abingdon Taylor & Francis 04.07.2023; Taylor & Francis Ltd
• Subjects: Algorithms; Component and supplier management; defective quantity; Dynamic programming; Heuristic methods; late delivery; Lot sizing; Order allocation; Uncertainty
• ISSN: 2168-1015; 2168-1023
• DOI: 10.1080/21681015.2023.2200611

In this paper, a hierarchical heuristic algorithm is proposed to allocate order quantities to suppliers and determine the best lot sizing for each supplier. Pre-defined policies are first implemented to generate the initial order allocation to suppliers. The solutions are then modified by reducing the gap of the least satisfying level to search for a compromised solution, and this process is repeated until no further improvement can be made. The fine-tuning process finally reduces the gap between the two consecutive order allocation schemes. In the second level, a dynamic programming approach is modified to determine the best lot-sizing plan and compensate for the loss of quality and late delivery. The contributions of this work are to develop not only the best order allocation plan instead of supplier selection but also effective lot sizing plan that can reduce supply uncertainties. Experiments are tested to confirm the performance of the proposed method.