2024-03-28T22:06:14Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000336502023-04-27T10:00:04Z01164:02735:02796:02798
粒子線治療装置スケジュールへのGAの適用 -治療日スケジュール-A Genetic Algorithm for Particle Treatment Facilities Scheduling Problem : A Treatment Date Schedulejpnhttp://id.nii.ac.jp/1001/00033650/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=33650&item_no=1&attribute_id=1&file_no=1Copyright (c) 1998 by the Information Processing Society of Japan三菱電機(株)情報技術総合研究所三菱電機(株)情報技術総合研究所三菱電機(株)情報技術総合研究所三菱電機(株)通信機製作所三菱電機(株)通信機製作所青山, 功佐藤, 裕幸浅見, 廣愛土谷, 昌晴坂本, 豪信癌治療法の1つである粒子線治療を行うための装置(粒子線治療装置)は大規模且つ高価であり,効率の良い運用が要求される.粒子線治療装置の運用スケジュール(粒子線治療装置スケジュール)は,治療計画に則った患者の治療,効率の良い加速器の運転,効率の良い治療室の利用などを考慮しなければならず,また,一度に数ヶ月分のスケジュールを立案するため,複雑で大規模なスケジューリング問題である.この粒子線治療装置スケジュールの患者治療日の決定に共存型GAを適用し,UNIXワークステーション(CPU: 160MHz,メモリ:128Mbyte)上で,実用規模のスケジュールを7分以内に立案できることを示した.A Particle Treatment is one of treatment methods for cancer. Particle Treatment Facilities must be used efficiently since they are huge and expensive. A Particle Treatment Facilities Scheduling Problem (PTFSP) is to decide treatment date, treatment time and accelerators and treatment rooms of all patients, considering treatment plans of patients, efficient operations of accelerators and efficient use of treatment rooms. And it is planned for several months at a time. So, PTFSP is a complicated and large-scale problem. We applied cooperative GA to decide treatment date of all patients. Our method takes less than 7 minutes to plan a real-scale schedule on UNIX Work Station (CPU: 160MHz, Memory: 128Mbyte).AN10505667情報処理学会研究報告数理モデル化と問題解決(MPS)199891(1998-MPS-021)43481998-10-072009-06-30