Abstract:The scheduling problems under distributed production or flexible assembly settings have achieved increasing attention in recent years. This paper considers scheduling the integration of these two environments and proposes an original distributed flowshop scheduling problem with flexible assembly and set-up time. Distributed production stage is deployed several homogeneous flowshop factories that process the jobs to be assembled into final products in the flexible assembly stage. The objective is to find a schedule, including a production subschedule for jobs and an assembly subschedule for products, to minimise the makespan. Such a scheduling problem involves four successive decisions: assigning jobs to production factories, sequencing jobs at every factory, designating an assembly machine for each product and sequencing products on each assembly machine. The computational model is first established, and then a constructive heuristic (TPHS) and two hybrid metaheuristics (HVNS and HPSO) are proposed. Numerical experiments have been carried out and results validate the algorithmic feasibility and effectiveness. TPHS can obtain reasonable solutions in a shorter time, while metaheuristics can report better solutions using more yet acceptable time. HPSO is statistically comparable yet less robust compared with HVNS for small-scale instances. For the large-scale case, HPSO outperforms HVNS on both effectiveness and robustness.

Flexible Open Shop Scheduling Problem to Minimize Makespan

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

Scheduling with Periodic Availability Constraints to Minimize Makespan

Open Shop Scheduling Problem to Minimize Total Weighted Completion Time

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

Scheduling Distributed Flowshops with Flexible Assembly and Set-Up Time to Minimise Makespan.

Flow Shop Scheduling to Minimize Makespan with Decreasing Time-Dependent Job Processing Times

An Asymptotically Optimal Algorithm for Large-Scale Mixed Job Shop Scheduling to Minimize the Makespan

An Extended Study on an Open-Shop Scheduling Problem Using the Minimisation of the Sum of Quadratic Completion Times.

Flexible Job-Shop Scheduling Based on Improved Firefly Algorithm

A Stochastic Strategy for Solving Job Shop Scheduling Problem

Optimization method of flexible job-shop scheduling based on multiobjective particle swarm optimization algorithm

Flexible flow shop scheduling problem to minimize makespan with renewable resources

Asymptotically Optimal Policy for Stochastic Job Shop Scheduling Problem to Minimize Makespan

Four decades of research on the open-shop scheduling problem to minimize the makespan

An estimation of distribution algorithm for the flexible job-shop scheduling problem

Scheduling stochastic distributed flexible job shops using an multi-objective evolutionary algorithm with simulation evaluation

A Spatiotemporal Scheduling Algorithm Minimizing Makespan

An Approach to Integrated Scheduling of Flexible Job-Shop Considering Conflict-Free Routing Problems

Routing Open Shop and Flow Shop Scheduling Problems.

Minimizing the makespan and carbon emissions in the green flexible job shop scheduling problem with learning effects