Abstract:A large semiconductor product company spends hundreds of millions of dollars each year on design infrastructure to meet tapeout schedules for multiple concurrent projects. Resources (servers, electronic design automation tool licenses, engineers, and so on) are limited and must be shared -- and the cost per day of schedule slip can be enormous. Co-constraints between resource types (e.g., one license per every two cores (threads)) and dedicated versus shareable resource pools make scheduling and allocation hard. In this article, we formulate two mixed integer-linear programs for optimal multi-project, multi-resource allocation with task precedence and resource co-constraints. Application to a real-world three-project scheduling problem extracted from a leading-edge design center of anonymized Company X shows substantial compute and license costs savings. Compared to the product company, our solution shows that the makespan of schedule of all projects can be reduced by seven days, which not only saves ∼ 2.7% of annual labor and infrastructure costs but also enhances market competitiveness. We also demonstrate the capability of scheduling over two dozen chip development projects at the design center level, subject to resource and datacenter capacity limits as well as per-project penalty functions for schedule slips. The design center ended up purchasing 600 additional servers, whereas our solution demonstrates that the schedule can be met without having to purchase any additional servers. Application to a four-project scheduling problem extracted from a leading-edge design center in a non-US location shows availability of up to ∼ 37% headcount reduction during a half-year schedule for just one type of chip design activity.

Study on Principles of Job Scheduling and Resource Configuration in IC Manufacturing

Optimized Machine Configuring and Job Scheduling Strategy for High Efficiency Semiconductor Manufacturing

Some Results on Resource Constrained Scheduling

Research and Implementation of CIMS Architecture for PCB Manufacturing

A study on the pipeline style way of IC job scheduling

NUMERICAL SIMULATION OF DYNAMIC PRODUCTION SCHEDULING BASED ON ICAM

The Pipeline Style Job Scheduling Algorithm in an Electronic Manufacturing Automation System

Simulation-based Closed-loop Optimization Method for Production Scheduling

Investigation on Semiconductor Test Scheduling

A Job-Priority Based Soft Scheduling Approach for Uncertain Work Area Scheduling in Semiconductor Manufacturing

Applications of intelligent scheduling rules in semiconductor fabrication

Energy-efficiency-oriented Scheduling in Smart Manufacturing

Research on the Multi-Objective Optimized Scheduling of the Flexible Job-Shop Considering Multi-Resource Allocation

An On-Line Scheduler for Semiconductor Fabrications

Integrated intelligent green scheduling of sustainable flexible workshop with edge computing considering uncertain machine state

Study on Resource Configuration on Cloud Manufacturing

Optimal Scheduling and Allocation for IC Design Management and Cost Reduction

Scheduling Jobs on Machine Cells with Some Processing Constraints

Multi-resource constrained flexible job shop scheduling problem with fixture-pallet combinatorial optimisation

An Operation-Group Based Soft Scheduling Approach for Uncertain Semiconductor Wafer Fabrication System.

Current Status and Developing Trend of Job Shop Scheduling Research