4.6 Article

A Knowledge-Based Multiobjective Memetic Algorithm for Green Job Shop Scheduling With Variable Machining Speeds

期刊

IEEE SYSTEMS JOURNAL
卷 16, 期 1, 页码 844-855

出版社

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/JSYST.2021.3076481

关键词

Job shop scheduling; Energy consumption; Manufacturing; Optimization; Memetics; Energy measurement; Machining; Energy efficiency; job-shop scheduling problem; local search; memetic algorithm; multiobjective optimization

资金

  1. National Natural Science Foundation of China [51805495]
  2. fundamental research funds for the central universities, China University of Geosciences (Wuhan) [CUGGC03]
  3. China Postdoctoral Science Foundation [2020M683236]

向作者/读者索取更多资源

This article studies a green job-shop scheduling problem with variable machining speeds, aiming at minimizing the makespan as well as the total energy consumption. A new mixed-integer linear programming model and a knowledge-based multiobjective memetic algorithm are proposed to address this problem, and experimental results show that the proposed algorithm significantly outperforms other algorithms on most instances.
Nowadays, green manufacturing has become one of the hot topics in both academia and industry because of global warming and the greenhouse effect. Among manufacturing systems, job-shop scheduling plays a key role due to its wide applications. In this article, we study a green job-shop scheduling problem with variable machining speeds (JSPVMS) aiming at minimizing the makespan as well as the total energy consumption (TEC). First, a new mixed-integer linear programming model is formulated for this green JSPVMS. Then, a new knowledge-based multiobjective memetic algorithm (MOMA) is developed to address this problem. In our MOMA, a novel decoding scheme based on the problem property is well designed to obtain better tradeoff solutions between makespan and TEC. Furthermore, a novel local search is proposed to search for promising nondominated solutions by discovering problem-specific knowledge. Additionally, the proposed MOMA utilizes the advantage of the genetic operator and local search to balance the exploration and exploitation. The effectiveness of each improvement component (decoding scheme and local search) in our MOMA is verified by comparing experiments among different MOMA variants. Finally, we compare our MOMA with several well-known multiobjective optimization algorithms (i.e., NSGA-II, SPEA2, and MOEA/D) on JSPVMS instances. Experimental results indicate that our MOMA significantly outperforms the other algorithms on most of the instances.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Green & Sustainable Science & Technology

An improved multi-objective firefly algorithm for energy-efficient hybrid flowshop rescheduling problem

Ziyue Wang, Liangshan Shen, Xinyu Li, Liang Gao

Summary: This paper addresses the problem of energy-efficient hybrid flowshop rescheduling under machine breakdown and proposes an improved multi-objective firefly algorithm to optimize production efficiency, energy consumption, and production stability.

JOURNAL OF CLEANER PRODUCTION (2023)

Article Engineering, Industrial

Automated broad transfer learning for cross-domain fault diagnosis

Guokai Liu, Weiming Shen, Liang Gao, Andrew Kusiak

Summary: Smart manufacturing system aims to automate modeling algorithms for industrial applications in dynamic environments. The prevalent deep transfer learning (DTL) has shown promising results in cross-domain fault diagnosis, but most DTL algorithms are dataset-specific and require hyperparameter optimization (HPO) with prior knowledge. To address this issue, an automated broad-transfer learning algorithm (AutoBTL) is proposed to improve predictive modeling for cross-domain tasks. AutoBTL includes a broad classifier, an active estimator, and a hyperparameter optimizer to solve the HPO problem in cross-domain fault diagnosis.

JOURNAL OF MANUFACTURING SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

Solving multi-task manufacturing cloud service allocation problems via bee colony optimizer with transfer learning

Jiajun Zhou, Liang Gao, Chao Lu

Summary: Industrial internet platform is an emerging infrastructure for increasing manufacturing efficiency through resource sharing. This study proposes a mechanism for jointly optimizing multiple manufacturing cloud service allocation problems using transfer learning. Two novel transfer learning strategies are integrated into a bee colony algorithm framework to enhance the solution quality and search speed. Experimental results demonstrate the superior performance of the proposed method compared to other state-of-the-art approaches.

ADVANCED ENGINEERING INFORMATICS (2023)

Article Mathematics, Interdisciplinary Applications

Digital-Twin-Based Real-Time Optimization for a Fractional Order Controller for Industrial Robots

Xuan Liu, He Gan, Ying Luo, Yangquan Chen, Liang Gao

Summary: Digital twins are applied in smart manufacturing for effective analysis, fault diagnosis, and system optimization of a physical system. This paper proposes a framework that applies a digital twin to industrial robots for real-time monitoring and performance optimization. The framework includes multi-domain modeling, behavioral matching, control optimization, and parameter updating. Experimental results show significant improvements in the time-domain performance of the industrial robot using the proposed framework.

FRACTAL AND FRACTIONAL (2023)

Article Thermodynamics

A comprehensive numerical study based on topology optimization for cooling plates thermal design of battery packs

Qixuan Zhong, Parthiv K. Chandra, Wei Li, Liang Gao, Akhil Garg, Song Lv, K. Tai

Summary: This article focuses on the problem of fluctuating cooling system flow caused by different working states during the operation of electric vehicles. The authors propose a two-dimensional topology optimization method for obtaining cooling plates with different topological structures. The results indicate that the optimized cooling plate structure under low flow conditions has better heat dissipation performance.

APPLIED THERMAL ENGINEERING (2024)

Article Engineering, Multidisciplinary

Topology optimization design of graded infills for 3D curved volume by a conformal sweeping method

Ying Zhou, Liang Gao, Hao Li

Summary: This paper presents a novel topology optimization method for the design of curved volumes filled with spatially-varying microstructures. It also develops a conformal sweeping approach to map the curved volume into a regular parameterization cube and match the curved geometry. The proposed method is illustrated through several examples of infill optimization design of curved swept volumes.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2023)

Article Engineering, Multidisciplinary

Isogeometric topology optimization for infill designs of porous structures with stress minimization in additive manufacturing

Dongyu Wei, Guoliang Zhu, Zhiwu Shi, Liang Gao, Baode Sun, Jie Gao

Summary: In this work, a promising Isogeometric Topology Optimization (ITO) method is proposed for stress-minimizing porous infill structures in additive manufacturing. The method combines IsoGeometric Analysis (IGA) and induced p-norm aggregation to eliminate mesh dependency and improve numerical accuracy and convergence stability. Global volume constraints are also introduced to control material usage and eliminate over-fine structures affecting printing accuracy. Numerical examples and experimental evaluations demonstrate the effectiveness and advantages of the proposed method.

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING (2023)

Article Computer Science, Interdisciplinary Applications

A Multi-level spatial feature fusion-based transformer for intelligent defect recognition with small samples toward smart manufacturing system

Yiping Gao, Xinyu Li, Liang Gao

Summary: Intelligent defect recognition is crucial for quality control and decision-making in smart manufacturing systems. The current methods need improvement in terms of recognition performance and interpretability. Transformer (ViT) shows potential in intelligent defect recognition with its outstanding performance and interpretability in image recognition. However, the requirement for a large number of samples impedes the application of ViT, especially in small-sample cases. To address this issue, a multi-scale spatial feature fusion-based ViT is proposed, which achieves improved performance on small-sample defect recognition and provides explicable results for defect analysis.

INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING (2023)

Article Engineering, Industrial

An improved genetic algorithm with modified critical path-based searching for integrated process planning and scheduling problem considering automated guided vehicle transportation task

Qihao Liu, Cuiyu Wang, Xinyu Li, Liang Gao

Summary: Integrated process planning and scheduling (IPPS) can improve the whole performance of the manufacturing system by taking advantage of process planning and shop scheduling. Additional consideration of the shop logistics system including AGV task assignment can further enhance shop productivity and system efficiency. This paper proposes an integrated encoding method and an improved genetic algorithm (IGA) to solve the IPPS problem considering AGV transportation task (IPPS_T), and the numerical experiments confirm the effectiveness of the proposed method and strategy.

JOURNAL OF MANUFACTURING SYSTEMS (2023)

Article Engineering, Industrial

Paired ensemble and group knowledge measurement for health evaluation of wind turbine gearbox under compound fault scenarios

Weixiong Jiang, Jun Wu, Haiping Zhu, Xinyu Li, Liang Gao

Summary: A novel health evaluation method is proposed based on paired ensemble and group knowledge measurement to accurately identify specific faults and evaluate the health condition of wind turbine gearboxes. The method utilizes paired ensemble for compound fault diagnosis, and a fuzzy derivation method called group knowledge measurement to estimate fault influence weights. The proposed method is shown to be competitive in terms of diagnostic accuracy and evaluation reliability compared to existing methods.

JOURNAL OF MANUFACTURING SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

Inverse model and adaptive neighborhood search based cooperative optimizer for energy-efficient distributed flexible job shop scheduling

Shijie Cao, Rui Li, Wenyin Gong, Chao Lu

Summary: This paper studies the large-scale energy-efficient distributed flexible job shop scheduling problem (EEDFJSP) with two minimized objectives. It proposes an inverse model and adaptive neighborhood search based cooperative optimizer to efficiently solve this problem. Experimental results show that the proposed algorithm performs better than six other state-of-the-art multi-objective optimization algorithms.

SWARM AND EVOLUTIONARY COMPUTATION (2023)

Article Computer Science, Interdisciplinary Applications

AAGNet: A graph neural network towards multi-task machining feature recognition

Hongjin Wu, Ruoshan Lei, Yibing Peng, Liang Gao

Summary: Machining feature recognition (MFR) is an important step in computer-aided process planning that infers manufacturing semantics from CAD models. Deep learning methods like AAGNet overcome the limitations of traditional rule-based methods by learning from data and preserving geometric and topological information with a novel representation. AAGNet outperforms other state-of-the-art methods in accuracy and complexity, showing potential as a flexible solution for MFR in CAPP.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2024)

Article Computer Science, Interdisciplinary Applications

Multi-material isogeometric topology optimization in multiple NURBS patches

Mian Zhou, Mi Xiao, Mingzhe Huang, Liang Gao

Summary: This paper proposes an effective Nitsche-based multi-material isogeometric topology optimization method for coupling interfaces between non-uniform rational B-spline (NURBS) patches. The discrete material optimization approach is used to describe the mixing of candidate materials, and the sensitivities of coupled elements are analytically computed.

ADVANCES IN ENGINEERING SOFTWARE (2023)

Article Computer Science, Artificial Intelligence

A tri-individual iterated greedy algorithm for the distributed hybrid flow shop with blocking

Feige Liu, Guiling Li, Chao Lu, Lvjiang Yin, Jiajun Zhou

Summary: This article studies a distributed hybrid flow shop scheduling problem with blocking constraints and proposes an algorithm based on its characteristics. By designing an active decoding strategy, a framework of multiple iterative solutions, a heuristic rule based on blocking constraint, and an insertion-based search strategy, the goal of optimizing scheduling is achieved.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

An ensemble knowledge transfer framework for evolutionary multi-task optimization

Jiajun Zhou, Shijie Rao, Liang Gao

Summary: This article introduces a novel bandit-mechanism-based ensemble method for determining the proper domain adaptation strategy online, and adjusting the intensity of cross-task knowledge transfer based on historical experiences. Experimental results demonstrate the superiority of this approach in multi-task problem solving.

SWARM AND EVOLUTIONARY COMPUTATION (2023)

暂无数据