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

三角厨房有限公司是加拿大领先的高品质橱柜产品制造商。尽管在设备和系统方面进行了大量投资，但在Dieppe的主要生产设施中，NB在向客户承诺的交付期限内仍面临困难。延迟问题的一个主要原因是三角目前使用的机器调度系统，它依赖于简单的规则来处理新订单随机到达、不确定的处理时间和机器故障造成的不确定性。在这个项目中，我们将与Triangle密切合作，研究、开发和实施新的数据驱动的机器调度方法，这些方法非常适合动态和随机的生产环境，而不是传统的假设静态和确定性环境的方法。我们的目标是建立一个强大的时间表，以防止中断，同时是有效的。将结合先进的随机优化、数据分析和元启发式技术，开发不确定条件下动态调度的通用方法。新的调度方法预计将大大提高三角在北美市场的竞争地位，使其能够提高其设备和劳动力的利用率，最大限度地减少运营浪费和效率低下，并提高客户满意度。除了对Triangle的直接好处之外，在缓解延迟交货问题方面，这个项目的成果可以被其他在类似环境下工作的加拿大制造公司利用。************

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. ************