Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time
This paper investigates scheduling problems with simultaneous considerations of deterioration effects and deteriorating multi-maintenance activities on unrelated parallel machines. We examine two models of scheduling with the deterioration effect, namely the job-dependent and position-dependent dete...
Saved in:
| Published in | Applied mathematical modelling Vol. 37; no. 5; pp. 2995 - 3005 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier Inc
01.03.2013
|
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | This paper investigates scheduling problems with simultaneous considerations of deterioration effects and deteriorating multi-maintenance activities on unrelated parallel machines. We examine two models of scheduling with the deterioration effect, namely the job-dependent and position-dependent deterioration model and the time-dependent deterioration model. We assume that each machine may be subject to several maintenance activities over the scheduling horizon, and the duration of maintenance on a machine depends on its running time. Moreover, due to the restriction of the budget of maintenance, the upper bound of the total maintenance frequencies on all the machines is assumed to be known in advance. The objective is to find jointly the optimal maintenance frequencies, the optimal maintenance positions, and the optimal job sequences such that the total completion time is minimized. If the number of machines is fixed, we introduce polynomial time solutions for all the versions of the problem under study. |
|---|---|
| AbstractList | This paper investigates scheduling problems with simultaneous considerations of deterioration effects and deteriorating multi-maintenance activities on unrelated parallel machines. We examine two models of scheduling with the deterioration effect, namely the job-dependent and position-dependent deterioration model and the time-dependent deterioration model. We assume that each machine may be subject to several maintenance activities over the scheduling horizon, and the duration of maintenance on a machine depends on its running time. Moreover, due to the restriction of the budget of maintenance, the upper bound of the total maintenance frequencies on all the machines is assumed to be known in advance. The objective is to find jointly the optimal maintenance frequencies, the optimal maintenance positions, and the optimal job sequences such that the total completion time is minimized. If the number of machines is fixed, we introduce polynomial time solutions for all the versions of the problem under study. |
| Author | Yang, Suh-Jenq |
| Author_xml | – sequence: 1 givenname: Suh-Jenq surname: Yang fullname: Yang, Suh-Jenq email: sjyang@nkut.edu.tw organization: Department of Industrial Engineering and Management, Nan Kai University of Technology, Nan-Tou 542, Taiwan |
| BookMark | eNp9kD1vFDEQhl0EiSTwA-hc0uxi73rXu6JCERCkSDREorN89pibkz8W2xcEv4Sfiy9HgShSjUbzPq80zxW5iCkCIa846znj85tDr7fQD4wPPZM9G9YLcslGJruVia_PyVUpB8bY1LZL8vs-ZvC6gqWbztp78F3QZo8RaDF7sEeP8Rv9gXVPLVTImLKumCIF58DUQnW0_15aOBx9xdaCsULU0QDVpuIDVoRCXco0YMSAv07ZugdaU9WemhQ2D4_VFQO8IM-c9gVe_p3X5P7D-y83t93d54-fbt7ddWYcWe34vJs1iIHv7OIAYOJMaC20m4fZLKtwQiyrsSBnty4WJrkDtixmkFbCKlc3XpPX594tp-9HKFUFLAa81xHSsSg-8VHMq1inFpXnqMmplAxOGayPMmrW6BVn6uRfHVTzr07-FZOq-W8k_4_cMgadfz7JvD0z0L5_QMiqGIRm02Ju4pVN-AT9B06YqAc |
| CitedBy_id | crossref_primary_10_1155_2014_547573 crossref_primary_10_1016_j_apm_2014_03_014 crossref_primary_10_1016_j_apm_2018_11_015 crossref_primary_10_1016_j_cie_2015_02_029 crossref_primary_10_1007_s00170_014_6342_1 crossref_primary_10_1007_s00500_020_05156_4 crossref_primary_10_1007_s42452_020_03484_6 crossref_primary_10_1007_s12190_014_0777_2 crossref_primary_10_1007_s10472_018_9602_1 crossref_primary_10_1080_0305215X_2016_1163629 crossref_primary_10_1109_ACCESS_2019_2937812 crossref_primary_10_1016_j_asoc_2018_02_018 crossref_primary_10_21923_jesd_1244549 crossref_primary_10_1007_s10898_017_0509_x crossref_primary_10_1016_j_cie_2017_05_007 crossref_primary_10_1016_j_asoc_2017_10_043 crossref_primary_10_1080_00207543_2021_1910746 crossref_primary_10_1016_j_eswa_2015_05_015 crossref_primary_10_1155_2018_6982631 crossref_primary_10_1016_j_omega_2014_11_002 crossref_primary_10_1016_j_ejor_2024_06_030 crossref_primary_10_1016_j_cie_2023_109219 crossref_primary_10_1080_21681015_2014_908501 crossref_primary_10_1016_j_apm_2016_01_038 crossref_primary_10_1080_00207543_2013_841330 crossref_primary_10_1016_j_apm_2013_01_050 crossref_primary_10_1016_j_engappai_2024_109865 crossref_primary_10_1016_j_apm_2014_12_041 crossref_primary_10_1080_0305215X_2014_982634 crossref_primary_10_1016_j_cie_2016_03_024 crossref_primary_10_1016_j_ejor_2022_03_045 crossref_primary_10_1080_00207543_2022_2049911 crossref_primary_10_1142_S0217595915500505 crossref_primary_10_1007_s10898_017_0536_7 crossref_primary_10_1016_j_cor_2018_02_017 crossref_primary_10_1016_j_apm_2014_04_037 crossref_primary_10_1057_jors_2015_19 crossref_primary_10_1155_2020_8548463 crossref_primary_10_1016_j_jmsy_2019_01_006 crossref_primary_10_1016_j_apm_2015_08_013 |
| Cites_doi | 10.1007/s00170-008-1421-9 10.1016/j.omega.2010.01.003 10.1057/jors.2009.5 10.1016/S0020-0190(03)00262-X 10.1016/j.tcs.2006.06.006 10.1016/j.apm.2006.12.008 10.1016/j.cie.2009.04.014 10.1016/j.ejor.2006.04.021 10.1016/j.apm.2009.07.002 10.1057/palgrave.jors.2601215 10.1007/978-3-662-04550-3 10.1007/s10288-005-0070-1 10.1016/j.camwa.2007.12.006 10.1007/s10479-012-1098-1 10.1016/j.ejor.2008.12.014 10.1016/j.ipl.2010.04.012 10.1016/S0377-2217(98)00367-1 10.1016/j.ejor.2009.03.027 10.1016/j.camwa.2011.06.030 10.1016/j.camwa.2010.08.003 10.1016/j.ijpe.2011.09.005 10.1016/j.cor.2011.08.017 10.1057/palgrave.jors.2602363 10.1287/opre.1060.0301 |
| ContentType | Journal Article |
| Copyright | 2012 Elsevier Inc. |
| Copyright_xml | – notice: 2012 Elsevier Inc. |
| DBID | 6I. AAFTH AAYXX CITATION 7SC 7TB 8FD FR3 JQ2 L7M L~C L~D |
| DOI | 10.1016/j.apm.2012.07.029 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering 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 Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Technology Research Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EndPage | 3005 |
| ExternalDocumentID | 10_1016_j_apm_2012_07_029 S0307904X12004416 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 23M 4.4 457 4G. 5GY 5VS 6I. 7-5 71M 8P~ 9JN AACTN AAEDT AAEDW AAFTH AAIAV AAIKJ AAKOC AAOAW AAQFI AAXUO ABAOU ABMAC ABVKL ABXDB ABYKQ ACAZW ACDAQ ACGFS ACRLP ADBBV ADEZE ADTZH AEBSH AECPX AEKER AENEX AEXQZ AFKWA AFTJW AGUBO AGYEJ AHHHB AHJVU AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ ARUGR AXJTR BJAXD BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA IHE IXB J1W JJJVA KOM LG9 LY7 M26 M41 MHUIS MO0 N9A NCXOZ O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 RIG ROL RPZ SDF SDG SES SPC SPCBC SST SSW SSZ T5K TN5 WH7 ZMT ~02 ~G- AALRI AAQXK AATTM AAXKI AAYWO AAYXX ABEFU ABFNM ABJNI ABWVN ACNNM ACRPL ACVFH ADCNI ADMUD ADNMO ADVLN AEIPS AEUPX AFFNX AFJKZ AFPUW AFXIZ AGCQF AGHFR AGQPQ AGRNS AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN BNPGV CITATION FGOYB G-2 HZ~ MVM R2- SEW SSH WUQ XJT XPP 7SC 7TB 8FD FR3 JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c330t-16b6ae421bd8feee5104aa4af626c894f4489cde76f98de57be088c27d7e979f3 |
| IEDL.DBID | IXB |
| ISSN | 0307-904X |
| IngestDate | Fri Jul 11 09:39:13 EDT 2025 Tue Jul 01 02:00:44 EDT 2025 Thu Apr 24 22:58:21 EDT 2025 Fri Feb 23 02:30:53 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Keywords | Deteriorating multi-maintenance activities Scheduling Total completion time Deterioration effect Unrelated parallel machines |
| Language | English |
| License | http://www.elsevier.com/open-access/userlicense/1.0 https://www.elsevier.com/tdm/userlicense/1.0 https://www.elsevier.com/open-access/userlicense/1.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c330t-16b6ae421bd8feee5104aa4af626c894f4489cde76f98de57be088c27d7e979f3 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
| OpenAccessLink | https://www.sciencedirect.com/science/article/pii/S0307904X12004416 |
| PQID | 1513469495 |
| PQPubID | 23500 |
| PageCount | 11 |
| ParticipantIDs | proquest_miscellaneous_1513469495 crossref_citationtrail_10_1016_j_apm_2012_07_029 crossref_primary_10_1016_j_apm_2012_07_029 elsevier_sciencedirect_doi_10_1016_j_apm_2012_07_029 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2013-03-01 2013-03-00 20130301 |
| PublicationDateYYYYMMDD | 2013-03-01 |
| PublicationDate_xml | – month: 03 year: 2013 text: 2013-03-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Applied mathematical modelling |
| PublicationYear | 2013 |
| Publisher | Elsevier Inc |
| Publisher_xml | – name: Elsevier Inc |
| References | Yang, Yang (b0090) 2010; 48 A. Janiak, M.Y. Kovalyov, Scheduling deteriorating jobs, in: A. Janiak (Ed.), Scheduling in Computer and Manufacturing Systems. Warszawa, WKL, Poland, 2006, pp. 12–25. S. Gawiejnowicz, Time-dependent Scheduling, Springer-Verlag Inc., New York, 2008. Rudek (b0030) 2012; 218 Kubzin, Strusevich (b0140) 2006; 54 Kubzin, Strusevich (b0135) 2005; 3 Yang, Yang (b0115) 2010; 38 Zhao, Tang (b0110) 2010; 34 P. Brucker, Scheduling Algorithms. Springer-Verlag Inc., New York, 2001. Yang, Cheng, Yang, Hsu (b0130) 2012; 39 C.H. Papadimitriou, K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Englewood Cliffs, NJ, 1982. A. Janiak, R. Rudek, Scheduling problems with position dependent job processing times, in: A. Janiak (Ed.), Scheduling in Computer and Manufacturing Systems. Warszawa, WKL, Poland, 2006, pp. 26–32. Wu, Lee (b0060) 2003; 87 Yang (b0125) 2011; 28 Lee, Wu, Liu (b0025) 2009; 40 Kuo, Yang (b0105) 2008; 59 Gawiejnowicz (b0095) 2007; 180 Mosheiov (b0150) 2001; 52 Ji, He, Cheng (b0065) 2006; 362 Lodree, Geiger (b0080) 2010; 201 Mosheiov (b0045) 2012; 135 Gawiejnowicz, Kononov (b0085) 2010; 200 Low, Hsu, Su (b0075) 2008; 56 Yang, Yang (b0120) 2010; 60 Rudek (b0100) 2011 Schmidt (b0050) 2000; 121 Mosheiov, Sidney (b0145) 2010; 61 Rudek (b0035) 2012 Ma, Chu, Zuo (b0055) 2010; 58 G.H. Hardy, J.E. Littlewood, G. Polya, Inequalities. Cambridge University Press, London, 1967. Lai, Lee (b0020) 2010; 110 Rudek, Rudek (b0040) 2011; 62 Lee, Wu (b0070) 2008; 32 Mosheiov (10.1016/j.apm.2012.07.029_b0145) 2010; 61 Lee (10.1016/j.apm.2012.07.029_b0025) 2009; 40 Ji (10.1016/j.apm.2012.07.029_b0065) 2006; 362 10.1016/j.apm.2012.07.029_b0010 Lai (10.1016/j.apm.2012.07.029_b0020) 2010; 110 10.1016/j.apm.2012.07.029_b0155 10.1016/j.apm.2012.07.029_b0015 Mosheiov (10.1016/j.apm.2012.07.029_b0045) 2012; 135 Lee (10.1016/j.apm.2012.07.029_b0070) 2008; 32 Lodree (10.1016/j.apm.2012.07.029_b0080) 2010; 201 Mosheiov (10.1016/j.apm.2012.07.029_b0150) 2001; 52 Yang (10.1016/j.apm.2012.07.029_b0130) 2012; 39 Rudek (10.1016/j.apm.2012.07.029_b0035) 2012 Rudek (10.1016/j.apm.2012.07.029_b0100) 2011 Gawiejnowicz (10.1016/j.apm.2012.07.029_b0095) 2007; 180 Zhao (10.1016/j.apm.2012.07.029_b0110) 2010; 34 Kubzin (10.1016/j.apm.2012.07.029_b0140) 2006; 54 Kubzin (10.1016/j.apm.2012.07.029_b0135) 2005; 3 Yang (10.1016/j.apm.2012.07.029_b0115) 2010; 38 Yang (10.1016/j.apm.2012.07.029_b0125) 2011; 28 Ma (10.1016/j.apm.2012.07.029_b0055) 2010; 58 Wu (10.1016/j.apm.2012.07.029_b0060) 2003; 87 Schmidt (10.1016/j.apm.2012.07.029_b0050) 2000; 121 Low (10.1016/j.apm.2012.07.029_b0075) 2008; 56 Rudek (10.1016/j.apm.2012.07.029_b0030) 2012; 218 10.1016/j.apm.2012.07.029_b0165 10.1016/j.apm.2012.07.029_b0005 Yang (10.1016/j.apm.2012.07.029_b0120) 2010; 60 10.1016/j.apm.2012.07.029_b0160 Kuo (10.1016/j.apm.2012.07.029_b0105) 2008; 59 Gawiejnowicz (10.1016/j.apm.2012.07.029_b0085) 2010; 200 Rudek (10.1016/j.apm.2012.07.029_b0040) 2011; 62 Yang (10.1016/j.apm.2012.07.029_b0090) 2010; 48 |
| References_xml | – volume: 34 start-page: 837 year: 2010 end-page: 841 ident: b0110 article-title: Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan publication-title: Appl. Math. Modell. – volume: 180 start-page: 472 year: 2007 end-page: 478 ident: b0095 article-title: Scheduling deteriorating jobs subject to job or machine availability constraints publication-title: Eur. J. Oper. Res. – reference: C.H. Papadimitriou, K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Englewood Cliffs, NJ, 1982. – volume: 3 start-page: 303 year: 2005 end-page: 313 ident: b0135 article-title: Two-machine flow shop no-wait scheduling with machine maintenance publication-title: 4OR – volume: 54 start-page: 789 year: 2006 end-page: 800 ident: b0140 article-title: Planning machine maintenance in two-machine shop scheduling publication-title: Operat. Res. – volume: 87 start-page: 89 year: 2003 end-page: 93 ident: b0060 article-title: Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine publication-title: Inform. Process. Lett. – volume: 48 start-page: 171 year: 2010 end-page: 179 ident: b0090 article-title: Single-machine scheduling problems with aging/deteriorating effect under an optional maintenance activity consideration publication-title: INFOR – volume: 60 start-page: 2161 year: 2010 end-page: 2169 ident: b0120 article-title: Minimizing total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities publication-title: Comput. Math. Appl. – reference: A. Janiak, R. Rudek, Scheduling problems with position dependent job processing times, in: A. Janiak (Ed.), Scheduling in Computer and Manufacturing Systems. Warszawa, WKL, Poland, 2006, pp. 26–32. – volume: 362 start-page: 115 year: 2006 end-page: 126 ident: b0065 article-title: Scheduling linear deteriorating jobs with an availability constraint on a single machine publication-title: Theoret. Comput. Sci. – volume: 32 start-page: 362 year: 2008 end-page: 373 ident: b0070 article-title: Multi-machine scheduling with deteriorating jobs and scheduled maintenance publication-title: Appl. Math. Modell. – volume: 56 start-page: 257 year: 2008 end-page: 265 ident: b0075 article-title: Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration publication-title: Comput. Math. Appl. – volume: 218 start-page: 6498 year: 2012 end-page: 6510 ident: b0030 article-title: The strong NP-hardness of the maximum lateness minimization scheduling problem with the processing-time based aging effect publication-title: Appl. Math. Comput. – reference: G.H. Hardy, J.E. Littlewood, G. Polya, Inequalities. Cambridge University Press, London, 1967. – volume: 200 start-page: 305 year: 2010 end-page: 308 ident: b0085 article-title: Complexity and approximability of scheduling resumable proportionally deteriorating jobs publication-title: Eur. J. Oper. Res. – volume: 28 start-page: 270 year: 2011 end-page: 280 ident: b0125 article-title: Parallel-machine scheduling with simultaneous considerations of position-dependent deterioration effects and maintenance activities publication-title: J. Chin. Inst. Ind. Eng. – reference: A. Janiak, M.Y. Kovalyov, Scheduling deteriorating jobs, in: A. Janiak (Ed.), Scheduling in Computer and Manufacturing Systems. Warszawa, WKL, Poland, 2006, pp. 12–25. – volume: 121 start-page: 1 year: 2000 end-page: 15 ident: b0050 article-title: Scheduling with limited machine availability publication-title: Eur. J. Oper. Res. – volume: 59 start-page: 416 year: 2008 end-page: 420 ident: b0105 article-title: Minimizing the makespan in a single machine scheduling problem with the cyclic process of an aging effect publication-title: J. Oper. Res. Soc. – volume: 58 start-page: 199 year: 2010 end-page: 211 ident: b0055 article-title: A survey of scheduling with deterministic machine availability constraints publication-title: Comput. Ind. Eng. – volume: 61 start-page: 882 year: 2010 end-page: 887 ident: b0145 article-title: Scheduling a deteriorating maintenance activity on a single machine publication-title: J. Oper. Res. Soc. – year: 2012 ident: b0035 article-title: Scheduling problems with position dependent job processing times: computational complexity results publication-title: Ann. Operat. Res. – volume: 52 start-page: 1165 year: 2001 end-page: 1169 ident: b0150 article-title: Parallel machine scheduling with a learning effect publication-title: J. Oper. Res. Soc. – year: 2011 ident: b0100 article-title: A note on proving the strong NP-hardness of some scheduling problems with star time dependent job processing times publication-title: Optim. Lett. – volume: 62 start-page: 1870 year: 2011 end-page: 1878 ident: b0040 article-title: A note on optimization in deteriorating systems using scheduling problems with the aging effect and resource allocation models publication-title: Comput. Math. Appl. – volume: 135 start-page: 523 year: 2012 end-page: 525 ident: b0045 article-title: A Note: Multi-machine scheduling with general position-based deterioration to minimize total load publication-title: Int. J. Product. Econ. – volume: 39 start-page: 1458 year: 2012 end-page: 1464 ident: b0130 article-title: Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities publication-title: Comput. Oper. Res. – volume: 201 start-page: 644 year: 2010 end-page: 648 ident: b0080 article-title: A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration publication-title: Eur. J. Oper. Res. – volume: 38 start-page: 528 year: 2010 end-page: 533 ident: b0115 article-title: Minimizing the makespan on single-machine scheduling with aging effect and variable maintenance activities publication-title: Omega – volume: 110 start-page: 455 year: 2010 end-page: 459 ident: b0020 article-title: Single-machine scheduling with a nonlinear deterioration function publication-title: Informat. Process. Lett. – volume: 40 start-page: 1053 year: 2009 end-page: 1056 ident: b0025 article-title: A note on single-machine makespan problem with general deteriorating function publication-title: Int. J. Adv. Manufact. Technol. – reference: S. Gawiejnowicz, Time-dependent Scheduling, Springer-Verlag Inc., New York, 2008. – reference: P. Brucker, Scheduling Algorithms. Springer-Verlag Inc., New York, 2001. – volume: 40 start-page: 1053 year: 2009 ident: 10.1016/j.apm.2012.07.029_b0025 article-title: A note on single-machine makespan problem with general deteriorating function publication-title: Int. J. Adv. Manufact. Technol. doi: 10.1007/s00170-008-1421-9 – volume: 38 start-page: 528 year: 2010 ident: 10.1016/j.apm.2012.07.029_b0115 article-title: Minimizing the makespan on single-machine scheduling with aging effect and variable maintenance activities publication-title: Omega doi: 10.1016/j.omega.2010.01.003 – volume: 48 start-page: 171 year: 2010 ident: 10.1016/j.apm.2012.07.029_b0090 article-title: Single-machine scheduling problems with aging/deteriorating effect under an optional maintenance activity consideration publication-title: INFOR – volume: 61 start-page: 882 year: 2010 ident: 10.1016/j.apm.2012.07.029_b0145 article-title: Scheduling a deteriorating maintenance activity on a single machine publication-title: J. Oper. Res. Soc. doi: 10.1057/jors.2009.5 – volume: 87 start-page: 89 year: 2003 ident: 10.1016/j.apm.2012.07.029_b0060 article-title: Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine publication-title: Inform. Process. Lett. doi: 10.1016/S0020-0190(03)00262-X – ident: 10.1016/j.apm.2012.07.029_b0005 – volume: 362 start-page: 115 year: 2006 ident: 10.1016/j.apm.2012.07.029_b0065 article-title: Scheduling linear deteriorating jobs with an availability constraint on a single machine publication-title: Theoret. Comput. Sci. doi: 10.1016/j.tcs.2006.06.006 – volume: 32 start-page: 362 year: 2008 ident: 10.1016/j.apm.2012.07.029_b0070 article-title: Multi-machine scheduling with deteriorating jobs and scheduled maintenance publication-title: Appl. Math. Modell. doi: 10.1016/j.apm.2006.12.008 – volume: 58 start-page: 199 year: 2010 ident: 10.1016/j.apm.2012.07.029_b0055 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: 180 start-page: 472 year: 2007 ident: 10.1016/j.apm.2012.07.029_b0095 article-title: Scheduling deteriorating jobs subject to job or machine availability constraints publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2006.04.021 – volume: 34 start-page: 837 year: 2010 ident: 10.1016/j.apm.2012.07.029_b0110 article-title: Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan publication-title: Appl. Math. Modell. doi: 10.1016/j.apm.2009.07.002 – volume: 52 start-page: 1165 year: 2001 ident: 10.1016/j.apm.2012.07.029_b0150 article-title: Parallel machine scheduling with a learning effect publication-title: J. Oper. Res. Soc. doi: 10.1057/palgrave.jors.2601215 – ident: 10.1016/j.apm.2012.07.029_b0155 doi: 10.1007/978-3-662-04550-3 – volume: 3 start-page: 303 year: 2005 ident: 10.1016/j.apm.2012.07.029_b0135 article-title: Two-machine flow shop no-wait scheduling with machine maintenance publication-title: 4OR doi: 10.1007/s10288-005-0070-1 – ident: 10.1016/j.apm.2012.07.029_b0165 – volume: 56 start-page: 257 year: 2008 ident: 10.1016/j.apm.2012.07.029_b0075 article-title: Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration publication-title: Comput. Math. Appl. doi: 10.1016/j.camwa.2007.12.006 – ident: 10.1016/j.apm.2012.07.029_b0010 – year: 2012 ident: 10.1016/j.apm.2012.07.029_b0035 article-title: Scheduling problems with position dependent job processing times: computational complexity results publication-title: Ann. Operat. Res. doi: 10.1007/s10479-012-1098-1 – volume: 28 start-page: 270 year: 2011 ident: 10.1016/j.apm.2012.07.029_b0125 article-title: Parallel-machine scheduling with simultaneous considerations of position-dependent deterioration effects and maintenance activities publication-title: J. Chin. Inst. Ind. Eng. – volume: 200 start-page: 305 year: 2010 ident: 10.1016/j.apm.2012.07.029_b0085 article-title: Complexity and approximability of scheduling resumable proportionally deteriorating jobs publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2008.12.014 – volume: 110 start-page: 455 year: 2010 ident: 10.1016/j.apm.2012.07.029_b0020 article-title: Single-machine scheduling with a nonlinear deterioration function publication-title: Informat. Process. Lett. doi: 10.1016/j.ipl.2010.04.012 – volume: 218 start-page: 6498 year: 2012 ident: 10.1016/j.apm.2012.07.029_b0030 article-title: The strong NP-hardness of the maximum lateness minimization scheduling problem with the processing-time based aging effect publication-title: Appl. Math. Comput. – volume: 121 start-page: 1 year: 2000 ident: 10.1016/j.apm.2012.07.029_b0050 article-title: Scheduling with limited machine availability publication-title: Eur. J. Oper. Res. doi: 10.1016/S0377-2217(98)00367-1 – ident: 10.1016/j.apm.2012.07.029_b0160 – volume: 201 start-page: 644 year: 2010 ident: 10.1016/j.apm.2012.07.029_b0080 article-title: A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2009.03.027 – volume: 62 start-page: 1870 year: 2011 ident: 10.1016/j.apm.2012.07.029_b0040 article-title: A note on optimization in deteriorating systems using scheduling problems with the aging effect and resource allocation models publication-title: Comput. Math. Appl. doi: 10.1016/j.camwa.2011.06.030 – volume: 60 start-page: 2161 year: 2010 ident: 10.1016/j.apm.2012.07.029_b0120 article-title: Minimizing total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities publication-title: Comput. Math. Appl. doi: 10.1016/j.camwa.2010.08.003 – year: 2011 ident: 10.1016/j.apm.2012.07.029_b0100 article-title: A note on proving the strong NP-hardness of some scheduling problems with star time dependent job processing times publication-title: Optim. Lett. – volume: 135 start-page: 523 year: 2012 ident: 10.1016/j.apm.2012.07.029_b0045 article-title: A Note: Multi-machine scheduling with general position-based deterioration to minimize total load publication-title: Int. J. Product. Econ. doi: 10.1016/j.ijpe.2011.09.005 – ident: 10.1016/j.apm.2012.07.029_b0015 – volume: 39 start-page: 1458 year: 2012 ident: 10.1016/j.apm.2012.07.029_b0130 article-title: Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2011.08.017 – volume: 59 start-page: 416 year: 2008 ident: 10.1016/j.apm.2012.07.029_b0105 article-title: Minimizing the makespan in a single machine scheduling problem with the cyclic process of an aging effect publication-title: J. Oper. Res. Soc. doi: 10.1057/palgrave.jors.2602363 – volume: 54 start-page: 789 year: 2006 ident: 10.1016/j.apm.2012.07.029_b0140 article-title: Planning machine maintenance in two-machine shop scheduling publication-title: Operat. Res. doi: 10.1287/opre.1060.0301 |
| SSID | ssj0005904 |
| Score | 2.2339017 |
| Snippet | This paper investigates scheduling problems with simultaneous considerations of deterioration effects and deteriorating multi-maintenance activities on... |
| SourceID | proquest crossref elsevier |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 2995 |
| SubjectTerms | Completion time Deteriorating multi-maintenance activities Deterioration Deterioration effect Maintenance Mathematical models Optimization Polynomials Running Scheduling Total completion time Unrelated parallel machines |
| Title | Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time |
| URI | https://dx.doi.org/10.1016/j.apm.2012.07.029 https://www.proquest.com/docview/1513469495 |
| Volume | 37 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT-MwELZ4XOCAlpcWWCojcVop1KmdxD4CAhUQXNhKvVmOPZG6KmkFZQ972N-xP5cZN-ElxIFrYluWx56H_c03jB16KYugtUzy4F2iUicT7bIycbpnAAhXGF_wr2_y_kBdDrPhAjttc2EIVtno_rlOj9q6-dJtVrM7HY26t7Q9jVDDlASNfgXqYal0TOIbnrzAPIxQLRkitW5fNiPGy00pGZ2uA4sjEb3MD23TOy0dTc_5N7bW-Iz8eD6tdbYA9QZbvX4mXH3YZP8HdcxKgcCJzHs8hnFyF3GSwDF-RXtCaeecbl15IATMqBE9bwAd3NXh9R9sHLGGOAoxShAtB3BKgvgTKVg5-rqcaEnuRn-pLU6FzyboyPOIUYc4NNWt32KD87Nfp_2kKbqQoNjELEnzMnegemkZdAUAeGaVc8pVGPl4bVSF8ZzxAYq8MjpAVpSAisr3ilCAKUwlt9lSPanhO-PCkwMiSyHLTFVVMD7zqRalcJB7VAY7TLTLbX3DSE6FMca2hZ79tighSxKyorAooR3287nLdE7H8Vlj1crQvtlTFs3FZ90OWnlbPGv0gOJqmDw-WPSOpMoNxpS7Xxt6j630YjkNwrD9YEuz-0fYR6dmVnbY4tG_tMOWjy-u-jeduIefAKpo_FA |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Nj9MwELVKOQAHBAuILl9eidNKoU7jxPERKqqWbXuhlXqzHHsiddWmFW057C_h5zLjJl0WoT1wTWzL8tjjZ_vNG8Y-uiRRPs-TKPPORjK2SZTbtIhs3tMAxCsML_iTaTacy2-LdNFi_SYWhmiVte8_-vTgresv3Xo0u9vlsvudpqcWchGToRFXPGAPEQ0oyt8wWny55XloIRs1RCrePG0GkpfdUjQ63QeqTyLAzH9uTn-56bD3DJ6xpzVo5J-P_XrOWlCdsSeTk-Lq7gX7Na9CWAp4TmreqxWsonUgSgLHAyxuKBR3zunalXuiwCxr2_Oa0cFt5f_8g4UD2RBbIUkJ0uUATlEQP4MGK0ewy0mXZL28obLYFb7fIJLngaQOoWlKXP-SzQdfZ_1hVGddiNBuYh_FWZFZkL248HkJALhopbXSlnj0cbmWJR7otPOgslLnHlJVAHoq11NegVa6TF6xdrWp4DXjwhECSQqRFKksS69d6uJcFMJC5tAbdJhohtu4WpKcMmOsTMM9uzZoIUMWMkIZtFCHXZ6qbI96HPcVlo0NzZ1JZXC_uK_aRWNvg4uNXlBsBZvDziA8SmSm8VB5_n9Nf2CPhrPJ2IxH06s37HEv5NYgQttb1t7_OMA7RDj74n2Ywb8BfnX84w |
| 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=Unrelated+parallel-machine+scheduling+with+deterioration+effects+and+deteriorating+multi-maintenance+activities+for+minimizing+the+total+completion+time&rft.jtitle=Applied+mathematical+modelling&rft.au=Yang%2C+Suh-Jenq&rft.date=2013-03-01&rft.pub=Elsevier+Inc&rft.issn=0307-904X&rft.volume=37&rft.issue=5&rft.spage=2995&rft.epage=3005&rft_id=info:doi/10.1016%2Fj.apm.2012.07.029&rft.externalDocID=S0307904X12004416 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0307-904X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0307-904X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0307-904X&client=summon |