Abstract:To secure a larger market share in the dynamically evolving personalized market demand, enterprises have to adopt a more flexible production mode. In this context, the implementation of parallel production with multiple product types necessitates frequent switching between different products, imposing elevated requirements on machine fault-free operation and stable production. There is a compelling motivation to investigate the joint optimization of the flexible job shop scheduling problem and preventive maintenance (FJSSP-PM). However, existing research has primarily focused on utilizing predetermined maintenance as inputs for optimizing production scheduling, while overlooking the uncertain maintenance requirements of machines during the production process. Therefore, this paper proposes a two-stage joint optimization model to simultaneously address three subproblems: machine assignment, operation sequencing, and maintenance arrangement. Specifically, the first stage involves constructing a mathematical model for the FJSSP to minimize penalties for tardiness and workload balancing. Subsequently, a comprehensive failure rate model is developed to determine maintenance requirements for machines with production-dependent failure behavior, particularly under high-frequency production switching scenarios. Furthermore, a feedback-updated strategy is proposed to achieve synchronous optimization of production and maintenance activities in an economically and operationally efficient manner. Given the complexity of the problem, a hybrid meta-heuristic algorithm is designed to effectively handle large-scale cases. The effectiveness of the proposed model in terms of cost-savings has been verified compared with existing relevant methods.

Optimal Replacement Scheduling For The Spin Pack In Polyester Filament Plant

Cyclic Scheduling of No Backup Cracking Furnace System Considering Real World Operational Characteristics

A single machine scheduling strategy for energy saving in injection molding process

Reducing Spinning Production Costs By Optimizing The Frequency Of Spin Pack Changes

SCHEDULING JOBS WITH PROCESSING TIMES DEPENDENT ON POSITION, STARTING TIME, AND ALLOTTED RESOURCE

Collaborative Production and Predictive Maintenance Scheduling for Flexible Flow Shop with Stochastic Interruptions and Monitoring Data

Single-machine Production Scheduling Integrated Preventive Maintenance Planning for Minimizing Makespan and Flow Time

An Effective Hybrid Particle Swarm Optimization for Batch Scheduling of Polypropylene Processes

Optimal Cyclic Scheduling of Ethylene Plants in Backup Furnace Mode with Separation Capacity Constraints

Integrating Flexible-Interval Preventive Maintenance Planning With Production Scheduling

Plant-wide optimal scheduling of multi-grade PET production with time window constraints: A hybrid discrete/continuous-time optimization formulation

An Exact Epsilon-constraint Algorithm for the Bi-objective Optimization Problem of Scheduling Staple Fiber Production

Optimized scheduling of production process based on continuous-time in printing and dyeing industry

An efficient collaborative multi-swap iterated greedy algorithm for the distributed permutation flowshop scheduling problem with preventive maintenance

Optimal Short-Term Scheduling of Multiproduct Single-Stage Batch Plants with Parallel Lines

Research on dyeing workshop scheduling methods for knitted fabric production based on a multi-objective hybrid genetic algorithm

Plantwide Scheduling Model for the Typical Polyvinyl chloride Production by Calcium Carbide Method

A Bottleneck Prediction and Rolling Horizon Scheme Combined Dynamic Scheduling Algorithm for Semiconductor Wafer Fabrication.

Scheduling to minimize the makespan in large-piece one-of-a-kind production with machine availability constraints

Joint optimization of flexible job shop scheduling and preventive maintenance under high-frequency production switching

Optimization of Flow Shop Scheduling in Precast Concrete Component Production via Mixed-Integer Linear Programming