A hybrid genetic algorithm for the multiple crossdocks problem
type: Item
instance of: scholarly article
title: A hybrid genetic algorithm for the multiple crossdocks problem
zbMATH Open document ID: 1264.90113
DOI: 10.1155/2012/316908
author: Zhaowei Miao
author: Ke Fu
author: Feng Yang
published in: Mathematical Problems in Engineering
publication date: 2013-06-11T00:00:00Z
review text: Summary: We study a multiple crossdocks problem with supplier and customer time windows, where any violation of time windows will incur a penalty cost and the flows through the crossdock are constrained by fixed transportation schedules and crossdock capacities. We prove this problem to be \(\mathcal{NP}\)-hard in the strong sense and therefore focus on developing efficient heuristics. Based on the problem structure, we propose a hybrid genetic algorithm (HGA) integrating greedy technique and variable neighborhood search method to solve the problem. Extensive experiments under different scenarios were conducted, and results show that HGA outperforms CPLEX solver, providing solutions in realistic timescales.
Mathematics Subject Classification ID: 90B90
Mathematics Subject Classification ID: 90B06
zbMATH DE Number: 6173183
describes a project that uses: CPLEX
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2012/316908
OpenAlex ID: W2004112837
Wikidata QID: Q58911426
cites work: Probabilistic analysis and practical algorithms for the flow shop weighted completion time problem
cites work: Crossdocking—JIT scheduling with time windows
cites work: The one-period, N-location distribution problem
cites work: The Multilocation Multiperiod Inventory Problem: Bounds and Approximations
cites work: Optimal and Approximate Policies in Multiperiod, Multilocation Inventory Models with Transshipments
cites work: A Two-Location Inventory Model with Transshipment and Local Decision Making
cites work: Sharing and Lateral Transshipment of Inventory in a Supply Chain with Expensive Low-Demand Items
cites work: The dynamic transshipment problem
cites work: A New Decision Rule for Lateral Transshipments in Inventory Systems
cites work: Evaluation of unidirectional lateral transshipments and substitutions in inventory systems.
cites work: Truck dock assignment problem with operational time constraint within crossdocks
cites work: Scheduling inbound and outbound trucks at cross docking terminals
cites work: Transshipment through crossdocks with inventory and time windows
cites work: Multiple crossdocks with inventory and time windows
description: scientific article; zbMATH DE number 6173183