• Home
  • Search
  • A decomposition-based multi-objective evolutionary algorithm for hybrid flowshop rescheduling problem with consistent sublots
  • Cite Icon40
  • https://doi.org/10.1080/00207543.2022.2093680Copy DOI Icon

A decomposition-based multi-objective evolutionary algorithm for hybrid flowshop rescheduling problem with consistent sublots

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

ABSTRACT Lot streaming is the most widely used technique to facilitate the overlap of successive operations. Considering the consistent sublots and machine breakdown, this study investigates the multi-objective hybrid flowshop rescheduling problem with consistent sublots (MOHFRP_CS), which aims at optimising the total completion time, starting time deviations of operations, and average adjustment of sublot sizes simultaneously. By introducing the decomposition strategy and effective migrating birds optimisation framework, this paper develops a multi-objective migrating birds optimisation algorithm based on decomposition (MMBO/D). In MMBO/D, the problem is decomposed into a series of sub-problems, and its solutions are initialised by the Glover operator and further optimised by the variable neighbourhood descent strategy. The weights assigned to the sub-problems are adapted dynamically according to a variable weight strategy, and a global update strategy is employed to update the solutions. A novel sharing and benefiting mechanism is proposed to implement coevolution among different sub-problems. Competitive mechanisms are modified by considering similar sub-problems to improve population quality. A criterion is designed to check whether a subproblem is stuck in the local optima. The comprehensive computational results demonstrate that MMBO/D outperforms other state-of-the-art multi-objective evolutionary algorithms (MOEAs) for the addressed problem.

Similar Papers
  • Conference Article
  • Citations22

An enhanced migrating birds optimization algorithm for no-wait flow shop scheduling problem

  • Apr 01, 2013
  • K Z Gao +2
  • Conference Article
  • Citations1

Multi-objective evolutionary algorithm with non-stationary search space

  • May 27, 2001
  • E.F Khor +2
  • Research Article
  • Citations1

Lot Streaming and Scheduling Multiple Products in Two-Machine No-Wait Flowshops

  • Jan 01, 1999
  • IIE Transactions
  • Chelliah Sriskandarajah +1
  • Research Article
  • Citations16

Comparison of Improved Sheep Flock Heredity Algorithm and Artificial Bee Colony Algorithm for lot Streaming in m-Machine Flow Shop Scheduling

  • Mar 14, 2014
  • Arabian Journal for Science and Engineering
  • G Vijaychakaravarthy +2
  • Research Article
  • Citations18

Production costs and total completion time minimization for three-stage mixed-model assembly job shop scheduling with lot streaming and batch transfer

  • Dec 22, 2023
  • Engineering Applications of Artificial Intelligence
  • Lixin Cheng +2
  • Conference Article
  • Citations2

An Analysis of Parameters of Decomposition-Based MOEAs on Many-Objective Optimization

  • Jul 01, 2018
  • Elizabeth Montero +1
  • Research Article
  • Citations58

A Primary Theoretical Study on Decomposition-Based Multiobjective Evolutionary Algorithms

  • Aug 01, 2016
  • IEEE Transactions on Evolutionary Computation
  • Yuan-Long Li +3
  • Research Article
  • Citations30

Using Pareto-based multi-objective Evolution algorithms in decision structure to transfer the hazardous materials to safety storage centre

  • Mar 08, 2018
  • Journal of Cleaner Production
  • Farzad Mahmoudsoltani +2
  • Research Article
  • Citations13

A Competitive Particle Swarm Algorithm Based on Vector Angles for Multi-Objective Optimization

  • Jan 01, 2021
  • IEEE Access
  • Libao Deng +2
  • Research Article
  • Citations1

Adaptive operator selection with bandits for scaled problems based on decomposition-based MOEAs

  • May 06, 2025
  • Engineering Optimization
  • Yunfei Tang +3
  • Research Article
  • Citations76

Lot Streaming in Job-Shop Scheduling

  • Aug 01, 1997
  • Operations Research
  • Stéphane Dauzère-Pérès +1
  • PDF
  • Research Article
  • Citations9

Chaotic Multiobjective Evolutionary Algorithm Based on Decomposition for Test Task Scheduling Problem

  • Jan 01, 2014
  • Mathematical Problems in Engineering
  • Hui Lu +4
  • Research Article
  • Citations81

A Cluster-Based Competitive Particle Swarm Optimizer with a Sparse Truncation Operator for Multi-Objective Optimization

  • Jun 01, 2022
  • Swarm and Evolutionary Computation
  • Xiangyu Wang +4
  • Conference Article
  • Citations3

An opposition-based repair operator for multi-objective evolutionary algorithm in constrained optimization problems

  • Aug 01, 2015
  • Zhun Fan +5
  • Conference Article

A dual-grid dual-phase strategy for constrained multi-objective optimization

  • Dec 01, 2019
  • Mengjun Ming +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.