Abstract:Purpose This paper aims to address a distributed assembly permutation flow-shop scheduling problem (DAPFSP) considering budget constraints and factory eligibility. The first stage of the considered production system is composed of several non-identical factories with different technology levels and so the factories' performance is different in terms of processing time and cost. The second stage is an assembly stage wherein there are some parallel work stations to assemble the ready parts into the products. The objective function is to minimize the maximum completion time of products (makespan). Design/methodology/approach First, the problem is formulated as mixed-integer linear programing (MIP) model. In view of the nondeterministic polynomial (NP)-hard nature, three approximate algorithms are adopted based on variable neighborhood search (VNS) and the Johnsons' rule to solve the problem on the practical scales. The proposed algorithms are applied to solve some test instances in different sizes. Findings Comparison result to mathematical model validates the performance accuracy and efficiency of three proposed methods. In addition, the result demonstrated that the proposed two-level self-adaptive variable neighborhood search (TLSAVNS) algorithm outperforms the other two proposed methods. Moreover, the proposed model highlighted the effects of budget constraints and factory eligibility on the makespan. Supplementary analysis was presented by adjusting different amounts of the budget for controlling the makespan and total expected costs. The proposed solution approach can provide proper alternatives for managers to make a trade-off in different various situations. Originality/value The problem of distributed assembly permutation flow-shop scheduling is traditionally studied considering identical factories. However, processing factories as an important element in the supply chain use different technology levels in the real world. The current paper is the first study that investigates that problem under non-identical factories condition. In addition, the impact of different technology levels is investigated in terms of operational costs, quality levels and processing times.

Distributed assembly permutation flow-shop scheduling problem with non-identical factories and considering budget constraints

The multi-factory two-stage assembly scheduling problem

A Distributed Permutation Flowshop Scheduling Problem with the Customer Order Constraint

Effective social spider optimization algorithms for distributed assembly permutation flowshop scheduling problem in automobile manufacturing supply chain

Supply chain-oriented permutation flowshop scheduling considering flexible assembly and setup times

Two-stage assembly flow-shop scheduling problem with non-identical assembly machines considering setup times

Modeling and optimization algorithm for energy-efficient distributed assembly hybrid flowshop scheduling problem considering worker resources

Modelling and optimization of distributed assembly hybrid flowshop scheduling problem with transportation resource scheduling

An effective two-stage heuristic for scheduling the distributed assembly flowshops with sequence dependent setup times

An iterated greedy algorithm with acceleration of job allocation probability for distributed heterogeneous permutation flowshop scheduling problem

Multi-objective complex product assembly scheduling problem considering parallel team and worker skills

An Estimation of Distribution Algorithm-Based Hyper-Heuristic for the Distributed Assembly Mixed No-Idle Permutation Flowshop Scheduling Problem

A matrix-cube-based estimation of distribution algorithm for the distributed assembly permutation flow-shop scheduling problem

A Distributed Blocking Flowshop Scheduling with Setup Times Using Multi-Factory Collaboration Iterated Greedy Algorithm

Supply chain-oriented two-stage assembly flowshops with sequence-dependent setup times

Multi-local search-based general variable neighborhood search for distributed flow shop scheduling in heterogeneous multi-factories

A parallel deep adaptive large neighbourhood search algorithm for distributed heterogeneous hybrid flow shops with mixed-model assembly scheduling

A Matrix Cube-Based Estimation of Distribution Algorithm for the Energy-Efficient Distributed Assembly Permutation Flow-Shop Scheduling Problem

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

Multi-stage hybrid flow shop scheduling problem with lag, unloading, and transportation times

Novel MILP and CP models for distributed hybrid flowshop scheduling problem with sequence-dependent setup times