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.

Real-time scheduling for hybrid flowshop in ubiquitous manufacturing environment

A New Flexible Multi-Agvs Scheduling Model with Pre-Waiting Time in an Intelligent Manufacturing System.

A Framework Of Joint Energy Provisioning And Manufacturing Scheduling In Smart Industrial Wireless Rechargeable Sensor Networks

Dynamic scheduling in RFID-driven discrete manufacturing system by using multi-layer network metrics as heuristic information

Real-time work-in-progress management for smart object-enabled ubiquitous shop-floor environment

Distributed Intelligent Scheduling Of Fms

Event-driven multi-agent ubiquitous manufacturing execution platform for shop floor work-in-progress management

Energy-efficient distributed heterogeneous re-entrant hybrid flow shop scheduling problem with sequence dependent setup times considering factory eligibility constraints

Integrated Production and Transportation Scheduling Method in Hybrid Flow Shop

Data-Driven Dispatching Rules Mining and Real-Time Decision-Making Methodology in Intelligent Manufacturing Shop Floor with Uncertainty

A Hybrid Approach for the Multi-Criteria-Based Optimization of Sequence-Dependent Setup-Based Flow Shop Scheduling

Event-triggered Hybrid Energy-aware Scheduling in Manufacturing Systems

Real time distributed shop floor scheduling using an agent-based service-oriented architecture

A cluster-based scheduling model using SPT and SA for dynamic hybrid flow shop problems

Bi-objective hybrid flow shop scheduling with common due date

Real-time scheduling for reentrant hybrid flow shops: A decision tree based mechanism and its application to a TFT-LCD line

Field-synchronized Digital Twin framework for production scheduling with uncertainty

RFID-enabled social manufacturing system for inter-enterprise monitoring and dispatching of integrated production and transportation tasks

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

An improved memetic algorithm for distributed hybrid flow shop scheduling problem with operation inspection and reprocessing

A feedback learning-based selection hyper-heuristic for distributed heterogeneous hybrid blocking flow-shop scheduling problem with flexible assembly and setup time