期刊
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
卷 141, 期 1, 页码 212-229出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ijpe.2012.03.037
关键词
Cross docking; Dock assignment; Sequencing; Hybrid metaheuristics; Differential evolution; Ant colony optimization; Tabu search; Simulated annealing; Combinatorial optimization
This paper studies the simultaneous dock assignment and sequencing of inbound trucks for a multi-door cross docking operation with the objective to minimize total weighted tardiness, under a fixed outbound truck departure schedule. The problem is newly formulated and solved by six different metaheuristic algorithms, which include simulated annealing, tabu search, ant colony optimization, differential evolution, and two hybrid differential-evolution algorithms. To evaluate the total weighted tardiness associated with any given inbound-truck sequence and dock assignment, an operational policy is developed. This policy is employed by every metaheuristic algorithm in searching for the optimal dock assignment and sequence. Each metaheuristic algorithm is tested with 40 problems. The major conclusions are: (1) metaheuristic is generally an effective optimization method for the subject problem; (2) population based metaheuristic algorithms are generally more effective than projection based metaheuristic algorithms: (3) proper selection of algorithmic parameters is important and more critical for projection based metaheuristic algorithms than population based algorithms: (4) the two best algorithms are ant colony optimization and hybrid differential evolution 2: among them. ACO takes less time than hybrid 2 and thus can be declared the best among all the six metaheuristic algorithms tested. (C) 2012 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据