Integrated Production and Manpower Scheduling - Second Phase

生产与人力综合调度-第二阶段

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

Most published articles in scheduling research are focused in developing models and algorithms to theoreticalproblems having limited applications. The scheduling problem identified in the collaborating company happensto be very different from those know in literature. It involves the scheduling of a large variety of orders withgreater operational complexity. Many of the operations on the products are to be processed unit by unit.However, most products also need to passes through a batch processing facility with apparent complexity toincorporate in a scheduling model. Moreover, products need both machining and assembly operations wherecomponents and sub-assemblies need to pass through many processing stations. Some of the products haveoperations that are outsourced and their semi-finished inventory needs to be sent to other facilities and bereturned for further in-house processing. Machine operators are limited resources. Many of these operators arecross trained and can be assigned to different types of machines. Operators may also tend more than onemachine at a time. Hence their task need to be scheduled in details along the operations. Critical segments ofthe manufacturing facility are operated multiple shift or overtime while the rest are operated only a single shift.These unique combination of problem features makes scheduling very difficult. Hence, the company faces achallenge in running its operations smoothly with minimal work-in-process inventory while at the same timemeeting product delivery dates. A preliminary study was conducted to develop an efficient schedulingtechnique based on Event Scheduling/Time Advance (ESTA) algorithm. The approach proves to be capable ofhandling many of the operational logic of the manufacturing facility and generate schedules for the machinesand the operators, and optimize several performance criteria. This research is a continuation of thisachievement and is aimed at enhancing the developed algorithm to incorporate several details of themanufacturing system. Moreover, a limited study will be conducted for integrating production scheduling withother operational issues such as inventory management and maintenance planning.

大多数已发表的调度研究文章都集中在开发模型和算法来解决应用有限的理论问题。在合作公司中发现的调度问题恰好与文献中已知的调度问题非常不同。它涉及到具有更大操作复杂性的大量订单的调度。产品上的许多操作是逐个单元进行处理的，然而，大多数产品还需要通过具有明显复杂性的批处理设施才能纳入调度模型。此外，产品既需要机械加工，也需要装配，其中零部件和组件需要经过许多加工工位。其中一些产品的运作被外包，其半成品库存需要送往其他设施，并退回进行进一步的内部加工。机器操作员是有限的资源。这些操作员中的许多人都经过培训，可以分配到不同类型的机器上。操作员也可能一次管理不止一台机器。因此，他们的任务需要在行动过程中进行详细的调度。制造设施的关键部分是多个班次或加班运行，而其余部分只运行一个班次。这些独特的问题特征组合使得调度非常困难。因此，该公司面临着一个挑战，即在产品交付日期相同的同时，以最低限度的在制品库存平稳地运营其业务。对基于事件调度/时间推进(ESTA)算法的高效调度技术进行了初步研究。事实证明，该方法能够处理制造设施的许多操作逻辑，并为机器和操作员生成时间表，并优化几个性能标准。这项研究是这一成果的延续，旨在增强所开发的算法，以纳入制造系统的几个细节。此外，将对生产调度与库存管理和维护计划等其他业务问题进行有限的研究。