poster

A Cluster-Based Multiobjective Optimization Algorithm for VRPSTW with Salary Balance

Authors:

Yi Mao,

Jingjing Li,

Na TangAuthors Info & Claims

GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation

Pages 391 - 394

https://doi.org/10.1145/3583133.3590589

Published: 24 July 2023 Publication History

Get Access

Abstract

Vehicle routing problem with soft time windows (VRPSTW) is an important logistic problem in the supply chain. Besides minimizing transport costs, how to guarantee fairness among the vehicles is one of the main concerns. This paper investigates a variant of VRPSTW, called VRPSTW with salary balancing(VRPSTWSB). The salary is calculated by travel costs, load, and time window violations. To solve the problem, we first design a clustering algorithm to group the customers, then propose a novel multi-objective local search algorithm to plan the route for each vehicle. The simulation results on the traditional instances show that the proposed algorithm can obtain satisfactory solutions.

References

[1]

A. H. Niknamfar and S. T. A. Niaki, "Soft time-windows for a bi-objective vendor selection problem under a multi-sourcing strategy: Binary-continuous differential evolution," Computers & Operations Research, vol. 76, pp.43--59, 2016.

Digital Library

Google Scholar

[2]

Jingjing LI, Yaohuiqiong Fang, Na Tang, A cluster-based optimization framework for vehicle routing problem with workload balance, Computers & Industrial Engineering, Volume 169, 2022, 108221, ISSN 0360-8352.

Digital Library

Google Scholar

[3]

Y. Zhou and J. Wang, "A Local Search-Based Multiobjective Optimization Algorithm for Multiobjective Vehicle Routing Problem With Time Windows," in IEEE Systems Journal, vol.9, no.3, pp.1100--1113, Sept.2015

Crossref

Google Scholar

[4]

Zhang, Z., Qin, H., Li, Y., 2019a. Multi-objective optimization for the vehicle routing problem with outsourcing and profit balancing. IEEE Transactions on Intelligent Transportation Systems 21, 1987--2001.

Google Scholar

[5]

J. Wang, T. Weng and Q. Zhang, "A Two-Stage Multiobjective Evolutionary Algorithm for Multiobjective Multidepot Vehicle Routing Problem With Time Windows," in IEEE Transactions on Cybernetics, vol.49, no.7, pp.2467--2478, July 2019

Crossref

Google Scholar

[6]

K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol.6, no.2, pp.182--197, Apr.2002.

Digital Library

Google Scholar

Index Terms

A Cluster-Based Multiobjective Optimization Algorithm for VRPSTW with Salary Balance
1. Theory of computation
  1. Theory and algorithms for application domains
    1. Theory of randomized search heuristics

Recommendations

A generalized automatic clustering algorithm in a multiobjective framework

In this paper a new multiobjective (MO) clustering technique (GenClustMOO) is proposed which can automatically partition the data into an appropriate number of clusters. Each cluster is divided into several small hyperspherical subclusters and the ...
A Simulated Annealing-Based Multiobjective Optimization Algorithm: AMOSA

This paper describes a simulated annealing based multiobjective optimization algorithm that incorporates the concept of archive in order to provide a set of tradeoff solutions for the problem under consideration. To determine the acceptance probability ...
A preference-based evolutionary algorithm for multiobjective optimization: the weighting achievement scalarizing function genetic algorithm

When solving multiobjective optimization problems, preference-based evolutionary multiobjective optimization (EMO) algorithms introduce preference information into an evolutionary algorithm in order to focus the search for objective vectors towards the ...

Comments

Information & Contributors

Information

Published In

GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation

July 2023

2519 pages

ISBN:9798400701207

DOI:10.1145/3583133

Chair:
Sara Silva,
Program Chair:
Luís Paquete

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s).

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 July 2023

Check for updates

Author Tags

Qualifiers

Poster

Conference

GECCO '23 Companion

Sponsor:

SIGEVO

GECCO '23 Companion: Companion Conference on Genetic and Evolutionary Computation

July 15 - 19, 2023

Lisbon, Portugal

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
52
Total Downloads

Downloads (Last 12 months)22
Downloads (Last 6 weeks)2

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Index Terms

Recommendations

A generalized automatic clustering algorithm in a multiobjective framework

A Simulated Annealing-Based Multiobjective Optimization Algorithm: AMOSA

A preference-based evolutionary algorithm for multiobjective optimization: the weighting achievement scalarizing function genetic algorithm

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations