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.

Resource-Constraints Based Optimization Scheduling Approach for Concurrent Activities

A Scheduling Approach for Design Activities in Concurrent Engineering.

A Constraint Satisfaction Neural Network and Heuristic Combined Approach for Concurrent Activities Scheduling

A Robust Optimization Model For The Resource-Constrained Project Scheduling Problem With Uncertain Activity Durations

Concurrent Activities Programming Method

Some Results on Resource Constrained Scheduling

Dynamic Task Scheduling And Conflict Analysis For Multi-Resource Limited Project Controlling

A Multi-Agent Optimization Method for Preemptive Resource-Constrained Project Scheduling.

Robust Optimization-Based Genetic Algorithm for Project Scheduling with Stochastic Activity Durations

Simulation-based Closed-loop Optimization Method for Production Scheduling

A Coordinate Optimization Approach for Concurrent Design.

Scheduling of Activities in Multi-projects Management Model with Resource Constraints

Control Oriented Direct Feedback Scheduling

Integrated Feedback Scheduling Of Networked Control Systems

Scheduling Algorithm for Complex Product Development

Optimal Scheduling and Allocation for IC Design Management and Cost Reduction

Scheduling of design projects using artificial intelligence

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

Resource-constrained Project Scheduling with Multiple States: Bi-objective Optimization Model and Case Study of Aircraft Maintenance

Decomposition and Optimization Methods for Large-Scale Project Schedules

Optimal Resource Allocation for Dynamic Product Development Process via Convex Optimization