Abstract:The batch process is characterized by many varieties, small batches, redundant production equipment, flexible production process, and high-added-value products. This process is widely used in chemical, plastic, rubber, pharmaceutical, fine chemical, metallurgical, steel, food, and other industries. The optimized scheduling scheme of the batch process can effectively enhance enterprise competitiveness and improve economic benefits. Multistage Multiproduct Scheduling Problem (MMSP) is an important branch of batch scheduling problems. It is difficult to solve MMSP within a reasonable time by traditional mathematical programming, because once the scale of scheduling problems increases, the solution space expands exponentially. This study proposes a metaheuristic approach based on a time key biogeography-based optimization algorithm to solve MMSP. This new time key representation contains two vectors, which represent the processing sequence and equipment allocation of orders respectively. In accordance with the time information in the new representation, we add the preference of equipment processing time to migration and calculate the probability of every mutation value. In addition, the elite solution is combined with the active scheduling technique and modified Nawaz-Enscore-Ham (NEH) algorithm to improve the search accuracy of the proposed algorithm. To test the performance of Improved Time Key Biogeography-Based Optimization (Improved-TKBBO) algorithm, its results are compared with computational results of mathematical programming, Genetic Algorithm (GA), and Line-up Competition Algorithm (LCA). Simulation results show that the proposed Improved-TKBBO can solve the large-scale MMSP with non-identical parallel units effectively. (C) 2020 Elsevier Ltd. All rights reserved.

Improved Exact and Meta-Heuristic Methods for Minimizing Makespan of Large-Size SMSP

Dynamic Rule-Based Genetic Algorithm For Large-Size Single-Stage Batch Scheduling

Modeling and optimization of the hybrid flow shop scheduling problem with sequence-dependent setup times

A Rule-Based Genetic Algorithm for the Scheduling of Single-Stage Multi-Product Batch Plants with Parallel Units

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

Solving a supply chain scheduling problem with non-identical job sizes and release times by applying a novel effective heuristic algorithm

Solving Flexible Job-shop Problem with Sequence-dependent Setup Times by Using Selection Hyper-heuristics.

A MILP-based Batch Scheduling for Two-Stage Hybrid Flowshop with Sequence-Dependent Setups in Semiconductor Assembly and Test Manufacturing

Robust Single Machine Scheduling With Uncertain Release Times For Minimising The Maximum Waiting Time

Distance Matrix Based Heuristics to Minimize Makespan of Parallel Batch Processing Machines with Arbitrary Job Sizes and Release Times.

A Lower Bound Guided Hierarchical Approach for a Two-Stage Scheduling Problem

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

Flexible job-shop scheduling problem with variable lot-sizing: An early release policy-based matheuristic

Minimizing makespan in two-stage hybrid cross docking scheduling problem

A New Simple Effective Continuous-time Model for Scheduling of General Batch Plants.

MILP Modeling and Optimization of Multi-objective Flexible Job Shop Scheduling Problem with Controllable Processing Times

An Effective Scheduling Algorithm for Linear Makespan Minimization on Unrelated Parallel Machines

Biogeography-based optimization algorithm for large-scale multistage batch plant scheduling

Integrating Machine Layout, Transporter Allocation and Worker Assignment into Job-Shop Scheduling Solved by an Improved Non-Dominated Sorting Genetic Algorithm

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

Cooperative Hybrid Evolutionary Algorithm for Large Scale Multi-Stage Multi-Product Batch Plants Scheduling Problem