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.

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

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

Multi-bottleneck Scheduling Algorithm for Large-Scale Job Shop

Scheduling Algorithm Based on Bottleneck Operations Decomposition for Large-Scale Job Shop Scheduling Problems

Integrated production planning and scheduling of multi-stage workshop based on alternant iterative genetic algorithm

A Scheduling Algorithm for Multi-Workshop Production Based on BOM and Process Route

A Decomposition Based Algorithm for the Scheduling Problem in Wafer Fabrication System

Combined Scheduling Algorithm for Re-Entrant Batch-Processing Machines in Semiconductor Wafer Manufacturing

Symmetric Two-Workshop Heuristic Integrated Scheduling Algorithm Based on Process Tree Cyclic Decomposition

Rule-Based Scheduling of Batch Processing Machine Applied to Semiconductor Wafer Fabrication System

Family-oriented to Optimize Scheduling Problem of Re-entrant Batch Processing Machine with Due Window

Decomposition-Based Scheduling Algorithm For Large-Scale Job Shop

Discrete Harmony Search Algorithm For Scheduling And Rescheduling The Reprocessing Problems In Remanufacturing: A Case Study

Job-shop scheduling problem with multiple process routes considering lot split and setup time.

Composite Scheduling Method in Semiconductor Wafer Fabrication

Dynamic scheduling method for integrated process planning and scheduling problem with machine fault

Hybrid Flowshop Scheduling with Batch-Discrete Processors and Machine Maintenance in Time Windows

A workshop rescheduling algorithm to solve producing anomaly

Modeling and scheduling for remanufacturing systems with disassembly, reprocessing, and reassembly considering total energy consumption

Integrated optimization of production planning and scheduling for fixed-position assembly workshop with rework

A Heuristic Integrated Scheduling Algorithm via Processing Characteristics of Various Machines