Abstract:Flowshop scheduling is a popular and valuable optimisation model in academia. Application of the scheduling model for industrial problems has to consider real-world scenarios, such as non-permutation scheduling, finite buffers and individual competition from different customers. These non-negligibly factors can lead to a huge solution space, leaving it barely able to be effectively solved. Therefore, this study investigates a non -permutation bi-agent flowshop scheduling problem with limited buffers, where tasks are released over time and minimisation of a linear criterion (i.e. weighted combination of makespans) improves customer satisfaction. Mixed integer programming model is established for this strong NP-hardness problem that the optimum cannot be found in polynomial time. For small-scale instances, a branch and bound (B&B) algorithm is provided to achieve exact solutions, where effective non-delay pruning rules, well-designed lower and upper bounds are utilised to eliminate invalid nodes during searching. For medium-scale instances, a hybrid particle swarm optimisation (HPSO) algorithm is proposed to seek high-quality solutions, where a two-stage collaborative evolution promotes deep exploration, an efficient sequence-based rule amends infeasible solutions and several validated mechanisms enhances convergence. Evaluation of extensive computational experiments, including components evaluation and nonparametric test, demonstrate the effectiveness of the presented algorithms.

Cooperation Games on a Type of Flow Shop Scheduling Problem

Research on flow shop scheduling problem with multi-customer and fuzzy due date based on noncooperative games

NON-COOPERATION GAME FOR CUSTOMER'S COMPETITION DRIVEN JOB SCHEDULE

Non-cooperation game for customer competition driven job schedule

A Job-Shop Batch Scheduling Method Based on Game Theory

Scheduling Non-Permutation Flowshop with Finite Buffers and Two Competitive Agents

Costing-Based Coordination Between Mt-Ipss Customer and Providers for Job Shop Production Using Game Theory

Non-Cooperation Game Model and Hybrid Adaptive Genetic Algorithm for Job-Shop Scheduling

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

The research of tasks scheduling strategies for cooperative manufacturing in grid environments

Two-stage Flow Shop with a Batch Processor and Limited Buffer.

Competitive bi-agent flowshop scheduling to minimise the weighted combination of makespans

Open shop scheduling games

A collaborative iterative greedy algorithm for the scheduling of distributed heterogeneous hybrid flow shop with blocking constraints

Two-stage cooperation model with input freely distributed among the stages

Non-Cooperation Game for Multiple Design Task Schedule

A cooperative iterated greedy algorithm for the serial distributed permutation flowshop scheduling problem

Research On No-Wait Flow Shop Scheduling Problem With Fuzzy Due Date Based On Evolution Games

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

Game theory based multi-task scheduling of decentralized 3D printing services in cloud manufacturing

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