Abstract:Lot streaming is the most widely used technique to facilitate overlapping of successive operations. Inspired by real-world scenarios, this paper studies a multi-objective hybrid flowshop scheduling problem with consistent sublots, aiming to simultaneously optimize two conflicting objectives: the makespan and total number of sublots. Considering the setup and transportation operations, a multi-objective mixed integer programming model is developed and the trade-off between the two objectives is evaluated. Because of the NP-hard property of the addressed problem, metaheuristics are suggested. It is well known that the performance of metaheuristics is highly dependent on the setting of algorithmic parameters, referred to as numerical and categorical parameters. However, the traditional design process might be biased by previous experience. To eliminate these issues, an automated algorithm design (AAD) methodology is introduced to conceive a multi-objective evolutionary algorithm (MOEA) in a promising framework. The AAD enables designing the algorithm by automatically determining parameters and their combinations with minimal user intervention. With regard to the problem-specific characteristics and the employed algorithm framework, for the categorical parameters, including decomposition, solution encoding and decoding, solution initialization and neighborhood structures, several operators are designed specifically. Along with the numerical parameters, these categorical parameters are determined and combined using the designed iterated racing procedure. Comprehensive computational results demonstrate that the automated MOEA outperforms other state-of-the-art MOEAs for the addressed problem.

A Co-Evolutionary Genetic Algorithm for the Two-Machine Flow Shop Group Scheduling Problem with Job-Related Blocking and Transportation Times

An Effective Cooperative Co-Evolutionary Algorithm for Distributed Flowshop Group Scheduling Problems

Two-stage hybrid batching flowshop scheduling with blocking and machine availability constraints using genetic algorithm

Genetic Algorithm Based Scheduling Optimization for Design and Manufacturing Integration

A niche genetic algorithm for two-machine flowshop scheduling with family sequence-dependent setup times and a common due window

A genetic algorithm based approach to flowshop scheduling

Model and Algorithm for a Two-Machine Group Scheduling Problem with Setup and Transportation Time

A genetic algorithm-based approach to flexible flow-line scheduling with variable lot sizes

Clustering and Genetic Algorithm Based Hybrid Flowshop Scheduling with Multiple Operations

A Two-Machine Learning Date Flow-Shop Scheduling Problem with Heuristics and Population-Based GA to Minimize the Makespan

A Hybrid Differential Evolution Algorithm for A Two-Stage Flow Shop on Batch Processing Machines with Arbitrary Release Times and Blocking

A hybrid genetic algorithm for the hybrid flow shop scheduling problem with machine blocking and sequence-dependent setup times

A Greedy Cooperative Co-evolution ary Algorithm with Problem-specific Knowledge for Multi-objective Flowshop Group Scheduling Problems

An automatic multi-objective evolutionary algorithm for the hybrid flowshop scheduling problem with consistent sublots

A Modified Adaptive Switching-Based Many-Objective Evolutionary Algorithm for Distributed Heterogeneous Flowshop Scheduling with Lot-Streaming

Co-Evolutionary Algorithm for Two-Stage Hybrid Flow Shop Scheduling Problem with Suspension Shifts

Two-machine flow shop scheduling integrated with preventive maintenance planning

An Evolutionary Algorithm for Constraint Flow Shops with Multi-Criteria Optimization

Automatic Design of Efficient Heuristics for Two-Stage Hybrid Flow Shop Scheduling.

A new hybrid genetic algorithm for the Bi-criteria no-wait flowshop scheduling problem with makespan and total flow time minimization

A novel collaborative iterative greedy algorithm for hybrid flowshop scheduling problem with batch processing machines and variable sublots