Optimization of Dynamic and Multi-Objective Flexible Job-Shop Scheduling Based on Parallel Hybrid Algorithm

This paper aims to develop a dynamic, real-time scheduling strategy under interference that can minimize the negative impact of interference on production scheduling without sacrificing the production efficiency. Taking the minimal cost and makespan as the objectives of the optimization function, the author put forward a parallel hybrid optimization algorithm for production rescheduling under interference, aiming to strike a balance between processing cost and scheduling disturbance. The benchmark test results show that the proposed algorithm achieved better accuracy than the NSGA-II and the AMOSA, and its accuracy has nothing to do with the distribution shape of the objective function or the continuity of the interference. In other words, the proposed algorithm enjoys strong computing stability. In the simulation tests, the proposed algorithm reached the global convergence state before reaching the maximum runtime, and consumed less time than the contrastive algorithms under the same problem scale. The research findings shed new light on the optimal scheduling of multi-objective FJSP under disturbance. (

• Publication year

  2018

• Venue

  International Journal of Simulation Modelling

• Publication date

  2018-12-15

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.2507/IJSIMM17(4)CO19
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Numerical simulation of European option payoff based on stochastic differential delay equations

  2018cited by this paper
• OPTIMAL SELECTION OF MOVABLE SHELVES UNDER CARGO-TO-PERSON PICKING MODE

  2017cited by this paper
• Techniques to effectively buffer schedules in the face of uncertainties

  2015cited by this paper
• Disruption management for multiple new orders in production scheduling with deteriorating processing time

  2015cited by this paper
• Rescheduling with controllable processing times for number of disrupted jobs and manufacturing cost objectives

  2015cited by this paper
• Scheduling flexible job shop problem subject to machine breakdown with route changing and right-shift strategies

  2013cited by this paper
• Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance

  2012cited by this paper
• Single machine scheduling with general positional deterioration and rate-modifying maintenance

  2012cited by this paper
• Research on Disruption Management for Multi-Objective Problem and its Solution by Genetic Algorithm

  2012cited by this paper
• Predictable scheduling approach for single machine subject to random machine breakdown

  2011cited by this paper
• Scheduling with controllable processing times and compression costs using population-based heuristics

  2010cited by this paper
• Parallel machine match-up scheduling with manufacturing cost considerations

  2010cited by this paper
• A preemptive-resume stochastic scheduling model with disruption

  2010cited by this paper
• Parallel-machine scheduling with deteriorating jobs and rejection

  2010cited by this paper
• A Simulated Annealing-Based Multiobjective Optimization Algorithm: AMOSA

  2008cited by this paper
• Single machine scheduling models with deterioration and learning: handling precedence constraints via priority generation

  2008cited by this paper
• Review on disruption management model and its algorithm

  2008cited by this paper
• A survey of scheduling with controllable processing times

  2007cited by this paper
• Performance-based dynamic scheduling model for flexible manufacturing systems

  2006cited by this paper
• Executing production schedules in the face of uncertainties: A review and some future directions

  2005cited by this paper
• Parallel-machine rescheduling with machine disruptions

  2005cited by this paper
• STOCHASTIC SCHEDULING WITH PREEMPTIVE-REPEAT MACHINE BREAKDOWNS TO MINIMIZE THE EXPECTED WEIGHTED FLOW TIME

  2003cited by this paper
• Production, Manufacturing and Logistics Using real time information for effective dynamic scheduling

  2002cited by this paper
• Scheduling stochastic jobs on a single machine subject to breakdowns

  1984cited by this paper
• Computers and Mathematics with Applications Minimizing the Total Completion Time in Single-machine Scheduling with Aging/deteriorating Effects and Deteriorating Maintenance Activities

  year unknowncited by this paper

• Towards greater resilience: A systematic review of dynamic shop floor scheduling in industry 5.0

  2026cites this paper
• An Improved Hybrid NSGA-II Integrating Pareto-based VND for Multi-objective Rescheduling of Blocking Flow Shops

  2025cites this paper
• Simulation optimization applied to production scheduling in the era of industry 4.0: A review and future roadmap

  2024cites this paper
• Multi-Objective Production Rescheduling: A Systematic Literature Review

  2024cites this paper
• An adaptable scheduling model for mixed flexible flow line with production continuity and processing capacity

  2024cites this paper
• Energy-aware dynamic rescheduling of flexible manufacturing system using edge-cloud collaborative decision-making method

  2024cites this paper
• An immune-based multi-agent system for flexible job shop scheduling problem in dynamic and multi-objective environments

  2023cites this paper
• Edge computing-based real-time scheduling for digital twin flexible job shop with variable time window

  2023cites this paper
• An Optimal Scheduling Method for Data Resources of Production Process Based on Multicommunity Collaborative Search Algorithm

  2022cites this paper
• Research on the tribological characteristics of magnetic porous surface with magnetic fluids parameters and its operating conditions

  2022cites this paper
• Apply Ordinal Optimization to Optimize the Job-Shop Scheduling Under Uncertain Processing Times

  2021cites this paper
• Application of TestBed 4.0 Technology within the Implementation of Industry 4.0 in Teaching Methods of Industrial Engineering as Well as Industrial Practice

  2021cites this paper
• Wind Turbine Lubrication Based on Parallel Control of Multiple Factors

  2020cites this paper
• Influence of EA Control Parameters to Optimization Process of FJSSP Problem

  2020cites this paper
• Hybrid flow shop rescheduling for contract manufacturing services

  2020cites this paper
• A research survey: heuristic approaches for solving multi objective flexible job shop problems

  2020cites this paper
• Scheduling of Dynamic Multi-Objective Flexible Enterprise Job-Shop Problem Based on Hybrid QPSO

  2019cites this paper
• Disruption Management for Vehicle Routing Problem Based on Consumer Value and Improved Tree-Seed Algorithm

  2019cites this paper
• An improved Q-learning based rescheduling method for flexible job-shops with machine failures

  2019cites this paper
• Dynamic scheduling in the engineer-to-order (ETO) assembly process by the combined immune algorithm and simulated annealing method

  2019cites this paper
• An integrated system for scheduling of processing and assembly operations with fuzzy operation time and fuzzy delivery time

  2019cites this paper
• Journal of Industrial Information Integration

  year unknowncites this paper