Efficient Task Scheduling Using Constrains Programming
This paper introduces a constraint programming algorithm designed for efficient task scheduling in Maintenance, Repair, and Overhaul (MRO) operations, specifically for aircraft engines. By leveraging historical data from Korean Air's MRO maintenance logs, the proposed method achieves optimal sc...
Saved in:
| Published in: | Proceedings of IEEE International Symposium on Consumer Electronics pp. 1 - 5 |
|---|---|
| Main Authors: | , , , , |
| Format: | Conference Proceeding |
| Language: | English |
| Published: |
IEEE
11.01.2025
|
| Subjects: | |
| ISSN: | 2158-4001 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | This paper introduces a constraint programming algorithm designed for efficient task scheduling in Maintenance, Repair, and Overhaul (MRO) operations, specifically for aircraft engines. By leveraging historical data from Korean Air's MRO maintenance logs, the proposed method achieves optimal scheduling performance by minimizing total maintenance days and maximizing resource utilization. Experimental results reveal an average utilization rate of 99.34%, with some cases reaching 100%. Furthermore, this study explores the potential application of the algorithm in consumer electronics manufacturing, emphasizing its adaptability to various industrial environments. The findings highlight the algorithm's ability to optimize resource allocation, reduce operational downtime, and enhance scheduling efficiency, paving the way for broader industrial applications. |
|---|---|
| AbstractList | This paper introduces a constraint programming algorithm designed for efficient task scheduling in Maintenance, Repair, and Overhaul (MRO) operations, specifically for aircraft engines. By leveraging historical data from Korean Air's MRO maintenance logs, the proposed method achieves optimal scheduling performance by minimizing total maintenance days and maximizing resource utilization. Experimental results reveal an average utilization rate of 99.34%, with some cases reaching 100%. Furthermore, this study explores the potential application of the algorithm in consumer electronics manufacturing, emphasizing its adaptability to various industrial environments. The findings highlight the algorithm's ability to optimize resource allocation, reduce operational downtime, and enhance scheduling efficiency, paving the way for broader industrial applications. |
| Author | Jung, Soonil Cho, Jae Bong Yang, Kyungmo Kim, Dohun Kim, Wonjong |
| Author_xml | – sequence: 1 givenname: Soonil surname: Jung fullname: Jung, Soonil email: sijung@hcnc.co.kr organization: HCNC,Seongnam,South Korea – sequence: 2 givenname: Jae Bong surname: Cho fullname: Cho, Jae Bong email: jbcho@hcnc.co.kr organization: HCNC,Seongnam,South Korea – sequence: 3 givenname: Kyungmo surname: Yang fullname: Yang, Kyungmo email: kmyang@hcnc.co.kr organization: HCNC,Seongnam,South Korea – sequence: 4 givenname: Dohun surname: Kim fullname: Kim, Dohun email: dohun@etri.re.kr organization: ETRI,Seongnam,South Korea – sequence: 5 givenname: Wonjong surname: Kim fullname: Kim, Wonjong email: wjkim@etri.re.kr organization: ETRI,Seongnam,South Korea |
| BookMark | eNo1j91Kw0AUhFdRsK19A8G8QOr-nU3OpYSohYKC8bpsNmfrarORbLzw7Y2oNzPDdzHMLNlZHCIxdi34RgiON9uqqo0yuthILmEzI8W5whO2xgJLpQRIIQycsoUUUOaac3HBlim9zQERcMFM7X1wgeKUNTa9Z8_ulbrPY4iH7CX9aDXENI02xJQ9jcNhtH0_40t27u0x0frPV6y5q5vqId893m-r210eUE25BQMcC-elI6s6KQiomweCNK1xtvROK4_O-cJy7TiUbWk6ra1oURIqUCt29VsbiGj_MYbejl_7_5vqG7bQSRE |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IH CBEJK RIE RIO |
| DOI | 10.1109/ICCE63647.2025.10930039 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP) 1998-present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISBN | 9798331521165 |
| EISSN | 2158-4001 |
| EndPage | 5 |
| ExternalDocumentID | 10930039 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IH 6IL 6IN AAWTH ABLEC ACGFS ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IJVOP M43 OCL RIE RIL RIO |
| ID | FETCH-LOGICAL-i93t-a565097cf2cea3d21e5ed003526b6ca8fc43f9ccf7a04c058b86d44a1b92e9353 |
| IEDL.DBID | RIE |
| IngestDate | Wed Aug 27 01:41:32 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i93t-a565097cf2cea3d21e5ed003526b6ca8fc43f9ccf7a04c058b86d44a1b92e9353 |
| PageCount | 5 |
| ParticipantIDs | ieee_primary_10930039 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-Jan.-11 |
| PublicationDateYYYYMMDD | 2025-01-11 |
| PublicationDate_xml | – month: 01 year: 2025 text: 2025-Jan.-11 day: 11 |
| PublicationDecade | 2020 |
| PublicationTitle | Proceedings of IEEE International Symposium on Consumer Electronics |
| PublicationTitleAbbrev | ICCE |
| PublicationYear | 2025 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0019959 |
| Score | 2.2794292 |
| Snippet | This paper introduces a constraint programming algorithm designed for efficient task scheduling in Maintenance, Repair, and Overhaul (MRO) operations,... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | Aircraft Engines Aircraft propulsion Constraint handling Constraints Programming Consumer electronics Heuristic algorithms Job shop scheduling Maintenance Maintenance Optimization Optimal scheduling Real-time systems Resource management Scheduling Task Scheduling |
| Title | Efficient Task Scheduling Using Constrains Programming |
| URI | https://ieeexplore.ieee.org/document/10930039 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JSwMxFH7Y4kEvbhV35uB12k7WyXloUZBScJDeSiZ5I0VspYu_37x0UQ8evIWQhbwckpd8C8B9JmpVqwxT6WVIUJgyaV67PMW80kxo4TF6Ebw86cEgH43McENWj1wYRIzgM2xTMf7l-5lb0VNZh6SPiEzagIbWak3W2n0ZkHDWBsAV2nUei6KnSBw95IBMtrddf5moxDOkf_TP2Y-h9c3GS4a7c-YE9nB6Coc_hATPQPWiEkTon5R28ZY8h63whDF_TSImICFfzugGsaChCJH1HqpbUPZ7ZfGQbhwR0onhy9RK0rvTrmYOLfcsQ4k-KpqqSjkbgix4bZyrte0K15V5lSsvhM0qw9Bwyc-hOZ1N8QIS2WU-XGaqinsrrLNWGO40C-NhyJmUv4QWRWD8sda8GG8Xf_VH_TUcUJzpcSLLbqC5nK_wFvbd53KymN_FnfoCceKUSg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEJ4omqgXXxjf7sHrAtttu9szgUBEQuLGcCPddtYQIxgW_P126oJ68OCtafpIp4d22u8BcB_xQhYywlBY4RIUJlWYFiYNMc0TxhNu0XsRPA-S4TAdj9WoIqt7LgwievAZNqjo__Lt3KzoqaxJ0kdEJt2GHbLOquham08Dks6qIFyuZbPfbnckyaO7LJCJxrrzLxsVf4p0D_85_xHUv_l4wWhz0hzDFs5O4OCHlOApyI7XgnD9g0yXr8GT2wxLKPOXwKMCAnLm9H4QJQ1FmKw3V12HrNvJ2r2w8kQIpypehlqQ4l1iCmZQx5ZFKNB6TVOZS6NdmHlcKGOKRLe4aYk0T6XlXEe5YqhiEZ9BbTaf4TkEosWsu87keWw110ZrrmKTMDceuqxJ2guoUwQm71-qF5P14i__qL-DvV72OJgM-sOHK9inmNNTRRRdQ225WOEN7JqP5bRc3Ppd-wReD5eT |
| 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=Proceedings+of+IEEE+International+Symposium+on+Consumer+Electronics&rft.atitle=Efficient+Task+Scheduling+Using+Constrains+Programming&rft.au=Jung%2C+Soonil&rft.au=Cho%2C+Jae+Bong&rft.au=Yang%2C+Kyungmo&rft.au=Kim%2C+Dohun&rft.date=2025-01-11&rft.pub=IEEE&rft.eissn=2158-4001&rft.spage=1&rft.epage=5&rft_id=info:doi/10.1109%2FICCE63647.2025.10930039&rft.externalDocID=10930039 |