Optimal and Heuristic Scheduling for Mass Customization Furniture Production

大规模定制家具生产的优化启发式调度

• 批准号: 446183-2012
• 负责人: Beck, Christopher
• 金额: $ 1.77万
• 依托单位: University of Toronto
• 依托单位国家: 加拿大
• 项目类别: Engage Grants Program
• 财政年份: 2012
• 资助国家: 加拿大
• 起止时间: 2012-01-01 至 2013-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=510868
• 关键词: Optimal; Heuristic; Scheduling; Mass; Customization

We propose to develop mathematical models and heuristic algorithms to schedule furniture production at Verso Furniture, Inc. Unlike standard manufacturing companies, the core of Verso is mass customization: the production of highly variable customized orders at mass production costs. Mass customization is achieved through highly configurable products (size, material, configuration) and highly flexible production processes. The challenge addressed by this research project is how to schedule the staff and production processes of the factory. As no two orders are the same, production efficiency stems from the dynamic grouping of orders at each production stage: intermediate products from different orders come together for one production step because, for example, they share a machine. However, the next step for each order may be completely different, necessitating another grouping. The task therefore is to schedule production, grouping and ungrouping of work-in-process, and the shifts and duties of staff, all while meeting order due dates, achieving high staff and machine utilization, reducing work-in-process inventory, and minimizing schedule complexity to lower errors and accidents in schedule execution.

我们建议开发数学模型和启发式算法，以安排家具生产的Verso家具公司。与标准制造公司不同，Verso的核心是大规模定制：以大规模生产成本生产高度可变的定制订单。大规模定制是通过高度可配置的产品（尺寸，材料，配置）和高度灵活的生产过程来实现的。 该研究项目所面临的挑战是如何安排工厂的员工和生产流程。由于没有两个订单是相同的，生产效率源于每个生产阶段的订单动态分组：来自不同订单的中间产品在一个生产步骤中聚集在一起，因为它们共享一台机器。然而，每个订单的下一步可能完全不同，需要另一个分组。因此，任务是安排生产，在制品的分组和取消分组，以及员工的轮班和职责，同时满足订单到期日，实现高员工和机器利用率，减少在制品库存，并最大限度地减少计划复杂性，以减少计划执行中的错误和事故。