Rectangle Packing Problem for Battery Charging Dispatch Considering Uninterrupted Discrete Charging Rate
A battery charging dispatch model is proposed in this letter for a battery swap station to maximize the total profit over the given time horizon by finding the optimal dispatch of the batteries, while guaranteeing the corresponding power and energy constraints. To address the uninterrupted discrete...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on power systems 2019-05, Vol.34 (3), p.2472-2475 |
|---|---|
| Hauptverfasser: | , , , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 2475 |
|---|---|
| container_issue | 3 |
| container_start_page | 2472 |
| container_title | IEEE transactions on power systems |
| container_volume | 34 |
| creator | Ding, Tao Bai, Jiawen Du, Pengwei Qin, Boyu Li, Furong Ma, Jin Dong, Zhaoyang |
| description | A battery charging dispatch model is proposed in this letter for a battery swap station to maximize the total profit over the given time horizon by finding the optimal dispatch of the batteries, while guaranteeing the corresponding power and energy constraints. To address the uninterrupted discrete charging rate, this problem is skillfully formulated as a two-dimensional-rectangle packing problem that can be solved by a mixed-integer linear program. Numerical results suggest that the rectangle packing problem can efficiently coordinate the dispatch of the multi-type batteries. |
| doi_str_mv | 10.1109/TPWRS.2019.2892615 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_ieee_primary_8610220</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>8610220</ieee_id><sourcerecordid>2214432528</sourcerecordid><originalsourceid>FETCH-LOGICAL-c295t-8d52122bf0901e7ae9bd952b98097473b8dbf19c255c028d60616d3455e555443</originalsourceid><addsrcrecordid>eNpFkE1Lw0AQhhdRsFb_gF4CnlNnJ9lk96jxEwqW2uIxbDaTNrVN6u720H9vYoueBuZ93hl4GLvmMOIc1N1s8jn9GCFwNUKpMOHihA24EDKEJFWnbABSilAqAefswrkVACRdMGDLKRmvm8Wagok2X3WzCCa2Lda0CarWBg_ae7L7IFtqu-jDx9pttTfLIGsbV5dk--W8qZsOs7utp7JHjCVP_6Wp9nTJziq9dnR1nEM2f36aZa_h-P3lLbsfhwaV8KEsBXLEogIFnFJNqiiVwEJJUGmcRoUsi4org0IYQFkmkPCkjGIhSAgRx9GQ3R7ubm37vSPn81W7s033MkfkHYACZUfhgTK2dc5SlW9tvdF2n3PIe6P5r9G8N5ofjXalm0OpJqK_gkw4IEL0AyTfclM</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2214432528</pqid></control><display><type>article</type><title>Rectangle Packing Problem for Battery Charging Dispatch Considering Uninterrupted Discrete Charging Rate</title><source>IEEE Electronic Library (IEL)</source><creator>Ding, Tao ; Bai, Jiawen ; Du, Pengwei ; Qin, Boyu ; Li, Furong ; Ma, Jin ; Dong, Zhaoyang</creator><creatorcontrib>Ding, Tao ; Bai, Jiawen ; Du, Pengwei ; Qin, Boyu ; Li, Furong ; Ma, Jin ; Dong, Zhaoyang</creatorcontrib><description>A battery charging dispatch model is proposed in this letter for a battery swap station to maximize the total profit over the given time horizon by finding the optimal dispatch of the batteries, while guaranteeing the corresponding power and energy constraints. To address the uninterrupted discrete charging rate, this problem is skillfully formulated as a two-dimensional-rectangle packing problem that can be solved by a mixed-integer linear program. Numerical results suggest that the rectangle packing problem can efficiently coordinate the dispatch of the multi-type batteries.</description><identifier>ISSN: 0885-8950</identifier><identifier>EISSN: 1558-0679</identifier><identifier>DOI: 10.1109/TPWRS.2019.2892615</identifier><identifier>CODEN: ITPSEG</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Battery chargers ; Battery charging ; Battery management systems ; Charging ; Integer programming ; Linear programming ; Load modeling ; Mathematical models ; mixed integer program ; Optimization ; Power generation dispatch ; rectangle packing problem ; uninterrupted discrete-rate charging</subject><ispartof>IEEE transactions on power systems, 2019-05, Vol.34 (3), p.2472-2475</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2019</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c295t-8d52122bf0901e7ae9bd952b98097473b8dbf19c255c028d60616d3455e555443</citedby><cites>FETCH-LOGICAL-c295t-8d52122bf0901e7ae9bd952b98097473b8dbf19c255c028d60616d3455e555443</cites><orcidid>0000-0002-9912-2520 ; 0000-0002-7590-0172 ; 0000-0001-5702-1433 ; 0000-0002-2612-7881</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/8610220$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27901,27902,54733</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/8610220$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Ding, Tao</creatorcontrib><creatorcontrib>Bai, Jiawen</creatorcontrib><creatorcontrib>Du, Pengwei</creatorcontrib><creatorcontrib>Qin, Boyu</creatorcontrib><creatorcontrib>Li, Furong</creatorcontrib><creatorcontrib>Ma, Jin</creatorcontrib><creatorcontrib>Dong, Zhaoyang</creatorcontrib><title>Rectangle Packing Problem for Battery Charging Dispatch Considering Uninterrupted Discrete Charging Rate</title><title>IEEE transactions on power systems</title><addtitle>TPWRS</addtitle><description>A battery charging dispatch model is proposed in this letter for a battery swap station to maximize the total profit over the given time horizon by finding the optimal dispatch of the batteries, while guaranteeing the corresponding power and energy constraints. To address the uninterrupted discrete charging rate, this problem is skillfully formulated as a two-dimensional-rectangle packing problem that can be solved by a mixed-integer linear program. Numerical results suggest that the rectangle packing problem can efficiently coordinate the dispatch of the multi-type batteries.</description><subject>Battery chargers</subject><subject>Battery charging</subject><subject>Battery management systems</subject><subject>Charging</subject><subject>Integer programming</subject><subject>Linear programming</subject><subject>Load modeling</subject><subject>Mathematical models</subject><subject>mixed integer program</subject><subject>Optimization</subject><subject>Power generation dispatch</subject><subject>rectangle packing problem</subject><subject>uninterrupted discrete-rate charging</subject><issn>0885-8950</issn><issn>1558-0679</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNpFkE1Lw0AQhhdRsFb_gF4CnlNnJ9lk96jxEwqW2uIxbDaTNrVN6u720H9vYoueBuZ93hl4GLvmMOIc1N1s8jn9GCFwNUKpMOHihA24EDKEJFWnbABSilAqAefswrkVACRdMGDLKRmvm8Wagok2X3WzCCa2Lda0CarWBg_ae7L7IFtqu-jDx9pttTfLIGsbV5dk--W8qZsOs7utp7JHjCVP_6Wp9nTJziq9dnR1nEM2f36aZa_h-P3lLbsfhwaV8KEsBXLEogIFnFJNqiiVwEJJUGmcRoUsi4org0IYQFkmkPCkjGIhSAgRx9GQ3R7ubm37vSPn81W7s033MkfkHYACZUfhgTK2dc5SlW9tvdF2n3PIe6P5r9G8N5ofjXalm0OpJqK_gkw4IEL0AyTfclM</recordid><startdate>201905</startdate><enddate>201905</enddate><creator>Ding, Tao</creator><creator>Bai, Jiawen</creator><creator>Du, Pengwei</creator><creator>Qin, Boyu</creator><creator>Li, Furong</creator><creator>Ma, Jin</creator><creator>Dong, Zhaoyang</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>KR7</scope><scope>L7M</scope><orcidid>https://orcid.org/0000-0002-9912-2520</orcidid><orcidid>https://orcid.org/0000-0002-7590-0172</orcidid><orcidid>https://orcid.org/0000-0001-5702-1433</orcidid><orcidid>https://orcid.org/0000-0002-2612-7881</orcidid></search><sort><creationdate>201905</creationdate><title>Rectangle Packing Problem for Battery Charging Dispatch Considering Uninterrupted Discrete Charging Rate</title><author>Ding, Tao ; Bai, Jiawen ; Du, Pengwei ; Qin, Boyu ; Li, Furong ; Ma, Jin ; Dong, Zhaoyang</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c295t-8d52122bf0901e7ae9bd952b98097473b8dbf19c255c028d60616d3455e555443</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Battery chargers</topic><topic>Battery charging</topic><topic>Battery management systems</topic><topic>Charging</topic><topic>Integer programming</topic><topic>Linear programming</topic><topic>Load modeling</topic><topic>Mathematical models</topic><topic>mixed integer program</topic><topic>Optimization</topic><topic>Power generation dispatch</topic><topic>rectangle packing problem</topic><topic>uninterrupted discrete-rate charging</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Ding, Tao</creatorcontrib><creatorcontrib>Bai, Jiawen</creatorcontrib><creatorcontrib>Du, Pengwei</creatorcontrib><creatorcontrib>Qin, Boyu</creatorcontrib><creatorcontrib>Li, Furong</creatorcontrib><creatorcontrib>Ma, Jin</creatorcontrib><creatorcontrib>Dong, Zhaoyang</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Electronics & Communications Abstracts</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><jtitle>IEEE transactions on power systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Ding, Tao</au><au>Bai, Jiawen</au><au>Du, Pengwei</au><au>Qin, Boyu</au><au>Li, Furong</au><au>Ma, Jin</au><au>Dong, Zhaoyang</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Rectangle Packing Problem for Battery Charging Dispatch Considering Uninterrupted Discrete Charging Rate</atitle><jtitle>IEEE transactions on power systems</jtitle><stitle>TPWRS</stitle><date>2019-05</date><risdate>2019</risdate><volume>34</volume><issue>3</issue><spage>2472</spage><epage>2475</epage><pages>2472-2475</pages><issn>0885-8950</issn><eissn>1558-0679</eissn><coden>ITPSEG</coden><abstract>A battery charging dispatch model is proposed in this letter for a battery swap station to maximize the total profit over the given time horizon by finding the optimal dispatch of the batteries, while guaranteeing the corresponding power and energy constraints. To address the uninterrupted discrete charging rate, this problem is skillfully formulated as a two-dimensional-rectangle packing problem that can be solved by a mixed-integer linear program. Numerical results suggest that the rectangle packing problem can efficiently coordinate the dispatch of the multi-type batteries.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TPWRS.2019.2892615</doi><tpages>4</tpages><orcidid>https://orcid.org/0000-0002-9912-2520</orcidid><orcidid>https://orcid.org/0000-0002-7590-0172</orcidid><orcidid>https://orcid.org/0000-0001-5702-1433</orcidid><orcidid>https://orcid.org/0000-0002-2612-7881</orcidid></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0885-8950 |
| ispartof | IEEE transactions on power systems, 2019-05, Vol.34 (3), p.2472-2475 |
| issn | 0885-8950 1558-0679 |
| language | eng |
| recordid | cdi_ieee_primary_8610220 |
| source | IEEE Electronic Library (IEL) |
| subjects | Battery chargers Battery charging Battery management systems Charging Integer programming Linear programming Load modeling Mathematical models mixed integer program Optimization Power generation dispatch rectangle packing problem uninterrupted discrete-rate charging |
| title | Rectangle Packing Problem for Battery Charging Dispatch Considering Uninterrupted Discrete Charging Rate |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-05T18%3A32%3A37IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Rectangle%20Packing%20Problem%20for%20Battery%20Charging%20Dispatch%20Considering%20Uninterrupted%20Discrete%20Charging%20Rate&rft.jtitle=IEEE%20transactions%20on%20power%20systems&rft.au=Ding,%20Tao&rft.date=2019-05&rft.volume=34&rft.issue=3&rft.spage=2472&rft.epage=2475&rft.pages=2472-2475&rft.issn=0885-8950&rft.eissn=1558-0679&rft.coden=ITPSEG&rft_id=info:doi/10.1109/TPWRS.2019.2892615&rft_dat=%3Cproquest_RIE%3E2214432528%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2214432528&rft_id=info:pmid/&rft_ieee_id=8610220&rfr_iscdi=true |