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

实时调度系统研究

• 批准号: 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日当たりの加工時間の制約の下で加工物の加工品質が最大となる機械を選定する.以上の問題を線形計画問題として定式化している.スケジュールが作成された後に,新たに受注された加工物に対しては,既存のスケジュールを変更して割付を行う.スケジュールの変更は,すべての加工物について加工日は変えずに加工に使用する機械のみを変更できる場合,および加工に使用する機械は変えずに加工日のみを変更できる場合を考える.加工日を変更される加工物の個数が最小化されるように目的関数を設定する.加工日の変更を最小化することにより,スケジュール変更に伴う段取り換え予定,資材発注量などの計画変更を低減できるようにしている.そして,この問題を目標計画問題として定式化を行っている.

The NC machine is used in the processing engineering system, and the new regulations are made into a system, and the processing materials are affected by the temperature. The equipment is imported into the equipment system. This is the first day of the processing day. The processing date is the first day of processing. During the period of processing, the daily difference is minimized, and the customer should first check the amount of attention. Please change the design of the flexible equipment. For the second time, the processing date decides that the processing materials are in good order, the mechanical processing time is in order, the processing products are in good order, and the mechanical equipment is selected. The processing machinery is selected, and the maximum mechanical equipment is selected when the processing time is changed on the 1st. The above question, shape plan, question, format, etc. After the information is made, the new information is available for processing, and there is an increase in the cost of processing. The machine is used in the processing of the workpiece, and the machine is used in the processing of the machine. the machine is used in the processing of the machine. The number of processing items on a daily basis. Minimize the number of processing items. Set the number of machines. The processing schedule minimizes the number of errors, the number of segments is determined, and the volume of data is calculated. This is the first time you want to customize the format of a question.

项目成果

岡山地区生産システム懇話会偏: "全社的コンピュータ支援生産管理システム" 大学教育出版, 121 (1996)

冈山地区生产系统会议：《全公司计算机辅助生产管理系统》大学教育出版，121（1996）

梶原: "A Real Time Scheduling Method for NC Machines" The 3rd China-Japan International Symposium on Industrial Management. 522-523 (1996)

梶原：《数控机床实时调度方法》第三届中日国际工业管理研讨会522-523（1996）。