A Steady-State Genetic Algorithm for the Single Machine Scheduling Problem with Periodic Machine Availability
This paper presents an evolutionary algorithm-based steady-state grouping genetic algorithm (SSGGA) for the single-machine scheduling problem with periodic machine availability (SinMSPMA problem) whose objective is to minimize the makespan. This problem is N P -hard which arises in several real prod...
Uložené v:
| Vydané v: | SN computer science Ročník 4; číslo 5; s. 651 |
|---|---|
| Hlavní autori: | , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Singapore
Springer Nature Singapore
01.09.2023
Springer Nature B.V |
| Predmet: | |
| ISSN: | 2661-8907, 2662-995X, 2661-8907 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | This paper presents an evolutionary algorithm-based steady-state grouping genetic algorithm (SSGGA) for the single-machine scheduling problem with periodic machine availability (SinMSPMA problem) whose objective is to minimize the makespan. This problem is
N
P
-hard which arises in several real production scenarios, where industries are giving importance of maintenance activities in their production scheduling systems due to not only improving the efficiency and safety of production, but also increasing the productivity. The SinMSPMA problem belongs to a class of grouping problems. Due to its grouping-aspect structure, the proposed SSGGA encodes each chromosome as a set of periods (groups) and relies on combining specialized genetic operators with a problem-specific repair operator in order to generate an offspring. On available benchmark instances, computational results of SSGGA indicate that SSGGA outperforms the best three approaches out of 19 existing approaches. |
|---|---|
| AbstractList | This paper presents an evolutionary algorithm-based steady-state grouping genetic algorithm (SSGGA) for the single-machine scheduling problem with periodic machine availability (SinMSPMA problem) whose objective is to minimize the makespan. This problem is NP-hard which arises in several real production scenarios, where industries are giving importance of maintenance activities in their production scheduling systems due to not only improving the efficiency and safety of production, but also increasing the productivity. The SinMSPMA problem belongs to a class of grouping problems. Due to its grouping-aspect structure, the proposed SSGGA encodes each chromosome as a set of periods (groups) and relies on combining specialized genetic operators with a problem-specific repair operator in order to generate an offspring. On available benchmark instances, computational results of SSGGA indicate that SSGGA outperforms the best three approaches out of 19 existing approaches. This paper presents an evolutionary algorithm-based steady-state grouping genetic algorithm (SSGGA) for the single-machine scheduling problem with periodic machine availability (SinMSPMA problem) whose objective is to minimize the makespan. This problem is N P -hard which arises in several real production scenarios, where industries are giving importance of maintenance activities in their production scheduling systems due to not only improving the efficiency and safety of production, but also increasing the productivity. The SinMSPMA problem belongs to a class of grouping problems. Due to its grouping-aspect structure, the proposed SSGGA encodes each chromosome as a set of periods (groups) and relies on combining specialized genetic operators with a problem-specific repair operator in order to generate an offspring. On available benchmark instances, computational results of SSGGA indicate that SSGGA outperforms the best three approaches out of 19 existing approaches. |
| ArticleNumber | 651 |
| Author | Chaubey, Punit Kumar Sundar, Shyam |
| Author_xml | – sequence: 1 givenname: Punit Kumar surname: Chaubey fullname: Chaubey, Punit Kumar organization: Computer Applications Department, National Institute of Technology Raipur – sequence: 2 givenname: Shyam orcidid: 0000-0001-9679-0892 surname: Sundar fullname: Sundar, Shyam email: ssundar.mca@nitrr.ac.in organization: Computer Applications Department, National Institute of Technology Raipur |
| BookMark | eNp9kEtLAzEYRYNUsNb-AVcB16N5zCvLUrQKFQvVdcgkXzsp00nNpEr_vdFRFBddhDw458vlnqNB61pA6JKSa0pIcdOlTBQiIYzHRVKWsBM0ZHlOk1KQYvDnfIbGXbchhLCMpGmeDdF2gpcBlDkky6AC4Bm0EKzGk2btvA31Fq-cx6EGvLTtugH8qHRt23jVNZh9Ex_xwruqgS1-jzxegLfOxAk_4ORN2UZVtrHhcIFOV6rpYPy9j9DL3e3z9D6ZP80eppN5ohmP-ZUhVKg8FdSkhgFUuuCc5zzNDBOKA8krQjmhSmhTlVXEDGhRQpFpVYic8xG66ufuvHvdQxfkxu19G7-UTDBKBcuKPFJlT2nvus7DSmobS7CuDT5mlpTIz35l36-M_cqvfiWLKvun7rzdKn84LvFe6iLcrsH_pjpifQAWmI8Z |
| CitedBy_id | crossref_primary_10_1007_s42979_024_03642_2 |
| Cites_doi | 10.1023/A:1009823419804 10.1007/s10951-013-0350-0 10.1016/j.engappai.2021.104373 10.1016/j.eswa.2010.02.075 10.1016/j.apm.2009.04.014 10.1016/j.cor.2005.05.034 10.1007/s42979-023-01766-5 10.1016/j.cie.2018.06.025 10.1007/BF00121681 10.1007/BF02011198 10.1016/j.heliyon.2022.e09396 |
| ContentType | Journal Article |
| Copyright | The Author(s), under exclusive licence to Springer Nature Singapore Pte Ltd 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. |
| Copyright_xml | – notice: The Author(s), under exclusive licence to Springer Nature Singapore Pte Ltd 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. |
| DBID | AAYXX CITATION 8FE 8FG AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO GNUQQ HCIFZ JQ2 K7- P5Z P62 PHGZM PHGZT PKEHL PQEST PQGLB PQQKQ PQUKI |
| DOI | 10.1007/s42979-023-02042-2 |
| DatabaseName | CrossRef ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central Technology Collection ProQuest One Community College ProQuest Central ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection Computer Science Database Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition |
| DatabaseTitle | CrossRef Advanced Technologies & Aerospace Collection Computer Science Database ProQuest Central Student Technology Collection ProQuest One Academic Middle East (New) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection ProQuest One Academic Eastern Edition SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central Advanced Technologies & Aerospace Database ProQuest One Applied & Life Sciences ProQuest One Academic UKI Edition ProQuest Central Korea ProQuest Central (New) ProQuest One Academic ProQuest One Academic (New) |
| DatabaseTitleList | Advanced Technologies & Aerospace Collection |
| Database_xml | – sequence: 1 dbid: P5Z name: Advanced Technologies & Aerospace Database url: https://search.proquest.com/hightechjournals sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 2661-8907 |
| ExternalDocumentID | 10_1007_s42979_023_02042_2 |
| GroupedDBID | 0R~ 406 AACDK AAHNG AAJBT AASML AATNV AAUYE ABAKF ABECU ABHQN ABJNI ABMQK ABTEG ABTKH ABWNU ACAOD ACDTI ACHSB ACOKC ACPIV ACZOJ ADKNI ADTPH ADYFF AEFQL AEMSY AESKC AFBBN AFKRA AFQWF AGMZJ AGQEE AGRTI AIGIU AILAN AJZVZ ALMA_UNASSIGNED_HOLDINGS AMXSW AMYLF ARAPS BAPOH BENPR BGLVJ CCPQU DPUIP EBLON EBS FIGPU FNLPD GGCAI GNWQR HCIFZ IKXTQ IWAJR JZLTJ K7- LLZTM NPVJJ NQJWS OK1 PT4 ROL RSV SJYHP SNE SOJ SRMVM SSLCW UOJIU UTJUX ZMTXR 2JN AAYXX ABBRH ABDBE ABFSG ABRTQ ACSTC ADKFA AEZWR AFDZB AFFHD AFHIU AFOHR AHPBZ AHWEU AIXLP ATHPR AYFIA CITATION KOV PHGZM PHGZT PQGLB 8FE 8FG AZQEC DWQXO GNUQQ JQ2 P62 PKEHL PQEST PQQKQ PQUKI |
| ID | FETCH-LOGICAL-c2342-ad019a6491d4d2eebc73336345d29a3e06b01301a9cdb8b91ddec98e75ca79633 |
| IEDL.DBID | K7- |
| ISSN | 2661-8907 2662-995X |
| IngestDate | Wed Nov 05 14:54:32 EST 2025 Tue Nov 18 22:39:03 EST 2025 Sat Nov 29 01:32:51 EST 2025 Fri Feb 21 02:43:10 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Keywords | Production scheduling Makespan Steady-state genetic algorithm Evolutionary algorithm |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c2342-ad019a6491d4d2eebc73336345d29a3e06b01301a9cdb8b91ddec98e75ca79633 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0001-9679-0892 |
| PQID | 2921192576 |
| PQPubID | 6623307 |
| ParticipantIDs | proquest_journals_2921192576 crossref_citationtrail_10_1007_s42979_023_02042_2 crossref_primary_10_1007_s42979_023_02042_2 springer_journals_10_1007_s42979_023_02042_2 |
| PublicationCentury | 2000 |
| PublicationDate | 2023-09-01 |
| PublicationDateYYYYMMDD | 2023-09-01 |
| PublicationDate_xml | – month: 09 year: 2023 text: 2023-09-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | Singapore |
| PublicationPlace_xml | – name: Singapore – name: Kolkata |
| PublicationTitle | SN computer science |
| PublicationTitleAbbrev | SN COMPUT. SCI |
| PublicationYear | 2023 |
| Publisher | Springer Nature Singapore Springer Nature B.V |
| Publisher_xml | – name: Springer Nature Singapore – name: Springer Nature B.V |
| References | LowCJiMHsuC-JSuC-TMinimizing the makespan in a single machine scheduling problems with flexible and periodic maintenanceAppl Math Model201034334342255618510.1016/j.apm.2009.04.0141185.90084 JiMHeYChengTESingle-machine scheduling with periodic maintenance to minimize makespanComput Oper Res20073417641770225919210.1016/j.cor.2005.05.0341159.90404 GalinierPHaoJ-KHybrid evolutionary algorithms for graph coloringJ Comb Optim19993379397173329810.1023/A:10098234198040958.90071 YuXZhangYSteinerGSingle-machine scheduling with periodic maintenance to minimize makespan revisitedJ Sched201417263270320046510.1007/s10951-013-0350-01297.68045 YueMZhangLA simple proof of the inequality mffd (l) ≤\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\le$$\end{document} 71/60 opt (l)+ 1, l for the mffd bin-packing algorithmActa Math Appl Sin199511318330136893510.1007/BF020111980856.68073 GhoshalSSundarSA steady-state grouping genetic algorithm for the rainbow spanning forest problemSN Comput Sci2023432110.1007/s42979-023-01766-5 Wilcoxon F. Wilcoxon signed-rank test calculator. 1945. https://www.socscistatistics.com/tests/signedranks/default2.aspx. Accessed 01 Mar 2023. HollandJHAdaptation in natural and artificial systems: an introductory analysis with applications in biology, control, and artificial intelligence1975Ann ArborMI University, Michigan Press0317.68006 LowCHsuC-JSuC-TA modified particle swarm optimization algorithm for a single-machine scheduling problem with periodic maintenanceExpert Syst Appl2010376429643410.1016/j.eswa.2010.02.075 MartelloSTothPBin-packing problem, knapsack problems: algorithms and computer implementations1990New YorkWiley221245 AssunçãoAMollaeiNRodriguesJFujãoCOsórioDVelosoAPGamboaHCarnideFA genetic algorithm approach to design job rotation schedules ensuring homogeneity and diversity of exposure in the automotive industryHeliyon2022810.1016/j.heliyon.2022.e09396 AbreuLRTavares-NetoRFNaganoMSA new efficient biased random key genetic algorithm for open shop scheduling with routing by capacitated single vehicle and makespan minimizationEng Appl Artif Intell202110410.1016/j.engappai.2021.104373 PinedoMScheduling theory, algorithms, and systems2002New JerseyPrentice-Hall1145.90394 HsuC-JLowCSuC-TA single-machine scheduling problem with maintenance activities to minimize makespanAppl Math Comput20102153929393525788581181.90117 Perez-GonzalezPFraminanJMSingle machine scheduling with periodic machine availabilityComput Ind Eng201812318018810.1016/j.cie.2018.06.025 LeeC-YMachine scheduling with an availability constraintJ Global Optim19969395416142183610.1007/BF001216810870.90071 M Pinedo (2042_CR1) 2002 S Ghoshal (2042_CR12) 2023; 4 LR Abreu (2042_CR14) 2021; 104 C-Y Lee (2042_CR4) 1996; 9 A Assunção (2042_CR13) 2022; 8 P Galinier (2042_CR15) 1999; 3 P Perez-Gonzalez (2042_CR9) 2018; 123 C Low (2042_CR8) 2010; 37 2042_CR16 S Martello (2042_CR10) 1990 M Ji (2042_CR2) 2007; 34 M Yue (2042_CR7) 1995; 11 C Low (2042_CR6) 2010; 34 X Yu (2042_CR3) 2014; 17 C-J Hsu (2042_CR5) 2010; 215 JH Holland (2042_CR11) 1975 |
| References_xml | – reference: YuXZhangYSteinerGSingle-machine scheduling with periodic maintenance to minimize makespan revisitedJ Sched201417263270320046510.1007/s10951-013-0350-01297.68045 – reference: LowCHsuC-JSuC-TA modified particle swarm optimization algorithm for a single-machine scheduling problem with periodic maintenanceExpert Syst Appl2010376429643410.1016/j.eswa.2010.02.075 – reference: LowCJiMHsuC-JSuC-TMinimizing the makespan in a single machine scheduling problems with flexible and periodic maintenanceAppl Math Model201034334342255618510.1016/j.apm.2009.04.0141185.90084 – reference: MartelloSTothPBin-packing problem, knapsack problems: algorithms and computer implementations1990New YorkWiley221245 – reference: PinedoMScheduling theory, algorithms, and systems2002New JerseyPrentice-Hall1145.90394 – reference: Perez-GonzalezPFraminanJMSingle machine scheduling with periodic machine availabilityComput Ind Eng201812318018810.1016/j.cie.2018.06.025 – reference: Wilcoxon F. Wilcoxon signed-rank test calculator. 1945. https://www.socscistatistics.com/tests/signedranks/default2.aspx. Accessed 01 Mar 2023. – reference: GalinierPHaoJ-KHybrid evolutionary algorithms for graph coloringJ Comb Optim19993379397173329810.1023/A:10098234198040958.90071 – reference: AssunçãoAMollaeiNRodriguesJFujãoCOsórioDVelosoAPGamboaHCarnideFA genetic algorithm approach to design job rotation schedules ensuring homogeneity and diversity of exposure in the automotive industryHeliyon2022810.1016/j.heliyon.2022.e09396 – reference: HollandJHAdaptation in natural and artificial systems: an introductory analysis with applications in biology, control, and artificial intelligence1975Ann ArborMI University, Michigan Press0317.68006 – reference: AbreuLRTavares-NetoRFNaganoMSA new efficient biased random key genetic algorithm for open shop scheduling with routing by capacitated single vehicle and makespan minimizationEng Appl Artif Intell202110410.1016/j.engappai.2021.104373 – reference: LeeC-YMachine scheduling with an availability constraintJ Global Optim19969395416142183610.1007/BF001216810870.90071 – reference: HsuC-JLowCSuC-TA single-machine scheduling problem with maintenance activities to minimize makespanAppl Math Comput20102153929393525788581181.90117 – reference: JiMHeYChengTESingle-machine scheduling with periodic maintenance to minimize makespanComput Oper Res20073417641770225919210.1016/j.cor.2005.05.0341159.90404 – reference: GhoshalSSundarSA steady-state grouping genetic algorithm for the rainbow spanning forest problemSN Comput Sci2023432110.1007/s42979-023-01766-5 – reference: YueMZhangLA simple proof of the inequality mffd (l) ≤\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\le$$\end{document} 71/60 opt (l)+ 1, l for the mffd bin-packing algorithmActa Math Appl Sin199511318330136893510.1007/BF020111980856.68073 – volume: 215 start-page: 3929 year: 2010 ident: 2042_CR5 publication-title: Appl Math Comput – volume-title: Adaptation in natural and artificial systems: an introductory analysis with applications in biology, control, and artificial intelligence year: 1975 ident: 2042_CR11 – volume: 3 start-page: 379 year: 1999 ident: 2042_CR15 publication-title: J Comb Optim doi: 10.1023/A:1009823419804 – volume-title: Scheduling theory, algorithms, and systems year: 2002 ident: 2042_CR1 – volume: 17 start-page: 263 year: 2014 ident: 2042_CR3 publication-title: J Sched doi: 10.1007/s10951-013-0350-0 – volume: 104 year: 2021 ident: 2042_CR14 publication-title: Eng Appl Artif Intell doi: 10.1016/j.engappai.2021.104373 – volume: 37 start-page: 6429 year: 2010 ident: 2042_CR8 publication-title: Expert Syst Appl doi: 10.1016/j.eswa.2010.02.075 – volume: 34 start-page: 334 year: 2010 ident: 2042_CR6 publication-title: Appl Math Model doi: 10.1016/j.apm.2009.04.014 – volume: 34 start-page: 1764 year: 2007 ident: 2042_CR2 publication-title: Comput Oper Res doi: 10.1016/j.cor.2005.05.034 – volume: 4 start-page: 321 year: 2023 ident: 2042_CR12 publication-title: SN Comput Sci doi: 10.1007/s42979-023-01766-5 – volume: 123 start-page: 180 year: 2018 ident: 2042_CR9 publication-title: Comput Ind Eng doi: 10.1016/j.cie.2018.06.025 – ident: 2042_CR16 – volume: 9 start-page: 395 year: 1996 ident: 2042_CR4 publication-title: J Global Optim doi: 10.1007/BF00121681 – volume: 11 start-page: 318 year: 1995 ident: 2042_CR7 publication-title: Acta Math Appl Sin doi: 10.1007/BF02011198 – start-page: 221 volume-title: Bin-packing problem, knapsack problems: algorithms and computer implementations year: 1990 ident: 2042_CR10 – volume: 8 year: 2022 ident: 2042_CR13 publication-title: Heliyon doi: 10.1016/j.heliyon.2022.e09396 |
| SSID | ssj0002504465 |
| Score | 2.2299185 |
| Snippet | This paper presents an evolutionary algorithm-based steady-state grouping genetic algorithm (SSGGA) for the single-machine scheduling problem with periodic... |
| SourceID | proquest crossref springer |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 651 |
| SubjectTerms | Availability Computer Imaging Computer Science Computer Systems Organization and Communication Networks Data Structures and Information Theory Evolutionary algorithms Genetic algorithms Heuristic Information Systems and Communication Service Integer programming Linear programming Machinery Original Research Packing problem Pattern Recognition and Graphics Production scheduling Research Trends in Computational Intelligence Scheduling Software Engineering/Programming and Operating Systems Steady state Vision |
| SummonAdditionalLinks | – databaseName: SpringerLINK Contemporary 1997-Present dbid: RSV link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LSwMxEA6iHrxYn1itkoM3DXST7CZ7XMTixVKoSm_L5rG10Ie0tdB_7yT7KIoKelx2kl1mJsmXZOYbhK6llUaGOiDMKk14mGdEccEJIFPHdhZSTbUvNiG6XTkYxL0yKWxRRbtXV5J-pq6T3WDmFDGBNYa4hE5KYOLdCR3bjNuj91_qkxVHysWjsMyQ-b7p51VoAy2_3Ib6RabT-N_vHaD9ElTipPCCQ7Rlp0eoURVswOX4PUaTBLv4XbMmHmNixzkNTXAyHs7mo-XrBAOExQAJcR8-Pbb40YdawiOY1riY9SHuFRVosDvAxT3w35mBHirBZJWNxgX19_oEPXfun-4eSFlvgWjK4I8zA3gvi3gcGG6oBeMJxljEeGhonDHbjtyhaTvIYm2UVCBmrI6lFaHOBAxkdoq2p7OpPUPYERlyoQwVgB9yG0nBZZartmI2CHKVN1FQ6T_VJRm5q4kxTmsaZa_PFPSZen2mtIlu6jZvBRXHr9KtyqxpOSwXKY0doZ3bYzXRbWXGzeufezv_m_gF2qPeE1wsWgttL-fv9hLt6tVytJhfeXf9ADyN5Ho priority: 102 providerName: Springer Nature |
| Title | A Steady-State Genetic Algorithm for the Single Machine Scheduling Problem with Periodic Machine Availability |
| URI | https://link.springer.com/article/10.1007/s42979-023-02042-2 https://www.proquest.com/docview/2921192576 |
| Volume | 4 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 2661-8907 dateEnd: 20241214 omitProxy: false ssIdentifier: ssj0002504465 issn: 2661-8907 databaseCode: P5Z dateStart: 20200101 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 2661-8907 dateEnd: 20241214 omitProxy: false ssIdentifier: ssj0002504465 issn: 2661-8907 databaseCode: K7- dateStart: 20200101 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 2661-8907 dateEnd: 20241214 omitProxy: false ssIdentifier: ssj0002504465 issn: 2661-8907 databaseCode: BENPR dateStart: 20200101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVAVX databaseName: SpringerLINK Contemporary 1997-Present customDbUrl: eissn: 2661-8907 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002504465 issn: 2661-8907 databaseCode: RSV dateStart: 20190101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature – providerCode: PRVAVX databaseName: SpringerLINK Contemporary 1997-Present customDbUrl: eissn: 2661-8907 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002504465 issn: 2661-8907 databaseCode: RSV dateStart: 20200101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LSwMxEA5aPXjxgYrVWnLwpsFukm02J6li8WJZfFG8LLtJVgt9qK2F_ntn0t0WBb14CSzJhpCZzHxMJt8QchK5yEahCZhwmWEyzFOWSSUZIFNkOwu54cYXm1CdTtTt6rgIuI2LtMrSJnpDbUcGY-TnXCMXGcLji7d3hlWj8Ha1KKGxStYCDkYYL2UVW8RYkJ5L-mqS4IY40zrsFu9m_Os5MMVKM3BaDF-Icsa_-6Yl4PxxR-pdT3vrv4veJpsF6KStuZbskBU33CWDFsVkXjtjHnBSJKCGftrqv8AUk9cBBTxLAR_Se1hV39Fbn3cJnyBniwnsLzSel6OhGM2lMSjzyMIM5cDWNO315zzgsz3y2L5-uLphRfEFZriAzUgtgL-0KXVgpeUOJKmEEE0hQ8t1KlyjiRHURpBqY7Mog2HWGR05FZpUwakW-6QyHA3dAaHIaihVZrkCMJG7ZqRklOZZIxMuCPIsr5Kg3PbEFMzkWCCjnyw4lb2oEhBV4kWV8Co5XfzzNufl-HN0rZRPUpzRcbIUTpWclRJedv8-2-Hfsx2RDe6VChPRaqQy-fh0x2TdTCe98UedrF1ed-K7utdUaOPwGdq7-6cvH1LtpQ |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3Pb9MwFH4aHRJc2BCgFfbDBziBRWM7cXyYUPdLm7ZVFQypt5DYzpjUtWMtQ_2n9jfynpO02iR224FjZOfJsT8_f7GfvwfwPvWpS2MbcekLy1Vc5rxQWnFkpqR2FgsrbEg2oXu9dDAw_SW4be7CUFhl4xODo3ZjS3vkn4UhLTKix1-ufnHKGkWnq00KjQoWx372B3_ZJttHezi-H4Q42D_bPeR1VgFuhVSC5w5ZTZ4oEznlhMcmaillIlXshMml7yS0NdiJcmNdkRZYzXlrUq9jm2uEq0S7T2BZSZXELVje2e_1v853dUgQTIX8lbjwCW5MPKhv6oT7euj8teG4THK6kyq4uLsaLijuvVPZsNgdrPxv3bQKL2pazbrVPHgJS370Ci67jMKV3YwHSs1IYhvLWXd4jk2e_rxkyNgZMmD2DXth6NlpiCzFR0SyoxD9c9avEu4w2q9mfZyuY4cWmordm_xiWCmdz17D90f5wjfQGo1Hfg0Y6TYqXTihkS6VPkm1SvOy6BTSR1FZlG2ImmHObK29TilAhtlcNTpAI0NoZAEamWjDx_k7V5XyyIO11xs8ZLUXmmQLMLThU4OoRfG_rb192NoWPDs8Oz3JTo56x-_guQiAprC7dWhNr3_7DXhqb6YXk-vNen4w-PHYWPsLfQ1H5Q |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3dS8MwEA8yRXxxfuJ0ah5807A1SZv2cahDUcdwKnsrbZLOwb7Y5mD_vZe03VRUEB9L70LIXZJfkrvfIXTma1_5rnQI07Ek3E0iEnPBCSBTw3bmUkmlLTYhGg2_3Q6aH7L4bbR7_iSZ5jQYlqbBtDJSSWWR-AarqAgI7DfEJHdSAovwKoeTjAnqemy9LG5ZDEEX99wsW-Z71c870hJmfnkZtRtOvfj_rm6hzQxs4lrqHdtoRQ92UDEv5ICzeb2L-jVs4nrVnFjsiQ0XNajgWq8zHHenr30M0BYDVMQt6EZP4wcbggmfYHJlYtk7uJlWpsHmYhc3wa-HClrIBWuzqNtLKcHne-i5fv10eUOyOgxEUgY9jhTgwMjjgaO4ohqMKhhjHuOuokHEdNUzl6lVJwqkiv0YxJSWga-FKyMBE5zto8JgONAHCBuCQy5iRQXgikR7vuB-lMTVmGnHSeKkhJzcFqHMSMpNrYxeuKBXtuMZwniGdjxDWkLnC51RStHxq3Q5N3GYTddJSANDdGfOXiV0kZt0-fvn1g7_Jn6K1ptX9fD-tnF3hDaodQoTrlZGhen4TR-jNTmbdifjE-vF7y6B8EI |
| 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+Steady-State+Genetic+Algorithm+for+the+Single+Machine+Scheduling+Problem+with+Periodic+Machine+Availability&rft.jtitle=SN+computer+science&rft.au=Chaubey%2C+Punit+Kumar&rft.au=Sundar%2C+Shyam&rft.date=2023-09-01&rft.pub=Springer+Nature+B.V&rft.issn=2662-995X&rft.eissn=2661-8907&rft.volume=4&rft.issue=5&rft.spage=651&rft_id=info:doi/10.1007%2Fs42979-023-02042-2 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2661-8907&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2661-8907&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2661-8907&client=summon |