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.

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