Multi-Period Multi-Dimensional Knapsack Problem and Its Application to Available-to-Promise

• المؤلفون الرئيسيون: LAU, Hoong Chuin, LIM, M. K.
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2004
• الموضوعات: multi-dimensional knapsack problem; logistics; tabu search; ant colony; Artificial Intelligence and Robotics; Business; Operations Research, Systems Engineering and Industrial Engineering
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/1127; https://ink.library.smu.edu.sg/context/sis_research/article/2126/viewcontent/ISS04_ATP.pdf

This paper is motivated by a recent trend in logistics scheduling, called Available-to-Promise. We model this problem as the multi-period multi-dimensional knapsack problem. We provide some properties for a special case of a single-dimensional problem. Based on insights obtained from these propertie...