Dynamic job shop scheduling with random order arrival, processing time uncertainty and imperfect equipment availability****

具有随机订单到达、处理时间不确定性和不完善的设备可用性的动态作业车间调度****

• 批准号: 533549-2018
• 负责人: Saif, Ahmed
• 金额: $ 1.82万
• 依托单位: Dalhousie University
• 依托单位国家: 加拿大
• 项目类别: Engage Grants Program
• 财政年份: 2018
• 资助国家: 加拿大
• 起止时间: 2018-01-01 至 2019-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=664093
• 关键词: Dynamic; job; shop; scheduling; random

Triangle Kitchen Ltd. (Triangle) is a leading Canadian manufacturer of high quality cabinetry products . Despite heavy investments in equipment and systems, its main production facility at Dieppe, NB is facing difficulties in meeting the delivery deadlines promised to its customers. A major cause of the delay problem is the machine scheduling system currently used by Triangle, which relies on simplistic rules to deal with uncertainty resulting from the randomness of new orders arrival, uncertain processing times and machine breakdowns. In this project, we will work closely with Triangle to investigate, develop and implement new data-driven approaches for machine scheduling that are well-suited for dynamic and stochastic production environments, in contrast to traditional approaches that assume a static and deterministic environment. We aim to build schedules that are robust against disruptions while being efficient at the same time. Advanced techniques of stochastic optimization, data analysis and meta-heuristics will be combined and utilized to develop a general methodology for dynamic scheduling under uncertainty. The new scheduling approach is expected to significantly improve the competitiveness position of Triangle in the North American market by enabling it to enhance the utilization of its equipment and labor, minimize operational wastes and inefficiencies and increase customer satisfaction. Besides the direct benefits to Triangle, in terms of alleviating its late delivery problem, the outcomes of this project can be utilized by other Canadian manufacturing companies working in similar environments. ************

Triangle Kitchen Ltd.（Triangle）是加拿大领先的高质量橱柜产品制造商。尽管在设备和系统上进行了大量投资，但其在迪佩的主要生产设施，NB仍面临满足向客户承诺的交付截止日期的困难。延迟问题的一个主要原因是三角形当前使用的机器调度系统，该系统依赖于简单的规则来处理新订单到达的随机性，不确定的处理时间和机器分解而导致的不确定性。在这个项目中，我们将与三角形紧密合作，以调查，开发和实施针对机器调度的新的数据驱动方法，这些方法非常适合动态和随机生产环境，与采用静态和确定性环境的传统方法相比。我们的目标是制定适用于中断的计划，同时又有效率。随机优化，数据分析和荟萃术的先进技术将被合并并使用，以开发不确定性下动态调度的一般方法。预计新的调度方法将通过使其能够增强其设备和劳动力的利用，最大程度地减少运营废物和效率低下并提高客户满意度，从而显着提高三角形在北美市场中的竞争力地位。除了对三角形的直接好处，在减轻其迟到的问题方面，该项目的结果还可以被其他在类似环境中工作的加拿大制造公司利用。 ************