Next Article in Journal
Sustainability Challenges in Maritime Transport and Logistics Industry and Its Way Ahead
Next Article in Special Issue
Real-Time Early Warning System for Sustainable and Intelligent Plastic Film Manufacturing
Previous Article in Journal
Credit Rationing in Small and Micro Enterprises: A Theoretical Analysis
Previous Article in Special Issue
Simulation Study for Semiconductor Manufacturing System: Dispatching Policies for a Wafer Test Facility
Article Menu
Issue 5 (March-1) cover image

Export Article

Open AccessArticle

A Multi-Objective and Multi-Dimensional Optimization Scheduling Method Using a Hybrid Evolutionary Algorithms with a Sectional Encoding Mode

School of Mechanical and Electronic Engineering, Wuhan University of Technology, Wuhan 430070, China
*
Author to whom correspondence should be addressed.
Sustainability 2019, 11(5), 1329; https://doi.org/10.3390/su11051329
Received: 22 January 2019 / Revised: 21 February 2019 / Accepted: 22 February 2019 / Published: 4 March 2019
(This article belongs to the Special Issue Sustainable Intelligent Manufacturing Systems)
  |  
PDF [2751 KB, uploaded 4 March 2019]
  |  

Abstract

Aimed at the problem of the green scheduling problem with automated guided vehicles (AGVs) in flexible manufacturing systems (FMS), the multi-objective and multi-dimensional optimal scheduling process is defined while considering energy consumption and multi-function of machines. The process is a complex and combinational process, considering this characteristic, a mathematical model was developed and integrated with evolutionary algorithms (EAs), which includes a sectional encoding genetic algorithm (SE-GA), sectional encoding discrete particle swarm optimization (SE-DPSO) and hybrid sectional encoding genetic algorithm and discrete particle swarm optimization (H-SE-GA-DPSO). In the model, the encoding of the algorithms was divided into three segments for different optimization dimensions with the objective of minimizing the makespan and energy consumption of machines and the number of AGVs. The sectional encoding described the sequence of operations of related jobs, the matching relation between transfer tasks and AGVs (AGV-task), and the matching relation between operations and machines (operation-machine) respectively for multi-dimensional optimization scheduling. The effectiveness of the proposed three EAs was verified by a typical experiment. Besides, in the experiment, a comparison among SE-GA, SE-DPSO, H-SE-GA-DPSO, hybrid genetic algorithm and particle swarm optimization (H-GA-PSO) and a tabu search algorithm (TSA) was performed. In H-GA-PSO and TSA, the former just takes the sequence of operations into account, and the latter takes both the sequence of operations and the AGV-task into account. According to the result of the comparison, the superiority of H-SE-GA-DPSO over the other algorithms was proved. View Full-Text
Keywords: green scheduling; automated guided vehicle; flexible manufacturing system; multi-objective and multi-dimensional; energy consumption; genetic algorithm; discrete particle swarm optimization green scheduling; automated guided vehicle; flexible manufacturing system; multi-objective and multi-dimensional; energy consumption; genetic algorithm; discrete particle swarm optimization
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Xu, W.; Guo, S. A Multi-Objective and Multi-Dimensional Optimization Scheduling Method Using a Hybrid Evolutionary Algorithms with a Sectional Encoding Mode. Sustainability 2019, 11, 1329.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sustainability EISSN 2071-1050 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top