Mathematical Problems in Engineering

Nature-Inspired Optimization Algorithms for Routing, Resource Assignment, and Schedule-Related Problems


Publishing date
01 Nov 2021
Status
Published
Submission deadline
25 Jun 2021

1University of Regina, Regina, Canada

2University of Sistan and Baluchestan, Zahedan, Iran

3Koszalin University of Technology, Koszalin, Poland


Nature-Inspired Optimization Algorithms for Routing, Resource Assignment, and Schedule-Related Problems

Description

Routing problems aim to find the lowest cost and shortest route among many possible routes. The Travelling Salesman Problem (TSP) is the most popular routing problem in which a seller must go to all cities of the map through the shortest route and return to the first point. In general, several factors can be considered for simultaneous motion on a map, which is called the Vehicle Routing Problem (VRP). With math programming techniques, you can only get the optimal solution for small size problems. These problems belong to NP-hard problems.

Using automatic scheduling is one of the most important tools for improving the quality of project management. Scheduling can be long term or daily. From a small office to a large company, all depend on correct scheduling. Many efforts are being made to generate new scheduling methods by considering various conditions and assumptions. Schedule-related problems are part of larger NP-hard problems called optimization problems. There are two important features in these problems: first, constraints that indicate the needs each solution should meet. For example, a particular task should not begin before the completion of some other tasks. Second, the objective function which examines the quality of a solution. The quality of a solution is related to the makespan. Resource assignment problems are a simpler form of scheduling problems in which each resource can be assigned to any activity, but each activity has only one resource at a time. There are, of course, more complex resource assignment problems in practice. These complexities can include limited resources, multiple assignments, partial assignments, and so on. Getting the optimal solution for the above problems is very time consuming and also impossible for large size problems Using nature-inspired optimization algorithms, we can obtain a near-optimal solutions in a reasonable timeframe. Search methods like genetic algorithm (GA), particle swarm optimization (PSO) algorithm, artificial bee colony optimization algorithm (ABC), etc. can be used.

In this Special Issue, we invite researchers to optimize the problems using nature-inspired optimization methods. It is expected that by combining new methods and using innovative functions better, near-optimal solutions will be found for the problems. Original research and review articles are welcome.

Potential topics include but are not limited to the following:

  • Application of approximate algorithms to solve NP-hard routing problems
  • Combine search methods to optimize TSP
  • Using evolutionary methods to solve VRP
  • Using swarm intelligence algorithms to solve VRP
  • Solve resource allocation problems in Internet of things domain
  • Optimizing resource allocation in cloud computing
  • Heuristic methods to solve the open shop problem
  • Using optimization algorithms in the flow shop problem
  • Optimization of the flow shop problem using search methods
  • Using heuristic functions and optimization algorithms to solve the job shop problem

Articles

  • Special Issue
  • - Volume 2021
  • - Article ID 4670997
  • - Research Article

Path Optimization of Joint Delivery Mode of Trucks and UAVs

Qingkui Cao | Xuefei Zhang | Xiangyang Ren
  • Special Issue
  • - Volume 2021
  • - Article ID 6629449
  • - Research Article

Fuzzy Rule-Based Trust Management Model for the Security of Cloud Computing

Mona Soleymani | Navid Abapour | ... | Rasoul Karkehabadi
  • Special Issue
  • - Volume 2021
  • - Article ID 5575129
  • - Research Article

LBPSGORA: Create Load Balancing with Particle Swarm Genetic Optimization Algorithm to Improve Resource Allocation and Energy Consumption in Clouds Networks

Seyedeh Maedeh Mirmohseni | Amir Javadpour | Chunming Tang
  • Special Issue
  • - Volume 2021
  • - Article ID 6675759
  • - Research Article

TCDABCF: A Trust-Based Community Detection Using Artificial Bee Colony by Feature Fusion

Zhihao Peng | Mohsen Rastgari | ... | Seyed Saeid Mirkamali
  • Special Issue
  • - Volume 2021
  • - Article ID 6653056
  • - Research Article

A Hybrid Method Integrating a Discrete Differential Evolution Algorithm with Tabu Search Algorithm for the Quadratic Assignment Problem: A New Approach for Locating Hospital Departments

Asaad Shakir Hameed | Modhi Lafta Mutar | ... | Huda Karem Nasser
  • Special Issue
  • - Volume 2021
  • - Article ID 6639714
  • - Research Article

The Anomaly- and Signature-Based IDS for Network Security Using Hybrid Inference Systems

Sajad Einy | Cemil Oz | Yahya Dorostkar Navaei
  • Special Issue
  • - Volume 2021
  • - Article ID 6697598
  • - Research Article

A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem

Yanlan Deng | Juxia Xiong | Qiuhong Wang
Mathematical Problems in Engineering
 Journal metrics
See full report
Acceptance rate11%
Submission to final decision118 days
Acceptance to publication28 days
CiteScore2.600
Journal Citation Indicator-
Impact Factor-

We have begun to integrate the 200+ Hindawi journals into Wiley’s journal portfolio. You can find out more about how this benefits our journal communities on our FAQ.