Abstract:Complex products with a tree-like structure usually have an asymmetric structure. Therefore, in order to avoid the separation of equipment and operation correlation during the scheduling, the structural attributes of products and the use of equipment resources should be fully considered. However, this feature is ignored in the current research works on the scheduling of multi-variety and small batch products. This leads to increased idle time for equipment and an extended makespan for products. To avoid this situation, a heuristic integrated scheduling algorithm via processing characteristics of various machines (HIS-PCVM) is proposed. In the integrated scheduling, the algorithm first divides the equipment into two categories: the special equipment and the general equipment according to the resources of the production scheduling system. Then, different scheduling methods are designed according to the equipment categories. The makespan of the product is further optimized through various combination methods. Moreover, the constraint audit strategy to guarantee the constraint relationship between the operations is optimized. The earliest scheduling time strategy is proposed to improve the parallelism and serial tightness of the operations. These strategies reduce the idle time of equipment effectively. Experimental results show that the proposed algorithm has a better application effect in reducing the makespan of complex products, both with asymmetric structures and symmetric structures. This also shows that the algorithm is effective in improving the utilization rate of equipment.

Algorithm of Moving Integrated Scheduling Procedures with Set-up Time Forward

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

Reversal sequence integrated scheduling algorithm of multiple workshop with multi-procedures ended together

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Optimization for integrated scheduling of intelligent handling equipment with bidirectional flows and limited buffers at automated container terminals

A heuristic algorithm for integrated scheduling problem of containerhandling system

An improved intelligent optimization algorithm for small-batch order production scheduling

A New Nested Partition Algorithm for Parallel Machine Scheduling Problem with Hard Q-Times and Setup Times

Integrated Dynamic Scheduling Algorithm Based on Group Optimization for Multiprocessor Real-Time Systems

Scheduling Algorithm for Two-Workshop Production with the Time-Selective Strategy and Backtracking Strategy

Flexible Networked Machine Integrated Scheduling Algorithm Based on the Dynamic Root Node Operation Set Considering Reverse Scheduling

An Integrated Dynamic Scheduling Algorithm with Scheduling Strategy in Real-time Heterogeneous Systems

An Improved Shifting Bottleneck Algorithm For Job Shop Scheduling Problem

Integrated Scheduling Algorithm Based on Dynamic Essential Short Path by Device Driver

A New Algorithm for the Scheduling of Parallel Machines

Integrated scheduling of a container handling system with simultaneous loading and discharging operations

Model and Algorithm for a Two-Machine Group Scheduling Problem with Setup and Transportation Time

Rescheduling Algorithm Based on Rolling Horizon Procedure for a Dynamic Hybrid Flow Shop with Uncertain Processing Time

A Heuristic Integrated Scheduling Algorithm via Processing Characteristics of Various Machines

Hybrid Branch and Bound Algorithms for the Two-Stage Assembly Scheduling Problem with Separated Setup Times

Unrelated Parallel-Machine Scheduling Problem with Time-Changing Effects and Dynamic Job Arrivals