Approximation algorithms for bi-objective parallel-machine scheduling in green manufacturing
We consider bi-objective parallel-machine scheduling in green manufacturing to minimize the makespan and total processing cost. Each machine has a different constant processing cost per unit time. For the objective of minimizing the makespan, given a total cost budget, we provide an approximation al...
Gespeichert in:
| Veröffentlicht in: | Computers & industrial engineering Jg. 176; S. 108949 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier Ltd
01.02.2023
|
| Schlagworte: | |
| ISSN: | 0360-8352, 1879-0550 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | We consider bi-objective parallel-machine scheduling in green manufacturing to minimize the makespan and total processing cost. Each machine has a different constant processing cost per unit time. For the objective of minimizing the makespan, given a total cost budget, we provide an approximation algorithm with a worst-case ratio of 33+14≈1.686, which improves the previous bound of 2. For the objective of minimizing the total processing cost, subject to all the jobs must be completed before a given common deadline, we provide an approximation algorithm with a worst-case ratio of 2+r3, where r is the ratio of the maximum to the minimum processing cost per unit time on a machine.
•We consider bi-objective parallel-machine scheduling in green manufacturing.•The goal is to minimize the makespan and total processing cost.•We propose an improved approximation algorithm for the first goal.•An approximation algorithm with the bound (2+r)/3 is given for the second goal. |
|---|---|
| AbstractList | We consider bi-objective parallel-machine scheduling in green manufacturing to minimize the makespan and total processing cost. Each machine has a different constant processing cost per unit time. For the objective of minimizing the makespan, given a total cost budget, we provide an approximation algorithm with a worst-case ratio of 33+14≈1.686, which improves the previous bound of 2. For the objective of minimizing the total processing cost, subject to all the jobs must be completed before a given common deadline, we provide an approximation algorithm with a worst-case ratio of 2+r3, where r is the ratio of the maximum to the minimum processing cost per unit time on a machine.
•We consider bi-objective parallel-machine scheduling in green manufacturing.•The goal is to minimize the makespan and total processing cost.•We propose an improved approximation algorithm for the first goal.•An approximation algorithm with the bound (2+r)/3 is given for the second goal. |
| ArticleNumber | 108949 |
| Author | Li, Kai Cheng, T.C.E. Ji, Min Jiang, Yiwei Tang, Xuelian |
| Author_xml | – sequence: 1 givenname: Yiwei surname: Jiang fullname: Jiang, Yiwei email: ywjiang@zjgsu.edu.cn organization: School of Management and E-Business, Contemporary Business and Trade Research Center, Zhejiang Gongshang University, Hangzhou 310018, PR China – sequence: 2 givenname: Xuelian surname: Tang fullname: Tang, Xuelian organization: School of Management and E-Business, Contemporary Business and Trade Research Center, Zhejiang Gongshang University, Hangzhou 310018, PR China – sequence: 3 givenname: Kai surname: Li fullname: Li, Kai email: hfutlk@139.com organization: School of Management, Hefei University of Technology, Hefei 230009, PR China – sequence: 4 givenname: T.C.E. orcidid: 0000-0001-5127-6419 surname: Cheng fullname: Cheng, T.C.E. email: edwin.cheng@polyu.edu.hk organization: Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Kowloon, Hong Kong – sequence: 5 givenname: Min orcidid: 0000-0002-2258-599X surname: Ji fullname: Ji, Min email: jimkeen@163.com organization: School of Management and E-Business, Contemporary Business and Trade Research Center, Zhejiang Gongshang University, Hangzhou 310018, PR China |
| BookMark | eNp9kMtqwzAQRUVJoUnaD-jOP-BUkiXboqsQ-oJCN-2uIGR5lMjYkpGc0P59laarLrIa5jJn4J4FmjnvAKFbglcEk_KuW2kLK4opTXstmLhAc1JXIsec4xma46LEeV1weoUWMXYYY8YFmaPP9TgG_2UHNVnvMtVvfbDTboiZ8SFrbO6bDvRkD5CNKqi-hz4flN5ZB1nUO2j3vXXbzLpsGwBcNii3N0pP-5Dia3RpVB_h5m8u0cfjw_vmOX99e3rZrF9zTUU15awpakoNABG8YqZodUMM5xVvS1PWDWOcA6mZwdC2VDGc0qIodIOFoLgUplii6vRXBx9jACO1nX4LTUHZXhIsj5Jkl3KQR0nyJCmR5B85huQifJ9l7k8MpEoHC0HGdOI0tDYkVbL19gz9A-Rugxg |
| CitedBy_id | crossref_primary_10_1016_j_cor_2024_106777 crossref_primary_10_1016_j_asoc_2024_112413 crossref_primary_10_1016_j_cor_2024_106776 crossref_primary_10_1007_s10878_025_01295_2 crossref_primary_10_1080_0305215X_2024_2372630 crossref_primary_10_1016_j_eswa_2025_126681 crossref_primary_10_3390_su17083714 crossref_primary_10_1016_j_eswa_2024_125244 |
| Cites_doi | 10.1080/01605682.2019.1595190 10.1016/j.omega.2018.01.001 10.1016/j.jclepro.2018.09.100 10.1016/j.ejor.2020.07.020 10.1016/j.jclepro.2017.04.018 10.1016/j.jclepro.2018.05.056 10.1080/00207543.2017.1414969 10.1016/j.rcim.2013.04.001 10.1007/s10489-020-02027-1 10.1016/j.ejor.2018.11.002 10.1016/j.cor.2017.04.004 10.1080/00207543.2019.1581955 10.1016/j.eswa.2019.01.002 10.1109/TASE.2015.2495328 10.1109/TSMC.2016.2616347 10.1016/j.jclepro.2016.06.161 10.1016/j.cie.2017.04.026 10.1016/j.asoc.2019.105585 10.1016/j.cie.2012.10.002 10.1080/0305215X.2017.1296437 10.1111/itor.12566 10.1016/j.jmsy.2015.11.006 10.1007/s00170-013-4749-8 10.1016/j.resconrec.2016.12.001 10.1016/j.jclepro.2019.01.166 10.1016/j.jclepro.2015.09.097 10.1007/s11590-016-1096-3 |
| ContentType | Journal Article |
| Copyright | 2022 Elsevier Ltd |
| Copyright_xml | – notice: 2022 Elsevier Ltd |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.cie.2022.108949 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Engineering |
| EISSN | 1879-0550 |
| ExternalDocumentID | 10_1016_j_cie_2022_108949 S0360835222009378 |
| GrantInformation_xml | – fundername: Hong Kong Polytechnic University funderid: http://dx.doi.org/10.13039/501100004377 – fundername: National Natural Science Foundation of China grantid: 11971434; 11871327; 72271070; 71871076 funderid: http://dx.doi.org/10.13039/501100001809 – fundername: Zhejiang Provincial Natural Science Foundation of China grantid: LY21G010002 funderid: http://dx.doi.org/10.13039/501100004731 – fundername: Contemporary Business and Trade Research Center of Zhejiang Gongshang University funderid: http://dx.doi.org/10.13039/100010754 – fundername: Natural Science Foundation of Anhui Province, China grantid: 2208085J07 funderid: http://dx.doi.org/10.13039/501100003995 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 29F 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN 9JO AAAKG AABNK AACTN AAEDT AAEDW AAFWJ AAIAV AAIKC AAIKJ AAKOC AALRI AAMNW AAOAW AAQFI AAQXK AARIN AAXUO ABAOU ABMAC ABUCO ABXDB ABYKQ ACAZW ACDAQ ACGFO ACGFS ACNCT ACNNM ACRLP ADBBV ADEZE ADGUI ADMUD ADRHT ADTZH AEBSH AECPX AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ APLSM ARUGR ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q G8K GBLVA HAMUX HLZ HVGLF HZ~ H~9 IHE J1W JJJVA KOM LX9 LY1 LY7 M41 MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- RIG RNS ROL RPZ RXW SBC SDF SDG SDP SDS SES SET SEW SPC SPCBC SSB SSD SST SSW SSZ T5K TAE TN5 WUQ XPP ZMT ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABJNI ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c297t-4b3822fee19574f3dcb1f5575d6f68b4455e184f0edd2a406f6333cb0992069f3 |
| ISICitedReferencesCount | 11 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000919658700001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0360-8352 |
| IngestDate | Sat Nov 29 07:24:00 EST 2025 Tue Nov 18 21:16:44 EST 2025 Fri Feb 23 02:38:09 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Green manufacturing Approximation algorithm Worst-case ratio Parallel-machine scheduling |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c297t-4b3822fee19574f3dcb1f5575d6f68b4455e184f0edd2a406f6333cb0992069f3 |
| ORCID | 0000-0001-5127-6419 0000-0002-2258-599X |
| ParticipantIDs | crossref_citationtrail_10_1016_j_cie_2022_108949 crossref_primary_10_1016_j_cie_2022_108949 elsevier_sciencedirect_doi_10_1016_j_cie_2022_108949 |
| PublicationCentury | 2000 |
| PublicationDate | February 2023 2023-02-00 |
| PublicationDateYYYYMMDD | 2023-02-01 |
| PublicationDate_xml | – month: 02 year: 2023 text: February 2023 |
| PublicationDecade | 2020 |
| PublicationTitle | Computers & industrial engineering |
| PublicationYear | 2023 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Zhang, Chiong (b28) 2016; 112 Li, Xu, Cheng, Yang (b14) 2019; 39 Ramezanian, Vali-Siar, Jalalian (b19) 2019; 57 Cheng, Chu, Liu, Wu, Xia (b7) 2017; 112 Li, Xiao, Yang (b13) 2019; 123 Wang, Wang, Yu, Ma, Liu (b22) 2018; 193 Wu, Che (b23) 2019; 82 Li, Zhang, Cheng, Pardalos (b15) 2018; 12 Che, Wu, Peng, Yan (b4) 2017; 85 Akbar, Irohara (b2) 2018; 205 Dai, Tang, Giret, Salido, Li (b9) 2013; 29 Salimifard, Li, Mohammadi, Moghdani (b21) 2021; 51 Safarzadeh, Niaki (b20) 2019; 217 Zheng, Wang (b29) 2018; 48 Zandi, Ramezanian, Monplaisir (b26) 2020; 71 Chen, Zhang (b6) 2019; 274 Anghinolfi, Paolucci, Ronco (b3) 2020; 289 Ding, Song, Zhang, Chiong, Cheng (b10) 2016; 13 Fang, Lin (b11) 2013; 64 Aghelinejad, Ouazene, Yalaoui (b1) 2018; 56 Li, Zhang, Leung, Yang (b16) 2016; 38 Zeng, Che, Wu (b27) 2017; 50 Li, Chen, Fu, Jia, Fu (b12) 2019; 82 Piroozfard, Wong, Wong (b18) 2018; 128 Xue, Rui, Yu, Sang, Liu (b24) 2020; 108 Che, Zhang, Wu (b5) 2017; 156 Yan, Li, Zhao, Zhang, Zhao (b25) 2016; 137 Moon, Shin, Park (b17) 2013; 68 Cota, Coelho, Guimaraes, Souza (b8) 2021; 28 Cota (10.1016/j.cie.2022.108949_b8) 2021; 28 Aghelinejad (10.1016/j.cie.2022.108949_b1) 2018; 56 Safarzadeh (10.1016/j.cie.2022.108949_b20) 2019; 217 Akbar (10.1016/j.cie.2022.108949_b2) 2018; 205 Piroozfard (10.1016/j.cie.2022.108949_b18) 2018; 128 Moon (10.1016/j.cie.2022.108949_b17) 2013; 68 Zhang (10.1016/j.cie.2022.108949_b28) 2016; 112 Li (10.1016/j.cie.2022.108949_b14) 2019; 39 Anghinolfi (10.1016/j.cie.2022.108949_b3) 2020; 289 Wang (10.1016/j.cie.2022.108949_b22) 2018; 193 Li (10.1016/j.cie.2022.108949_b12) 2019; 82 Dai (10.1016/j.cie.2022.108949_b9) 2013; 29 Chen (10.1016/j.cie.2022.108949_b6) 2019; 274 Wu (10.1016/j.cie.2022.108949_b23) 2019; 82 Li (10.1016/j.cie.2022.108949_b15) 2018; 12 Zheng (10.1016/j.cie.2022.108949_b29) 2018; 48 Ramezanian (10.1016/j.cie.2022.108949_b19) 2019; 57 Zeng (10.1016/j.cie.2022.108949_b27) 2017; 50 Fang (10.1016/j.cie.2022.108949_b11) 2013; 64 Xue (10.1016/j.cie.2022.108949_b24) 2020; 108 Cheng (10.1016/j.cie.2022.108949_b7) 2017; 112 Che (10.1016/j.cie.2022.108949_b5) 2017; 156 Li (10.1016/j.cie.2022.108949_b16) 2016; 38 Che (10.1016/j.cie.2022.108949_b4) 2017; 85 Zandi (10.1016/j.cie.2022.108949_b26) 2020; 71 Yan (10.1016/j.cie.2022.108949_b25) 2016; 137 Ding (10.1016/j.cie.2022.108949_b10) 2016; 13 Li (10.1016/j.cie.2022.108949_b13) 2019; 123 Salimifard (10.1016/j.cie.2022.108949_b21) 2021; 51 |
| References_xml | – volume: 289 start-page: 416 year: 2020 end-page: 434 ident: b3 article-title: A bi-objective heuristic approach for green identical parallel machine scheduling publication-title: European Journal of Operational Research – volume: 193 start-page: 424 year: 2018 end-page: 440 ident: b22 article-title: Bi-objective identical parallel machine scheduling to minimize total energy consumption and makespan publication-title: Journal of Cleaner Production – volume: 48 start-page: 790 year: 2018 end-page: 800 ident: b29 article-title: A collaborative multiobjective fruit fly optimization algorithm for the resource constrained unrelated parallel machine green scheduling problem publication-title: IEEE Transactions on Systems, Man, & Cybernetics Systems – volume: 137 start-page: 1543 year: 2016 end-page: 1552 ident: b25 article-title: A multi-level optimization approach for energy-efficient flexible flow shop scheduling publication-title: Journal of Cleaner Production – volume: 85 start-page: 172 year: 2017 end-page: 183 ident: b4 article-title: Energy-efficient bi-objective single-machine scheduling with power-down mechanism publication-title: Computers & Operations Research – volume: 123 start-page: 143 year: 2019 end-page: 153 ident: b13 article-title: Minimizing total tardiness on two uniform parallel machines considering a cost constraint publication-title: Expert Systems with Applications – volume: 71 start-page: 967 year: 2020 end-page: 978 ident: b26 article-title: Green parallel machines scheduling problem: A bi-objective model and a heuristic algorithm to obtain Pareto frontier publication-title: Journal of the Operational Research Society – volume: 57 start-page: 3311 year: 2019 end-page: 3333 ident: b19 article-title: Green permutation flowshop scheduling problem with sequence-dependent setup times: a case study publication-title: International Journal of Production Research – volume: 205 start-page: 866 year: 2018 end-page: 883 ident: b2 article-title: Scheduling for sustainable manufacturing: A review publication-title: Journal of Cleaner Production – volume: 29 start-page: 418 year: 2013 end-page: 429 ident: b9 article-title: Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm publication-title: Robotics and Computer-Integrated Manufacturing – volume: 82 start-page: 155 year: 2019 end-page: 165 ident: b23 article-title: A memetic differential evolution algorithm for energy-efficient parallel machine scheduling publication-title: Omega – volume: 128 start-page: 238 year: 2018 end-page: 267 ident: b18 article-title: Minimizing total carbon footprint and total late work criterion in flexible job shop scheduling by using an improved multi-objective genetic algorithm publication-title: Resources Conservation and Recycling – volume: 274 start-page: 900 year: 2019 end-page: 908 ident: b6 article-title: Scheduling with time-of-use costs publication-title: European Journal of Operational Research – volume: 64 start-page: 224 year: 2013 end-page: 234 ident: b11 article-title: Parallel-machine scheduling to minimize tardiness penalty and power cost publication-title: Computers & Industrial Engineering – volume: 108 start-page: 1767 year: 2020 end-page: 1791 ident: b24 article-title: Estimation of distribution evolution memetic algorithm for the unrelated parallel-machine green scheduling problem publication-title: Memetic Computing – volume: 13 start-page: 1138 year: 2016 end-page: 1154 ident: b10 article-title: Parallel machine scheduling under time-of-use electricity Prices: new models and optimization approaches publication-title: IEEE Transactions on Automation Science and Engineering – volume: 112 start-page: 3361 year: 2016 end-page: 3375 ident: b28 article-title: Solving the energy-efficient job shop scheduling problem a multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consume publication-title: Journal of Cleaner Production – volume: 56 start-page: 5558 year: 2018 end-page: 5575 ident: b1 article-title: Production scheduling optimisation with machine state and time-dependent energy costs publication-title: International Journal of Production Research – volume: 82 year: 2019 ident: b12 article-title: Uniform parallel machine scheduling with fuzzy processing times under resource consumption constraint publication-title: Applied Soft Computing – volume: 217 start-page: 559 year: 2019 end-page: 572 ident: b20 article-title: Bi-objective green scheduling in uniform parallel machine environments publication-title: Journal of Cleaner Production – volume: 39 start-page: 165 year: 2019 end-page: 173 ident: b14 article-title: Parallel machine scheduling problem with machine cost to minimize the maximal lateness publication-title: System Engineering Theorey & Practice – volume: 50 start-page: 19 year: 2017 end-page: 36 ident: b27 article-title: Bi-objective scheduling on uniform parallel machines considering electricity cost publication-title: Engineering Optimization – volume: 112 start-page: 721 year: 2017 end-page: 734 ident: b7 article-title: Bi-criteria single-machine batch scheduling with machine on/off switching under time-of-use tariffs publication-title: Computers & Industrial Engineering – volume: 28 start-page: 996 year: 2021 end-page: 1017 ident: b8 article-title: Bi-criteria formulation for green scheduling with unrelated parallel machines with sequence-dependent setup times publication-title: International Transactions in Operational Research – volume: 38 start-page: 98 year: 2016 end-page: 106 ident: b16 article-title: Parallel machine scheduling problems in green manufacturing industry publication-title: Journal of Manufacturing Systems – volume: 51 start-page: 4143 year: 2021 end-page: 4161 ident: b21 article-title: A multi objective volleyball premier league algorithm for green scheduling identical parallel machines with splitting jobs publication-title: Applied Intelligence – volume: 68 start-page: 523 year: 2013 end-page: 535 ident: b17 article-title: Optimization of production scheduling with time-dependent and machine-dependent electricity cost for industrial energy efficiency publication-title: International Journal of Advanced Manufacturing Technology – volume: 156 start-page: 688 year: 2017 end-page: 697 ident: b5 article-title: Energy-conscious unrelated parallel machine scheduling under time-of-use electricity tariffs publication-title: Journal of Cleaner Production – volume: 12 start-page: 73 year: 2018 end-page: 86 ident: b15 article-title: Uniform parallel machine scheduling problems with fixed machine cost publication-title: Optimization Letters – volume: 71 start-page: 967 year: 2020 ident: 10.1016/j.cie.2022.108949_b26 article-title: Green parallel machines scheduling problem: A bi-objective model and a heuristic algorithm to obtain Pareto frontier publication-title: Journal of the Operational Research Society doi: 10.1080/01605682.2019.1595190 – volume: 82 start-page: 155 year: 2019 ident: 10.1016/j.cie.2022.108949_b23 article-title: A memetic differential evolution algorithm for energy-efficient parallel machine scheduling publication-title: Omega doi: 10.1016/j.omega.2018.01.001 – volume: 205 start-page: 866 year: 2018 ident: 10.1016/j.cie.2022.108949_b2 article-title: Scheduling for sustainable manufacturing: A review publication-title: Journal of Cleaner Production doi: 10.1016/j.jclepro.2018.09.100 – volume: 289 start-page: 416 year: 2020 ident: 10.1016/j.cie.2022.108949_b3 article-title: A bi-objective heuristic approach for green identical parallel machine scheduling publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2020.07.020 – volume: 156 start-page: 688 year: 2017 ident: 10.1016/j.cie.2022.108949_b5 article-title: Energy-conscious unrelated parallel machine scheduling under time-of-use electricity tariffs publication-title: Journal of Cleaner Production doi: 10.1016/j.jclepro.2017.04.018 – volume: 193 start-page: 424 year: 2018 ident: 10.1016/j.cie.2022.108949_b22 article-title: Bi-objective identical parallel machine scheduling to minimize total energy consumption and makespan publication-title: Journal of Cleaner Production doi: 10.1016/j.jclepro.2018.05.056 – volume: 56 start-page: 5558 year: 2018 ident: 10.1016/j.cie.2022.108949_b1 article-title: Production scheduling optimisation with machine state and time-dependent energy costs publication-title: International Journal of Production Research doi: 10.1080/00207543.2017.1414969 – volume: 108 start-page: 1767 year: 2020 ident: 10.1016/j.cie.2022.108949_b24 article-title: Estimation of distribution evolution memetic algorithm for the unrelated parallel-machine green scheduling problem publication-title: Memetic Computing – volume: 29 start-page: 418 year: 2013 ident: 10.1016/j.cie.2022.108949_b9 article-title: Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm publication-title: Robotics and Computer-Integrated Manufacturing doi: 10.1016/j.rcim.2013.04.001 – volume: 51 start-page: 4143 issue: 7 year: 2021 ident: 10.1016/j.cie.2022.108949_b21 article-title: A multi objective volleyball premier league algorithm for green scheduling identical parallel machines with splitting jobs publication-title: Applied Intelligence doi: 10.1007/s10489-020-02027-1 – volume: 274 start-page: 900 issue: 3 year: 2019 ident: 10.1016/j.cie.2022.108949_b6 article-title: Scheduling with time-of-use costs publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2018.11.002 – volume: 85 start-page: 172 year: 2017 ident: 10.1016/j.cie.2022.108949_b4 article-title: Energy-efficient bi-objective single-machine scheduling with power-down mechanism publication-title: Computers & Operations Research doi: 10.1016/j.cor.2017.04.004 – volume: 57 start-page: 3311 year: 2019 ident: 10.1016/j.cie.2022.108949_b19 article-title: Green permutation flowshop scheduling problem with sequence-dependent setup times: a case study publication-title: International Journal of Production Research doi: 10.1080/00207543.2019.1581955 – volume: 123 start-page: 143 year: 2019 ident: 10.1016/j.cie.2022.108949_b13 article-title: Minimizing total tardiness on two uniform parallel machines considering a cost constraint publication-title: Expert Systems with Applications doi: 10.1016/j.eswa.2019.01.002 – volume: 13 start-page: 1138 year: 2016 ident: 10.1016/j.cie.2022.108949_b10 article-title: Parallel machine scheduling under time-of-use electricity Prices: new models and optimization approaches publication-title: IEEE Transactions on Automation Science and Engineering doi: 10.1109/TASE.2015.2495328 – volume: 48 start-page: 790 year: 2018 ident: 10.1016/j.cie.2022.108949_b29 article-title: A collaborative multiobjective fruit fly optimization algorithm for the resource constrained unrelated parallel machine green scheduling problem publication-title: IEEE Transactions on Systems, Man, & Cybernetics Systems doi: 10.1109/TSMC.2016.2616347 – volume: 137 start-page: 1543 year: 2016 ident: 10.1016/j.cie.2022.108949_b25 article-title: A multi-level optimization approach for energy-efficient flexible flow shop scheduling publication-title: Journal of Cleaner Production doi: 10.1016/j.jclepro.2016.06.161 – volume: 39 start-page: 165 year: 2019 ident: 10.1016/j.cie.2022.108949_b14 article-title: Parallel machine scheduling problem with machine cost to minimize the maximal lateness publication-title: System Engineering Theorey & Practice – volume: 112 start-page: 721 year: 2017 ident: 10.1016/j.cie.2022.108949_b7 article-title: Bi-criteria single-machine batch scheduling with machine on/off switching under time-of-use tariffs publication-title: Computers & Industrial Engineering doi: 10.1016/j.cie.2017.04.026 – volume: 82 year: 2019 ident: 10.1016/j.cie.2022.108949_b12 article-title: Uniform parallel machine scheduling with fuzzy processing times under resource consumption constraint publication-title: Applied Soft Computing doi: 10.1016/j.asoc.2019.105585 – volume: 64 start-page: 224 issue: 1 year: 2013 ident: 10.1016/j.cie.2022.108949_b11 article-title: Parallel-machine scheduling to minimize tardiness penalty and power cost publication-title: Computers & Industrial Engineering doi: 10.1016/j.cie.2012.10.002 – volume: 50 start-page: 19 year: 2017 ident: 10.1016/j.cie.2022.108949_b27 article-title: Bi-objective scheduling on uniform parallel machines considering electricity cost publication-title: Engineering Optimization doi: 10.1080/0305215X.2017.1296437 – volume: 28 start-page: 996 year: 2021 ident: 10.1016/j.cie.2022.108949_b8 article-title: Bi-criteria formulation for green scheduling with unrelated parallel machines with sequence-dependent setup times publication-title: International Transactions in Operational Research doi: 10.1111/itor.12566 – volume: 38 start-page: 98 year: 2016 ident: 10.1016/j.cie.2022.108949_b16 article-title: Parallel machine scheduling problems in green manufacturing industry publication-title: Journal of Manufacturing Systems doi: 10.1016/j.jmsy.2015.11.006 – volume: 68 start-page: 523 year: 2013 ident: 10.1016/j.cie.2022.108949_b17 article-title: Optimization of production scheduling with time-dependent and machine-dependent electricity cost for industrial energy efficiency publication-title: International Journal of Advanced Manufacturing Technology doi: 10.1007/s00170-013-4749-8 – volume: 128 start-page: 238 year: 2018 ident: 10.1016/j.cie.2022.108949_b18 article-title: Minimizing total carbon footprint and total late work criterion in flexible job shop scheduling by using an improved multi-objective genetic algorithm publication-title: Resources Conservation and Recycling doi: 10.1016/j.resconrec.2016.12.001 – volume: 217 start-page: 559 year: 2019 ident: 10.1016/j.cie.2022.108949_b20 article-title: Bi-objective green scheduling in uniform parallel machine environments publication-title: Journal of Cleaner Production doi: 10.1016/j.jclepro.2019.01.166 – volume: 112 start-page: 3361 year: 2016 ident: 10.1016/j.cie.2022.108949_b28 article-title: Solving the energy-efficient job shop scheduling problem a multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consume publication-title: Journal of Cleaner Production doi: 10.1016/j.jclepro.2015.09.097 – volume: 12 start-page: 73 year: 2018 ident: 10.1016/j.cie.2022.108949_b15 article-title: Uniform parallel machine scheduling problems with fixed machine cost publication-title: Optimization Letters doi: 10.1007/s11590-016-1096-3 |
| SSID | ssj0004591 |
| Score | 2.4363084 |
| Snippet | We consider bi-objective parallel-machine scheduling in green manufacturing to minimize the makespan and total processing cost. Each machine has a different... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 108949 |
| SubjectTerms | Approximation algorithm Green manufacturing Parallel-machine scheduling Worst-case ratio |
| Title | Approximation algorithms for bi-objective parallel-machine scheduling in green manufacturing |
| URI | https://dx.doi.org/10.1016/j.cie.2022.108949 |
| Volume | 176 |
| WOSCitedRecordID | wos000919658700001&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: ScienceDirect database customDbUrl: eissn: 1879-0550 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004591 issn: 0360-8352 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Na9swFBdZu8N26Nc21o8NHXpqkLFl2bKOIaRsY5QdMkhhYCxbbh1cpzRJF-g_3yfLX8nWsR56MUHIssn7-fn35N97D6FTIWgSJ4oT5QeSsMD3iISYjcTcEULGPjCSqGw2wS8ugslE_Oj1HupcmPucF0WwWonbFzU1jIGxdersM8zdLAoD8BuMDkcwOxz_y_ADXSV8lZmUxH6UX80g_r82dRf6MiMzOTVOrq_Lfue5yslNqahUfYh04c2TV2kuV1qSo-WtS539UKYzdqls3Q9iXqIna1uAqLbEYaPPyapt6cvst8ra3QIzOFmqvIPS70ZgEDXzhtfKTBxbQ2tkdTcqqFtrm9M2QcsmmvCtOV_edZ-OHQhTwfQPz242GaYWeDyI6im12rnrVbQ33m6N5rCWs01DWCLUS4RmiVdom3JPgEvcHnwdTb51is2bhov1fdcfxUt54MZ9_J3WdKjKeA_tVDEGHhhs7KOeKg7QbhVv4Mqbzw_Q204xynfo1xpwcAscDMDBXeDgTeDgFjg4K3AJHLwGnPfo5_loPPxCqt4bJKaCLwiTLlDHVClHeJylbhJLJ_WA2yd-Ck81Y56nnICltkoSGgErTH3XdWMJAQe1fZG6H9BWMSvUR4SdJOJOYtuKiYCxgAoa-VQwV8rIEx4Vh8iu_zowjRGg6P4oefikyQ7RWXPKranK8q_JrLZHWNFKQxdDwNbTpx095xrH6E0L-RO0tbhbqk_odXy_yOZ3nytgPQJKX5hk |
| 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=Approximation+algorithms+for+bi-objective+parallel-machine+scheduling+in+green+manufacturing&rft.jtitle=Computers+%26+industrial+engineering&rft.au=Jiang%2C+Yiwei&rft.au=Tang%2C+Xuelian&rft.au=Li%2C+Kai&rft.au=Cheng%2C+T.C.E.&rft.date=2023-02-01&rft.issn=0360-8352&rft.volume=176&rft.spage=108949&rft_id=info:doi/10.1016%2Fj.cie.2022.108949&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_cie_2022_108949 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0360-8352&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0360-8352&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0360-8352&client=summon |