Abstract
In this paper, we consider a truck dock assignment problem with operational time constraint in crossdocks where the number of trucks exceeds the number of docks available. The objective is to find an optimal assignment of trucks that minimizes the operational cost of the cargo shipments and the total number of unfulfilled shipments. We combine the above two objectives into one term: the total cost, a sum of the total dock operational cost and the penalty cost for all the unfulfilled shipments. The problem is then formulated as an Integer Programming (IP) model. A genetic algorithm (GA), in which the operators relate to the IP model constraints, is then proposed. Computational experiments are conducted, showing that the proposed GA dominates the CPLEX Solver in nearly all test cases adapted from industrial applications.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aronson, J.E.: A survey on dynamic network flows. Annals of Operations Research 20, 1–66 (1989)
Bartholdi, J., Gue, K.: Reducing labor costs in an ltl cross-docking terminal. Operations Research 48, 823–832 (2000)
Ding, H., Lim, A., Rodrigues, B., Zhu, Y.: New heuristics for the over-constrained flight to gate assignments. Journal of the Operational Research Society 55, 760–768 (2004)
Ding, H., Lim, A., Rodrigues, B., Zhu, Y.: The over-constrained airport gate assignment problem. Computers and Operational Research 32, 1867–1880 (2005)
Holland, J.H.: Adaptation in Natural and Artifical Systems. University of Michigan Press, Ann Arbor (1975)
Hoppe, B., Tardos, E.: The quickest transshipment problem. Mathematics of Operations Research 25(1), 36–62 (2000)
Lim, A., Rodrigues, B., Zhu, Y.: Airport gate scheduling with time windows. Artificial Intelligence Review 24, 5–31 (2005)
Napolitano, M.: Making the move to cross docking. Warehousing Education and Research Council (2000)
Obata, T.: The quadratic assignment problem: Evaluation of exact and heuristic algorithms. Technical report (2000)
Tsui, L., Chang, C.: Optimal solution to dock door assignment problem. Computers and Indutrial Engineering 23, 283–286 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lim, A., Ma, H., Miao, Z. (2006). Truck Dock Assignment Problem with Operational Time Constraint Within Crossdocks. In: Ali, M., Dapoigny, R. (eds) Advances in Applied Artificial Intelligence. IEA/AIE 2006. Lecture Notes in Computer Science(), vol 4031. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11779568_30
Download citation
DOI: https://doi.org/10.1007/11779568_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35453-6
Online ISBN: 978-3-540-35454-3
eBook Packages: Computer ScienceComputer Science (R0)