Production and Manpower Scheduling

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

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.