Deadlock-free Scheduling of Flexible Manufacturing Systems Subject to No-Wait Constraints
The scheduling problem of deadlock-prone flexible manufacturing systems (FMSs) subject to no-wait constraints is widespread in industrial production. Intricate constraints make it challenging to search optimal solutions with criteria of minimal makespan. The quality of a heuristic function largely d...
Saved in:
| Published in | International Conference on Control, Automation and Robotics : proceedings pp. 130 - 135 |
|---|---|
| Main Authors | , |
| Format | Conference Proceeding |
| Language | English |
| Published |
IEEE
21.04.2023
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 2251-2454 |
| DOI | 10.1109/ICCAR57134.2023.10151725 |
Cover
| Abstract | The scheduling problem of deadlock-prone flexible manufacturing systems (FMSs) subject to no-wait constraints is widespread in industrial production. Intricate constraints make it challenging to search optimal solutions with criteria of minimal makespan. The quality of a heuristic function largely determines the performance and efficiency of a heuristic search algorithm. Based on a place-timed Petri net (PN) model, a novel heuristic function is developed and used in the A-star (\mathrm{A}^{\ast}) algorithm. Since it considers the deadlock-free and no-wait constraints, it owns stronger ability in choosing promising vertexes. Computational results demonstrate its superiority over the state-of-the art ones. |
|---|---|
| AbstractList | The scheduling problem of deadlock-prone flexible manufacturing systems (FMSs) subject to no-wait constraints is widespread in industrial production. Intricate constraints make it challenging to search optimal solutions with criteria of minimal makespan. The quality of a heuristic function largely determines the performance and efficiency of a heuristic search algorithm. Based on a place-timed Petri net (PN) model, a novel heuristic function is developed and used in the A-star (\mathrm{A}^{\ast}) algorithm. Since it considers the deadlock-free and no-wait constraints, it owns stronger ability in choosing promising vertexes. Computational results demonstrate its superiority over the state-of-the art ones. |
| Author | Yin, Pei Luo, JianChao |
| Author_xml | – sequence: 1 givenname: Pei surname: Yin fullname: Yin, Pei email: yppmlhs@gmail.com organization: Research & Development Institute of Northwestern Polytechnical University (NPU) in Shenzhen, Yangtze River Delta Research Institute of NPU, and School of Software, NPU Northwestern Polytechnical University,Xi'an,China – sequence: 2 givenname: JianChao surname: Luo fullname: Luo, JianChao email: luojianchao@nwpu.edu.cn organization: Research & Development Institute of Northwestern Polytechnical University (NPU) in Shenzhen, Yangtze River Delta Research Institute of NPU, and School of Software, NPU Northwestern Polytechnical University,Xi'an,China |
| BookMark | eNo1kNFKwzAYRqMoOGffwIu8QGf-pGnSy1GdDqaCVcSrkbR_NLNrpUnBvb0b6tW5OPDB-c7JSdd3SAgFNgNgxdWyLOdPUoHIZpxxMQMGEhSXRyQpVKGFZIJzCdkxmRyY8kxmZyQJYcMYA5HnXLAJebtG07R9_Zm6AZFW9Qc2Y-u7d9o7umjx29sW6b3pRmfqOA4HU-1CxG2g1Wg3WEcae_rQp6_GR1r2XYiD8V0MF-TUmTZg8scpeVncPJd36erxdlnOV6nnLItpjsyBbiy3yDXUQivhhBWscEbnTSG4BW2Uxhy5dKCK2lqrlXVub5zZh0_J5e-uR8T11-C3Ztit_98QP4qzVxM |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ICCAR57134.2023.10151725 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Xplore DIgital Library IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISBN | 9798350322514 |
| EISSN | 2251-2454 |
| EndPage | 135 |
| ExternalDocumentID | 10151725 |
| Genre | orig-research |
| GroupedDBID | .DC 6IE 6IL 6IN AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK OCL RIE RIL |
| ID | FETCH-LOGICAL-i204t-6e0f18db2be281c3873f3b309fa86d932b18a78e6e25f179cbbb87bff32bfa023 |
| IEDL.DBID | RIE |
| IngestDate | Wed Aug 27 02:21:31 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i204t-6e0f18db2be281c3873f3b309fa86d932b18a78e6e25f179cbbb87bff32bfa023 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_10151725 |
| PublicationCentury | 2000 |
| PublicationDate | 2023-April-21 |
| PublicationDateYYYYMMDD | 2023-04-21 |
| PublicationDate_xml | – month: 04 year: 2023 text: 2023-April-21 day: 21 |
| PublicationDecade | 2020 |
| PublicationTitle | International Conference on Control, Automation and Robotics : proceedings |
| PublicationTitleAbbrev | ICCAR |
| PublicationYear | 2023 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0001366230 |
| Score | 1.8399419 |
| Snippet | The scheduling problem of deadlock-prone flexible manufacturing systems (FMSs) subject to no-wait constraints is widespread in industrial production. Intricate... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 130 |
| SubjectTerms | deadlock FMS heuristic search no-wait scheduling |
| Title | Deadlock-free Scheduling of Flexible Manufacturing Systems Subject to No-Wait Constraints |
| URI | https://ieeexplore.ieee.org/document/10151725 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1dS8MwFA1uT_ri18Rv8uBrapq0afoo0zEFh6jD-TTycSNj0spsX_z1Jt3mVBB8Ky2FcG_Sk96ccw9CZ9amxu-MFUmpzUnCnCBKaD-XdWypNSZ4igS2xUD0h8nNKB0txOqNFgYAGvIZROGyOcu3palDqcyvcI9PGUtbqJVJMRdrrQoqXHgop0u2Ds3Pr7vdi_s0iCWjYBIeLV__YaTS4EhvEw2WI5jTR6ZRXenIfPxqzvjvIW6hzkqyh---wGgbrUGxgza-dRvcRc-XPp8eu6bEzQDwg0-XDTz0F1w63AuNMfUr4FtV1EHt0MgX8aKhOfbfl1CwwVWJByV5UpMKB6vPxmCieu-gYe_qsdsnC2cFMmE0qYgA6mJpNdPAZGy4zLjjmtPcKSms39LpWKpMggCWOr9kjdZaZto5_8QpH8s91C7KAvYRllqBkeHXNuGJTYW2mVGMQ2YF5JbTA9QJURq_zZtnjJcBOvzj_hFaD8kKBzYsPkbtalbDicf9Sp82-f4EEEWtlw |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3JTsMwELWgHIALWxE7PnBNyGbHOaJC1UIbIWhFOVVexqgqSlBJLnw9dtpQQELiFjlSZM3YmfH4vXkIXShFpMmMuUM8lThRoKnDqTBrWfjKU1JaTRGLtkhpZxjdjshoQVavuDAAUIHPwLWP1V2-ymVpS2Vmh5v4FAdkFa2RKIrInK61LKmE1ARzr8breMllt9W6eiCWLulamXC3_sAPKZUqkrS3UFrPYQ4gmbplIVz58as9478nuY2aS9Ievv8KRztoBbJdtPmt3-Aeer42HjXRa-roGQB-NA5TFon-gnON27Y1pngF3OdZafkOFYERL1qaY_OHsSUbXOQ4zZ0nPimwFfusJCaK9yYatm8GrY6z0FZwJoEXFQ4FT_tMiUBAwHwZsjjUoQi9RHNGlUnqhM94zIBCQLTZtFIIwWKhtXmjubHlPmpkeQYHCDPBQTJ7uI3CSBEqVCx5EEKsKCQq9A5R01pp_DZvnzGuDXT0x_g5Wu8M-r1xr5veHaMN6zh7fRP4J6hRzEo4NVlAIc4q338CVeuw5A |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=International+Conference+on+Control%2C+Automation+and+Robotics+%3A+proceedings&rft.atitle=Deadlock-free+Scheduling+of+Flexible+Manufacturing+Systems+Subject+to+No-Wait+Constraints&rft.au=Yin%2C+Pei&rft.au=Luo%2C+JianChao&rft.date=2023-04-21&rft.pub=IEEE&rft.eissn=2251-2454&rft.spage=130&rft.epage=135&rft_id=info:doi/10.1109%2FICCAR57134.2023.10151725&rft.externalDocID=10151725 |