Skip to main navigation Skip to search Skip to main content

Coordination of supply chain: Scheduling and batching delivery with soft time window based on PSO-HC algorithm

  • Xuejing Wu*
  • , Hong Zhou
  • , Zhengdao Li
  • *Corresponding author for this work
  • Beihang University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Scheduling and batching delivery are the key knots of logistics. This paper focuses on the batching delivery problem with soft time windows and its impact on the production scheduling in manufacturing plants. The motivation for introducing soft time windows is to obtain better routes and reduce the transportation cost by allowing controlled time window violations for some customers. We consider the problem of how to minimize operating costs while maintaining a certain customer service level. A model considering scheduling and batching delivery was built up. We formulate and solve this problem using a PSO-HC (Particle Swarm Optimization combined with the Hierarchical Clustering) algorithm. Our experiments demonstrate the critical importance of soft time windows for the performance of our problem and the effectiveness of the PSO-HC algorithm. Our study has shown that, under the right conditions, the value of coordinating scheduling and batching delivery can be extremely high.

Original languageEnglish
Title of host publication2009 2nd International Conference on Information and Computing Science, ICIC 2009
Pages54-57
Number of pages4
DOIs
StatePublished - 2009
Event2009 2nd International Conference on Information and Computing Science, ICIC 2009 - Manchester, United Kingdom
Duration: 21 May 200922 May 2009

Publication series

Name2009 2nd International Conference on Information and Computing Science, ICIC 2009
Volume1

Conference

Conference2009 2nd International Conference on Information and Computing Science, ICIC 2009
Country/TerritoryUnited Kingdom
CityManchester
Period21/05/0922/05/09

Keywords

  • Batching delivery
  • Coordination
  • PSO
  • Scheduling
  • Soft time window

Fingerprint

Dive into the research topics of 'Coordination of supply chain: Scheduling and batching delivery with soft time window based on PSO-HC algorithm'. Together they form a unique fingerprint.

Cite this