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...
Gespeichert in:
| Veröffentlicht in: | Proceedings of IEEE International Symposium on Consumer Electronics S. 1 - 5 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
11.01.2025
|
| Schlagworte: | |
| ISSN: | 2158-4001 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| 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 Xplore Electronic Library IEEE Proceedings Order Plans (POP) 1998-present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore Electronic Library 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/eLvHCXMwlV05T8MwFH6iFQMsXEXcysDqlsSJY89VKpBQVYkO3Sofz6hCpKhN-f34uQcwMLBFVuwoz8PTZ38HwL0ojS-MCtjEectCh-ZMBxjGvMmF9IIwREwteS6HQzmZqNFGrB61MIgYyWfYpcd4l-_mdkVHZT2yPiIxaQtaZSnWYq3dlQEZZ20IXOG93lO_XwkyRw8YMCu626m_QlRiDxkc_fPrx9D5VuMlo12fOYE9rE_h8IeR4BmIKjpBhPnJWC_fkpewFY445q9J5AQklMsZ0yCWtBQxst7DcAfGg2rcf2SbRAQ2U7xhuiC_u9L6zKLmLkuxQBcdTYURVktvc-6Vtb4M9bYPhTRSuDzXqVEZKl7wc2jX8xovIJEcZe448kxqEqsa542UAb3YzCtEfQkdqsD0Y-15Md3-_NUf49dwQHWmw4k0vYF2s1jhLezbz2a2XNzFnfoCZmOUPw |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV05T8MwFH6CggQsXEXcZGBNS-LEseeqVStKVYkM3Sofz6hCtKgHvx8_kxYYGNgiK3aU5-Hps78D4J4X2uVaemxinYl9h2ax8jAsdjrjwnHCECG1pF8MBmI0ksNKrB60MIgYyGfYoMdwl29nZkVHZU2yPiIx6TbsUHRWJdfaXBqQdVZF4fJvNnutVpuTPbpHgWneWE_-FaMSukjn8J_fP4L6tx4vGm46zTFs4fQEDn5YCZ4CbwcvCD8_KtXiNXr2m2GJZf4SBVZARMmcIQ9iQUsRJ-vND9eh7LTLVjeuMhHiiWTLWOXkeFcYlxpUzKYJ5miDpynX3CjhTMacNMYVvuLmIRdacJtlKtEyRclydga16WyK5xAJhiKzDFkqFMlVtXVaCI9fTOokorqAOlVg_P7lejFe__zlH-N3sNctn_rjfm_weAX7VHM6qkiSa6gt5yu8gV3zsZws5rdh1z4BUgCXiA |
| 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 |