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

• Main Authors: 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
• 機構: Singapore Management University

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...