Scheduling Semiconductor Manufacturing Lines

这个项目的目的是研究最先进的半导体生产线的排序决策。要解决的具体问题是“下一步做什么”调度决策，即当操作人员完成机床上的一项任务，并且机床和操作人员都准备执行另一项任务时，下一步应该做什么。该项目涉及广泛的工业互动，重点是生产逻辑和存储芯片的生产线。研究方法包括定期比较生产线的现状与当前和预计的不同零件号芯片的需求。还考虑了生产线运行的约束集。制定并求解约束优化问题，以确定在此期间应进行哪些操作，以使生产线处于更好的满足需求的位置。下一阶段要执行的操作的优先级也使用来自优化的对偶信息和原始信息计算。

The objective of this project is to study sequencing decisions in state-of-the-art semiconductor manufacturing lines. The specific problem being addressed is the "what next" scheduling decision, the decision as to what should be done next when an operator has completed a task on a machine tool, and both the tool and operator are ready to perform another task. The project involves extensive industrial interaction and focuses on a production line that manufactures logic and memory chips. The research approach consists of periodically comparing the current status of the manufacturing line with current and projected demands for chips of different part numbers. The set of constraints under which the manufacturing line is operating is also considered. A constrained optimization problem will be formulated and solved to determine which operations should be performed during the period in order to place the line in a better position of meeting the demand. Priorities for the operations to be performed during the next period are also computed using both dual and primal information from the optimization.