WEKO3
-
RootNode
アイテム
An Optimization-oriented Simulation-based Job Shop Scheduling Method with Four Parameters Using Pattern Search
http://hdl.handle.net/10112/6890
http://hdl.handle.net/10112/68900505806f-747b-4f76-8fa7-1ae12c47c016
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KU-1100-20030315-13.pdf (801.6 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2012-07-11 | |||||||||
| タイトル | ||||||||||
| タイトル | An Optimization-oriented Simulation-based Job Shop Scheduling Method with Four Parameters Using Pattern Search | |||||||||
| 言語 | ||||||||||
| 言語 | eng | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | journal article | |||||||||
| 著者 |
荒川, 雅裕
× 荒川, 雅裕
WEKO
25226
× Fuyuki, Masahiko× Inoue, Ichiro |
|||||||||
| 著者別名 | ||||||||||
| 識別子Scheme | WEKO | |||||||||
| 識別子 | 25229 | |||||||||
| 姓名 | 荒川, 雅裕 | |||||||||
| 著者別名 | ||||||||||
| 識別子Scheme | WEKO | |||||||||
| 識別子 | 25230 | |||||||||
| 姓名 | 冬木, 正彦 | |||||||||
| 著者別名 | ||||||||||
| 識別子Scheme | WEKO | |||||||||
| 識別子 | 25231 | |||||||||
| 姓名 | 井上, 一郎 | |||||||||
| 概要 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | Aiming at the elimination of tardy jobs in a job shop production schedule, an optimization-oriented simulation-based scheduling (OSBS) method incorporating capacity adjustment function is proposed. In order to determine the pertinent additional capacities and to control job allocations simultaneously the proposed method incorporates the parameter-space search improvement (PSSI) method into the scheduling procedure. In previous papers, we have introduced four parameters ; two of them are used to control the upper limit to the additional capacity and the balance of the capacity distribution among machines, while the others are used to control the job allocation procedure. We found that a 'direct' optimization procedure which uses the enumeration method produces a best solution with practical significance, but it takes too much computation time for practical use. In this paper, we propose a new method which adopts a pattern search method in the schedule generation procedure to obtain an approximate optimal solution. It is found that the computation time becomes short enough for a practical use. Moreover, the extension of the parameter domain yields an approximate optimal solution which is better than the best solution obtained by the 'direct' optimization. | |||||||||
| 書誌情報 |
JSME international journal. Series C, Mechanical systems, machine elements and manufacturing 巻 46, 号 1, p. 81-87, 発行日 2003-03-15 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 13447653 | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA11179487 | |||||||||
| DOI | ||||||||||
| 関連タイプ | isIdenticalTo | |||||||||
| 識別子タイプ | DOI | |||||||||
| 関連識別子 | 10.1299/jsmec.46.81 | |||||||||
| 権利 | ||||||||||
| 権利情報 | (C) 一般社団法人 日本機械学会 このデータは日本機械学会の許諾を得たのち、CiNii から複製したものです。http://ci.nii.ac.jp/naid/110004155558 | |||||||||
| 著者版フラグ | ||||||||||
| 出版タイプ | VoR | |||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||
| 出版者 | ||||||||||
| 出版者 | Japan Society of Mechanical Engineers | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | Scheduling | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | Simulation | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | Production Planning | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | Job Shop | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | Parameter-space Search Improvement Method | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | Optimization | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | Due-date | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | Tardy Job | |||||||||
| 出版者（他言語） | ||||||||||
| 値 | 日本機械学会 | |||||||||
Share
Cite as
荒川, 雅裕, Fuyuki, Masahiko, Inoue, Ichiro, 2003, An Optimization-oriented Simulation-based Job Shop Scheduling Method with Four Parameters Using Pattern Search: Japan Society of Mechanical Engineers, 81–87 p.
Loading...
