Cyclic Task Scheduling for Multifunction Radar
A framework and method is presented for developing a cyclic task schedule in a multifunction radar. Rather than assuming the task dwell time to be a fixed value when building the schedule, the task dwell time is modeled as a fuzzy set to allow for increased radar schedule flexibility. An optimizatio...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on automation science and engineering 2012-07, Vol.9 (3), p.529-537 |
|---|---|
| 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 | 537 |
|---|---|
| container_issue | 3 |
| container_start_page | 529 |
| container_title | IEEE transactions on automation science and engineering |
| container_volume | 9 |
| creator | Mir, Hasan S. Ben Abdelaziz, Fouad |
| description | A framework and method is presented for developing a cyclic task schedule in a multifunction radar. Rather than assuming the task dwell time to be a fixed value when building the schedule, the task dwell time is modeled as a fuzzy set to allow for increased radar schedule flexibility. An optimization model is developed for the scheduling problem and a heuristic method for its solution is proposed. The heuristic method exploits the fuzzy set model in order to intelligently adjust the task dwell times. This adjustment allows for accommodation of more tasks on the radar timeline, thereby resulting in fewer dropped tasks. Computational results are presented to assess the behavior of the proposed scheduling method. |
| doi_str_mv | 10.1109/TASE.2012.2197857 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TASE_2012_2197857</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6202386</ieee_id><sourcerecordid>2709483471</sourcerecordid><originalsourceid>FETCH-LOGICAL-c357t-39137539a21f0d6cd1f8336f9f5814d5dec49a8eb1d4d4b000dd4fb11ab67d2d3</originalsourceid><addsrcrecordid>eNo9kE1Lw0AQhoMoWKs_QLwExIOH1J3d7NexlGqFimDrednsh02NSd1thP57E1J6mmHmeV9m3iS5BTQBQPJpPV3NJxgBnmCQXFB-loyAUpERLsh53-c0o5LSy-Qqxi1COBcSjZLJ7GCq0qRrHb_Tldk421Zl_ZX6JqRvbbUvfVubfdnU6Ye2OlwnF15X0d0c6zj5fJ6vZ4ts-f7yOpsuM0Mo32dEAuGUSI3BI8uMBS8IYV56KiC31DqTSy1cATa3eYEQsjb3BYAuGLfYknHyOPhudKV2ofzR4aAaXarFdKn6GUKcCybIH3Ts_cDuQvPburhX26YNdXeegu5NJiUG1lEwUCY0MQbnT7aAVB-h6iNUfYTqGGGneTg662h05YOuTRlPQsyAcoxRx90NXOmcO60ZRpgIRv4Bl1t3WQ</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1024699216</pqid></control><display><type>article</type><title>Cyclic Task Scheduling for Multifunction Radar</title><source>IEEE Electronic Library (IEL)</source><creator>Mir, Hasan S. ; Ben Abdelaziz, Fouad</creator><creatorcontrib>Mir, Hasan S. ; Ben Abdelaziz, Fouad</creatorcontrib><description>A framework and method is presented for developing a cyclic task schedule in a multifunction radar. Rather than assuming the task dwell time to be a fixed value when building the schedule, the task dwell time is modeled as a fuzzy set to allow for increased radar schedule flexibility. An optimization model is developed for the scheduling problem and a heuristic method for its solution is proposed. The heuristic method exploits the fuzzy set model in order to intelligently adjust the task dwell times. This adjustment allows for accommodation of more tasks on the radar timeline, thereby resulting in fewer dropped tasks. Computational results are presented to assess the behavior of the proposed scheduling method.</description><identifier>ISSN: 1545-5955</identifier><identifier>EISSN: 1558-3783</identifier><identifier>DOI: 10.1109/TASE.2012.2197857</identifier><identifier>CODEN: ITASC7</identifier><language>eng</language><publisher>Piscataway, NJ: IEEE</publisher><subject>Applied sciences ; Business administration ; domain_shs.gestion.rech-op ; Exact sciences and technology ; Flexibility ; Fuzzy sets ; Heuristic algorithms ; Humanities and Social Sciences ; Job shop scheduling ; Operational research and scientific management ; Operational research. Management science ; Optimization ; Radar ; Radiolocalization and radionavigation ; Schedules ; Scheduling ; Scheduling algorithms ; Scheduling, sequencing ; task scheduling ; Telecommunications ; Telecommunications and information theory</subject><ispartof>IEEE transactions on automation science and engineering, 2012-07, Vol.9 (3), p.529-537</ispartof><rights>2015 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jul 2012</rights><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c357t-39137539a21f0d6cd1f8336f9f5814d5dec49a8eb1d4d4b000dd4fb11ab67d2d3</citedby><cites>FETCH-LOGICAL-c357t-39137539a21f0d6cd1f8336f9f5814d5dec49a8eb1d4d4b000dd4fb11ab67d2d3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6202386$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>230,314,780,784,796,885,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6202386$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=26157220$$DView record in Pascal Francis$$Hfree_for_read</backlink><backlink>$$Uhttps://hal.science/hal-00778683$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Mir, Hasan S.</creatorcontrib><creatorcontrib>Ben Abdelaziz, Fouad</creatorcontrib><title>Cyclic Task Scheduling for Multifunction Radar</title><title>IEEE transactions on automation science and engineering</title><addtitle>TASE</addtitle><description>A framework and method is presented for developing a cyclic task schedule in a multifunction radar. Rather than assuming the task dwell time to be a fixed value when building the schedule, the task dwell time is modeled as a fuzzy set to allow for increased radar schedule flexibility. An optimization model is developed for the scheduling problem and a heuristic method for its solution is proposed. The heuristic method exploits the fuzzy set model in order to intelligently adjust the task dwell times. This adjustment allows for accommodation of more tasks on the radar timeline, thereby resulting in fewer dropped tasks. Computational results are presented to assess the behavior of the proposed scheduling method.</description><subject>Applied sciences</subject><subject>Business administration</subject><subject>domain_shs.gestion.rech-op</subject><subject>Exact sciences and technology</subject><subject>Flexibility</subject><subject>Fuzzy sets</subject><subject>Heuristic algorithms</subject><subject>Humanities and Social Sciences</subject><subject>Job shop scheduling</subject><subject>Operational research and scientific management</subject><subject>Operational research. Management science</subject><subject>Optimization</subject><subject>Radar</subject><subject>Radiolocalization and radionavigation</subject><subject>Schedules</subject><subject>Scheduling</subject><subject>Scheduling algorithms</subject><subject>Scheduling, sequencing</subject><subject>task scheduling</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><issn>1545-5955</issn><issn>1558-3783</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2012</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9kE1Lw0AQhoMoWKs_QLwExIOH1J3d7NexlGqFimDrednsh02NSd1thP57E1J6mmHmeV9m3iS5BTQBQPJpPV3NJxgBnmCQXFB-loyAUpERLsh53-c0o5LSy-Qqxi1COBcSjZLJ7GCq0qRrHb_Tldk421Zl_ZX6JqRvbbUvfVubfdnU6Ye2OlwnF15X0d0c6zj5fJ6vZ4ts-f7yOpsuM0Mo32dEAuGUSI3BI8uMBS8IYV56KiC31DqTSy1cATa3eYEQsjb3BYAuGLfYknHyOPhudKV2ofzR4aAaXarFdKn6GUKcCybIH3Ts_cDuQvPburhX26YNdXeegu5NJiUG1lEwUCY0MQbnT7aAVB-h6iNUfYTqGGGneTg662h05YOuTRlPQsyAcoxRx90NXOmcO60ZRpgIRv4Bl1t3WQ</recordid><startdate>20120701</startdate><enddate>20120701</enddate><creator>Mir, Hasan S.</creator><creator>Ben Abdelaziz, Fouad</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>1XC</scope><scope>BXJBU</scope></search><sort><creationdate>20120701</creationdate><title>Cyclic Task Scheduling for Multifunction Radar</title><author>Mir, Hasan S. ; Ben Abdelaziz, Fouad</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c357t-39137539a21f0d6cd1f8336f9f5814d5dec49a8eb1d4d4b000dd4fb11ab67d2d3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Applied sciences</topic><topic>Business administration</topic><topic>domain_shs.gestion.rech-op</topic><topic>Exact sciences and technology</topic><topic>Flexibility</topic><topic>Fuzzy sets</topic><topic>Heuristic algorithms</topic><topic>Humanities and Social Sciences</topic><topic>Job shop scheduling</topic><topic>Operational research and scientific management</topic><topic>Operational research. Management science</topic><topic>Optimization</topic><topic>Radar</topic><topic>Radiolocalization and radionavigation</topic><topic>Schedules</topic><topic>Scheduling</topic><topic>Scheduling algorithms</topic><topic>Scheduling, sequencing</topic><topic>task scheduling</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><toplevel>online_resources</toplevel><creatorcontrib>Mir, Hasan S.</creatorcontrib><creatorcontrib>Ben Abdelaziz, Fouad</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>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Hyper Article en Ligne (HAL)</collection><collection>HAL-SHS: Archive ouverte en Sciences de l'Homme et de la Société</collection><jtitle>IEEE transactions on automation science and engineering</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Mir, Hasan S.</au><au>Ben Abdelaziz, Fouad</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Cyclic Task Scheduling for Multifunction Radar</atitle><jtitle>IEEE transactions on automation science and engineering</jtitle><stitle>TASE</stitle><date>2012-07-01</date><risdate>2012</risdate><volume>9</volume><issue>3</issue><spage>529</spage><epage>537</epage><pages>529-537</pages><issn>1545-5955</issn><eissn>1558-3783</eissn><coden>ITASC7</coden><abstract>A framework and method is presented for developing a cyclic task schedule in a multifunction radar. Rather than assuming the task dwell time to be a fixed value when building the schedule, the task dwell time is modeled as a fuzzy set to allow for increased radar schedule flexibility. An optimization model is developed for the scheduling problem and a heuristic method for its solution is proposed. The heuristic method exploits the fuzzy set model in order to intelligently adjust the task dwell times. This adjustment allows for accommodation of more tasks on the radar timeline, thereby resulting in fewer dropped tasks. Computational results are presented to assess the behavior of the proposed scheduling method.</abstract><cop>Piscataway, NJ</cop><pub>IEEE</pub><doi>10.1109/TASE.2012.2197857</doi><tpages>9</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1545-5955 |
| ispartof | IEEE transactions on automation science and engineering, 2012-07, Vol.9 (3), p.529-537 |
| issn | 1545-5955 1558-3783 |
| language | eng |
| recordid | cdi_crossref_primary_10_1109_TASE_2012_2197857 |
| source | IEEE Electronic Library (IEL) |
| subjects | Applied sciences Business administration domain_shs.gestion.rech-op Exact sciences and technology Flexibility Fuzzy sets Heuristic algorithms Humanities and Social Sciences Job shop scheduling Operational research and scientific management Operational research. Management science Optimization Radar Radiolocalization and radionavigation Schedules Scheduling Scheduling algorithms Scheduling, sequencing task scheduling Telecommunications Telecommunications and information theory |
| title | Cyclic Task Scheduling for Multifunction Radar |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-30T22%3A20%3A58IST&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=Cyclic%20Task%20Scheduling%20for%20Multifunction%20Radar&rft.jtitle=IEEE%20transactions%20on%20automation%20science%20and%20engineering&rft.au=Mir,%20Hasan%20S.&rft.date=2012-07-01&rft.volume=9&rft.issue=3&rft.spage=529&rft.epage=537&rft.pages=529-537&rft.issn=1545-5955&rft.eissn=1558-3783&rft.coden=ITASC7&rft_id=info:doi/10.1109/TASE.2012.2197857&rft_dat=%3Cproquest_RIE%3E2709483471%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=1024699216&rft_id=info:pmid/&rft_ieee_id=6202386&rfr_iscdi=true |