《机电工程》杂志社科技期刊核心期刊论文投稿机电一体化机械、仪表电工自动化、计算机浙江大学主办

Introduction

International Standard Serial Number:

ISSN 1001-4551

Sponsor:

Zhejiang University;

Zhejiang Machinery and Electrical Group

Edited by:

Editorial of Journal of Mechanical & Electrical Engineering

Chief Editor:

ZHAO Qun

Vice Chief Editor:

TANG ren-zhong,

LUO Xiang-yang

Tel:

86-571-87041360,87239525

Fax:

86-571-87239571

Add:

No.9 Gaoguannong,Daxue Road,Hangzhou,China

P.C:

310009

E-mail:

meem_contribute@163.com

Dual resource flexible job shops sustainable scheduling based on improved discrete mayfly algorithm

Published:2023-05-25 author:HOU Tian-tian, ZHANG Shou-jing. Browse: 512 Check PDF documents

Dual resource flexible job shops sustainable scheduling based on

improved discrete mayfly algorithm

HOU Tian-tian, ZHANG Shou-jing

(School of Mechanical and Electrical Engineering, Xi‘’an Polytechnic University, Xi‘’an 710600, China)

Abstract: The influence of transportation time was often ignored and the three elements of economy, environment and society of sustainable development were less comprehensively optimized in the research of flexible job shop scheduling. Aiming at this problem, a dual-resource constrained flexible job shop scheduling problem considering transportation time(DRCFJSPT)was proposed. Firstly, a mathematical model was constructed with completion time, production cost, energy consumption and ergonomic risk as optimization objectives, and an improved discrete mayfly algorithm (IDMA)was designed to solve the model combined with the characteristics of multi-objective model. Then, the entropy method was used to evaluate the Pareto solution set. Based on the three-layer coding, the insertion decoding method considering the transportation time was designed. The hybrid initialization method was designed. The update method of the mayfly was discretely improved. Finally, in order to verify the performance of IDMA in solving DRCFJSPT, an experiment was carried out on the production data of a machine tool parts processing enterprise using MATLAB, and the results were compared with the results obtained by using the non-dominated sorting genetic algorithm(NSGA)-II.The experimental results show that the solution set quality and convergence performance of the improved algorithm are significantly better than the reference algorithm. The maximum completion time of the optimal solution obtained by the improved algorithm is 35.94 h, the processing cost is 6003.95 yuan, the energy consumption is 2054.54 kW·h, and the ergonomic risk value is 138.16, which provides a clear and accurate scheduling scheme for the actual complex scheduling environment.

Key words: scheduling model; dual-resource constrained flexible job shop scheduling problem considering transportation time(DRCFJSPT); dual resource constrained; transportation time; sustainable development; improved discrete mayfly algorithm (IDMA); non-dominated sorting genetic algorithm II(NSGA-II)

Advanced Search

Online Office System

Chinese Core Periodicals
Chinese Sci-tech Core Periodicals
SA, INSPEC Indexed
CSA: T Indexed
UPD:Indexed