2019 Fiscal Year Research-status Report
計画への顧客ニーズの反映を目指した顧客間交渉による日程計画立案手法に関する研究
| Project/Area Number |
19K15240
|
|---|
| Research Institution | Aoyama Gakuin University |
|---|
Principal Investigator |
杉之内 将大 青山学院大学, 理工学部, 助教 (60824860)
|
|---|
| Project Period (FY) |
2019-04-01 – 2022-03-31
|
| Keywords | オークション / 生産システム / スケジューリング / メカニズムデザイン |
|---|
| Outline of Annual Research Achievements |
本研究では，オークション型スケジューリング手法を提案する．提案手法では，オークションの勝者決定と，オークションにかける財を生産するための日程計画立案を同時に行う．社会的余剰の最大化を目指し，財の配分だけでなく，限られた資源の下でどのような財をオークションにかけるかを決定する．製品を購入したい顧客は，自身が求める製品とその納期の組合せに対して入札する．顧客のニーズを入札として顧客自身に表現させることで，顧客ニーズを日程計画に反映することを目指す．
本年度は，提案手法の基本的な枠組みを構築し，単一機械スケジューリング問題を対象にエージェントを用いた計算機実験を行った．また，提案手法の応用として，演劇産業における各公演の配役決定とチケットの配分をオークションで決定する方法を提案し，エージェントを用いた計算機実験を行った．演劇に対する満足度を決定する要素として配役に着目し，提案手法によりチケット購入希望者の入札をもとに各公演の配役を決定することで，公演の価値の最大化を目指した．計算機実験により，顧客数など問題の規模が計算時間に与える影響及び，顧客の嗜好が立案される日程計画及び財の配分に与える影響を明らかにした．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
当初の研究実施計画通り，基本的な枠組みの提案とエージェントを用いた計算機実験を終えている．これらの成果について国内外の会議で口頭発表を行うことが出来た．
|
| Strategy for Future Research Activity |
2年目である本年度は，経済学実験を行うための環境構築を行い，経済学実験を行うことで提案手法の有効性を評価する． 併せて，2019年度に提案した手法は問題規模の増加に対し計算時間が指数的に増えるという課題点があったため，大規模な問題に対して適用可能なメカニズムの提案を行う．
|
| Causes of Carryover |
経済学実験に用いるための計算機などの物品購入が次年度に持ち越すことになったためである．今年度は，この持ち越した予算を利用し，実験環境を整備・構築する．
|
