4.7 Article

A multi-start variable neighbourhood descent algorithm for hybrid flowshop rescheduling

期刊

SWARM AND EVOLUTIONARY COMPUTATION
卷 45, 期 -, 页码 92-112

出版社

ELSEVIER
DOI: 10.1016/j.swevo.2019.01.002

关键词

Hybrid flowshop rescheduling; Dynamic events; Combinatorial optimization; Variable neighbourhood descent; Restart

资金

  1. National Natural Science Foundation of China [51705177, 51575212, 51825502, 51775216]
  2. Natural Science Foundation of Hubei Province [2018CFA078]
  3. Program for HUST Academic Frontier Youth Team

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

Hybrid flowshop (HFS) rescheduling has important applications in modern industry. Much of the existing research on HFS rescheduling only consider one type of dynamic event. However, realistic production systems often encounter several types of dynamic events. In this paper, HFS rescheduling considering simultaneously three types of dynamic events (i.e. machine breakdown, new job arrival and job release variation) is studied. The mathematical model of minimizing makespan and system instability is established. The approaches for calculating lower and upper bounds of the two optimization objectives are developed. A Multi-Start Variable Neighbourhood Descent (MSVND) algorithm is proposed for the HFS rescheduling. In the MSVND, a hybrid decoding is developed. To improve the intensification of the MSVND, a Fruit Fly Optimization (FFO)-based local search and an enhanced FFO-based local search are designed to improve the best solution found so far. Moreover, to enhance the diversification, a simulated annealing-like acceptance criterion is employed to determine whether the local optima can be accepted, and a restart strategy with perturbation is devised to guide the search to the so far unexplored area. Extensive experimental comparisons on 150 instances verify the effectiveness of the devised strategies. Further, a comprehensive comparison against seven highly efficient algorithms demonstrates the superiority of the MSVND.

作者

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

评论

主要评分

4.7
评分不足

次要评分

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

推荐

Article Automation & Control Systems

Online whole-stage gait planning method for biped robots based on improved Variable Spring-Loaded Inverted Pendulum with Finite-sized Foot (VSLIP-FF) model

Sicheng Xie, Xinyu Li, Liang Gao, Ling Fu, Li Jing, Weifeng Xu

Summary: This study proposes an online whole-stage gait planning method to enhance the bipedal walking performance. A new template model called Variable Spring-Loaded Inverted Pendulum with Finite-sized Foot (VSLIP-FF) model is applied, considering the role of ankles. A Finite State Machine (FSM)-based gait pattern with corresponding bio-inspired gait strategies is established. Furthermore, an online gait generator based on a neural network is applied for real-time gait planning. Experimental results demonstrate the effectiveness of the proposed method.

ISA TRANSACTIONS (2023)

Article Computer Science, Information Systems

A general framework of surrogate-assisted evolutionary algorithms for solving computationally expensive constrained optimization problems

Zan Yang, Haobo Qiu, Liang Gao, Danyang Xu, Yuanhao Liu

Summary: This paper proposes a general framework of surrogate-assisted evolutionary algorithms (GF-SAEAs) to adaptively arrange search strategies based on actual simulation cost differences. It classifies all constraints and designs a level-by-level feasible region-driven local search strategy to locate potential sub-feasible regions. Three different search mechanisms are employed to explore and exploit these located regions. Experimental studies show that GF-SAEAs outperform other state-of-the-art algorithms.

INFORMATION SCIENCES (2023)

Article Electrochemistry

Study on the Heat Dissipation Performance of a Liquid Cooling Battery Pack with Different Pin-Fins

Maokun Xiong, Ningbo Wang, Wei Li, Akhil Garg, Liang Gao

Summary: This work investigates the impact of pin-fins on the heat dissipation capability of BTMS. The findings demonstrate that square-section pin-fins offer better heat dissipation than other shapes. Increasing the number of pin-fins decreases the maximum battery temperature but increases the pressure drop. Uniform distribution of pin-fins has a superior heat dissipation effect compared to other distribution schemes.

BATTERIES-BASEL (2023)

Article Engineering, Multidisciplinary

Multi-patch isogeometric topology optimization for cellular structures with flexible designs using Nitsche?s method

Jie Gao, Xiaomeng Wu, Mi Xiao, Vinh Phu Nguyen, Liang Gao, Timon Rabczuk

Summary: This study proposes a Multi-Patch Isogeometric Topology Optimization (MP-ITO) method for the design of periodic or graded cellular structures. The method applies Nitsche's method to couple non-conforming meshes and conducts multi-patch isogeometric analysis. A multi-patch topology description model is developed to improve smoothness and continuity of boundaries at interfaces within adjacent subdomains. The effectiveness and capabilities of the MP-ITO method are demonstrated through numerical examples.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2023)

Article Computer Science, Interdisciplinary Applications

Topology optimization of multi-phase shell-infill composite structure for additive manufacturing

Hang Li, Hao Li, Liang Gao, Yongfeng Zheng, Jiajing Li, Peigen Li

Summary: This paper presents a topology optimization method for a multi-phase shell-infill composite, accounting for the coated shell and graded multi-phase microstructural infill. The method combines general structural configuration design with detailed design of the graded multi-phase infill architecture. It avoids scale separation, ensures microstructure connectivity, and is applicable for additive manufacturing.

ENGINEERING WITH COMPUTERS (2023)

Article Computer Science, Information Systems

Complementary surrogate-assisted differential evolution algorithm for expensive multi-objective problems under a limited computational budget

Xiwen Cai, Gan Ruan, Bo Yuan, Liang Gao

Summary: This study proposes an efficient surrogate-assisted differential evolution algorithm by hybridizing two complementary strategies to optimize expensive multi-objective problems with limited computational resources. One strategy is an improved local search method based on maximin angle-distance sequential sampling. The other strategy is prescreening based on a diversity-enhanced expected improvement matrix infill criterion.

INFORMATION SCIENCES (2023)

Article Computer Science, Information Systems

A surrogate-assisted differential evolution for expensive constrained optimization problems involving mixed-integer variables

Yuanhao Liu, Zan Yang, Danyang Xu, Haobo Qiu, Liang Gao

Summary: This paper proposes a surrogate-assisted differential evolution algorithm (SADE-MI) for solving expensive constrained optimization problems with mixed-integer variables. It overcomes the challenges caused by mixed-integer variables through adaptive pre-screening operation and population diversity maintenance operation, and outperforms other classical algorithms in benchmark problems and engineering optimization cases.

INFORMATION SCIENCES (2023)

Article Computer Science, Interdisciplinary Applications

A machine-learning framework for isogeometric topology optimization

Zhaohui Xia, Haobo Zhang, Ziao Zhuang, Chen Yu, Jingui Yu, Liang Gao

Summary: In this paper, an isogeometric topology optimization method based on deep neural networks is proposed, which effectively reduces the computational time of optimization while ensuring high accuracy. The machine-learning dataset is obtained during early iterations with the IGA-FEA two-resolution SIMP method. Online dataset generation significantly reduces data collection time and enhances relevance to the design problem. The proposed model's generality and reliability have been verified through a series of 2D and 3D design examples, and its time-saving advantage becomes more pronounced as the design scale increases. Furthermore, controlled experiments have studied the impacts of neural network parameters on the results.

STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION (2023)

Article Engineering, Civil

Experimental investigation of the quantified influence of gypsum plasterboard joints on the fire performance of cold-formed steel walls

Kang Liu, Wei Chen, Jihong Ye, Liang Gao, Jian Jiang

Summary: This study quantifies the width development of joint induced by fire and its impact on the fire performance of CFS walls. Six mid-scale CFS walls with artificial board joints were tested under ISO 834 fire conditions. The study provides important data for investigating heat transfer numerical simulation of CFS walls with joints in fire.

STRUCTURES (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 Energy & Fuels

Cloud-Battery management system based health-aware battery fast charging architecture using error-correction strategy for electric vehicles

Bibaswan Bose, Su Shaosen, Wei Li, Liang Gao, Kexiang Wei, Akhil Garg

Summary: This paper proposes a Cloud-BMS based health-aware battery fast charging (HABFC) architecture with an error correction strategy to reduce charging time and increase battery cycle life. By reviewing various techniques and computational methods, the best method for each state estimation technique is determined. Experimental results show that the proposed architecture significantly increases battery cycle life compared to regular fast charging and HABFC without cloud BMS.

SUSTAINABLE ENERGY GRIDS & NETWORKS (2023)

Review Computer Science, Information Systems

Digital Restoration of Cultural Heritage With Data-Driven Computing: A Survey

Arkaprabha Basu, Sandip Paul, Sreeya Ghosh, Swagatam Das, Bhabatosh Chanda, Chakravarthy Bhagvati, Vaclav Snasel

Summary: Digitized methodologies have revolutionized various fields, including the restoration of buildings with historical significance. This interdisciplinary field attracts computer scientists who use computerized tools to reconstruct the values of these structures. The wear of time has endangered significant historical values, but this survey explores the use of 3D reconstruction, image inpainting, IoT-based methods, genetic algorithms, and image processing to restore cultural heritage. Machine Learning, Deep Learning, and Computer Vision-based methods are discussed, offering insights into faster, cheaper, and more beneficial techniques for image reconstruction in the near future.

IEEE ACCESS (2023)

Article Energy & Fuels

Health-Aware Battery-Fast-Charging Strategy Using Thermal-Aging Cell Model and Whale Optimization Algorithm

Bibaswan Bose, Saladi Sairam Teja, Akhil Garg, Liang Gao, Wei Li, Surinder Singh, B. Chitti Babu

Summary: In this article, an optimized health-aware battery-fast-charging approach using multistep constant-current constant-voltage (MSCCCV) technology is proposed. The thermal-aging cell model (TACM) is developed to generate a simulated cell model, and a cycle life predictor based on multi-input elastic net regression is developed. An adaptive MSCCCV-charging strategy is devised and optimized using whale optimization algorithm. The superiority of the MSCCCV technique is demonstrated through comparison with benchmark techniques.

ENERGY TECHNOLOGY (2023)

Review Materials Science, Multidisciplinary

Rational designs of mechanical metamaterials: Formulations, architectures, tessellations and prospects

Jie Gao, Xiaofei Cao, Mi Xiao, Zhiqiang Yang, Xiaoqiang Zhou, Ying Li, Liang Gao, Wentao Yan, Timon Rabczuk, Yiu-Wing Mai

Summary: This paper provides a comprehensive overview of the significant advances in Mechanical Metamaterials (MMs), including different scales of critical focuses, forward and inverse design mechanisms, micro architectures, and spatial tessellations. It emphasizes the importance of unique structures, micro unit cells, and mechanisms in MMs. The study demonstrates that inverse design can achieve unprecedented properties and plays a crucial role in material and multiscale design. Finally, several challenging yet promising research topics in design formulations, micro architectures, spatial tessellations, and industrial applications are proposed.

MATERIALS SCIENCE & ENGINEERING R-REPORTS (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, Artificial Intelligence

Energy-efficient flexible job shop scheduling problem considering discrete operation sequence flexibility

Guiliang Gong, Jiuqiang Tang, Dan Huang, Qiang Luo, Kaikai Zhu, Ningtao Peng

Summary: This paper proposes a flexible job shop scheduling problem with discrete operation sequence flexibility and designs an improved memetic algorithm to solve it. Experimental results show that the algorithm outperforms other algorithms in terms of performance. The proposed model and algorithm can help production managers obtain optimal scheduling schemes considering operations with or without sequence constraints.

SWARM AND EVOLUTIONARY COMPUTATION (2024)

Article Computer Science, Artificial Intelligence

A differential evolution algorithm for solving mixed-integer nonlinear programming problems

Daniel Molina-Perez, Efren Mezura-Montes, Edgar Alfredo Portilla-Flores, Eduardo Vega-Alvarado, Barbara Calva-Yanez

Summary: This paper presents a new proposal based on two fundamental strategies to improve the performance of the differential evolution algorithm when solving MINLP problems. The proposal considers a set of good fitness-infeasible solutions to explore promising regions and introduces a composite trial vector generation method to enhance combinatorial exploration and convergence capacity.

SWARM AND EVOLUTIONARY COMPUTATION (2024)