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: 1235 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


2010 Zhejiang Information Institute of Mechinery Industry

Technical Support：Hangzhou Bory science and technology

You are 1895221 visit this site