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
Citation: 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)

191
checked on Dec 16, 2018

Download(s)

127
checked on Dec 16, 2018

Google ScholarTM

Check


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