Research Initiation: Scheduling, Control and Rescheduling Methodologies for Uncertain Manufacturing Environments

这项研究的目的是开发方法， 不确定制造环境下的排序和调度。 该方法包括离线优化策略，在线优化策略， 线路控制方案和“重新调度”程序。 离线 策略利用调度的图论公式 问题，以产生一个先验的静态时间表，考虑到 考虑到可预见的系统中断的存在。 一项措施 将为离线时间表开发时间表鲁棒性。 在线控制结构被建模为离散事件 动态系统（DEDS）。 研究控制结构包括 关于未来扰动的动态信息，以稳定 操作时间表。 该方法的新奇之处在于， 将整体控制问题分解为非近视局部控制问题 需要最小的计算，同时保持一个整体的问题， 系统的观点。 重新调度过程更新静态 在重大系统中断后， 该程序生成 最小化调度延迟的更新调度，并且在 同时严格遵守离线时间表。 相比之下 针对以往的比赛编排工作， 不需要确定比赛时间。 的耐用性和 研究方法的适用性将由 实验

The objective of this research is to develop methodologies for sequencing and scheduling in uncertain manufacturing environments. The methodology involves an off-line optimization strategy, an on- line control scheme, and a "rescheduling" procedure. The off-line strategy utilizes a graph-theoretic formulation of the scheduling problem to generate a priori static schedules which take into account the presence of foreseeable system disruptions. A measure of schedule robustness will be developed for the off-line schedule. The on-line control structure is modeled as a discrete event dynamic system (DEDS). The research control structure incorporates the dynamic information about future disturbances to stabilize the operations schedule. The novelty of the approach is that it decomposes the overall control problem into non-myopic local problems which require minimum computation while retaining a global view of the system. The rescheduling procedure updates the static schedule after a major system disruption. The procedure generates an updated schedule which minimizes the scheduling delay and at the same time adheres closely to the off-line schedule. In contrast to the previous work on match-up scheduling, the research method has no need to determine the match-up time. The robustness and the applicability of the research methodology will be tested by experiments.