4.6 Review

Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects

出版社

SPRINGER LONDON LTD
DOI: 10.1007/s00170-010-3094-4

关键词

Decision making; Flow shop; Multi-objective optimization; Scheduling

资金

  1. 863 High Technology Plan Foundation of China [2007AA04Z107]
  2. National Natural Science Foundation of China [50825503]
  3. National Natural Science of China [51035001]
  4. program for New Century Excellent Talents in University [NCET-08-0232]

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

Since multi-objective flow shop scheduling problem (MFSP) plays a key role in practical scheduling, there has been an increasing interest in MFSP according to the literature. However, there still have been wide gaps between theories and practical applications, and the review research of multi-objective optimization algorithms in MFSP (objectives > 2) field is relatively scarce. In view of this, this paper provides a comprehensive review of both former and the state-of-the-art approaches on MFSP. Firstly, we introduce a broad description and the complexity of MFSP. Secondly, a taxonomy of multi-objective optimizations and an analysis of the publications on MFSP are presented. It is noteworthy that heuristic and meta-heuristic methods and hybrid procedures are proven much more useful than other methods in large and complex situations. Finally, future research trends and challenges in this field are proposed and analyzed. Our survey shows that algorithms developed for MFSP continues to attract significant research interest from both theoretical and practical perspectives.

作者

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

评论

主要评分

4.6
评分不足

次要评分

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

推荐

Article Engineering, Multidisciplinary

From Computer-Aided Design (CAD) Toward Human-Aided Design (HAD): An Isogeometric Topology Optimization Approach

Yingjun Wang, Mi Xiao, Zhaohui Xia, Peigen Li, Liang Gao

Summary: This paper proposes a novel design mode, called human-aided design (HAD), to replace conventional computer-aided design (CAD). In HAD, computers can automatically complete product design using a new isogeometric topology optimization (ITO), while humans assist in making slight modifications. An embedded domain ITO is introduced for designing complex models with irregular domains, and editable geometric models of optimized results can be generated automatically. Experimental results on three different examples demonstrate the potential of the HAD mode to deliver high-quality optimized models, suggesting it as a revolutionary technology to transform the current design mode.

ENGINEERING (2023)

Article Thermodynamics

Seismic fragility analysis of the inter-story isolated structure for the influence of main-aftershock sequences

Fan Yang, Dewen Liu, Min Lei, Yanping Zheng, Tiange Zhao, Liang Gao

Summary: The inter-story isolated structure is an effective and feasible seismic technology and system. However, most studies on inter-story isolated structures only focus on the mainshock, ignoring the potential damage caused by aftershocks. This study uses the incremental dynamic analysis method to analyze the vulnerability of an inter-story isolated structure under both the mainshock and main-aftershock sequences. The results show that aftershocks increase the exceedance probability of each substructure, and an appropriate isolation layer design can reduce the influence of aftershocks on the entire structure.

ADVANCES IN MECHANICAL ENGINEERING (2023)

Article Automation & Control Systems

An Effective Solution Space Clipping-Based Algorithm for Large-Scale Permutation Flow Shop Scheduling Problem

Yang Li, Xinyu Li, Liang Gao

Summary: This article proposes an improved simulated annealing algorithm based on solution space clipping for large-scale PFSP. By preordering and combining the processed jobs, the solution space is significantly reduced. A hybrid release strategy based on the Palmer algorithm is developed, and key operators of the SA algorithm are improved. Experimental results show that the proposed method outperforms other algorithms.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2023)

Article Instruments & Instrumentation

Modeling and analysis of a four-parameter vibration isolator with frequency-dependent damping and its implementation based on GERF

Min Wang, Songquan Liao, Yan Peng, Jiheng Ding, Yi Sun, Huayan Pu, Shaorong Xie, Jun Luo, Zhongjie Li, Zhengbao Yang

Summary: In order to improve the vibration isolation performance, a conventional passive two-parameter vibration isolator often adds constant damping for energy dissipation. However, there is a trade-off between suppressing resonance peak and rapid attenuation of transmissibility in the high-frequency band. A potential solution for this problem is a four-parameter vibration isolator with frequency-dependent damping. By establishing theoretical models, comparing vibration isolation performance, testing mechanical properties, and evaluating damping effect, it was found that the four-parameter-VI exhibits frequency-dependent damping and achieves a high vibration isolation ratio.

SMART MATERIALS AND STRUCTURES (2023)

Article Computer Science, Interdisciplinary Applications

Constraint boundary pursuing-based surrogate-assisted differential evolution for expensive optimization problems with mixed constraints

Zan Yang, Haobo Qiu, Liang Gao, Liming Chen, Xiwen Cai

Summary: English Summary: This study proposes a constraint boundary Pursuing-based Surrogate-Assisted Differential Evolution (PSADE) method to solve complex optimization problems with mixed constraints, including both inequality and equality constraints. By using Trial Vector Generation Mechanism (TVGM) and Expected Improvement-based Local Search (EILS), PSADE maintains a good balance between convergence and diversity when considering both constraints and objective. Experimental results show that PSADE is highly competitive in solving ECOPs with mixed constraints under an acceptable computational cost.

STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION (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

Dynamic response-oriented multiscale topology optimization for geometrically asymmetric sandwich structures with graded cellular cores

Yan Zhang, Mi Xiao, Zhe Ding, Manman Xu, Guozhang Jiang, Liang Gao

Summary: Compared with conventional symmetric sandwich structures, geometrically asymmetric sandwich structures (GASSs) have better dynamic performance due to expanded design space. This paper proposes a dynamic response-oriented multiscale topology optimization method for GASSs, optimizing the thicknesses of face-sheets, distribution of cores, and their topological configurations to minimize dynamic compliance.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2023)

Article Engineering, Multidisciplinary

Multiscale concurrent topology optimization of hierarchal multi-morphology lattice structures

Xiliang Liu, Liang Gao, Mi Xiao

Summary: This paper proposes a multiscale concurrent topology optimization method for design of hierarchal multi-morphology lattice structures. The method utilizes Kriging metamodel and sigmoid function based hybrid transition strategy to achieve smooth transition between multi-morphology lattice unit cells. It also employs KUMMI model to couple the design variables and optimize the relative densities of lattice unit cells. Numerical examples demonstrate the effectiveness and applicability of the proposed method, showing rational distribution of hierarchal multi-morphology lattice unit cells and superior structural performance.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2023)

Article Computer Science, Information Systems

Surrogate-assisted MOEA/D for expensive constrained multi-objective optimization

Zan Yang, Haobo Qiu, Liang Gao, Liming Chen, Jiansheng Liu

Summary: This paper proposes an adaptive surrogate-assisted MOEA/D framework (ASA-MOEA/D) for efficiently solving expensive constrained multi-objective optimization problems. With three specific search strategies, ASA-MOEA/D achieved targeted searches for different subproblems based on their optimization states. The framework maintained feasibility, convergence, and diversity through the use of RBF surrogates and exploration of unexplored subregions. Empirical studies showed that ASA-MOEA/D with tchebycheff approach outperformed four state-of-the-art algorithms.

INFORMATION SCIENCES (2023)

Article Engineering, Manufacturing

A Two-Stage Focal Transformer for Human-Robot Collaboration-Based Surface Defect Inspection

Yiping Gao, Liang Gao, Xinyu Li

Summary: Human-robot collaboration has the potential for surface defect inspection in smart manufacturing. To overcome the bottleneck of sample selection and improve inspection results, a two-stage Transformer model with focal loss is proposed, allowing workers to collaborate and recheck defects.

JOURNAL OF MANUFACTURING SCIENCE AND ENGINEERING-TRANSACTIONS OF THE ASME (2023)

Article Engineering, Industrial

A novel priority dispatch rule generation method based on graph neural network and reinforcement learning for distributed job-shop scheduling

Jiang-Ping Huang, Liang Gao, Xin-Yu Li, Chun-Jiang Zhang

Summary: This paper proposes a novel Priority Dispatch Rules (PDRs) generation method based on Graph Neural Network (GNN) and Reinforcement Learning (RL) for the Distributed Job-shop Scheduling Problem (DJSP). The method can self-learn and self-evolve by interacting with the scheduling environment. A new solution representation based on disjunctive graph is designed to combine DJSP with GNN closely. Comprehensive experiments show that the proposed method performs better than other classical PDRs, metaheuristics, and RL-based methods in terms of effectiveness, generalizability, and stability.

JOURNAL OF MANUFACTURING SYSTEMS (2023)

Article Computer Science, Interdisciplinary Applications

Time-dependent system reliability analysis using adaptive single-loop Kriging with probability of rejecting classification

Dapeng Wang, Haobo Qiu, Liang Gao, Danyang Xu, Chen Jiang

Summary: In this paper, a new single-loop active learning Kriging method with probability of rejecting classification is proposed for solving time-dependent system reliability analysis problems. The method makes full use of the response information of all potential failure time instants or failure modes to improve the sampling efficiency and algorithm interpretability. An effective active learning strategy is developed to identify the new training sample and the target Kriging model to be updated corresponding to a certain failure mode. The proposed method demonstrates excellent efficiency and computational accuracy in three examples.

STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION (2023)

Article Engineering, Electrical & Electronic

A Pixel-Level Segmentation Convolutional Neural Network Based on Global and Local Feature Fusion for Surface Defect Detection

Lei Zuo, Hongyong Xiao, Long Wen, Liang Gao

Summary: Surface defect detection is a crucial task in the smart industry. This research proposes a pixel-level segmentation convolutional neural network, MMPA-Net, based on multi-scale features, global mapping, feature pyramid, and attention mechanisms. MMPA-Net achieves state-of-the-art results on three public SDD datasets, outperforming other deep learning methods in terms of intersection over union (IoU).

IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT (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 Chemistry, Physical

Freeform thermal-mechanical Bi-functional Cu-plated diamond/Cu metamaterials manufactured by selective laser melting

Lu Zhang, Yan Li, Run Hu, Jie Yin, Qinglei Sun, Xiaodong Li, Liang Gao, Huasheng Wang, Wei Xiong, Liang Hao

Summary: Selective laser melting (SLM) is utilized to fabricate metal matrix composites (MMCs) meta-materials with triply periodic minimal surface (TPMS) structures, which exhibit exceptional mechanical properties. These materials have great potential in energy conversion, heat management and lightweight applications.

JOURNAL OF ALLOYS AND COMPOUNDS (2023)

暂无数据