A Generalized Framework for Scheduling of Printed Circuit Boards

本研究的重点是开发一种方法来解决电子制造中重要的工业相关问题。首先是认识到在两段和三段印刷电路板（PCB）组装系统中需要解决复杂的组调度问题。它考虑了外部设置（套件）时间和内部（机器）设置时间之间的交互，并考虑了结转序列依赖关系，以及机器运行（放置）时间。将考虑多种性能指标，即最大完工时间的最小化、流量次数/加权流量次数的总和和加权延迟的总和，以满足各PCB制造商的运营需求。重点是开发真正反映实际操作约束的调度模型。将开发一种新颖的线性数学建模框架，专注于混合两种不同的建模范式：每组中棋盘类型序列的传统优先关系，以及槽？将每个槽位分配给单板组。该模型虽然紧凑，但可能涉及大量的二元变量。为了克服这一困难，将使用基于分支和价格方法的机制来确定原始研究问题的有效下界，然后将其用于搜索算法中，以百分比偏差（PD）来评估其有效性。本研究不仅将通过研究复杂的组调度问题来推进知识，使整个行业受益，而且还将为各种PCB制造商提供快速生成具有可量化性能保证的调度的方法框架。寻求3%或以下的PD。除了方法上的贡献外，这项研究还将通过让研究生参与调度研究来训练和教育他们。本研究的研究成果将丰富研究生的生产计划与控制、排程等课程。

This research focuses on developing a methodology for solving a problem of significant industrial relevance in electronics manufacturing. Foremost is the realization of the need to solve complex group scheduling problems in two- and three-stage printed circuit board (PCB) assembly systems. It considers the interaction between external setup (kitting) times and internal (machine) setup times with carryover sequence dependency, along with machine run (placement) times. A variety of performance measures, namely the minimization of makespan, sum of the flow times/weighted flow times, and sum of the weighted tardiness will be considered to meet the operational needs of various PCB manufacturers. The emphasis is on the development of scheduling models that truly reflect real operational constraints. A novel, linear mathematical modeling framework that focuses on blending two different modeling paradigms will be developed: conventional precedence relationships for the sequence of board types in each group, and ?slots? for assigning each slot to a board group. The model, although compact, could involve a huge number of binary variables. To combat this difficulty, mechanisms based on branch and price methods will be used to identify an effective lower bound for the original research problem, which in turn will be used in the search algorithm to evaluate its effectiveness as a percentage deviation (PD). This research will not only advance the knowledge through research on complex group scheduling problems, benefiting industry at large, but will also provide various PCB manufacturers with a methodological framework for rapidly generating schedules with guaranteed quantifiable performance. A PD of 3 percent or below is sought. Apart from methodological contributions, this research will train and educate graduate students by engaging them in scheduling research. The insightful research findings from this research will enrich the graduate courses on production planning and control, and scheduling.