Abstract:This paper studied a class of coupling problems of material assignment, part nesting, kit delivery and parallel machine scheduling. The aim of this paper was to solve the scheduling problem of metal structural part processing and welding assembly with eligibility constraints. A two-stage mixed-integer programming model was constructed. The eligibility constraints took into account the material type of parts and nesting. The objectives were to minimize the makespan, maximize material utilization and minimize the kit delivery metrics (kitting time and numbers of earliness and tardiness of kits). A hierarchical optimization approach was proposed. The scheduling model was solved by using the Gurobi solver in the first stage, and the results were used to constrain the second stage. The second stage of the scheduling model was solved using an improved multi-objective genetic algorithm. Due to the strong coupling relationships among the sorting of parts, the sorting of each profile and the sorting of each material, a hybrid encoding and decoding mode was designed for part sorting with eligibility constraints. Finally, the proposed scheduling approach was applied to actual production cases. The data showed that when the number of components exceeded 300 (the number of parts was about 1500), the material utilization reached 95%. Choosing a suitable number of machines, machine utilization reached 90%. The results demonstrated the effectiveness of the proposed scheduling model and algorithm.

Production planning with joint resources usage in semiconductor test manufacturing

Multi-objective Mathematic Programming Model and Algorithm for Production Planning in Steel and Iron Enterprise

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

Hierarchical Capacity Planning With Reconfigurable Kits in Global Semiconductor Assembly and Test Manufacturing

Multi-product Multi-stage Production Planning with Lead Time on a Rolling

Capacity Planning in Semiconductor Assembly and Test Manufacturing System

Investigation on Semiconductor Test Scheduling

Multi-factory Capacity Planning in Semiconductor Assembly and Test Manufacturing with Multiple-Chip Products.

Multi-Objective Parallel Machine Scheduling with Eligibility Constraints for the Kitting of Metal Structural Parts

A MILP-based Batch Scheduling for Two-Stage Hybrid Flowshop with Sequence-Dependent Setups in Semiconductor Assembly and Test Manufacturing

Semiconductor wafer fabrication production planning using multi-fidelity simulation optimisation

Group-based Production Scheduling for Make-to-order Production

Study of Multi-Stage Production Planning Based on Integer Planning

MIP based fix-and-optimize algorithm for parallel machine lot sizing and scheduling

A joint production scheduling approach considering multiple resources and preventive maintenance tasks

Joint optimization of production, quality control and maintenance for serial-parallel multistage production systems

Production Planning for a Class of Batch Processing Problem.

An Integrated Model for Multi-Resource Constrained Scheduling Problem Considering Multi-Product and Resource-Sharing.

Production Line Capacity Planning Concerning Uncertain Demands for a Class of Manufacturing Systems with Multiple Products

A FMS capacity planning model under BOM constraints

Cyclic Scheduling of Multi-Cluster Tools Based on Mixed Integer Programming