Abstract:The recent notable focus on distributed production management in academic and industrial contexts has underscored the importance of scheduling across multiple factories. Accordingly, this study investigates a new multi-factory configuration in which non-identical factories produce different components of a final product in the first stage. Each factory is considered as a classical flow-shop, which can manufacture a unique component. These components are assembled into final products in the assembly factory, which is located in the second stage. Unlike other distributed scheduling problems, to determine a united production sequence in such a system, there is no need to find a suitable factory to assign a job since each factory is qualified for a particular task. In real-world applications, these systems encounter challenges that span from information architectures and negotiation mechanisms to the development of scheduling algorithms. The objective of this research is to schedule the jobs in each factory to minimize the makespan of the entire process. For this purpose, a mixed-integer programming model is developed to deal with small-size instances. Then, the lower bound is derived and incorporated to develop a branch and bound method. Furthermore, to deal with larger instances, five heuristic methods are developed, and the worst-case analysis is carried out. Computational experiments are conducted for different test classes to compare and to highlight the performance of the proposed solution procedures.

Multi-product complete job-shop scheduling problem and its solution

Job-shop Scheduling Problem Incorporating Assembly Constraint and Its Solution Using Genetic Decoding Approach

Solving Complete Job Shop Scheduling Problem Using Genetic Algorithm

A Decomposition Approach to Job-Shop Scheduling Problem with Discretely Controllable Processing Times

Multi-bottleneck Scheduling Algorithm for Large-Scale Job Shop

Multi-resource constrained flexible job shop scheduling problem with fixture-pallet combinatorial optimisation

Solving complete job shop scheduling problem using genetic algorithm in feasible domain

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

A multi-objective complex product assembly scheduling problem considering transport time and worker competencies

A Job Shop Scheduling Algorithm Based on Constraint Satisfaction Problem

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

Cyclic Jobshop Hoist Scheduling with Multi-Capacity Reentrant Tanks and Time-Window Constraints

A Discrete Cooperative Control Method for Production Scheduling Problem of Assembly Manufacturing System

Improved SP-MCTS-Based Scheduling for Multi-Constraint Hybrid Flow Shop

An Efficient SAT Algorithm for Complex Job-Shop Scheduling

Study on Constraint Scheduling Algorithm for Job Shop Problems with Multiple Constraint Machines

The multi-factory two-stage assembly scheduling problem

Solution Space Analysis and Feasible Genetic Algorithm for Assembly Job-Shop Scheduling Problems

Scheduling For Complex Products Manufacturing With Job And Machine Dependant Constraints

A scheduling problem for PCB assembly: a case with multiple lines

A Study on the Job-shop Scheduling Problem