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.

Scheduling For Complex Products Manufacturing With Job And Machine Dependant Constraints

Scheduling And Control For A Failure Prone System Of Open Shop With Job Overlaps

A Heuristic Integrated Scheduling Algorithm via Processing Characteristics of Various Machines

Research on Scheduling Problem of Discrete Manufacturing Workshop for Major Equipment in Complicated Environment

Scheduling Multiple Orders Per Job with Various Constraints

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

STRATEGY: A Flexible Job-Shop Scheduling System for Large-Scale Complex Products.

Scheduling technology with complexity cooperation constrains

Job families scheduling for non-identical parallel machines with setup time constraints

Modeling and Optimization of Production Scheduling in Complex Operation Pattern

Integrated Optimization of Production Planning and Scheduling for a Kind of Job-Shop

Task-Oriented Hierarchical Planning and Scheduling for Discrete Manufacturing Enterprise

Complex Scheduling Strategy for Dynamic Environment in Digitalization-Production Shop

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

Scheduling method of multi-order-per-job for a single machine with multiple preprocess constraints

Scheduling multiple orders per job with various constraints for hybrid flow shop

A shifting bottleneck procedure with multiple objectives in a complex manufacturing environment

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

Simulation Optimization on Complex Job Shop Scheduling with Non-Identical Job Sizes.

Flexible Job-Shop Scheduling Problem with Job Precedence Constraints and Interval Grey Processing Time.

A Case Study on Integrated Production Planning and Scheduling in a Three-Stage Manufacturing System.