Abstract:In today's global economy, distributed manufacturing has become increasingly appropriate. Job setup time is invariably a factor in manufacturing, and needs to be considered when making scheduling decisions. This study aims to minimize the total flow time by solving a distributed permutation flowshop scheduling problem (DPFSP) with a sequence-dependent setup time (SDST) to minimize total flowtime. First, to manage the DPFSP/SDST effectively, we propose a constructive heuristic framework based on the LR heuristic, which contains three constructive heuristics to obtain good initial solutions. Second, a discrete artificial bee colony (DABC) method based on variable neighborhood structures (DABCvns) is proposed. By analyzing the problem-specific characteristics in the DABCvns, four different neighborhood structures are proposed, which are selectively applied in three stages of DABCvns to obtain more feasible neighborhood solutions. In addition, two variable neighborhood descent algorithms are proposed, which are each based on local search methods. The algorithms are developed to improve the best solution obtained in initial population and the best solution generated in the three stages. Finally, we conduct an experiment to calibrate the parameter of the DABCvns method. To evaluate the performance of the proposed method compared to six other algorithms, comprehensive computational experiments are conducted. The simulation results indicate that the proposed method delivers the best quality solutions for the DPFSP/SDST in the minimization of total flowtime.

A heuristic for total flowtime minimization in flow shop scheduling

A Hybrid Iterated Greedy Algorithm for No-Wait Flowshop with Sequence Dependent Setup Times to Minimize Makespan

Efficient Composite Heuristics for Total Flowtime Minimization in Permutation Flow Shops

Effective Heuristics and Metaheuristics to Minimize Total Flowtime for the Distributed Permutation Flowshop Problem.

Heuristic algorithms for large flowshop scheduling problems

Heuristic for No-Wait Flow Shops with Makespan Minimization Based on Total Idle-Time Increments.

Heuristic for No-Wait Flow Shops with Makespan Minimization

A Fast Flowtime-Computing Procedure and Its Applications to Heuristics for Flow Shops with Flowtime Minimization

A Fast Method for Heuristics in Large-Scale Flow Shop Scheduling

Solution Algorithms for the Total Weighted Completion Time Minimization Flow Shop Scheduling with Decreasing Linear Deterioration

An Efficient Method for No-Wait Flow Shop Scheduling to Minimize Makespan

Effective constructive heuristics and discrete bee colony optimization for distributed flowshop with setup times

Some Heuristics for No-Wait Flowshops with Total Tardiness Criterion

A heuristic algorithm for two-stage flexible flow shop scheduling with head group constraint

An Iterated Greedy Algorithm for Distributed Hybrid Flowshop Scheduling Problem with Total Tardiness Minimization

A Self-Learning Hyper-Heuristic for the Distributed Assembly Blocking Flow Shop Scheduling Problem with Total Flowtime Criterion

Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time

Accelerated Methods For Total Tardiness Minimisation In No-Wait Flowshops

A population-based iterated greedy algorithm to minimize total flowtime for the distributed blocking flowshop scheduling problem

A discrete artificial bee colony method based on variable neighborhood structures for the distributed permutation flowshop problem with sequence-dependent setup times

An effective approach for total completion time minimization subject to makespan constraint in permutation flowshops