Production and Manpower Scheduling

生产及人力调度

• 批准号: 514505-2017
• 负责人: Defersha, Fantahun
• 金额: $ 1.74万
• 依托单位: University of Guelph
• 依托单位国家: 加拿大
• 项目类别: Engage Grants Program
• 财政年份: 2017
• 资助国家: 加拿大
• 起止时间: 2017-01-01 至 2018-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=639881
• 关键词: Production; Manpower; Scheduling

A general description of scheduling is the allocation of resources over time to perform a collection of tasks. Inliterature, this critical approach to scheduling problems has been formalized as scheduling theory. Schedulingin practice, however, varies greatly between different companies with no definitive model of "real world"scheduling available to aid manufacturing industries. The lack of attention to the realities of scheduling by theresearch community has given the rise to the so-called ''gap" between theory and practice. Many researcherswere simply optimistic that their new and improved heuristics would be embedded in a computer systems byscheduling software vendors, which would then in turn be widely used in job shops. However, most job shopstyle factories are still scheduling and planning the old-fashioned way using a collection of dispatching rulesthat are far from being optimal. It is apparent that theoretical research in developing algorithms for schedulinghas done little to improve the scheduling practice. This has resulted in many industries not having schedulingsystems very tailored to their needs. The research problem identified in the collaborating industry involves thescheduling of large numbers of orders in the stamping area of the manufacturing plant. Complexity arises fromthe many inter-dependencies of the manufacturing operations and their requirements. The schedulingframework and the solution methodology to be develop is a hybrid approach that combines Job-Dispatchingrules from traditional scheduling theory and Event-Scheduling/Time-Advance algorithm (ESTA) from thetheory of discrete event systems simulation. Job-dispatching rule are simple to use. However, they lack theability to handle complex operational logic and do not provide schedule. To obtain actual production scheduleusing these simple dispatching rules, in this research, we will apply the concept of discrete event simulation. Indoing so, the operational logic of the manufacturing systems will be modeled in a computer program. Thedispatching rules will then be executed in a simulated time using ESTA algorithm of discrete event systemssimulation to generate production schedules.

调度的一般描述是随着时间的推移分配资源以执行任务集合。在文献中，这种解决调度问题的关键方法已被形式化为调度理论。然而，不同公司之间的实际调度差异很大，没有明确的“现实世界”调度模型可用于帮助制造业。研究界对调度现实缺乏关注，导致了理论与实践之间所谓的“差距”。许多研究人员只是乐观地认为，他们新的和改进的启发式方法将通过调度软件供应商嵌入到计算机系统中，然后在作业车间中广泛使用。然而，大多数作业车间式工厂仍然使用老式的方式来调度和计划 调度规则远非最佳。显然，开发调度算法的理论研究对改进调度实践几乎没有什么作用。这导致许多行业没有非常适合其需求的调度系统。合作行业中确定的研究问题涉及制造工厂冲压区域的大量订单的调度。复杂性源于许多相互依赖性 制造业务及其要求。调度框架和待开发的解决方案方法是一种混合方法，结合了传统调度理论的作业调度规则和离散事件系统仿真理论的事件调度/时间提前算法（ESTA）。作业调度规则使用简单。然而，它们缺乏处理复杂操作逻辑的能力，并且不提供时间表。获得 实际生产计划使用这些简单的调度规则，在本研究中，我们将应用离散事件模拟的概念。这样，制造系统的操作逻辑将在计算机程序中建模。然后使用离散事件系统模拟的ESTA算法在模拟时间内执行调度规则以生成生产计划。