WEKO3
アイテム
<研究論文>粒子群最適化と近傍探索を融合したジョブショップスケジューリング問題の一解法
https://kindai.repo.nii.ac.jp/records/7266
https://kindai.repo.nii.ac.jp/records/7266784188f9-e54c-46d1-9dff-6bcf1cf7ea46
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
AN00063799-20091221-0065.pdf (253.4 kB)
|
|
| Item type | ☆紀要論文 / Departmental Bulletin Paper(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2011-02-22 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | <研究論文>粒子群最適化と近傍探索を融合したジョブショップスケジューリング問題の一解法 | |||||||||||||
| その他（別言語等）のタイトル | ||||||||||||||
| その他のタイトル | <Original Papers>A solution method for job shop scheduling problem using panicle swarm optimization and local search | |||||||||||||
| 著者 |
片岡, 隆之
× 片岡, 隆之
× 金指, 正和
|
|||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| キーワード | ||||||||||||||
| 主題 | Job Shop Scheduling Problem, Particle Swarm Optimization, Local Search | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||||||
| 著者(英) | ||||||||||||||
| 言語 | en | |||||||||||||
| 値 | Kataoka, Takayuki | |||||||||||||
| 著者(英) | ||||||||||||||
| 言語 | en | |||||||||||||
| 値 | Kanezashi, Masakazu | |||||||||||||
| 著者 所属 | ||||||||||||||
| 値 | 近畿大学工学部情報システム工学科 | |||||||||||||
| 著者 所属 | ||||||||||||||
| 値 | 近畿大学工学部情報システム工学科 | |||||||||||||
| 著者所属(翻訳) | ||||||||||||||
| 値 | Department of Information and Systems Engineering, Faculty of Engineering, Kinki University | |||||||||||||
| 著者所属(翻訳) | ||||||||||||||
| 値 | Department of Information and Systems Engineering, Faculty of Engineering, Kinki University | |||||||||||||
| 版 | ||||||||||||||
| 出版タイプ | VoR | |||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||
| 出版者 名前 | ||||||||||||||
| 出版者 | 近畿大学工学部 | |||||||||||||
| 書誌情報 |
近畿大学工学部研究報告 en : Research reports of the Faculty of Engineering, Kinki University 号 43, p. 65-68, 発行日 2009-12-01 |
|||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||
| 収録物識別子 | 0386491X | |||||||||||||
| 抄録 | ||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||
| 内容記述 | The job-shop scheduling problem (JSSP) is a branch of production scheduling, and it is well known that this problem is NP-hard. Many different approaches have already been applied to JSSP. However，some JSSP cannot be solved to guarantee optimalit.y. This paper shows a similar algorithm using PSO and Loeal search to solve JSSP. At the same time，some heuristic valid algorithm operations are proposecl to minimize running time or makespan in this paper. | |||||||||||||
| フォーマット | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | application/pdf | |||||||||||||
