Fuzzy scheduling optimization system for multi-objective transportation path based on ant colony algorithm

Gengrui Wu, Niao Bo, Husheng Wu, Yong Yang, Nasruddin Hassan

Research output: Contribution to journalArticle

Abstract

The key algorithm of the traditional system is aimed at the minimum of a certain factor, but does not consider the uncertain conditions and various modes of transportation, and the result of the scheduling is not excellent. To this end, a new fuzzy scheduling optimization system based on ant colony algorithm for multi-objective transportation path is designed. Based on the GPS module, a fuzzy scheduling optimization system based on ant colony algorithm for multi-objective transportation path is designed, and the overall structure of the system is given. The scheduling optimization problem of freight transport lines is described, and the volume of demand, the total volume of delivery and the remaining number of vehicles are made fuzzy processing. The goal is to minimize the total time of the advance or tardiness of the transportation and the total cost, so that the fuzzy scheduling model of transportation path is built. According to the principle of ant colony algorithm, the built multi-objective model will be transformed into a single objective model, and combined with the objective function, the index heuristic information and the performance of ant colony algorithm are set, and the optimal solution of that the deviation is minimum with the ideal solution is calculated by using ant colony algorithm, so as to achieve the multi-objective transportation path scheduling. The experimental results show that the total transportation distance of the designed system is short, the total cost is low, and the goods can be delivered in time.

Original languageEnglish
Pages (from-to)4257-4266
Number of pages10
JournalJournal of Intelligent and Fuzzy Systems
Volume35
Issue number4
DOIs
Publication statusPublished - 1 Jan 2018

Fingerprint

Ant Colony Algorithm
Scheduling
Path
Optimization
Tardiness
Costs
Global positioning system
Scheduling Problem
Deviation
Objective function
Optimal Solution
Model
Heuristics
Optimization Problem
Minimise
Module
Line
Experimental Results
Processing

Keywords

  • Ant colony algorithm
  • fuzzy
  • multi-objective
  • scheduling
  • transportation path

ASJC Scopus subject areas

  • Statistics and Probability
  • Engineering(all)
  • Artificial Intelligence

Cite this

Fuzzy scheduling optimization system for multi-objective transportation path based on ant colony algorithm. / Wu, Gengrui; Bo, Niao; Wu, Husheng; Yang, Yong; Hassan, Nasruddin.

In: Journal of Intelligent and Fuzzy Systems, Vol. 35, No. 4, 01.01.2018, p. 4257-4266.

Research output: Contribution to journalArticle

Wu, Gengrui ; Bo, Niao ; Wu, Husheng ; Yang, Yong ; Hassan, Nasruddin. / Fuzzy scheduling optimization system for multi-objective transportation path based on ant colony algorithm. In: Journal of Intelligent and Fuzzy Systems. 2018 ; Vol. 35, No. 4. pp. 4257-4266.
@article{fac3cbc057cd4215837761e7294b2c45,
title = "Fuzzy scheduling optimization system for multi-objective transportation path based on ant colony algorithm",
abstract = "The key algorithm of the traditional system is aimed at the minimum of a certain factor, but does not consider the uncertain conditions and various modes of transportation, and the result of the scheduling is not excellent. To this end, a new fuzzy scheduling optimization system based on ant colony algorithm for multi-objective transportation path is designed. Based on the GPS module, a fuzzy scheduling optimization system based on ant colony algorithm for multi-objective transportation path is designed, and the overall structure of the system is given. The scheduling optimization problem of freight transport lines is described, and the volume of demand, the total volume of delivery and the remaining number of vehicles are made fuzzy processing. The goal is to minimize the total time of the advance or tardiness of the transportation and the total cost, so that the fuzzy scheduling model of transportation path is built. According to the principle of ant colony algorithm, the built multi-objective model will be transformed into a single objective model, and combined with the objective function, the index heuristic information and the performance of ant colony algorithm are set, and the optimal solution of that the deviation is minimum with the ideal solution is calculated by using ant colony algorithm, so as to achieve the multi-objective transportation path scheduling. The experimental results show that the total transportation distance of the designed system is short, the total cost is low, and the goods can be delivered in time.",
keywords = "Ant colony algorithm, fuzzy, multi-objective, scheduling, transportation path",
author = "Gengrui Wu and Niao Bo and Husheng Wu and Yong Yang and Nasruddin Hassan",
year = "2018",
month = "1",
day = "1",
doi = "10.3233/JIFS-169746",
language = "English",
volume = "35",
pages = "4257--4266",
journal = "Journal of Intelligent and Fuzzy Systems",
issn = "1064-1246",
publisher = "IOS Press",
number = "4",

}

TY - JOUR

T1 - Fuzzy scheduling optimization system for multi-objective transportation path based on ant colony algorithm

AU - Wu, Gengrui

AU - Bo, Niao

AU - Wu, Husheng

AU - Yang, Yong

AU - Hassan, Nasruddin

PY - 2018/1/1

Y1 - 2018/1/1

N2 - The key algorithm of the traditional system is aimed at the minimum of a certain factor, but does not consider the uncertain conditions and various modes of transportation, and the result of the scheduling is not excellent. To this end, a new fuzzy scheduling optimization system based on ant colony algorithm for multi-objective transportation path is designed. Based on the GPS module, a fuzzy scheduling optimization system based on ant colony algorithm for multi-objective transportation path is designed, and the overall structure of the system is given. The scheduling optimization problem of freight transport lines is described, and the volume of demand, the total volume of delivery and the remaining number of vehicles are made fuzzy processing. The goal is to minimize the total time of the advance or tardiness of the transportation and the total cost, so that the fuzzy scheduling model of transportation path is built. According to the principle of ant colony algorithm, the built multi-objective model will be transformed into a single objective model, and combined with the objective function, the index heuristic information and the performance of ant colony algorithm are set, and the optimal solution of that the deviation is minimum with the ideal solution is calculated by using ant colony algorithm, so as to achieve the multi-objective transportation path scheduling. The experimental results show that the total transportation distance of the designed system is short, the total cost is low, and the goods can be delivered in time.

AB - The key algorithm of the traditional system is aimed at the minimum of a certain factor, but does not consider the uncertain conditions and various modes of transportation, and the result of the scheduling is not excellent. To this end, a new fuzzy scheduling optimization system based on ant colony algorithm for multi-objective transportation path is designed. Based on the GPS module, a fuzzy scheduling optimization system based on ant colony algorithm for multi-objective transportation path is designed, and the overall structure of the system is given. The scheduling optimization problem of freight transport lines is described, and the volume of demand, the total volume of delivery and the remaining number of vehicles are made fuzzy processing. The goal is to minimize the total time of the advance or tardiness of the transportation and the total cost, so that the fuzzy scheduling model of transportation path is built. According to the principle of ant colony algorithm, the built multi-objective model will be transformed into a single objective model, and combined with the objective function, the index heuristic information and the performance of ant colony algorithm are set, and the optimal solution of that the deviation is minimum with the ideal solution is calculated by using ant colony algorithm, so as to achieve the multi-objective transportation path scheduling. The experimental results show that the total transportation distance of the designed system is short, the total cost is low, and the goods can be delivered in time.

KW - Ant colony algorithm

KW - fuzzy

KW - multi-objective

KW - scheduling

KW - transportation path

UR - http://www.scopus.com/inward/record.url?scp=85056096465&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85056096465&partnerID=8YFLogxK

U2 - 10.3233/JIFS-169746

DO - 10.3233/JIFS-169746

M3 - Article

AN - SCOPUS:85056096465

VL - 35

SP - 4257

EP - 4266

JO - Journal of Intelligent and Fuzzy Systems

JF - Journal of Intelligent and Fuzzy Systems

SN - 1064-1246

IS - 4

ER -