A Generalized Framework for Scheduling of Printed Circuit Boards

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

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.