Particle swarm optimization for the multi-period cross-docking distribution problem with time windows

Vincent F. Yu, Parida Jewpanya and Voratas Kachitvichyanukul

International Journal of Production Research, 2016, vol. 54, issue 2, 509-525

Abstract: Cross-docking has emerged as a new technique in supply chain management to replace the warehouse concept in the retail industry. This paper proposes a multi-period cross-docking distribution problem that consists of manufacturers, cross-docks and customers. This model is formulated for cases that consider multiple products, consolidation of customer orders and time windows that are available in multiple periods. The objective function is to minimise the total cost, which includes transportation cost, inventory cost and penalty cost. The penalty cost arises when demand remains in each period that cannot be satisfied. To deal with the complexity of the problem, an algorithm is developed based on particle swarm optimisation (PSO) with multiple social learning terms, GLNPSO, with two solution representations. The solution representations are a one-period solution representation (OP-SR) and a multi-period solution representation (MP-SR). The GLNPSO-based algorithm performs well in solving this problem. Moreover, both representations are proven effective when comparing the solution quality and computational time with those results obtained from CPLEX. In terms of quality, the MP-SR solution is better than the OP-SR solution for both stable and fluctuating demand instances. However, MP-SR requires more computational effort than OP-SR.

Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2015.1037933 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:54:y:2016:i:2:p:509-525

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2015.1037933

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().