Open Access. Powered by Scholars. Published by Universities.®

Business Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 3 of 3

Full-Text Articles in Business

Collaborative Model And Algorithms For Supporting Real-Time Distribution Logistics Systems, Hoong Chuin Lau, Qi Zhang Liu Dec 2000

Collaborative Model And Algorithms For Supporting Real-Time Distribution Logistics Systems, Hoong Chuin Lau, Qi Zhang Liu

Research Collection School Of Computing and Information Systems

We study a complex optimization problem that arises due to an emerging trend in distribution logistics. The problem involves the integration of an inventory management problem and the vehicle routing problem with time windows, both of which are known to be NP-hard. We describe a collaborative approach to solve this problem in real-time. The novelty of our approach lies in the tight algorithmic integration between two sub-problems, and suggests an elegant scheme to deal with other integrated optimization problems of the same nature. For first sub-problem, we will present two algorithms: a complete mathematical model integrating integer programming with constraint …


Managing A Flow Line With Single-Kanban, Dual-Kanban Or Conwip, Kum Khiong Yang Dec 2000

Managing A Flow Line With Single-Kanban, Dual-Kanban Or Conwip, Kum Khiong Yang

Research Collection Lee Kong Chian School Of Business

To control the production of different parts on a single flow line, managers can choose between the Single-kanban, Dual-kanban, and Conwip. This paper therefore compares the three different systems. The results show that Conwip consistently produces the shortest mean customer wait time and lowest total work-in-process. Our results also contradict the finding of a previous study, which showed that Dual-kanban performed better than Single-kanban. The different findings can, however, be attributed to the use of a material transfer policy, which favors the Dual-kanban modeled in the previous study. Our study shows that transferring replenished containers immediately to downstream stations, increasing …


Solving A Supply Chain Optimization Problem Collaboratively, Hoong Chuin Lau, A. L. C. Lim, Q Liu Jan 2000

Solving A Supply Chain Optimization Problem Collaboratively, Hoong Chuin Lau, A. L. C. Lim, Q Liu

Research Collection School Of Computing and Information Systems

We propose a novel algorithmic framework to solve an integrated planning and scheduling problem in supply chain management. This problem involves the integration of an inventory management problem and the vehicle routing problem with time windows, both of which are known to be NP-hard. Under this framework, algorithms that solve the underlying sub-problems collaborate rigorously yet in a computationally efficient manner to arrive at a good solution. We will then present two algorithms to solve the inventory management problem: a complete mathematical model integrating integer programming with constraint programming, and an incomplete algorithm based on tabu search. We present experimental …