{"created":"2025-01-19T01:46:06.869902+00:00","updated":"2025-01-19T07:38:56.250494+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00241484","sets":["1164:2735:11468:11810"]},"path":["11810"],"owner":"44499","recid":"241484","title":["A performance evaluation of the half-exchange gas cylinder replenishment strategy and a metaheuristic algorithm with postponement decision-making for its online scheduling problem"],"pubdate":{"attribute_name":"公開日","attribute_value":"2024-12-02"},"_buckets":{"deposit":"d17b1e56-12c3-41ac-8af3-19093760ed00"},"_deposit":{"id":"241484","pid":{"type":"depid","value":"241484","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"A performance evaluation of the half-exchange gas cylinder replenishment strategy and a metaheuristic algorithm with postponement decision-making for its online scheduling problem","author_link":["664886","664892","664890","664889","664888","664894","664887","664895","664891","664893","664884","664883","664881","664885","664882","664880"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"A performance evaluation of the half-exchange gas cylinder replenishment strategy and a metaheuristic algorithm with postponement decision-making for its online scheduling problem"},{"subitem_title":"A performance evaluation of the half-exchange gas cylinder replenishment strategy and a metaheuristic algorithm with postponement decision-making for its online scheduling problem","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2024-12-02","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Informatics, Nagoya University"},{"subitem_text_value":"Toho Liquefied Gas Co., Ltd."},{"subitem_text_value":"Toho Gas Co., Ltd."},{"subitem_text_value":"Graduate School of Informatics, Nagoya University"},{"subitem_text_value":"Tokyo University of Science"},{"subitem_text_value":"Tokyo University of Marine Science and Technology"},{"subitem_text_value":"Graduate School of Informatics, Nagoya University"},{"subitem_text_value":"Graduate School of Informatics, Nagoya University"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Informatics, Nagoya University","subitem_text_language":"en"},{"subitem_text_value":"Toho Liquefied Gas Co., Ltd.","subitem_text_language":"en"},{"subitem_text_value":"Toho Gas Co., Ltd.","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Informatics, Nagoya University","subitem_text_language":"en"},{"subitem_text_value":"Tokyo University of Science","subitem_text_language":"en"},{"subitem_text_value":"Tokyo University of Marine Science and Technology","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Informatics, Nagoya University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Informatics, Nagoya University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/241484/files/IPSJ-MPS24151004.pdf","label":"IPSJ-MPS24151004.pdf"},"date":[{"dateType":"Available","dateValue":"2026-12-02"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-MPS24151004.pdf","filesize":[{"value":"985.2 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"17"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"02557e42-0b01-439a-a92a-b857112cf631","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2024 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Hang, Dong"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hiroki, Iwata"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Tatsuro, Wakahara"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yosuke, Takada"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yannan, Hu"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hideki, Hashimoto"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hirotaka, Ono"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Mutsunori, Yagiura"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Hang, Dong","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hiroki, Iwata","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Tatsuro, Wakahara","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yosuke, Takada","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yannan, Hu","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hideki, Hashimoto","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hirotaka, Ono","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Mutsunori, Yagiura","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10505667","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8833","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"In rural areas in Japan, gas companies usually allocate each of their clients two or more liquid petroleum gas cylinders, one half for daily use and the other half for safety stock, and they exchange the daily use cylinders shortly after they are exhausted, which is called the half-exchange strategy. This paper focuses on scheduling gas cylinder replenishment for such a gas company. First, we evaluate the performance of this strategy, by comparing it to an all-exchange strategy, and we also observe how its efficiency changes when the widths of exchange intervals (i.e., the span of days within which a gas replenishment visit should take place) are changed. Second, we generate one-day replenishment schedules daily by solving its online scheduling problem. Because the model to be solved each day is a multi-period vehicle routing problem focusing on a relatively short planning period, there are clients whose replenishment interval exceeds the last day of that period. In such cases, we must decide whether the replenishment should be postponed to the next period or performed in the current period. A cost function is introduced to quantify the inconvenience caused by a postponement. This function is determined by analyzing how postponement affects solutions obtained by solving an offline problem. The function is then used in a metaheuristic algorithm to solve this problem under a rolling horizon framework. We conduct simulation experiments on instances generated by emulating real-world data and observe how different margins of error in predicting the amount of remaining gas and the length of the planning horizon affect the solution.","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"In rural areas in Japan, gas companies usually allocate each of their clients two or more liquid petroleum gas cylinders, one half for daily use and the other half for safety stock, and they exchange the daily use cylinders shortly after they are exhausted, which is called the half-exchange strategy. This paper focuses on scheduling gas cylinder replenishment for such a gas company. First, we evaluate the performance of this strategy, by comparing it to an all-exchange strategy, and we also observe how its efficiency changes when the widths of exchange intervals (i.e., the span of days within which a gas replenishment visit should take place) are changed. Second, we generate one-day replenishment schedules daily by solving its online scheduling problem. Because the model to be solved each day is a multi-period vehicle routing problem focusing on a relatively short planning period, there are clients whose replenishment interval exceeds the last day of that period. In such cases, we must decide whether the replenishment should be postponed to the next period or performed in the current period. A cost function is introduced to quantify the inconvenience caused by a postponement. This function is determined by analyzing how postponement affects solutions obtained by solving an offline problem. The function is then used in a metaheuristic algorithm to solve this problem under a rolling horizon framework. We conduct simulation experiments on instances generated by emulating real-world data and observe how different margins of error in predicting the amount of remaining gas and the length of the planning horizon affect the solution.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"6","bibliographic_titles":[{"bibliographic_title":"研究報告数理モデル化と問題解決（MPS）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2024-12-02","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"4","bibliographicVolumeNumber":"2024-MPS-151"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":241484,"links":{}}