Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
スケジューリング方法、コンピュータ読み取り可能な記録媒体及びスケジューリング装置
Document Type and Number:
Japanese Patent JP4255524
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To search for the best solution for a programming problem which determines order in a short time even when handled elements are many by repeatedly performing sequence determination as to some section of the whole section of a permutation of objects to be scheduled while varying the size of the object section. SOLUTION: Sequence determination with very low precision is performed (a) for the whole section from the start to the end of the operation. Then sequence determination with higher precision than the starting stage is performed (b) for the partial section (shown by two-pointing arrows) from the starting part to about 3/4 of the whole which has been scheduled with the low precision. Sequence determination with the same precision with the previous stage is performed (c) for another partial section (shown by two-pointing arrows) that the section employed in the last stage by using the scheduling result is made to overlap with. Partial sections which are handled are made smaller to about 1/2 (d) and about 1/3 (e) of the whole and partial sections are moved similarly to previous stages to perform sequence determination.

Inventors:
Mizuno Shinya
Manned Ota
Application Number:
JP27985897A
Publication Date:
April 15, 2009
Filing Date:
September 26, 1997
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
NS Solutions Corporation
International Classes:
G05B19/418; B65G61/00; G06Q50/00; G06Q50/04
Domestic Patent References:
JP8129586A
JP8235254A
JP8227409A
JP7282144A
Other References:
田村亮二(外4名),鉄鋼薄板製造における二段階解法を用いた機能分割型スケジューリング・システム,システム制御情報学会論文誌,Vol.8,No.10,p.592-p.601(1995)
今井太一(外4名),汎用的アプローチを用いた鉄鋼工程操業スケジューリングシステム,システム制御学会論文誌,Vol.10,No.4,p.204-p.210(1997)
安部恵介,大規模複雑システムの知的計画方式,電気学会研究会資料IIS-97-20,Vol.97-19/31,p.5-p.10(1997.03.07)
Attorney, Agent or Firm:
Takayoshi Kokubun