权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Development of Autonomous Decentralized Scheduling System with Optimization Function

具有优化功能的自主分散调度系统的开发

基本信息

批准号：
07455305
负责人：
HASHIMOTO Iori
金额：
$ 4.29万
依托单位：
KYOTO UNIVERSITY
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
1995
资助国家：
日本
起止时间：
1995 至 1996
项目状态：
已结题

项目摘要

In most plants, production instructions are given to each production section consisting of one more batch units. It is often the case that each production section has accumulated enough information about its operation and has the potential for creating a schedule of its own. If there exists an algorithm which enables a production section to create a schedule while taking into account the relationships with other sections, it may lead to the speedy development of a scheduling system with no supervisory system controlling the scheduling for the entire plant. Such a scheduling system should also be able to easily and swiftly adjust itself to various requirement changes.From the above viewpoint, we have developed an autonomous decentralized scheduling system, in which an individual scheduling system belonging to each production section generates a schedule in the following steps : 1) Generate an initial schedule, ii) Exchange the data among production sections, iii) Optimize the schedule b … More y incorporating information from other production sections. By repeating steps ii) and iii), a plausible schedule for the entire plant is gradually generated. As the schedule is independently generated at each production section, each production section can use any optimization method which is suitable for that section at step iii). It is also possible to introduce some constraints which are valid to a specific production section without changing the scheduling systems of the other production sections.In order to verify the effectiveness of the proposed system, it is applied to a large scale scheduling problem of a batch plant which has a complicated flow structure and some intermediate storage tanks. The result of the example problem shows that the proposed system has an ability to derive a feasible schedule which satisfies every type of constraints.A new algorithm of calculating the starting times of jobs is proposed for the autonomous decentralized scheduling system. In the proposed algorithm, the latter stages can generate schedules more freely from the schedules of the former stages, and the resulting schedules of the latter stages affect the scheduling of the former stages. Therefore, the proposed algorithem is more effective when the scheduling of the latter stages is important. The result of the example problems shows that the proposed scheduling system has the ability to generate a schedule by focusing on the stage critical for obtaining the good schedule of the entire process. Less

在大多数工厂中，生产指令发给每一个由多批部件组成的生产部分。通常情况下，每个生产部门已经积累了足够的关于其操作的信息，并且有可能创建自己的时间表。如果存在一种算法，可以使一个生产部门在考虑到与其他部门的关系的情况下创建一个计划，这可能会导致一个计划系统的快速发展，而没有监控系统来控制整个工厂的计划。这样的调度系统还应该能够轻松快速地调整自身以适应各种需求变化。基于上述观点，我们开发了一个自主的分散调度系统，每个生产区段的调度系统通过以下步骤生成一个调度：1)生成初始调度，ii)各生产区段之间交换数据，iii)优化调度b…更多y结合其他生产区段的信息。通过重复步骤ii)和iii)，逐渐生成整个工厂的合理时间表。由于计划是在每个生产区段独立生成的，因此每个生产区段可以使用任何适合于步骤iii)的优化方法。在不改变其他生产部门的调度系统的情况下，也可以引入一些对特定生产部门有效的约束。为了验证该系统的有效性，将其应用于具有复杂流程结构和中间储罐的间歇式工厂的大规模调度问题。算例结果表明，该系统具有推导出满足各种约束条件的可行调度方案的能力。针对自主分散调度系统，提出了一种新的作业起始时间计算算法。在该算法中，后一阶段可以更自由地从前一阶段的调度生成调度，并且后一阶段的调度结果会影响前一阶段的调度。因此，在后期调度较为重要的情况下，本文提出的算法更为有效。算例结果表明，所提出的调度系统能够针对关键阶段生成调度，从而获得整个过程的最佳调度。少