A general variable neighborhood search algorithm for a parallel-machine scheduling problem considering machine health conditions and preventive maintenance
In this paper, a parallel-machine scheduling problem considering machine health conditions and preventive maintenance is studied with the objective to minimize total tardiness and quality risk. The problem stems from semiconductor manufacturing where machines can be identified with different health...
Saved in:
| Published in: | Computers & operations research Vol. 143; p. 105738 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York
Elsevier Ltd
01.07.2022
Pergamon Press Inc |
| Subjects: | |
| ISSN: | 0305-0548, 1873-765X, 0305-0548 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | In this paper, a parallel-machine scheduling problem considering machine health conditions and preventive maintenance is studied with the objective to minimize total tardiness and quality risk. The problem stems from semiconductor manufacturing where machines can be identified with different health conditions by Advanced Process Control (APC) tools. We develop two mixed integer linear programming models to formulate the problem. A general variable neighborhood search heuristic is proposed in which an efficient branch-and-bound algorithm is embedded as one of the search operators. The algorithm is compared with a classic tabu search heuristic that was proved to be very efficient in parallel-machine scheduling. Computational experiments show that the proposed algorithm outperforms the tabu search heuristic by averagely 2.20% in terms of the solution quality. Managerial insights are also derived that considering health information allows us to achieve a good balance between quality risk and delivery requirement.
•A parallel-machine scheduling problem considering equipment health index is studied.•Two mathematical models are formulated to describe and solve the problems.•A branch-and-bound algorithm to solve the single-machine counterpart of the problem.•A general variable neighborhood search algorithm is developed to solve the problem.•Managerial insights about equipment health index are obtained. |
|---|---|
| AbstractList | In this paper, a parallel-machine scheduling problem considering machine health conditions and preventive maintenance is studied with the objective to minimize total tardiness and quality risk. The problem stems from semiconductor manufacturing where machines can be identified with different health conditions by Advanced Process Control (APC) tools. We develop two mixed integer linear programming models to formulate the problem. A general variable neighborhood search heuristic is proposed in which an efficient branch-and-bound algorithm is embedded as one of the search operators. The algorithm is compared with a classic tabu search heuristic that was proved to be very efficient in parallel-machine scheduling. Computational experiments show that the proposed algorithm outperforms the tabu search heuristic by averagely 2.20% in terms of the solution quality. Managerial insights are also derived that considering health information allows us to achieve a good balance between quality risk and delivery requirement. In this paper, a parallel-machine scheduling problem considering machine health conditions and preventive maintenance is studied with the objective to minimize total tardiness and quality risk. The problem stems from semiconductor manufacturing where machines can be identified with different health conditions by Advanced Process Control (APC) tools. We develop two mixed integer linear programming models to formulate the problem. A general variable neighborhood search heuristic is proposed in which an efficient branch-and-bound algorithm is embedded as one of the search operators. The algorithm is compared with a classic tabu search heuristic that was proved to be very efficient in parallel-machine scheduling. Computational experiments show that the proposed algorithm outperforms the tabu search heuristic by averagely 2.20% in terms of the solution quality. Managerial insights are also derived that considering health information allows us to achieve a good balance between quality risk and delivery requirement. •A parallel-machine scheduling problem considering equipment health index is studied.•Two mathematical models are formulated to describe and solve the problems.•A branch-and-bound algorithm to solve the single-machine counterpart of the problem.•A general variable neighborhood search algorithm is developed to solve the problem.•Managerial insights about equipment health index are obtained. |
| ArticleNumber | 105738 |
| Author | Zhang, Xiangyi Chen, Lu |
| Author_xml | – sequence: 1 givenname: Xiangyi surname: Zhang fullname: Zhang, Xiangyi email: xiangyi.zhang@polymtl.ca organization: Polytechnique Montréal, Montreal, Quebec H3C 3J7, Canada – sequence: 2 givenname: Lu surname: Chen fullname: Chen, Lu email: chenlu@sjtu.edu.cn organization: School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China |
| BookMark | eNp9kc9uGyEQxlGVSnXSPEBuSD2vC-yyf9RTFLVppUi9tFJuaIBZLxYGF7ClPktfNqzcXnoIlxHM95th5rsmVyEGJOSOsy1nvP-435qYtoIJUe9yaMc3ZMPHoW2GXj5fkQ1rmWyY7MZ35DrnPatnEHxD_tzTHQZM4OkZkgPtkQZ0u0XHtMRoaUZIZqHgdzG5shzoHBMFeoSKePTNAcziAtJsFrQn78KOHlOsZQ7UxJCdxbS-_ZMtCL4sa8q64qqAQrCVwDOG4s5YhS4UDBAMvidvZ_AZb__GG_Lzy-cfD1-bp--P3x7unxrTClkawycL3M5ynrkQXJhx5j32UugZkIHGrh8mLTvUUnZy6Kaxs5OGTo-im3s9tTfkw6Vu_fivE-ai9vGUQm2pRN_XnbZsElU1XFQmxZwTzsq4AusMJYHzijO1OqH2qjqhVifUxYlK8v_IY3IHSL9fZT5dGKyDnx0mlY3DuhTrEpqibHSv0C8vqqdw |
| CitedBy_id | crossref_primary_10_1080_01605682_2024_2337703 crossref_primary_10_1016_j_jclepro_2025_145856 crossref_primary_10_1016_j_engappai_2023_107113 crossref_primary_10_1016_j_asoc_2025_113230 crossref_primary_10_1109_LRA_2025_3526571 crossref_primary_10_3390_axioms13120848 crossref_primary_10_1016_j_cor_2022_106133 crossref_primary_10_1016_j_cor_2025_106976 crossref_primary_10_1016_j_cor_2025_107100 crossref_primary_10_1080_21693277_2025_2469037 crossref_primary_10_1016_j_trc_2023_104262 crossref_primary_10_26599_TST_2024_9010183 crossref_primary_10_1016_j_cie_2022_108800 crossref_primary_10_1016_j_eswa_2024_125722 crossref_primary_10_1016_j_ijpe_2024_109413 crossref_primary_10_1016_j_cor_2024_106769 crossref_primary_10_1007_s00500_022_07436_7 crossref_primary_10_1007_s10845_024_02470_8 crossref_primary_10_3390_pr10091786 crossref_primary_10_1016_j_cor_2023_106245 crossref_primary_10_1016_j_eswa_2023_122712 crossref_primary_10_7717_peerj_cs_1582 crossref_primary_10_3390_su151713012 crossref_primary_10_1155_int_4600789 crossref_primary_10_1111_itor_70085 |
| Cites_doi | 10.1080/07408170108936862 10.1080/00207540600677617 10.1109/TSM.2013.2268861 10.1016/S0305-0548(97)00031-2 10.1016/j.ejor.2018.05.050 10.1016/j.cor.2010.04.006 10.1016/j.apm.2009.08.023 10.1080/00207543.2018.1459923 10.1016/j.cie.2017.11.020 10.1016/j.omega.2005.07.008 10.1016/j.cor.2014.02.006 10.1016/j.omega.2011.12.007 10.1016/j.cor.2005.02.033 10.1016/0167-6377(82)90035-9 10.1142/S021759590700122X 10.1016/j.compind.2012.10.002 10.1016/j.ins.2013.07.026 10.1016/j.cie.2018.04.053 10.1287/opre.17.4.701 10.1016/j.cie.2009.04.014 10.1287/moor.1070.0255 10.1016/j.apm.2013.11.031 10.1016/j.ins.2013.02.013 10.1016/j.cie.2020.106989 10.1016/j.mineng.2013.05.026 10.1007/s10951-010-0222-9 10.1016/j.jmsy.2015.07.002 10.1016/j.ymssp.2005.09.012 10.1109/TR.2005.845967 10.1016/S0925-5273(98)00034-6 10.1016/j.ins.2019.08.017 10.1016/j.omega.2017.12.003 10.1007/s10951-014-0381-1 10.1016/j.omega.2016.07.006 10.1002/1520-6750(199203)39:2<265::AID-NAV3220390209>3.0.CO;2-L 10.1007/s13198-017-0635-3 10.1287/moor.15.3.483 10.1016/S0305-0548(02)00198-3 10.1016/S0377-2217(99)00066-1 10.1016/j.apm.2014.03.022 10.1002/nav.3800010110 10.1080/00207543.2013.775525 |
| ContentType | Journal Article |
| Copyright | 2022 Elsevier Ltd Copyright Pergamon Press Inc. Jul 2022 |
| Copyright_xml | – notice: 2022 Elsevier Ltd – notice: Copyright Pergamon Press Inc. Jul 2022 |
| DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1016/j.cor.2022.105738 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business |
| EISSN | 1873-765X 0305-0548 |
| ExternalDocumentID | 10_1016_j_cor_2022_105738 S0305054822000399 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 186 1B1 1OL 1RT 1~. 1~5 29F 4.4 457 4G. 5GY 5VS 6J9 7-5 71M 8P~ 9JN 9JO AAAKF AAAKG AABNK AACTN AAEDT AAEDW AAFJI AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO AAYFN AAYOK ABAOU ABBOA ABEFU ABFNM ABFRF ABJNI ABMAC ABMMH ABUCO ABXDB ABYKQ ACAZW ACDAQ ACGFO ACGFS ACNCT ACNNM ACRLP ACZNC ADBBV ADEZE ADGUI ADJOM ADMUD AEBSH AEFWE AEHXG AEKER AENEX AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AI. AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV AKYCK ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOMHK AOUOD APLSM ARUGR ASPBG AVARZ AVWKF AXJTR AZFZN BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q G8K GBLVA GBOLZ HAMUX HVGLF HZ~ H~9 IHE J1W KOM LY1 M41 MHUIS MO0 MS~ O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ PRBVW Q38 R2- RIG ROL RPZ RXW SDF SDG SDP SDS SES SEW SPC SPCBC SSB SSD SSO SSV SSW SSZ T5K TAE TN5 U5U UAO UPT VH1 WUQ XFK XPP ZMT ~02 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD 7SC 8FD AGCQF JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c325t-c19da1df5ff12212c8f16e652bfae0abe4679b54eb554574984d9ba4b824f6b93 |
| ISICitedReferencesCount | 31 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000790396900004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0305-0548 |
| IngestDate | Wed Aug 13 04:06:31 EDT 2025 Sat Nov 29 07:22:03 EST 2025 Tue Nov 18 21:05:09 EST 2025 Fri Feb 23 02:37:48 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Integer programming Health condition Production scheduling Meta-heuristics |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c325t-c19da1df5ff12212c8f16e652bfae0abe4679b54eb554574984d9ba4b824f6b93 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 2662023092 |
| PQPubID | 45870 |
| ParticipantIDs | proquest_journals_2662023092 crossref_citationtrail_10_1016_j_cor_2022_105738 crossref_primary_10_1016_j_cor_2022_105738 elsevier_sciencedirect_doi_10_1016_j_cor_2022_105738 |
| PublicationCentury | 2000 |
| PublicationDate | July 2022 2022-07-00 20220701 |
| PublicationDateYYYYMMDD | 2022-07-01 |
| PublicationDate_xml | – month: 07 year: 2022 text: July 2022 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | Computers & operations research |
| PublicationYear | 2022 |
| Publisher | Elsevier Ltd Pergamon Press Inc |
| Publisher_xml | – name: Elsevier Ltd – name: Pergamon Press Inc |
| References | Ahmadzadeh, Lundberg (b1) 2013; 53 Chu (b11) 1992; 39 Wang, Cheng (b44) 2007; 24 Cui, Lu, Pan (b13) 2014; 47 Yin, Wu, Wu, Wu (b49) 2014; 256 Cassady, Kutanoglu (b7) 2005; 54 Obeid, Dauzère-Pérès, Yugma (b35) 2012 Zhao, Tang (b52) 2012; 39 Yang, Yang (b46) 2013; 235 Rustogi, Strusevich (b39) 2012; 40 Bilge, Kıraç, Kurtulan, Pekgün (b3) 2004; 31 Lad, Kulkarni (b24) 2010; 6 May, Spanos (b29) 2006 Azizoglu, Kirca (b2) 1998; 55 Bleakie, Djurdjanovic (b4) 2013; 64 Mor, Mosheiov (b33) 2020 Lee, Yeh, Chung (b27) 2014; 38 Ma, Chu, Zuo (b28) 2010; 58 Cholette, Celen, Djurdjanovic, Rasberry (b10) 2013; 26 Yugma, Blue, Dauzère-Pérès, Obeid (b50) 2015; 18 Du, Leung (b16) 1990; 15 Jardine, Lin, Banjevic (b20) 2006; 20 Pei, Liu, Fan, Pardalos, Lu (b36) 2019; 82 Branda, Castellano, Guizzi, Popolo (b6) 2021; 151 Johnson (b21) 1954; 1 Pei, Mladenović, Urošević, Brimberg, Liu (b37) 2020; 507 Doleschal, Weigert, Klemmt (b15) 2015 Wang, Liu (b45) 2015; 37 Wang (b42) 2007; 35 Chansombat, Pongcharoen, Hicks (b8) 2019; 57 Guan, Kuang, Ooi, Cheah, Tan, Demidenko (b18) 2011 Desaulniers, Desrosiers, Solomon (b14) 2006 Mazdeh, Zaerpour, Zareei, Hajinezhad (b30) 2010; 34 Potts, Van Wassenhove (b38) 1982; 1 Wang, Baldacci, Lim, Hu (b43) 2018; 271 Lee, S., Djurdjanovic, D., Ni, J., 2007. Optimal condition-based maintenance decision making for a cluster tool. In: TECHCON. Austin, TX, pp. 10–12, Sept. Cui, Lu, Li, Han (b12) 2018; 115 Munirathinam, Ramadoss (b34) 2014 Chen, Wu (b9) 2007; 45 Mönch, Fowler, Dauzere-Peres, Mason, Rose (b32) 2011; 14 Tansel, Kara, Sabuncuoglu (b40) 2001; 33 Yin, Kang, Sun, Yue, Wang (b47) 2014; 38 Mladenović, Hansen (b31) 1997; 24 Lee, Leon (b26) 2001; 128 Kanet (b22) 2007; 32 Tse, Atherton (b41) 1999 Yin, Wang, Cheng, Liu, Li (b48) 2017; 69 Kao, Dauzère-Pérès, Blue, Chang (b23) 2018; 120 Bouaziz, Zamaï, Duvivier (b5) 2013; 51 Emmons (b17) 1969; 17 Zandieh, Sajadi, Behnoud (b51) 2017; 8 Hansen, Mladenović, Urošević (b19) 2006; 33 Mazdeh (10.1016/j.cor.2022.105738_b30) 2010; 34 Yang (10.1016/j.cor.2022.105738_b46) 2013; 235 Azizoglu (10.1016/j.cor.2022.105738_b2) 1998; 55 Cui (10.1016/j.cor.2022.105738_b13) 2014; 47 Pei (10.1016/j.cor.2022.105738_b36) 2019; 82 Rustogi (10.1016/j.cor.2022.105738_b39) 2012; 40 Bleakie (10.1016/j.cor.2022.105738_b4) 2013; 64 Desaulniers (10.1016/j.cor.2022.105738_b14) 2006 Ma (10.1016/j.cor.2022.105738_b28) 2010; 58 Lee (10.1016/j.cor.2022.105738_b27) 2014; 38 Mönch (10.1016/j.cor.2022.105738_b32) 2011; 14 Wang (10.1016/j.cor.2022.105738_b42) 2007; 35 Zandieh (10.1016/j.cor.2022.105738_b51) 2017; 8 Lad (10.1016/j.cor.2022.105738_b24) 2010; 6 Yin (10.1016/j.cor.2022.105738_b47) 2014; 38 Pei (10.1016/j.cor.2022.105738_b37) 2020; 507 Doleschal (10.1016/j.cor.2022.105738_b15) 2015 Potts (10.1016/j.cor.2022.105738_b38) 1982; 1 Du (10.1016/j.cor.2022.105738_b16) 1990; 15 Branda (10.1016/j.cor.2022.105738_b6) 2021; 151 Munirathinam (10.1016/j.cor.2022.105738_b34) 2014 Zhao (10.1016/j.cor.2022.105738_b52) 2012; 39 Cassady (10.1016/j.cor.2022.105738_b7) 2005; 54 Johnson (10.1016/j.cor.2022.105738_b21) 1954; 1 Tansel (10.1016/j.cor.2022.105738_b40) 2001; 33 Ahmadzadeh (10.1016/j.cor.2022.105738_b1) 2013; 53 Obeid (10.1016/j.cor.2022.105738_b35) 2012 Wang (10.1016/j.cor.2022.105738_b45) 2015; 37 Wang (10.1016/j.cor.2022.105738_b44) 2007; 24 Yin (10.1016/j.cor.2022.105738_b49) 2014; 256 Jardine (10.1016/j.cor.2022.105738_b20) 2006; 20 Mladenović (10.1016/j.cor.2022.105738_b31) 1997; 24 Tse (10.1016/j.cor.2022.105738_b41) 1999 Wang (10.1016/j.cor.2022.105738_b43) 2018; 271 Chansombat (10.1016/j.cor.2022.105738_b8) 2019; 57 Kao (10.1016/j.cor.2022.105738_b23) 2018; 120 Lee (10.1016/j.cor.2022.105738_b26) 2001; 128 Yugma (10.1016/j.cor.2022.105738_b50) 2015; 18 Chen (10.1016/j.cor.2022.105738_b9) 2007; 45 Emmons (10.1016/j.cor.2022.105738_b17) 1969; 17 Kanet (10.1016/j.cor.2022.105738_b22) 2007; 32 May (10.1016/j.cor.2022.105738_b29) 2006 Bouaziz (10.1016/j.cor.2022.105738_b5) 2013; 51 Cholette (10.1016/j.cor.2022.105738_b10) 2013; 26 10.1016/j.cor.2022.105738_b25 Guan (10.1016/j.cor.2022.105738_b18) 2011 Bilge (10.1016/j.cor.2022.105738_b3) 2004; 31 Hansen (10.1016/j.cor.2022.105738_b19) 2006; 33 Cui (10.1016/j.cor.2022.105738_b12) 2018; 115 Yin (10.1016/j.cor.2022.105738_b48) 2017; 69 Chu (10.1016/j.cor.2022.105738_b11) 1992; 39 Mor (10.1016/j.cor.2022.105738_b33) 2020 |
| References_xml | – volume: 39 start-page: 1300 year: 2012 end-page: 1303 ident: b52 article-title: A note to due-window assignment and single machine scheduling with deteriorating jobs and a rate-modifying activity publication-title: Comput. Oper. Res. – volume: 15 start-page: 483 year: 1990 end-page: 495 ident: b16 article-title: Minimizing total tardiness on one machine is NP-hard publication-title: Math. Oper. Res. – volume: 128 start-page: 119 year: 2001 end-page: 128 ident: b26 article-title: Machine scheduling with a rate-modifying activity publication-title: European J. Oper. Res. – volume: 38 start-page: 3081 year: 2014 end-page: 3092 ident: b27 article-title: Total tardiness minimization in permutation flowshop with deterioration consideration publication-title: Appl. Math. Model. – volume: 40 start-page: 791 year: 2012 end-page: 804 ident: b39 article-title: Single machine scheduling with general positional deterioration and rate-modifying maintenance publication-title: Omega – volume: 45 start-page: 3351 year: 2007 end-page: 3379 ident: b9 article-title: Real-time health prognosis and dynamic preventive maintenance policy for equipment under aging Markovian deterioration publication-title: Int. J. Prod. Res. – volume: 58 start-page: 199 year: 2010 end-page: 211 ident: b28 article-title: A survey of scheduling with deterministic machine availability constraints publication-title: Comput. Ind. Eng. – start-page: 1 year: 2020 end-page: 9 ident: b33 article-title: Minimizing total load on parallel machines with linear deterioration publication-title: Optim. Lett. – volume: 151 year: 2021 ident: b6 article-title: Metaheuristics for the flow shop scheduling problem with maintenance activities integrated publication-title: Comput. Ind. Eng. – volume: 37 start-page: 182 year: 2015 end-page: 192 ident: b45 article-title: Multi-objective optimization of parallel machine scheduling integrated with multi-resources preventive maintenance planning publication-title: J. Manuf. Syst. – volume: 18 start-page: 195 year: 2015 end-page: 205 ident: b50 article-title: Integration of scheduling and advanced process control in semiconductor manufacturing: review and outlook publication-title: J. Sched. – reference: Lee, S., Djurdjanovic, D., Ni, J., 2007. Optimal condition-based maintenance decision making for a cluster tool. In: TECHCON. Austin, TX, pp. 10–12, Sept. – volume: 256 start-page: 91 year: 2014 end-page: 108 ident: b49 article-title: A branch-and-bound algorithm for a single machine sequencing to minimize the total tardiness with arbitrary release dates and position-dependent learning effects publication-title: Inform. Sci. – start-page: 893 year: 2014 end-page: 902 ident: b34 article-title: Big data predictive analtyics for proactive semiconductor equipment maintenance publication-title: 2014 IEEE International Conference on Big Data (Big Data) – volume: 34 start-page: 1498 year: 2010 end-page: 1510 ident: b30 article-title: Parallel machines scheduling to minimize job tardiness and machine deteriorating cost with deteriorating jobs publication-title: Appl. Math. Model. – volume: 26 start-page: 454 year: 2013 end-page: 464 ident: b10 article-title: Condition monitoring and operational decision making in semiconductor manufacturing publication-title: IEEE Trans. Semicond. Manuf. – volume: 53 start-page: 1 year: 2013 end-page: 8 ident: b1 article-title: Remaining useful life prediction of grinding mill liners using an artificial neural network publication-title: Miner. Eng. – volume: 54 start-page: 304 year: 2005 end-page: 309 ident: b7 article-title: Integrating preventive maintenance planning and production scheduling for a single machine publication-title: IEEE Trans. Reliab. – volume: 57 start-page: 61 year: 2019 end-page: 82 ident: b8 article-title: A mixed-integer linear programming model for integrated production and preventive maintenance scheduling in the capital goods industry publication-title: Int. J. Prod. Res. – volume: 115 start-page: 342 year: 2018 end-page: 353 ident: b12 article-title: A proactive approach to solve integrated production scheduling and maintenance planning problem in flow shops publication-title: Comput. Ind. Eng. – volume: 1 start-page: 177 year: 1982 end-page: 181 ident: b38 article-title: A decomposition algorithm for the single machine total tardiness problem publication-title: Oper. Res. Lett. – volume: 39 start-page: 265 year: 1992 end-page: 283 ident: b11 article-title: A branch-and-bound algorithm to minimize total tardiness with different release dates publication-title: Nav. Res. Logist. – volume: 24 start-page: 245 year: 2007 end-page: 261 ident: b44 article-title: Scheduling problems with the effects of deterioration and learning publication-title: Asia-Pac. J. Oper. Res. – volume: 120 start-page: 450 year: 2018 end-page: 459 ident: b23 article-title: Impact of integrating equipment health in production scheduling for semiconductor fabrication publication-title: Comput. Ind. Eng. – volume: 64 start-page: 203 year: 2013 end-page: 213 ident: b4 article-title: Feature extraction, condition monitoring, and fault modeling in semiconductor manufacturing systems publication-title: Comput. Ind. – volume: 14 start-page: 583 year: 2011 end-page: 599 ident: b32 article-title: A survey of problems, solution techniques, and future challenges in scheduling semiconductor manufacturing operations publication-title: J. Sched. – start-page: 401 year: 2012 end-page: 406 ident: b35 article-title: Scheduling on parallel machines with time constraints and equipment health factors publication-title: 2012 IEEE International Conference on Automation Science and Engineering (CASE) – volume: 33 start-page: 3034 year: 2006 end-page: 3045 ident: b19 article-title: Variable neighborhood search and local branching publication-title: Comput. Oper. Res. – volume: 17 start-page: 701 year: 1969 end-page: 715 ident: b17 article-title: One-machine sequencing to minimize certain functions of job tardiness publication-title: Oper. Res. – volume: 6 year: 2010 ident: b24 article-title: An expert based methodology for cost oriented analysis of machine tool reliability. publication-title: Int. J. Perform. Eng. – volume: 55 start-page: 163 year: 1998 end-page: 168 ident: b2 article-title: Tardiness minimization on parallel machines publication-title: Int. J. Prod. Econ. – volume: 51 start-page: 4597 year: 2013 end-page: 4617 ident: b5 article-title: Towards Bayesian network methodology for predicting the equipment health factor of complex semiconductor systems publication-title: Int. J. Prod. Res. – volume: 47 start-page: 81 year: 2014 end-page: 91 ident: b13 article-title: Integrated production scheduling and maintenance policy for robustness in a single machine publication-title: Comput. Oper. Res. – year: 2006 ident: b14 article-title: Column Generation, Vol. 5 – volume: 31 start-page: 397 year: 2004 end-page: 414 ident: b3 article-title: A tabu search algorithm for parallel machine total tardiness problem publication-title: Comput. Oper. Res. – year: 1999 ident: b41 article-title: Prediction of machine deterioration using vibration based fault trends and recurrent neural networks – volume: 35 start-page: 397 year: 2007 end-page: 402 ident: b42 article-title: Single-machine scheduling problems with the effects of learning and deterioration publication-title: Omega – volume: 271 start-page: 826 year: 2018 end-page: 838 ident: b43 article-title: A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine publication-title: European J. Oper. Res. – volume: 507 start-page: 108 year: 2020 end-page: 123 ident: b37 article-title: Solving the traveling repairman problem with profits: A novel variable neighborhood search approach publication-title: Inform. Sci. – start-page: 189 year: 2011 end-page: 194 ident: b18 article-title: Data-driven condition-based maintenance of test handlers in semiconductor manufacturing publication-title: 2011 Sixth IEEE International Symposium on Electronic Design, Test and Application – volume: 1 start-page: 61 year: 1954 end-page: 68 ident: b21 article-title: Optimal two-and three-stage production schedules with setup times included publication-title: Nav. Res. Logist. Q. – start-page: 2953 year: 2015 end-page: 2963 ident: b15 article-title: Yield integrated scheduling using machine condition parameter publication-title: 2015 Winter Simulation Conference (WSC) – volume: 33 start-page: 661 year: 2001 end-page: 674 ident: b40 article-title: An efficient algorithm for the single machine total tardiness problem publication-title: Iie Trans. – year: 2006 ident: b29 article-title: Fundamentals of Semiconductor Manufacturing and Process Control – volume: 38 start-page: 4747 year: 2014 end-page: 4755 ident: b47 article-title: Unrelated parallel machines scheduling with deteriorating jobs and resource dependent processing times publication-title: Appl. Math. Model. – volume: 32 start-page: 579 year: 2007 end-page: 588 ident: b22 article-title: New precedence theorems for one-machine weighted tardiness publication-title: Math. Oper. Res. – volume: 20 start-page: 1483 year: 2006 end-page: 1510 ident: b20 article-title: A review on machinery diagnostics and prognostics implementing condition-based maintenance publication-title: Mech. Syst. Signal Process. – volume: 24 start-page: 1097 year: 1997 end-page: 1100 ident: b31 article-title: Variable neighborhood search publication-title: Comput. Oper. Res. – volume: 235 start-page: 280 year: 2013 end-page: 286 ident: b46 article-title: Unrelated parallel-machine scheduling problems with multiple rate-modifying activities publication-title: Inform. Sci. – volume: 82 start-page: 55 year: 2019 end-page: 69 ident: b36 article-title: A hybrid BA-VNS algorithm for coordinated serial-batching scheduling with deteriorating jobs, financial budget, and resource constraint in multiple manufacturers publication-title: Omega – volume: 8 start-page: 1630 year: 2017 end-page: 1642 ident: b51 article-title: Integrated production scheduling and maintenance planning in a hybrid flow shop system: a multi-objective approach publication-title: Int. J. Syst. Assur. Eng. Manag. – volume: 69 start-page: 17 year: 2017 end-page: 28 ident: b48 article-title: Parallel-machine scheduling of deteriorating jobs with potential machine disruptions publication-title: Omega – year: 1999 ident: 10.1016/j.cor.2022.105738_b41 – volume: 33 start-page: 661 issue: 8 year: 2001 ident: 10.1016/j.cor.2022.105738_b40 article-title: An efficient algorithm for the single machine total tardiness problem publication-title: Iie Trans. doi: 10.1080/07408170108936862 – volume: 45 start-page: 3351 issue: 15 year: 2007 ident: 10.1016/j.cor.2022.105738_b9 article-title: Real-time health prognosis and dynamic preventive maintenance policy for equipment under aging Markovian deterioration publication-title: Int. J. Prod. Res. doi: 10.1080/00207540600677617 – volume: 26 start-page: 454 issue: 4 year: 2013 ident: 10.1016/j.cor.2022.105738_b10 article-title: Condition monitoring and operational decision making in semiconductor manufacturing publication-title: IEEE Trans. Semicond. Manuf. doi: 10.1109/TSM.2013.2268861 – volume: 24 start-page: 1097 issue: 11 year: 1997 ident: 10.1016/j.cor.2022.105738_b31 article-title: Variable neighborhood search publication-title: Comput. Oper. Res. doi: 10.1016/S0305-0548(97)00031-2 – volume: 271 start-page: 826 issue: 3 year: 2018 ident: 10.1016/j.cor.2022.105738_b43 article-title: A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine publication-title: European J. Oper. Res. doi: 10.1016/j.ejor.2018.05.050 – volume: 39 start-page: 1300 issue: 6 year: 2012 ident: 10.1016/j.cor.2022.105738_b52 article-title: A note to due-window assignment and single machine scheduling with deteriorating jobs and a rate-modifying activity publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2010.04.006 – start-page: 2953 year: 2015 ident: 10.1016/j.cor.2022.105738_b15 article-title: Yield integrated scheduling using machine condition parameter – start-page: 401 year: 2012 ident: 10.1016/j.cor.2022.105738_b35 article-title: Scheduling on parallel machines with time constraints and equipment health factors – year: 2006 ident: 10.1016/j.cor.2022.105738_b29 – volume: 34 start-page: 1498 issue: 6 year: 2010 ident: 10.1016/j.cor.2022.105738_b30 article-title: Parallel machines scheduling to minimize job tardiness and machine deteriorating cost with deteriorating jobs publication-title: Appl. Math. Model. doi: 10.1016/j.apm.2009.08.023 – volume: 57 start-page: 61 issue: 1 year: 2019 ident: 10.1016/j.cor.2022.105738_b8 article-title: A mixed-integer linear programming model for integrated production and preventive maintenance scheduling in the capital goods industry publication-title: Int. J. Prod. Res. doi: 10.1080/00207543.2018.1459923 – volume: 115 start-page: 342 year: 2018 ident: 10.1016/j.cor.2022.105738_b12 article-title: A proactive approach to solve integrated production scheduling and maintenance planning problem in flow shops publication-title: Comput. Ind. Eng. doi: 10.1016/j.cie.2017.11.020 – volume: 35 start-page: 397 issue: 4 year: 2007 ident: 10.1016/j.cor.2022.105738_b42 article-title: Single-machine scheduling problems with the effects of learning and deterioration publication-title: Omega doi: 10.1016/j.omega.2005.07.008 – volume: 47 start-page: 81 year: 2014 ident: 10.1016/j.cor.2022.105738_b13 article-title: Integrated production scheduling and maintenance policy for robustness in a single machine publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2014.02.006 – volume: 40 start-page: 791 issue: 6 year: 2012 ident: 10.1016/j.cor.2022.105738_b39 article-title: Single machine scheduling with general positional deterioration and rate-modifying maintenance publication-title: Omega doi: 10.1016/j.omega.2011.12.007 – volume: 33 start-page: 3034 issue: 10 year: 2006 ident: 10.1016/j.cor.2022.105738_b19 article-title: Variable neighborhood search and local branching publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2005.02.033 – volume: 1 start-page: 177 issue: 5 year: 1982 ident: 10.1016/j.cor.2022.105738_b38 article-title: A decomposition algorithm for the single machine total tardiness problem publication-title: Oper. Res. Lett. doi: 10.1016/0167-6377(82)90035-9 – volume: 24 start-page: 245 issue: 02 year: 2007 ident: 10.1016/j.cor.2022.105738_b44 article-title: Scheduling problems with the effects of deterioration and learning publication-title: Asia-Pac. J. Oper. Res. doi: 10.1142/S021759590700122X – volume: 64 start-page: 203 issue: 3 year: 2013 ident: 10.1016/j.cor.2022.105738_b4 article-title: Feature extraction, condition monitoring, and fault modeling in semiconductor manufacturing systems publication-title: Comput. Ind. doi: 10.1016/j.compind.2012.10.002 – volume: 256 start-page: 91 year: 2014 ident: 10.1016/j.cor.2022.105738_b49 article-title: A branch-and-bound algorithm for a single machine sequencing to minimize the total tardiness with arbitrary release dates and position-dependent learning effects publication-title: Inform. Sci. doi: 10.1016/j.ins.2013.07.026 – volume: 120 start-page: 450 year: 2018 ident: 10.1016/j.cor.2022.105738_b23 article-title: Impact of integrating equipment health in production scheduling for semiconductor fabrication publication-title: Comput. Ind. Eng. doi: 10.1016/j.cie.2018.04.053 – ident: 10.1016/j.cor.2022.105738_b25 – volume: 17 start-page: 701 issue: 4 year: 1969 ident: 10.1016/j.cor.2022.105738_b17 article-title: One-machine sequencing to minimize certain functions of job tardiness publication-title: Oper. Res. doi: 10.1287/opre.17.4.701 – volume: 58 start-page: 199 issue: 2 year: 2010 ident: 10.1016/j.cor.2022.105738_b28 article-title: A survey of scheduling with deterministic machine availability constraints publication-title: Comput. Ind. Eng. doi: 10.1016/j.cie.2009.04.014 – volume: 6 issue: 2 year: 2010 ident: 10.1016/j.cor.2022.105738_b24 article-title: An expert based methodology for cost oriented analysis of machine tool reliability. publication-title: Int. J. Perform. Eng. – volume: 32 start-page: 579 issue: 3 year: 2007 ident: 10.1016/j.cor.2022.105738_b22 article-title: New precedence theorems for one-machine weighted tardiness publication-title: Math. Oper. Res. doi: 10.1287/moor.1070.0255 – start-page: 189 year: 2011 ident: 10.1016/j.cor.2022.105738_b18 article-title: Data-driven condition-based maintenance of test handlers in semiconductor manufacturing – volume: 38 start-page: 3081 issue: 13 year: 2014 ident: 10.1016/j.cor.2022.105738_b27 article-title: Total tardiness minimization in permutation flowshop with deterioration consideration publication-title: Appl. Math. Model. doi: 10.1016/j.apm.2013.11.031 – volume: 235 start-page: 280 year: 2013 ident: 10.1016/j.cor.2022.105738_b46 article-title: Unrelated parallel-machine scheduling problems with multiple rate-modifying activities publication-title: Inform. Sci. doi: 10.1016/j.ins.2013.02.013 – volume: 151 year: 2021 ident: 10.1016/j.cor.2022.105738_b6 article-title: Metaheuristics for the flow shop scheduling problem with maintenance activities integrated publication-title: Comput. Ind. Eng. doi: 10.1016/j.cie.2020.106989 – volume: 53 start-page: 1 year: 2013 ident: 10.1016/j.cor.2022.105738_b1 article-title: Remaining useful life prediction of grinding mill liners using an artificial neural network publication-title: Miner. Eng. doi: 10.1016/j.mineng.2013.05.026 – volume: 14 start-page: 583 issue: 6 year: 2011 ident: 10.1016/j.cor.2022.105738_b32 article-title: A survey of problems, solution techniques, and future challenges in scheduling semiconductor manufacturing operations publication-title: J. Sched. doi: 10.1007/s10951-010-0222-9 – volume: 37 start-page: 182 year: 2015 ident: 10.1016/j.cor.2022.105738_b45 article-title: Multi-objective optimization of parallel machine scheduling integrated with multi-resources preventive maintenance planning publication-title: J. Manuf. Syst. doi: 10.1016/j.jmsy.2015.07.002 – year: 2006 ident: 10.1016/j.cor.2022.105738_b14 – volume: 20 start-page: 1483 issue: 7 year: 2006 ident: 10.1016/j.cor.2022.105738_b20 article-title: A review on machinery diagnostics and prognostics implementing condition-based maintenance publication-title: Mech. Syst. Signal Process. doi: 10.1016/j.ymssp.2005.09.012 – start-page: 893 year: 2014 ident: 10.1016/j.cor.2022.105738_b34 article-title: Big data predictive analtyics for proactive semiconductor equipment maintenance – volume: 54 start-page: 304 issue: 2 year: 2005 ident: 10.1016/j.cor.2022.105738_b7 article-title: Integrating preventive maintenance planning and production scheduling for a single machine publication-title: IEEE Trans. Reliab. doi: 10.1109/TR.2005.845967 – volume: 55 start-page: 163 issue: 2 year: 1998 ident: 10.1016/j.cor.2022.105738_b2 article-title: Tardiness minimization on parallel machines publication-title: Int. J. Prod. Econ. doi: 10.1016/S0925-5273(98)00034-6 – volume: 507 start-page: 108 year: 2020 ident: 10.1016/j.cor.2022.105738_b37 article-title: Solving the traveling repairman problem with profits: A novel variable neighborhood search approach publication-title: Inform. Sci. doi: 10.1016/j.ins.2019.08.017 – volume: 82 start-page: 55 year: 2019 ident: 10.1016/j.cor.2022.105738_b36 article-title: A hybrid BA-VNS algorithm for coordinated serial-batching scheduling with deteriorating jobs, financial budget, and resource constraint in multiple manufacturers publication-title: Omega doi: 10.1016/j.omega.2017.12.003 – volume: 18 start-page: 195 issue: 2 year: 2015 ident: 10.1016/j.cor.2022.105738_b50 article-title: Integration of scheduling and advanced process control in semiconductor manufacturing: review and outlook publication-title: J. Sched. doi: 10.1007/s10951-014-0381-1 – volume: 69 start-page: 17 year: 2017 ident: 10.1016/j.cor.2022.105738_b48 article-title: Parallel-machine scheduling of deteriorating jobs with potential machine disruptions publication-title: Omega doi: 10.1016/j.omega.2016.07.006 – volume: 39 start-page: 265 issue: 2 year: 1992 ident: 10.1016/j.cor.2022.105738_b11 article-title: A branch-and-bound algorithm to minimize total tardiness with different release dates publication-title: Nav. Res. Logist. doi: 10.1002/1520-6750(199203)39:2<265::AID-NAV3220390209>3.0.CO;2-L – volume: 8 start-page: 1630 issue: 2 year: 2017 ident: 10.1016/j.cor.2022.105738_b51 article-title: Integrated production scheduling and maintenance planning in a hybrid flow shop system: a multi-objective approach publication-title: Int. J. Syst. Assur. Eng. Manag. doi: 10.1007/s13198-017-0635-3 – volume: 15 start-page: 483 issue: 3 year: 1990 ident: 10.1016/j.cor.2022.105738_b16 article-title: Minimizing total tardiness on one machine is NP-hard publication-title: Math. Oper. Res. doi: 10.1287/moor.15.3.483 – volume: 31 start-page: 397 issue: 3 year: 2004 ident: 10.1016/j.cor.2022.105738_b3 article-title: A tabu search algorithm for parallel machine total tardiness problem publication-title: Comput. Oper. Res. doi: 10.1016/S0305-0548(02)00198-3 – volume: 128 start-page: 119 issue: 1 year: 2001 ident: 10.1016/j.cor.2022.105738_b26 article-title: Machine scheduling with a rate-modifying activity publication-title: European J. Oper. Res. doi: 10.1016/S0377-2217(99)00066-1 – volume: 38 start-page: 4747 issue: 19–20 year: 2014 ident: 10.1016/j.cor.2022.105738_b47 article-title: Unrelated parallel machines scheduling with deteriorating jobs and resource dependent processing times publication-title: Appl. Math. Model. doi: 10.1016/j.apm.2014.03.022 – volume: 1 start-page: 61 issue: 1 year: 1954 ident: 10.1016/j.cor.2022.105738_b21 article-title: Optimal two-and three-stage production schedules with setup times included publication-title: Nav. Res. Logist. Q. doi: 10.1002/nav.3800010110 – start-page: 1 year: 2020 ident: 10.1016/j.cor.2022.105738_b33 article-title: Minimizing total load on parallel machines with linear deterioration publication-title: Optim. Lett. – volume: 51 start-page: 4597 issue: 15 year: 2013 ident: 10.1016/j.cor.2022.105738_b5 article-title: Towards Bayesian network methodology for predicting the equipment health factor of complex semiconductor systems publication-title: Int. J. Prod. Res. doi: 10.1080/00207543.2013.775525 |
| SSID | ssj0000721 |
| Score | 2.5171604 |
| Snippet | In this paper, a parallel-machine scheduling problem considering machine health conditions and preventive maintenance is studied with the objective to minimize... |
| SourceID | proquest crossref elsevier |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 105738 |
| SubjectTerms | Algorithms Health condition Heuristic Integer programming Job shops Linear programming Meta-heuristics Mixed integer Operations research Preventive maintenance Process controls Production scheduling Scheduling Search algorithms Tabu search |
| Title | A general variable neighborhood search algorithm for a parallel-machine scheduling problem considering machine health conditions and preventive maintenance |
| URI | https://dx.doi.org/10.1016/j.cor.2022.105738 https://www.proquest.com/docview/2662023092 |
| Volume | 143 |
| WOSCitedRecordID | wos000790396900004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-765X dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000721 issn: 0305-0548 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1bb9MwFLbKhhA8cClDDAbyA09UQY3jXPxYoSFAaEJiSHmL7NgenbK0artq_AB-BX-W41sSipgAiZeocp240vf1-PjkO-cg9ILGNOZaxVGitYrA4CnTyF1FUha5ppzVSS5ss4n85KQoS_ZxNPoWcmG2Td62xdUVW_5XqGEMwDaps38Bd_dQGIDPADpcAXa4_hHwM9MV2USaJls4B9vMqNbEPwFsW8LYxzl4c7ZYzTdfLpyOcmJqgDeNaqILK69UEzj2wjbks9Vt1xkjUbfdPc1YmOYSKc1X0qm_QukBK6TcGn2sKUnRduwKZRF8O4m1Jd9iqVZelOfLD3Vh6i6kXQKTz77Oe0GCs5gfLoeRC9KrXH04LaTU9Polm8Zl1ISpK7_5SjmrXORJlGdp-ZPZduWdftkCXDTiHBA05V4JsZ2Mk6Lf7zoV4iezllmKEJujzG6gfZKnDIzj_uzdcfm-39Jzm8DX_bbwetwKBXcW-p2Ds7PVW__l9D666w8eeOYI8wCNVDtGt0LewxjdC4Bgb-7H6M6gWOVD9H2GPbFwIBYeEgs72HBHLAzEwhzvEgv3xMKeWHhALBymOWLhnlgYiIV7YuEBsQ7Q5zfHp6_fRr61R1QnJN1Edcwkj6VOtY4JeE91oeNMZSkRmqspFwr2byZSqgS4u2lOWUElE5yKglCdCZY8QnvtolWPEeZTKQmvdZwKRgVnnOkskTVVWSxyUstDNA14VLWve2_arzRVEDieVwBhZSCsHISH6GV3y9IVfbluMg0gV95rdd5oBYy87rajQIjKW491Bd4yMUEBRp7821Ofotv9P-0I7W1Wl-oZullvN_P16rmn9Q8UJ863 |
| linkProvider | Elsevier |
| 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%3Ajournal&rft.genre=article&rft.atitle=A+general+variable+neighborhood+search+algorithm+for+a+parallel-machine+scheduling+problem+considering+machine+health+conditions+and+preventive+maintenance&rft.jtitle=Computers+%26+operations+research&rft.au=Zhang%2C+Xiangyi&rft.au=Chen%2C+Lu&rft.date=2022-07-01&rft.pub=Elsevier+Ltd&rft.issn=0305-0548&rft.eissn=1873-765X&rft.volume=143&rft_id=info:doi/10.1016%2Fj.cor.2022.105738&rft.externalDocID=S0305054822000399 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0305-0548&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0305-0548&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0305-0548&client=summon |