リアルタイムスケジューリングシステムに関する研究

实时调度系统研究

基本信息

批准号：
08680462
负责人：
梶原康博
金额：
$ 0.06万
依托单位：
Okayama University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
1996
资助国家：
日本
起止时间：
1996 至 1997
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08680462/
关键词：
スケジューリング生産計画線形計画法目標計画法

项目摘要

NC機械により構成される加工工程を対象として,スケジュールを新規に作成する場合と,加工物が受注される度にリアルタイムにスケジュールに組み入れる場合とに分けてスケジュールを計画する手法を開発した.スケジュールを新規に作成する場合は,まず,加工日と納期との差を最小とするように加工物の加工日および1日に生産するロットサイズを計画する.納期と加工日との差を最小化することにより,客先からの受注量および設計変更に柔軟に対応できるようにしている.次に,加工日の決定された加工物に対して,機械毎に加工時間および加工物の加工品質が与えられているとして加工機械を選定する.加工機械の選定は,各機械の1日当たりの加工時間の制約の下で加工物の加工品質が最大となる機械を選定する.以上の問題を線形計画問題として定式化している.スケジュールが作成された後に,新たに受注された加工物に対しては,既存のスケジュールを変更して割付を行う.スケジュールの変更は,すべての加工物について加工日は変えずに加工に使用する機械のみを変更できる場合,および加工に使用する機械は変えずに加工日のみを変更できる場合を考える.加工日を変更される加工物の個数が最小化されるように目的関数を設定する.加工日の変更を最小化することにより,スケジュール変更に伴う段取り換え予定,資材発注量などの計画変更を低減できるようにしている.そして,この問題を目標計画問題として定式化を行っている.

我们开发了一种用于规划由 NC 机床组成的加工流程的计划的方法，方法是创建一个新的计划，并在每次订购工件时将其实时合并到计划中。创建新项目时，首先在工件上生产工件。处理日期和第一，以尽量减少处理日期和交货日期之间的差异。计划批量大小。通过最小化交货日期和加工日期之间的差异，我们能够灵活地应对客户订单和设计变更。接下来，我们计划加工日期已确定的工件，相反，加工机器。假设每台机器的工件的加工时间和加工质量都给定，则选择该值。选择使工件加工质量最大化的机床。将上述问题表述为线性规划问题。创建计划后，将现有计划用于新订购的工件。更改计划并进行分配。更改计划。不变更所有工件的加工日期而仅变更加工所使用的机器时，或可以变更加工所使用的机器时。考虑仅可以更改加工日期而不更改所使用的机器的情况。目标函数的设置使得加工日期更改的工件数量最小化。通过最小化加工日期的更改，这使得可以减少计划变更，例如由于计划变更而导致的转换计划和物料订单量。然后将该问题表述为目标计划问题。