首页> 外国专利> SCHEDULING PROBLEM PROCESSING METHOD, SCHEDULING PROBLEM PROCESSING PROGRAM, AND SCHEDULING PROBLEM PROCESSING APPARATUS

SCHEDULING PROBLEM PROCESSING METHOD, SCHEDULING PROBLEM PROCESSING PROGRAM, AND SCHEDULING PROBLEM PROCESSING APPARATUS

机译：调度问题处理方法，调度问题处理程序和调度问题处理设备

页面导航

摘要
著录项
相似文献

摘要

PPROBLEM TO BE SOLVED: To provide a processing method capable of efficiently acquiring a job order in the shortest time in an actual processing time in the scheduling problem processing method applicable to a production plan. PSOLUTION: A data accepting means 11 accepts data including jobs and the costs thereof, a master matrix preparation means 12 prepares a master matrix M0 which indicates the total number of jobs by the numbers of lines and the number of columns and a cost by a cell value, and a work matrix preparation means 13 prepare the same work matrixes M1 and M2 as the master matrix M0. When the work matrix M1 which retrieves/copies a specified cell value from the master matrix M0 meets a first requirement for establishing a circulating circuit, a condition check means 14 determines whether or not the matrix M2 meets a second requirement for establishing the circulating circuit in which a job after and before the job is set based on the cell value from the work matrix M1, and determines the job order based on the cell position of the job before and after the work matrix M2 which meets the second requirement. PCOPYRIGHT: (C)2004,JPO

机译：

要解决的问题：提供一种能够在适用于生产计划的调度问题处理方法中在实际处理时间内以最短的时间有效地获取作业订单的处理方法。解决方案：数据接收装置11接收包括作业及其成本的数据，主矩阵准备装置12准备主矩阵M0，该主矩阵M0通过行数，列数和成本来指示作业的总数。作业矩阵准备装置13通过单元值来准备与主矩阵M0相同的作业矩阵M1，M2。当从主矩阵M0检索/复制指定单元值的工作矩阵M1满足建立循环回路的第一要求时，条件检查装置14确定矩阵M2是否满足建立循环回路的第二要求。基于来自工作矩阵M1的单元格值来设置作业之后和之前的作业，并且基于满足第二要求的作业矩阵M2之前和之后的作业的单元格位置来确定作业顺序。

版权：（C）2004，日本特许厅展开▼

著录项

公开/公告号JP2004086648A

专利类型
公开/公告日2004-03-18

原文格式PDF
申请/专利权人 FUJITSU LTD;
展开▼

申请/专利号JP20020248014
发明设计人 ISHIHARA TATSUYA;
展开▼

申请日2002-08-28
分类号G06F19/00;G05B19/418;G06F17/60;
国家 JP
入库时间 2022-08-21 23:34:13

相似文献

专利
外文文献
中文文献