Abstract:Heterogeneous multi-factories in different regions bring a challenge to managers in distributed production scheduling. This paper studies a distributed flow shop scheduling problem in heterogeneous multi-factories (DHFSP) with different processing capabilities of machines and electricity prices in multi-factories. The mixed-integer linear programming model (MILP) of the DHFSP is established, where different time-of-use electricity prices and states of machines (running and idle) are integrated. The proposed MILP model is based on position and time-indexed variables where the position of a job in the sequence is modeled and the time horizon is discretized into time slots. Every job on a machine corresponds to a series of position and time-indexed decision variables A multi-local search-based general variable neighborhood search (MGVNS) is presented to address the DHFSP. The earliest due date rule and a distributed version of NEH (Nawaz–Enscore–Ham) are combined to generate a promising initial solution. Four efficient greedy local search methods that move jobs between heterogeneous multi-factories and within the critical factory are presented. The properties of DHFSP are used to reduce the computing time of objectives. A right-shifting procedure is presented to save the electricity cost by considering the total electricity cost consumed by the processing of the jobs and the idle state of the machine between two adjacent jobs. The experiments and investigation are provided on large-sized instances to demonstrate the effectiveness and efficiency of MGVNS. The effectiveness of initialization, accelerated methods, right-shifting procedure, and local search methods are also significant. From the managerial insights, the proposed model can be extended to many real scenarios, such as semiconductor or automobile production, by integrating specific production constraints. The proposed model and scheduling methods provide an economical way to generate efficient schedules to balance the production efficiency and cost.

A large-scale neighborhood search algorithm for multi-activity tour scheduling problems

Adaptive large neighborhood search for a personnel task scheduling problem with task selection and parallel task assignments

An Adaptive Large Neighborhood Search Heuristic for the Vehicle Routing Problem with Time Windows and Synchronized Visits.

Adaptive Large Neighborhood Search Metaheuristic for Vehicle Routing Problem with Multiple Synchronization Constraints and Multiple Trips

Investigating Constraint Programming and Hybrid Methods for Real World Industrial Test Laboratory Scheduling

Multi-objective adaptive large neighbourhood search algorithm for dynamic flexible job shop schedule problem with transportation resource

A multistage optimisation algorithm for the large vehicle routing problem with time windows and synchronised visits

Open shop scheduling with group and transportation operations by learning-driven hyper-heuristic algorithms

Large neighborhoods with implicit customer selection for vehicle routing problems with profits

Automatic Itinerary Planning for Traveling Services

Tabu search based on novel neighborhood structures for solving job shop scheduling problem integrating finite transportation resources

A Constraint Programming Approach to Multi-Robot Task Allocation and Scheduling in Retirement Homes

Multi-objective personnel scheduling problem with multiple qualification and client's satisfaction: real case

Continuity-skill-restricted Scheduling and Routing Problem: Formulation, Optimization and Implications

Spatiotemporal distance embedded hybrid ant colony algorithm for a kind of vehicle routing problem with constraints

Home health care routing and scheduling in densely populated communities considering complex human behaviours

Multi-objective home health care routing: a variable neighborhood search method

A coordinated scheduling approach for task assignment and multi-agent path planning

A three-phase matheuristic algorithm for the multi-day task assignment problem

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

A Large Neighborhood Search for the Vehicle Routing Problem with Multiple Time Windows