Scholars Central

Research articlePublished 2013

WK-means and branch-boundmethod based for cloud logistics scheduling

Authors: Xun-Yi Ren, Da-Rong Yuan

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

The efficient and accurate logistics scheduling problem has become the bottleneck that impedes the e-commerce development of China. Cloudbased logistics can achieve resource sharing and centralized logistics scheduling, which is expected to fundamentally solve the problems encountered in logistics scheduling. However, the current research about cloud logistics scheduling is only the beginning. Most methods based on exact algorithms and heuristic scheduling algorithms are timeconsuming and inefficientwhile efficient scheduling algorithmis relatively scarce. This article takes cloud logistics scheduling problemas a NP-hard problem with multi-constraint and multi-objective decision making and establishes a multi-objective optimization cloud logistics scheduling model. K-means algorithmis used to cluster large and complex distribution network, but due to the load balancing problem in practical application, we useWK-means cluster which take the weight as an external constraints to balance the workload between each cluster. Large-scale VRP problem will eventually be divided into point-to-point TSP problemwhich we can use the branch-bound to solve and optimize. Simulation results show that the proposed scheme is more accurate and efficient than the existing typical heuristic scheduling method.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

Similar by topic

More from this journal

The newest in BioTechnology: An Indian Journal.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalBioTechnology: An Indian Journal
  • SubjectBiochemistry & Biotechnology
  • BylineArticles whose byline prints “Xun-Yi Ren”
  • BylineArticles whose byline prints “Da-Rong Yuan”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels