文献

J-GLOBAL ID：201702238678688491   整理番号：17A1095636

食事について車輪サービス区分問題のための効果的な欲張り法【Powered by NICT】

An effective greedy method for the Meals-On-Wheels service districting problem

著者 (4件)： Lin Meiyan (Department of Systems Engineering and Engineering Management, City University of Hong Kong, Kowloon Tong, Kowloon, Hong Kong) ,  Chin Kwai-Sang (Department of Systems Engineering and Engineering Management and Centre for Systems Informatics Engineering, City University of Hong Kong, Kowloon, Hong Kong) ,  Fu Chao (School of Management, Hefei University of Technology, Hefei, China) ,  Tsui Kwok-Leung (Department of Systems Engineering and Engineering Management and Centre for Systems Informatics Engineering, City University of Hong Kong, Kowloon, Hong Kong)
資料名： Computers & Industrial Engineering  (Computers & Industrial Engineering)
巻： 106  ページ： 1-19  発行年： 2017年 
JST資料番号： D0502B  ISSN： 0360-8352  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 在宅医療(HHC)サービス,すなわち,統合混合整数計画法(MIP)モデルとして定式化した結果:「Meals On Wheelsサービス区分(MOWSD)問題に関連した特異的区分問題に焦点を当てた。MOWSD問題は制約を満足しながら,全ての基本単位をカバーする地域の最小数を見つけることを目的とする,容量と時間窓制限,アクセス性,コンパクト性,および位置の不可分性などを含む。診療におけるMOWSD問題を解決するたプランナの思想からヒントを得て,良好な地区を迅速に構築することが提案されている有効な欲張り発見的方法。結果は,欲張り発見的方法はGurobi最適化,MIPを解くために適用されるが,非常に短い計算時間で多くの良好な解を得ることができることを示した。MOWSD問題の重要なパラメータの感度解析,性能はサービス提供に利用できる時間期間,食事カートの容量,及び地域における任意の二つの基本単位の間の最大旅行継続時間によって著しく影響されることを明らかにすることを行った。マニュアル計画を用いて同定された既存の地区でこれら二つの方法を用いて決定した得られた地区を比較した。比較は,提案された欲張り発見的方法である地区の設計を改善するだけでなく,Gurobi最適化よりも優れたコンパクト性を達成できることを主張する。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 最適化 ,  定式化 ,  旅行 ,  コンパクト性 ,  CPU時間 ,  継続時間 ,  感度解析 ,  マニュアル ,  *発見的方法 ,  混合整数計画法 ,  手押車 ,  アクセシビリティ
準シソーラス用語： 時間窓 ,  在宅医療 ,  *欲張りアルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： 区割り問題 ,  在宅健康管理 ,  食事について車輪サービス ,  混合整数計画法モデル ,  欲張り発見的方法

分類 (2件)： 工程管理  (KB03030P) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (5件)： 食事 ,  車輪 ,  サービス ,  問題 ,  欲張り法