Naiping Keng

Learn More
This paper presents a new planning/scheduling methodology for the constrained resource problem (CRP), in which the amount of available resources is limited and usually monotonically diminishing as the planning process progresses. The tasks are tightly-coupled since they compete for the limited resources. Two domain independent policies — most-constraint and(More)
A good production schedule in a semiconductor back-end facility is critical for the on time delivery of customer orders. However, the scheduling process is usually difficult due to the wide product mix, large number of parallel machines, product family-related setups, and high weekly demand consisting of thousands of lots. In this paper, we present a new(More)
We present a framework for capacity allocation decisions for Assembly-Test (A-T) facilities that is comprised of an optimization model and a simulation model. The optimization and simulation models are used iteratively until a feasible and profitable capacity plan is generated. The models communicate using an automated feedback loop and at each iteration(More)
In this paper we address the problem of realizing the benefits of pre-computed schedules in the face of a partially unpredictable execution environment. We focus specifically on the problem of manufacturing production scheduling, where advance planning is crucial to overall factory performance but is, at the same time, confounded by the unpredictability of(More)
  • 1