Abstract:The multi-stage multi-product batch plant scheduling problem is an important part of batch chemical industry scheduling problems. Different from the multi-purpose batch scheduling problem, this problem can be characterized by multiple stages with non-identical parallel units, and multiple batches of customer orders. Numerous methodologies for this problem have been investigated to addressing scheduling cases of different production systems in the past two decades. This paper focus on the large-scale batch plant scheduling problem by minimizing the make-span in the scheduling horizon. And a novel hybrid discrete differential evolutionary algorithm is proposed to handle this problem. First, a novel two-line encoding scheme is constructed based on discrete and continuous variables. The sequence of orders is represented by a time-based representation method. Second, two novel mutation methods are proposed within the framework of encoding method. Two methods provide multiple search directions which helps improve the exploration ability and diversity of the population. At last, two local permutation methods are applied to improve the local optimal for the algorithm. The proposed work is tested through several real industrial instances with different sizes and characteristics by comparing with mixed integer linear programming method and meta-heuristic algorithms. The improvement of proposed work is also analyzed by the instances. The results report the efficiency and effectiveness of the novel proposed evolutionary algorithm in solving large scale multi-stage multi-product batch plant scheduling problem.

A study of the DEPSO-based multiproduct plants batch scheduling under uncertainty with zero wait

A novel hybrid differential evolution approach to scheduling of large-scale zero-wait batch processes with setup times

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

Scheduling electronic products based on a modified particle swarm optimization

Improved Multipopulation Discrete Differential Evolution Algorithm for the Scheduling of Multipurpose Batch Plants

Efficient Short-Term Scheduling of Multiproduct Batch Plants under Demand Uncertainty

Scheduling optimization of flexible flow shop with buffer capacity limitation based on an improved discrete particle swarm optimization algorithm

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

Time-constrained intermediate storage multiproduct batch process scheduling with uncertainty

Blending Scheduling under Uncertainty Based on Particle Swarm Optimization Algorithm

A Hybrid Differential Evolution Algorithm for Job Shop Scheduling Problems with Expected Total Tardiness Criterion

Multiobjective particle swarm optimization with direction search and differential evolution for distributed flow-shop scheduling problem

Scatter Search Based Particle Swarm Optimization Algorithm for Earliness/tardiness Flowshop Scheduling with Uncertainty

Novel Hybrid Discrete Differential Evolution Algorithm for the Multi-Stage Multi-Purpose Batch Plant Scheduling Problem.

Research on zero-wait scheduling problems in multiproduct processes with due dates

A Biogeography-Based Optimization Algorithm with Heuristics for Distributed Multiproduct Scheduling Problem

Multi-objective scheduling for multi-product batch process with no-wait constraint

A hybrid differential evolution method for permutation flow-shop scheduling

A Two-Stage Hybrid Particle Swarm Optimization Algorithm for the Stochastic Job Shop Scheduling Problem

Weighted Nested Partitions Based on Differential Evolution (WNPDE) Algorithm-Based Scheduling of Parallel Batching Processing Machines (BPM) with Incompatible Families and Dynamic Lot Arrival

An Ensemble Discrete Differential Evolution for the Distributed Blocking Flowshop Scheduling with Minimizing Makespan Criterion