時間枠付き運搬経路問題を用いた検体収集業務合理化検討

カテゴリ: 研究会(論文単位)

論文No: ST13002

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2013/02/22

タイトル(英語): A study of minimizing working hours of specimen collection using a vehicle routing problem with time windows

著者名: 山中 翔太(三菱化学),佐中 俊哉(三菱化学),温井 雅寛(三菱化学)

著者名(英語): Yamanaka Shota(Mitsubishi Chemical Corporation),Sanaka Toshiya(Mitsubishi Chemical Corporation),Nukui Masahiro(Mitsubishi Chemical Corporation)

キーワード: 最適化|スケジューリング|数理計画|時間枠付き運搬経路問題|ＳＣＯＰ|Optimization|Scheduling|Mathematical programming|Vehicle routing problem with time windows|SCOP

要約(日本語): 本報告は，三菱化学メディエンス株式会社における検体収集業務合理化検討の内容をまとめたものである．検体収集業務とは，主に病院等の顧客を巡回し，指定時刻内に血液などの検体を収集する業務である．今回，時間枠付き配送計画問題をベースとした数理モデルに対し，制約充足問題を解くソルバSCOPを用いた．顧客の住所・指定時刻等の実データを用いた計算の結果，実績に対して総業務時間が削減可能であることが確認できた．

要約(英語): We have conducted a study for minimizing working hours of collecting specimen, which includes blood and urine samples, from hospitals to inspect in Mitsubishi Chemical Medience Corporation. We use a mathematical model based on a vehicle routing problem with time windows and SCOP, which is a solver for constraint satisfaction problem, to solve the model. As a result of numerical experiment using real data of addresses andtime windows of hospitals, we find that the total working hours can be reduced.

原稿種別: 日本語

PDFファイルサイズ: 5,181 Kバイト