A Comprehensive Review on NSGA-II for Multi-Objective Combinatorial Optimization Problems

IEEE Access, Journal Year: 2021, Volume and Issue: 9, P. 57757 - 57791

Published: Jan. 1, 2021

This paper provides an extensive review of the popular multi-objective optimization algorithm NSGA-II for selected combinatorial problems viz. assignment problem, allocation travelling salesman vehicle routing scheduling and knapsack problem. It is identified that based on manner in which has been implemented solving aforementioned group problems, there can be three categories: Conventional NSGA-II, where authors have basic version without making any changes operators; second one Modified researchers after some into it finally, Hybrid variants, hybridized conventional modified with other technique. The article analyses modifications also discusses various performance assessment techniques used by researchers, i.e., test instances, metrics, statistical tests, case studies, benchmarking state-of-the-art algorithms. Additionally, a brief bibliometric analysis work done this study.

Language: Английский

---

Vehicle routing problem and related algorithms for logistics distribution: a literature review and classification

Operational Research, Journal Year: 2020, Volume and Issue: 22(3), P. 2033 - 2062

Published: Sept. 9, 2020

Language: Английский

---

Systematic literature review on collaborative sustainable transportation: overview, analysis and perspectives

Transportation Research Interdisciplinary Perspectives, Journal Year: 2021, Volume and Issue: 9, P. 100291 - 100291

Published: Jan. 10, 2021

In the last few years, competitiveness, problems of globalization and concerns about sustainability require new approaches models for planning transport networks. Horizontal logistics cooperation has been considered an emerging innovative approach in design management sustainable supply chains. This is based on sharing resources between actors at same level different study provides a Systematic Literature Review (SLR) collaboration freight sector. It aims to analyze existing literature order reveal studies already conducted identify gaps opportunities future research. A total 89 articles have published 2010 2020 which examined. The results show that integration these three dimensions development field collaborative network optimization, especially social considerations little studied. addition, analysis shows most authors focused their research optimization operational level, with works problem designing managing integrated chain.

Language: Английский

---

Truck–drone hybrid routing problem with time-dependent road travel time

Transportation Research Part C Emerging Technologies, Journal Year: 2022, Volume and Issue: 144, P. 103901 - 103901

Published: Sept. 27, 2022

Language: Английский

---

Research on the Time-Dependent Split Delivery Green Vehicle Routing Problem for Fresh Agricultural Products with Multiple Time Windows

Agriculture, Journal Year: 2022, Volume and Issue: 12(6), P. 793 - 793

Published: May 30, 2022

Due to the diversity and different distribution conditions of agricultural products, split delivery plays an important role in last mile products distribution. The time-dependent green vehicle routing problem with multiple time windows (TDSDGVRPMTW) is studied by considering both economic cost customer satisfaction. A calculation method for road travel across periods was designed. satisfaction measure function based on a window employed time-varying speeds, fuel consumption, carbon emissions customers’ windows. object TDSDGVRPMTW model minimize sum maximize average According characteristics model, variable neighborhood search combined non-dominated sorting genetic algorithm II (VNS-NSGA-II) Finally, experimental data show that proposed approaches effectively reduce total costs promote energy conservation

Language: Английский

---

Collaborative two-echelon multicenter vehicle routing optimization based on state–space–time network representation

Journal of Cleaner Production, Journal Year: 2020, Volume and Issue: 258, P. 120590 - 120590

Published: Feb. 18, 2020

Language: Английский

---

Two-echelon collaborative multi-depot multi-period vehicle routing problem

Expert Systems with Applications, Journal Year: 2020, Volume and Issue: 167, P. 114201 - 114201

Published: Nov. 10, 2020

Language: Английский

---

Network planning of metro-based underground logistics system against mixed uncertainties: A multi-objective cooperative co-evolutionary optimization approach

Expert Systems with Applications, Journal Year: 2023, Volume and Issue: 217, P. 119554 - 119554

Published: Jan. 18, 2023

Language: Английский

---

Assessing the benefits of horizontal collaboration using an integrated planning model for two-echelon energy efficiency-oriented logistics networks design

International Journal of Systems Science Operations & Logistics, Journal Year: 2021, Volume and Issue: 9(3), P. 302 - 323

Published: Feb. 27, 2021

The transition to modern and ecologically oriented industries requires the application of new approaches advanced models logistics management. In this context, horizontal collaboration has recently become a promising emerging practice for companies intending improve their freight transportation efficiency achieve environmental sustainability. This strategy is usually involved in independent planning decision-making problems with economic objectives. However, integrated optimisation decisions considerations nowadays considered as one major challenges enhance competitiveness networks. paper, problem location, inventory routing design two-echelon green networks studied collaborative non-collaborative scenarios. main purpose study assess benefits between suppliers optimization by proposing decision support tool. A bi-objective Mixed Integer Linear Programming proposed adapted address both distribution strategies. First, resolution several scenarios single objective comparison results are performed. Second, multi-objective using an aggregation approach conducted find good trade-off objectives ones. experimental show that among may decrease total aggregated cost emissions system.

Language: Английский

---

Stochastic Task Scheduling in UAV-Based Intelligent On-Demand Meal Delivery System

IEEE Transactions on Intelligent Transportation Systems, Journal Year: 2021, Volume and Issue: 23(8), P. 13040 - 13054

Published: Oct. 20, 2021

In this paper, we investigate the dynamic task scheduling problem with stochastic arrival times and due dates in UAV-based intelligent on-demand meal delivery system (UIOMDS) to improve efficiency. The objective is minimize total tardiness. new constraints characteristics introduced by UAVs model are fully studied. An iterated heuristic framework SES (Stochastic Event Scheduling) proposed periodically schedule tasks, which consists of a collection phases. Two strategies three Roulette-based flight dispatching approaches employed. A simulated annealing based local search method integrated optimize solutions. experimental results show that algorithm robust more effective compared other two existing algorithms.

Language: Английский

---