A Study for Interactive Scheduling Taken Account of Uncertainties and Its Optimization

考虑不确定性的交互式调度及其优化研究

• 批准号: 13650446
• 负责人: HATONO Itsuo
• 金额: $ 2.05万
• 依托单位: KOBE UNIVERSITY
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13650446/
• 关键词: Scheduling; Interactive; Ucertainty; Reinforcement Learning; order-to-make production

Today the manufacturing demand changes dynamically due to the variety of consumers' needs and the quick change of trends. On the other hand, the opportunity of the cooperation between companies or different departments in the development and the manufacturing of products increases, because of the companies' globalization and the separation of works.In the presented research work, an interactive scheduling system which has following two main characteristics is proposed. First one is a scheduling method which can adapt to dynamical manufacturing environments and obtain the schedule quickly. Second one is to build an interactivity which can cooperate among companies or different departments.As the indispensable method for the interactive sch eduling system, we propose the scheduling method which takes into account uncertainties. We develop the scheduling method which adjusts a margin of due date of each product while taking into account the future fluctuation of the manufacturing environment.The proposed interactive scheduling method is applied to DVD make-to-order manufacturing system which is an example of dynamical manufacturing environments. We develop the scheduler using data from real factory to confirm the feasibility of the proposed method. From experimental results, we observe the increase of the number of accepted order and the decrease of tardiness.To keep a margin of due date appropriately, we should change the size of initial margin according to the manufacturing condition. We propose reinforcement learning as a method that sets initial margin size, and we confirm the increase of accepted order in experimental results.Obtained results show the effectiveness of the proposed scheduling method by taking into account uncertainties.

如今，由于消费者需求的多样性和趋势的快速变化，制造需求发生动态变化。另一方面，由于公司的全球化和工作的分离，公司或不同部门之间在产品开发和制造方面的合作机会增加。在所提出的研究工作中，交互式调度系统具有以下特点：提出了两个主要特征。第一个是能够适应动态制造环境并快速获取进度的调度方法。二是建立企业间或部门间协作的交互性。作为交互式调度系统中不可缺少的方法，我们提出了考虑不确定性的调度方法。我们开发了一种调度方法，该方法在考虑制造环境的未来波动的同时调整每个产品的交货日期裕度。所提出的交互式调度方法应用于 DVD 按订单制造系统，这是动态制造的一个例子环境。我们使用来自真实工厂的数据开发调度程序以确认所提出方法的可行性。从实验结果来看，我们观察到接受订单数量的增加和延迟的减少。为了适当地保持交货期裕度，我们应该根据制造条件改变初始裕度的大小。我们提出强化学习作为一种设置初始余量大小的方法，并在实验结果中确认了接受顺序的增加。获得的结果表明了考虑不确定性的情况下所提出的调度方法的有效性。