Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/14178
Title: Strategic crossdocking with inventory and time window consideration
Authors: CHEN PING
Keywords: Crossdocking, NP-Complete, Integer Programming, Simulated Annealing, Tabu Search
Issue Date: 21-Jul-2004
Source: CHEN PING (2004-07-21). Strategic crossdocking with inventory and time window consideration. ScholarBank@NUS Repository.
Abstract: Crossdocking is a flow-through distribution, moving products directly from inbound to outbound vehicles with limited or no storage in between. In this thesis, we investigate how to implement a crossdocking system with inventory and time window consideration efficiently and effectively. The problem we are facing is proven to be NP-Complete in the strong sense. The linear-programming package CPLEX reaches its limits of computational time and memory usage soon when solving such a complex problem. We propose several heuristic algorithms to tackle the problem, including Simulated Annealing and Tabu Search. And extensive experiments conducted show favorable results for our heuristic algorithms.
URI: http://scholarbank.nus.edu.sg/handle/10635/14178
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
ChenP.pdf466.78 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

167
checked on Dec 11, 2017

Download(s)

123
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.