講演名 2008-01-29
複数分散圃場におけるサトウキビ生産スケジューリング(コンカレント工学一般、及び、CSTソリューションコンペティション2007発表会)
松田 寛史, 官 森林, 名嘉村 盛和, 鹿内 健志,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年の沖縄県のサトウキビ農業において,後継者の減少,高齢化に伴う農家の減少によってサトウキビ生産量の減少が問題になっている.そこで沖縄県はサトウキビ生産法人を設立し,管理されていない遊休状態の圃場(畑)を借入れて農家の代わりにサトウキビ農業を行い,生産量の向上を図っている.しかし,借入れる農地が小規模かつ分散しているため,作業の管理,資源分配が困難になりつつある.そこで,本研究では著者等が開発した作業記録システム[1]を用いて効率的なスケジューリングを行うシステムを提案する.サトウキビ農業を資源制約付きスケジューリング問題と捉え,ペトリネットでモデル化を行い,資源分配スケジュールを生成するシステムを開発した.また,スケジューリングシステムにメタヒューリスティックアルゴリズムを適用し,良質な解の探索を行えるように実装した.提案するシステムに近傍探索法,Simulated Annealingを適用し,その性能評価を行った.
抄録(英) In this research, we developed a system to manage the sugarcane production. The system includes a farming data recording subsystem and a scheduling subsystem. This paper presents a scheduling algorithm based on simulated annealing for sugarcane production and reports some experimental results for performance evaluation. The experimental evaluation was performed for real data obtained from a sugarcane production corporation in Okinawa and compared with the traditional local search algorithm.
キーワード(和) ペトリネットモデル / メタヒューリスティック / 資源制約付きスケジューリング問題
キーワード(英) PetriNet Model / Meta-Heuristic Algorithms / RCPSP
資料番号 CST2007-46
発行日

研究会情報
研究会 CST
開催期間 2008/1/22(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Concurrent System Technology (CST)
本文の言語 JPN
タイトル(和) 複数分散圃場におけるサトウキビ生産スケジューリング(コンカレント工学一般、及び、CSTソリューションコンペティション2007発表会)
サブタイトル(和)
タイトル(英) On Scheduling of Sugarcane Farming in Multiple Farms
サブタイトル(和)
キーワード(1)(和/英) ペトリネットモデル / PetriNet Model
キーワード(2)(和/英) メタヒューリスティック / Meta-Heuristic Algorithms
キーワード(3)(和/英) 資源制約付きスケジューリング問題 / RCPSP
第 1 著者 氏名(和/英) 松田 寛史 / Hirofumi MATSUDA
第 1 著者 所属(和/英) 琉球大学工学部
Faculty of Engineering, University of the Ryukyus
第 2 著者 氏名(和/英) 官 森林 / Senlin GUAN
第 2 著者 所属(和/英) 琉球大学工学部
Faculty of Engineering, University of the Ryukyus
第 3 著者 氏名(和/英) 名嘉村 盛和 / Morikazu NAKAMURA
第 3 著者 所属(和/英) 琉球大学工学部
Faculty of Engineering, University of the Ryukyus
第 4 著者 氏名(和/英) 鹿内 健志 / Takeshi SHIKANAI
第 4 著者 所属(和/英) 琉球大学工学部
Faculty of Engineering, University of the Ryukyus
発表年月日 2008-01-29
資料番号 CST2007-46
巻番号(vol) vol.107
号番号(no) 472
ページ範囲 pp.-
ページ数 5
発行日