Integration of balancing and preventive maintenance in straight and U-shaped resource-dependent assembly lines: MILP model and memetic algorithm
In enterprises, machines are subject to some unavailable periods resulting in production halts. The consideration of preventive maintenance (PM) and resource assignment in straight and U-shaped assembly lines is of paramount importance. Hence, this paper aims to tackle the integration of PM and bala...
Uložené v:
| Vydané v: | Applied soft computing Ročník 113; s. 107773 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Elsevier B.V
01.12.2021
|
| Predmet: | |
| ISSN: | 1568-4946, 1872-9681 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | In enterprises, machines are subject to some unavailable periods resulting in production halts. The consideration of preventive maintenance (PM) and resource assignment in straight and U-shaped assembly lines is of paramount importance. Hence, this paper aims to tackle the integration of PM and balancing problems in straight and U-shaped resource-dependent assembly lines via two new mixed-integer linear programming (MILP) models and a memetic algorithm. In the MILP models, the optimal PM intervals of all machines and all PM scenarios are determined according to the maximization of the availability. In the memetic algorithm, a multi-attribute solution representation, including heuristic rule matrix, task separator set and machine assignment permutation, is designed to build a feasible solution. For this multi-attribute solution representation, this algorithm respectively designs different crossover, mutation and local search operators to exploit the space around the solutions. Finally, five comparison experiments are conducted to prove the effectiveness of the MILP models in small-scale instances and the superiority of the improvements and memetic algorithm in all instances.
•All maintenance scenarios are determined according to the maximization of the availability.•Two new mixed-integer linear programming models for SRDALB_PM and URDALB_PM are formulated.•An attempt is made to solve the new problems by memetic algorithm.•The proposed algorithm designs multi-attribute solution representation and multi-operators. |
|---|---|
| AbstractList | In enterprises, machines are subject to some unavailable periods resulting in production halts. The consideration of preventive maintenance (PM) and resource assignment in straight and U-shaped assembly lines is of paramount importance. Hence, this paper aims to tackle the integration of PM and balancing problems in straight and U-shaped resource-dependent assembly lines via two new mixed-integer linear programming (MILP) models and a memetic algorithm. In the MILP models, the optimal PM intervals of all machines and all PM scenarios are determined according to the maximization of the availability. In the memetic algorithm, a multi-attribute solution representation, including heuristic rule matrix, task separator set and machine assignment permutation, is designed to build a feasible solution. For this multi-attribute solution representation, this algorithm respectively designs different crossover, mutation and local search operators to exploit the space around the solutions. Finally, five comparison experiments are conducted to prove the effectiveness of the MILP models in small-scale instances and the superiority of the improvements and memetic algorithm in all instances.
•All maintenance scenarios are determined according to the maximization of the availability.•Two new mixed-integer linear programming models for SRDALB_PM and URDALB_PM are formulated.•An attempt is made to solve the new problems by memetic algorithm.•The proposed algorithm designs multi-attribute solution representation and multi-operators. |
| ArticleNumber | 107773 |
| Author | Zhang, Zikai Tang, Qiuhua Qian, Xinbo |
| Author_xml | – sequence: 1 givenname: Zikai surname: Zhang fullname: Zhang, Zikai email: zhangzikai@wust.edu.cn organization: Key Laboratory of Metallurgical Equipment and Control Technology, Wuhan University of Science and Technology, Ministry of Education, Wuhan, Hubei, China – sequence: 2 givenname: Qiuhua surname: Tang fullname: Tang, Qiuhua email: tangqiuhua@wust.edu.cn organization: Key Laboratory of Metallurgical Equipment and Control Technology, Wuhan University of Science and Technology, Ministry of Education, Wuhan, Hubei, China – sequence: 3 givenname: Xinbo surname: Qian fullname: Qian, Xinbo email: xinboqian@wust.edu.cn organization: Key Laboratory of Metallurgical Equipment and Control Technology, Wuhan University of Science and Technology, Ministry of Education, Wuhan, Hubei, China |
| BookMark | eNp9kE1OwzAQRi0EErRwAVa-QIodN06C2CDET6UiWMDacuxx6yqxK9tU6i04Mk7LigWrGc3MG-l7E3TqvAOErimZUUL5zWYmo1ezkpQ0D-q6ZifogjZ1WbS8oae5r3hTzNs5P0eTGDckQ23ZXKDvhUuwCjJZ77A3uJO9dMq6FZZO422AHbhkd4AHafOly0vA1uGYgrSrdTqcfRZxLbegcYDov4KCQsMWnM4oljHC0PV73FsH8Ra_LpbvePAa-gM6wADJKiz7lQ82rYdLdGZkH-Hqt07R59Pjx8NLsXx7XjzcLwvFCElFbUyruqo1nABpKGdQScrmpmacVl3XdiwHJrxWJTdA2kZXFKDTTMu6Y4YRNkXN8a8KPsYARiibDhrGZL2gRIxmxUaMZsVoVhzNZrT8g26DHWTY_w_dHSHIoXYWgojKQrapbQCVhPb2P_wHsPyXog |
| CitedBy_id | crossref_primary_10_1016_j_swevo_2025_102043 crossref_primary_10_1016_j_aei_2024_102750 crossref_primary_10_1109_TSMC_2024_3407724 crossref_primary_10_1016_j_asoc_2022_109759 crossref_primary_10_1016_j_cie_2023_109436 crossref_primary_10_1007_s10696_022_09477_4 crossref_primary_10_1016_j_eswa_2023_121681 |
| Cites_doi | 10.1016/j.jmsy.2015.02.007 10.1016/j.ijpe.2008.11.017 10.1016/j.engappai.2021.104183 10.1111/j.1540-5915.1992.tb00393.x 10.1016/j.ejor.2008.01.016 10.1016/j.asoc.2015.06.001 10.1016/j.asoc.2017.07.062 10.1016/j.jclepro.2019.01.030 10.1016/j.ejor.2018.03.011 10.1016/j.cor.2017.08.006 10.1016/S0925-5273(00)00064-5 10.1016/j.cor.2018.07.001 10.1016/j.ejor.2006.10.010 10.1016/j.apm.2004.10.003 10.1504/EJIE.2016.075849 10.1016/j.apm.2016.12.031 10.1016/j.mcm.2011.06.056 10.1080/00207543.2018.1530479 10.1016/j.cie.2013.01.001 10.1016/j.ejor.2008.01.003 10.1080/00207543.2010.535039 10.1016/j.eswa.2015.12.018 10.1016/j.cor.2005.12.007 10.1016/j.cie.2011.05.015 10.1016/j.cie.2014.12.037 10.1016/j.engappai.2011.05.001 10.1080/00207540701441988 10.1007/s10845-007-0045-5 10.1016/j.omega.2017.06.008 10.1016/j.ejor.2014.06.023 10.1016/S0377-2217(03)00148-6 10.1016/j.ijpe.2013.08.027 10.1016/j.apm.2018.08.016 10.1177/1748301817710924 10.1016/j.ejor.2004.09.021 10.1007/s10845-014-0984-6 10.1016/j.jmsy.2012.02.002 10.1016/j.cie.2009.05.004 10.1016/j.jmsy.2014.05.002 10.1016/j.jclepro.2017.04.032 10.1080/00207540802089876 |
| ContentType | Journal Article |
| Copyright | 2021 Elsevier B.V. |
| Copyright_xml | – notice: 2021 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.asoc.2021.107773 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1872-9681 |
| ExternalDocumentID | 10_1016_j_asoc_2021_107773 S1568494621006943 |
| GroupedDBID | --K --M .DC .~1 0R~ 1B1 1~. 1~5 23M 4.4 457 4G. 53G 5GY 5VS 6J9 7-5 71M 8P~ AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABBOA ABFNM ABFRF ABJNI ABMAC ABXDB ABYKQ ACDAQ ACGFO ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADJOM ADMUD ADTZH AEBSH AECPX AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HVGLF HZ~ IHE J1W JJJVA KOM M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SDF SDG SES SEW SPC SPCBC SST SSV SSZ T5K UHS UNMZH ~G- 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c300t-7ff9cb59f60e08163e5a134f73615bb9b3568067c26fe098d51eebd3da7b3f303 |
| ISICitedReferencesCount | 7 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000760655500003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1568-4946 |
| IngestDate | Tue Nov 18 20:19:53 EST 2025 Sat Nov 29 07:05:39 EST 2025 Fri Feb 23 02:41:49 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Memetic algorithm MILP model Integration optimization Resource dependent assembly line balancing Preventive maintenance |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c300t-7ff9cb59f60e08163e5a134f73615bb9b3568067c26fe098d51eebd3da7b3f303 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_asoc_2021_107773 crossref_primary_10_1016_j_asoc_2021_107773 elsevier_sciencedirect_doi_10_1016_j_asoc_2021_107773 |
| PublicationCentury | 2000 |
| PublicationDate | December 2021 2021-12-00 |
| PublicationDateYYYYMMDD | 2021-12-01 |
| PublicationDate_xml | – month: 12 year: 2021 text: December 2021 |
| PublicationDecade | 2020 |
| PublicationTitle | Applied soft computing |
| PublicationYear | 2021 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Kara, Paksoy, Chang (b21) 2009; 195 Yeh, Kao (b23) 2009; 57 Avikal, Jain, Mishra, Yadav (b24) 2013; 64 Çil, Mete, Özceylan, Ağpak (b6) 2017 Moghaddam (b45) 2014; 76 Moghaddam (b14) 2013; 146 Liu, Ng, Ong (b17) 2006; 36 Wei, Chao (b8) 2011; 61 Triki, Mellouli, Masmoudi (b35) 2014; 28 Fathi, Álvarez, Rodríguez (b30) 2016; 10 Meng, Tang, Zhang, Yu (b43) 2021; 100 Miltenburg (b11) 2001; 70 Tasan, Tunali (b31) 2007; 19 Gökçen, Ağpak, Gencer, Kizilkaya (b19) 2005; 29 Rabbani, Kazemi, Manavizadeh (b47) 2012; 31 Ogan, Azizoglu (b36) 2015; 36 Salehi, Maleki, Niroomand (b37) 2017 Bautista, Pereira (b18) 2009; 194 Nilakantan, Li, Tang, Nielsen (b38) 2017; 156 Janardhanan, Li, Bocewicz, Banaszak, Nielsen (b40) 2019; 65 Kara, Özgüven, Yalçın, Atasagun (b13) 2011; 49 Gökçen, Ağpak (b20) 2006; 171 Mozdgir, Mahdavi, Badeleh, Solimanpur (b28) 2013; 57 Li, Wang, Yang (b5) 2018 Zhang, Tang, Li, Zhang (b41) 2018; 57 Boysenaab (b2) 2007; 183 Pereira, Ritt, Vásquez (b15) 2018; 99 Pekin, Azizoglu (b32) 2008; 46 Ruiz, Carlos García-Díaz, Maroto (b46) 2007; 34 Zhang, Tang, Han, Qian (b1) 2020 Kilincci (b22) 2009; 46 Azizoğlu, İmat (b9) 2018; 89 Moon, Logendran, Lee (b33) 2009; 47 Chica, Cordón, Damas, Bautista (b16) 2012; 25 Bukchin, Raviv (b3) 2018; 78 Alavidoost, Tarimoradi, Zarandi (b27) 2015; 34 Jayaswal, Agarwal (b34) 2014; 33 Li, Tang, Zheng, Xia, Floudas (b25) 2017; 48 Kucukkoc, Zhang (b7) 2015; 84 Zhang (b48) 2017 Yu, Yin (b26) 2009; 48 Faaland, Klastorin, Schmitt, Shtub (b12) 1992; 23 Zhang, Tang, Zhang (b42) 2019; 215 Borba, Ritt, Miralles (b39) 2018 Buyukozkan, Kucukkoc, Satoglu, Zhang (b49) 2016; 50 Ebeling (b44) 1996 Sabuncuoglu, Erel, Alp (b29) 2009; 120 Pape (b4) 2015; 240 Aase, Olson, Schniederjans (b10) 2004; 156 Kara (10.1016/j.asoc.2021.107773_b13) 2011; 49 Gökçen (10.1016/j.asoc.2021.107773_b19) 2005; 29 Meng (10.1016/j.asoc.2021.107773_b43) 2021; 100 Kara (10.1016/j.asoc.2021.107773_b21) 2009; 195 Chica (10.1016/j.asoc.2021.107773_b16) 2012; 25 Gökçen (10.1016/j.asoc.2021.107773_b20) 2006; 171 Li (10.1016/j.asoc.2021.107773_b25) 2017; 48 Salehi (10.1016/j.asoc.2021.107773_b37) 2017 Mozdgir (10.1016/j.asoc.2021.107773_b28) 2013; 57 Moghaddam (10.1016/j.asoc.2021.107773_b45) 2014; 76 Liu (10.1016/j.asoc.2021.107773_b17) 2006; 36 Alavidoost (10.1016/j.asoc.2021.107773_b27) 2015; 34 Çil (10.1016/j.asoc.2021.107773_b6) 2017 Miltenburg (10.1016/j.asoc.2021.107773_b11) 2001; 70 Zhang (10.1016/j.asoc.2021.107773_b48) 2017 Kilincci (10.1016/j.asoc.2021.107773_b22) 2009; 46 Zhang (10.1016/j.asoc.2021.107773_b41) 2018; 57 Yu (10.1016/j.asoc.2021.107773_b26) 2009; 48 Pekin (10.1016/j.asoc.2021.107773_b32) 2008; 46 Aase (10.1016/j.asoc.2021.107773_b10) 2004; 156 Wei (10.1016/j.asoc.2021.107773_b8) 2011; 61 Ebeling (10.1016/j.asoc.2021.107773_b44) 1996 Li (10.1016/j.asoc.2021.107773_b5) 2018 Avikal (10.1016/j.asoc.2021.107773_b24) 2013; 64 Bautista (10.1016/j.asoc.2021.107773_b18) 2009; 194 Ruiz (10.1016/j.asoc.2021.107773_b46) 2007; 34 Nilakantan (10.1016/j.asoc.2021.107773_b38) 2017; 156 Triki (10.1016/j.asoc.2021.107773_b35) 2014; 28 Moon (10.1016/j.asoc.2021.107773_b33) 2009; 47 Borba (10.1016/j.asoc.2021.107773_b39) 2018 Zhang (10.1016/j.asoc.2021.107773_b1) 2020 Faaland (10.1016/j.asoc.2021.107773_b12) 1992; 23 Ogan (10.1016/j.asoc.2021.107773_b36) 2015; 36 Kucukkoc (10.1016/j.asoc.2021.107773_b7) 2015; 84 Pape (10.1016/j.asoc.2021.107773_b4) 2015; 240 Jayaswal (10.1016/j.asoc.2021.107773_b34) 2014; 33 Pereira (10.1016/j.asoc.2021.107773_b15) 2018; 99 Rabbani (10.1016/j.asoc.2021.107773_b47) 2012; 31 Azizoğlu (10.1016/j.asoc.2021.107773_b9) 2018; 89 Moghaddam (10.1016/j.asoc.2021.107773_b14) 2013; 146 Bukchin (10.1016/j.asoc.2021.107773_b3) 2018; 78 Yeh (10.1016/j.asoc.2021.107773_b23) 2009; 57 Janardhanan (10.1016/j.asoc.2021.107773_b40) 2019; 65 Buyukozkan (10.1016/j.asoc.2021.107773_b49) 2016; 50 Zhang (10.1016/j.asoc.2021.107773_b42) 2019; 215 Boysenaab (10.1016/j.asoc.2021.107773_b2) 2007; 183 Sabuncuoglu (10.1016/j.asoc.2021.107773_b29) 2009; 120 Fathi (10.1016/j.asoc.2021.107773_b30) 2016; 10 Tasan (10.1016/j.asoc.2021.107773_b31) 2007; 19 |
| References_xml | – volume: 19 start-page: 49 year: 2007 end-page: 69 ident: b31 article-title: A review of the current applications of genetic algorithms in assembly line balancing publication-title: J. Intell. Manuf. – volume: 34 start-page: 3314 year: 2007 end-page: 3330 ident: b46 article-title: Considering scheduling and preventive maintenance in the flowshop sequencing problem publication-title: Comput. Oper. Res. – volume: 10 start-page: 145 year: 2016 ident: b30 article-title: A new heuristic-based bi-objective simulated annealing method for U-shaped assembly line balancing publication-title: Eur. J. Ind. Eng. – volume: 57 start-page: 5520 year: 2018 end-page: 5537 ident: b41 article-title: Modelling and optimisation of energy-efficient U-shaped robotic assembly line balancing problems publication-title: Int. J. Prod. Res. – volume: 195 start-page: 335 year: 2009 end-page: 347 ident: b21 article-title: Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing publication-title: European J. Oper. Res. – volume: 31 start-page: 131 year: 2012 end-page: 138 ident: b47 article-title: Mixed model U-line balancing type-1 problem: A new approach publication-title: J. Manuf. Syst. – volume: 36 start-page: 46 year: 2015 end-page: 54 ident: b36 article-title: A branch and bound method for the line balancing problem in U-shaped assembly lines with equipment requirements publication-title: J. Manuf. Syst. – volume: 70 start-page: 201 year: 2001 end-page: 214 ident: b11 article-title: U-shaped production lines: A review of theory and practice publication-title: Int. J. Prod. Econ. – volume: 99 start-page: 249 year: 2018 end-page: 261 ident: b15 article-title: A memetic algorithm for the cost-oriented robotic assembly line balancing problem publication-title: Comput. Oper. Res. – volume: 29 start-page: 373 year: 2005 end-page: 380 ident: b19 article-title: A shortest route formulation of simple U-type assembly line balancing problem publication-title: Appl. Math. Model. – volume: 146 start-page: 704 year: 2013 end-page: 716 ident: b14 article-title: Multi-objective preventive maintenance and replacement scheduling in a manufacturing system using goal programming publication-title: Int. J. Prod. Econ. – start-page: 1 year: 2020 end-page: 20 ident: b1 article-title: An enhanced multi-objective JAYA algorithm for U-shaped assembly line balancing considering preventive maintenance scenarios publication-title: Int. J. Prod. Res. – year: 2018 ident: b5 article-title: Type II assembly line balancing problem with multi-operators publication-title: Neural Comput. Appl. – volume: 65 start-page: 256 year: 2019 end-page: 270 ident: b40 article-title: Metaheuristic algorithms for balancing robotic assembly lines with sequence-dependent robot setup times publication-title: Appl. Math. Model. – volume: 171 start-page: 577 year: 2006 end-page: 585 ident: b20 article-title: A goal programming approach to simple U-line balancing problem publication-title: European J. Oper. Res. – volume: 156 start-page: 698 year: 2004 end-page: 711 ident: b10 article-title: U-shaped assembly line layouts and their impact on labor productivity: An experimental study publication-title: European J. Oper. Res. – volume: 48 start-page: 347 year: 2009 end-page: 354 ident: b26 article-title: Assembly line balancing based on an adaptive genetic algorithm publication-title: Int. J. Adv. Manuf. Technol. – volume: 240 start-page: 32 year: 2015 end-page: 42 ident: b4 article-title: Heuristics and lower bounds for the simple assembly line balancing problem type 1: Overview, computational tests and improvements publication-title: European J. Oper. Res. – volume: 25 start-page: 254 year: 2012 end-page: 273 ident: b16 article-title: Multiobjective memetic algorithms for time and space assembly line balancing publication-title: Eng. Appl. Artif. Intell. – volume: 57 start-page: 1155 year: 2009 end-page: 1160 ident: b23 article-title: A new bidirectional heuristic for the assembly line balancing problem publication-title: Comput. Ind. Eng. – volume: 78 start-page: 57 year: 2018 end-page: 68 ident: b3 article-title: Constraint programming for solving various assembly line balancing problems publication-title: Omega-Int. J. Manage. Sci. – volume: 47 start-page: 5525 year: 2009 end-page: 5541 ident: b33 article-title: Integrated assembly line balancing with resource restrictions publication-title: Int. J. Prod. Res. – volume: 28 start-page: 371 year: 2014 end-page: 385 ident: b35 article-title: A multi-objective genetic algorithm for assembly line resource assignment and balancing problem of type 2 (ALRABP-2) publication-title: J. Intell. Manuf. – year: 1996 ident: b44 article-title: An Introduction to Reliability and Maintainability Engineering-Mcgraw-Hill – volume: 23 start-page: 343 year: 1992 end-page: 364 ident: b12 article-title: Assembly line balancing with resource dependent task times publication-title: Decis. Sci. – volume: 183 start-page: 674 year: 2007 end-page: 693 ident: b2 article-title: A classification of assembly line balancing problems publication-title: European J. Oper. Res. – volume: 61 start-page: 824 year: 2011 end-page: 830 ident: b8 article-title: A solution procedure for type E simple assembly line balancing problem publication-title: Comput. Ind. Eng. – volume: 34 start-page: 655 year: 2015 end-page: 677 ident: b27 article-title: Fuzzy adaptive genetic algorithm for multi-objective assembly line balancing problems publication-title: Appl. Soft Comput. – volume: 84 start-page: 56 year: 2015 end-page: 69 ident: b7 article-title: Type-E parallel two-sided assembly line balancing problem: Mathematical model and ant colony optimisation based approach with optimised parameters publication-title: Comput. Ind. Eng. – volume: 49 start-page: 6387 year: 2011 end-page: 6405 ident: b13 article-title: Balancing straight and U-shaped assembly lines with resource dependent task times publication-title: Int. J. Prod. Res. – volume: 46 start-page: 329 year: 2009 end-page: 338 ident: b22 article-title: A Petri net-based heuristic for simple assembly line balancing problem of type 2 publication-title: Int. J. Adv. Manuf. Technol. – year: 2018 ident: b39 article-title: Exact and heuristic methods for solving the robotic assembly line balancing problem publication-title: European J. Oper. Res. – volume: 50 start-page: 151 year: 2016 end-page: 166 ident: b49 article-title: Lexicographic bottleneck mixed-model assembly line balancing problem: Artificial bee colony and tabu search approaches with optimised parameters publication-title: Expert Syst. Appl. – volume: 46 start-page: 6323 year: 2008 end-page: 6343 ident: b32 article-title: Bi criteria flexible assembly line design problem with equipment decisions publication-title: Int. J. Prod. Res. – volume: 64 start-page: 895 year: 2013 end-page: 901 ident: b24 article-title: A heuristic approach for U-shaped assembly line balancing to improve labor productivity publication-title: Comput. Ind. Eng. – volume: 33 start-page: 522 year: 2014 end-page: 534 ident: b34 article-title: Balancing U-shaped assembly lines with resource dependent task times: A Simulated Annealing approach publication-title: J. Manuf. Syst. – volume: 120 start-page: 287 year: 2009 end-page: 300 ident: b29 article-title: Ant colony optimization for the single model U-type assembly line balancing problem publication-title: Int. J. Prod. Econ. – volume: 36 start-page: 169 year: 2006 end-page: 177 ident: b17 article-title: Branch-and-bound algorithms for simple assembly line balancing problem publication-title: Int. J. Adv. Manuf. Technol. – volume: 48 start-page: 423 year: 2017 end-page: 439 ident: b25 article-title: Rules–based heuristic approach for the U-shaped assembly line balancing problem publication-title: Appl. Math. Model. – volume: 57 start-page: 137 year: 2013 end-page: 151 ident: b28 article-title: Using the Taguchi method to optimize the differential evolution algorithm parameters for minimizing the workload smoothness index in simple assembly line balancing publication-title: Math. Comput. Modelling – volume: 89 start-page: 51 year: 2018 end-page: 57 ident: b9 article-title: Workload smoothing in simple assembly line balancing publication-title: Comput. Oper. Res. – volume: 100 year: 2021 ident: b43 article-title: Solving multi-objective model of assembly line balancing considering preventive maintenance scenarios using heuristic and grey wolf optimizer algorithm publication-title: Eng. Appl. Artif. Intell. – volume: 156 start-page: 124 year: 2017 end-page: 136 ident: b38 article-title: Multi-objective co-operative co-evolutionary algorithm for minimizing carbon footprint and maximizing line efficiency in robotic assembly line systems publication-title: J. Cleaner Prod. – year: 2017 ident: b37 article-title: A multi-objective assembly line balancing problem with worker’s skill and qualification considerations in fuzzy environment publication-title: Appl. Intell. – volume: 76 start-page: 2131 year: 2014 end-page: 2146 ident: b45 article-title: Preventive maintenance and replacement optimization on CNC machine using multiobjective evolutionary algorithms publication-title: Int. J. Adv. Manuf. Technol. – volume: 194 start-page: 787 year: 2009 end-page: 794 ident: b18 article-title: A dynamic programming based heuristic for the assembly line balancing problem publication-title: European J. Oper. Res. – volume: 215 start-page: 744 year: 2019 end-page: 756 ident: b42 article-title: Mathematical model and grey wolf optimization for low-carbon and low-noise U-shaped robotic assembly line balancing problem publication-title: J. Cleaner Prod. – year: 2017 ident: b48 article-title: An improved immune algorithm for simple assembly line balancing problem of type 1 publication-title: J. Algorithms Comput. Technol. – year: 2017 ident: b6 article-title: A beam search approach for solving type II robotic parallel assembly line balancing problem publication-title: Appl. Soft Comput. – volume: 46 start-page: 329 issue: 1–4 year: 2009 ident: 10.1016/j.asoc.2021.107773_b22 article-title: A Petri net-based heuristic for simple assembly line balancing problem of type 2 publication-title: Int. J. Adv. Manuf. Technol. – volume: 36 start-page: 46 year: 2015 ident: 10.1016/j.asoc.2021.107773_b36 article-title: A branch and bound method for the line balancing problem in U-shaped assembly lines with equipment requirements publication-title: J. Manuf. Syst. doi: 10.1016/j.jmsy.2015.02.007 – volume: 120 start-page: 287 issue: 2 year: 2009 ident: 10.1016/j.asoc.2021.107773_b29 article-title: Ant colony optimization for the single model U-type assembly line balancing problem publication-title: Int. J. Prod. Econ. doi: 10.1016/j.ijpe.2008.11.017 – volume: 100 year: 2021 ident: 10.1016/j.asoc.2021.107773_b43 article-title: Solving multi-objective model of assembly line balancing considering preventive maintenance scenarios using heuristic and grey wolf optimizer algorithm publication-title: Eng. Appl. Artif. Intell. doi: 10.1016/j.engappai.2021.104183 – volume: 48 start-page: 347 issue: 1–4 year: 2009 ident: 10.1016/j.asoc.2021.107773_b26 article-title: Assembly line balancing based on an adaptive genetic algorithm publication-title: Int. J. Adv. Manuf. Technol. – volume: 23 start-page: 343 issue: 2 year: 1992 ident: 10.1016/j.asoc.2021.107773_b12 article-title: Assembly line balancing with resource dependent task times publication-title: Decis. Sci. doi: 10.1111/j.1540-5915.1992.tb00393.x – volume: 194 start-page: 787 issue: 3 year: 2009 ident: 10.1016/j.asoc.2021.107773_b18 article-title: A dynamic programming based heuristic for the assembly line balancing problem publication-title: European J. Oper. Res. doi: 10.1016/j.ejor.2008.01.016 – volume: 34 start-page: 655 year: 2015 ident: 10.1016/j.asoc.2021.107773_b27 article-title: Fuzzy adaptive genetic algorithm for multi-objective assembly line balancing problems publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2015.06.001 – year: 2017 ident: 10.1016/j.asoc.2021.107773_b6 article-title: A beam search approach for solving type II robotic parallel assembly line balancing problem publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2017.07.062 – volume: 215 start-page: 744 year: 2019 ident: 10.1016/j.asoc.2021.107773_b42 article-title: Mathematical model and grey wolf optimization for low-carbon and low-noise U-shaped robotic assembly line balancing problem publication-title: J. Cleaner Prod. doi: 10.1016/j.jclepro.2019.01.030 – year: 2018 ident: 10.1016/j.asoc.2021.107773_b39 article-title: Exact and heuristic methods for solving the robotic assembly line balancing problem publication-title: European J. Oper. Res. doi: 10.1016/j.ejor.2018.03.011 – volume: 89 start-page: 51 year: 2018 ident: 10.1016/j.asoc.2021.107773_b9 article-title: Workload smoothing in simple assembly line balancing publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2017.08.006 – volume: 70 start-page: 201 issue: 3 year: 2001 ident: 10.1016/j.asoc.2021.107773_b11 article-title: U-shaped production lines: A review of theory and practice publication-title: Int. J. Prod. Econ. doi: 10.1016/S0925-5273(00)00064-5 – volume: 99 start-page: 249 year: 2018 ident: 10.1016/j.asoc.2021.107773_b15 article-title: A memetic algorithm for the cost-oriented robotic assembly line balancing problem publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2018.07.001 – volume: 183 start-page: 674 issue: 2 year: 2007 ident: 10.1016/j.asoc.2021.107773_b2 article-title: A classification of assembly line balancing problems publication-title: European J. Oper. Res. doi: 10.1016/j.ejor.2006.10.010 – volume: 29 start-page: 373 issue: 4 year: 2005 ident: 10.1016/j.asoc.2021.107773_b19 article-title: A shortest route formulation of simple U-type assembly line balancing problem publication-title: Appl. Math. Model. doi: 10.1016/j.apm.2004.10.003 – volume: 10 start-page: 145 issue: 2 year: 2016 ident: 10.1016/j.asoc.2021.107773_b30 article-title: A new heuristic-based bi-objective simulated annealing method for U-shaped assembly line balancing publication-title: Eur. J. Ind. Eng. doi: 10.1504/EJIE.2016.075849 – volume: 48 start-page: 423 year: 2017 ident: 10.1016/j.asoc.2021.107773_b25 article-title: Rules–based heuristic approach for the U-shaped assembly line balancing problem publication-title: Appl. Math. Model. doi: 10.1016/j.apm.2016.12.031 – year: 2018 ident: 10.1016/j.asoc.2021.107773_b5 article-title: Type II assembly line balancing problem with multi-operators publication-title: Neural Comput. Appl. – volume: 57 start-page: 137 issue: 1–2 year: 2013 ident: 10.1016/j.asoc.2021.107773_b28 article-title: Using the Taguchi method to optimize the differential evolution algorithm parameters for minimizing the workload smoothness index in simple assembly line balancing publication-title: Math. Comput. Modelling doi: 10.1016/j.mcm.2011.06.056 – volume: 57 start-page: 5520 issue: 17 year: 2018 ident: 10.1016/j.asoc.2021.107773_b41 article-title: Modelling and optimisation of energy-efficient U-shaped robotic assembly line balancing problems publication-title: Int. J. Prod. Res. doi: 10.1080/00207543.2018.1530479 – volume: 64 start-page: 895 issue: 4 year: 2013 ident: 10.1016/j.asoc.2021.107773_b24 article-title: A heuristic approach for U-shaped assembly line balancing to improve labor productivity publication-title: Comput. Ind. Eng. doi: 10.1016/j.cie.2013.01.001 – volume: 195 start-page: 335 issue: 2 year: 2009 ident: 10.1016/j.asoc.2021.107773_b21 article-title: Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing publication-title: European J. Oper. Res. doi: 10.1016/j.ejor.2008.01.003 – volume: 49 start-page: 6387 issue: 21 year: 2011 ident: 10.1016/j.asoc.2021.107773_b13 article-title: Balancing straight and U-shaped assembly lines with resource dependent task times publication-title: Int. J. Prod. Res. doi: 10.1080/00207543.2010.535039 – start-page: 1 year: 2020 ident: 10.1016/j.asoc.2021.107773_b1 article-title: An enhanced multi-objective JAYA algorithm for U-shaped assembly line balancing considering preventive maintenance scenarios publication-title: Int. J. Prod. Res. – volume: 36 start-page: 169 issue: 1–2 year: 2006 ident: 10.1016/j.asoc.2021.107773_b17 article-title: Branch-and-bound algorithms for simple assembly line balancing problem publication-title: Int. J. Adv. Manuf. Technol. – volume: 50 start-page: 151 year: 2016 ident: 10.1016/j.asoc.2021.107773_b49 article-title: Lexicographic bottleneck mixed-model assembly line balancing problem: Artificial bee colony and tabu search approaches with optimised parameters publication-title: Expert Syst. Appl. doi: 10.1016/j.eswa.2015.12.018 – volume: 34 start-page: 3314 issue: 11 year: 2007 ident: 10.1016/j.asoc.2021.107773_b46 article-title: Considering scheduling and preventive maintenance in the flowshop sequencing problem publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2005.12.007 – year: 2017 ident: 10.1016/j.asoc.2021.107773_b37 article-title: A multi-objective assembly line balancing problem with worker’s skill and qualification considerations in fuzzy environment publication-title: Appl. Intell. – volume: 61 start-page: 824 issue: 3 year: 2011 ident: 10.1016/j.asoc.2021.107773_b8 article-title: A solution procedure for type E simple assembly line balancing problem publication-title: Comput. Ind. Eng. doi: 10.1016/j.cie.2011.05.015 – volume: 84 start-page: 56 year: 2015 ident: 10.1016/j.asoc.2021.107773_b7 article-title: Type-E parallel two-sided assembly line balancing problem: Mathematical model and ant colony optimisation based approach with optimised parameters publication-title: Comput. Ind. Eng. doi: 10.1016/j.cie.2014.12.037 – volume: 25 start-page: 254 issue: 2 year: 2012 ident: 10.1016/j.asoc.2021.107773_b16 article-title: Multiobjective memetic algorithms for time and space assembly line balancing publication-title: Eng. Appl. Artif. Intell. doi: 10.1016/j.engappai.2011.05.001 – year: 1996 ident: 10.1016/j.asoc.2021.107773_b44 – volume: 76 start-page: 2131 issue: 9–12 year: 2014 ident: 10.1016/j.asoc.2021.107773_b45 article-title: Preventive maintenance and replacement optimization on CNC machine using multiobjective evolutionary algorithms publication-title: Int. J. Adv. Manuf. Technol. – volume: 46 start-page: 6323 issue: 22 year: 2008 ident: 10.1016/j.asoc.2021.107773_b32 article-title: Bi criteria flexible assembly line design problem with equipment decisions publication-title: Int. J. Prod. Res. doi: 10.1080/00207540701441988 – volume: 19 start-page: 49 issue: 1 year: 2007 ident: 10.1016/j.asoc.2021.107773_b31 article-title: A review of the current applications of genetic algorithms in assembly line balancing publication-title: J. Intell. Manuf. doi: 10.1007/s10845-007-0045-5 – volume: 78 start-page: 57 year: 2018 ident: 10.1016/j.asoc.2021.107773_b3 article-title: Constraint programming for solving various assembly line balancing problems publication-title: Omega-Int. J. Manage. Sci. doi: 10.1016/j.omega.2017.06.008 – volume: 240 start-page: 32 issue: 1 year: 2015 ident: 10.1016/j.asoc.2021.107773_b4 article-title: Heuristics and lower bounds for the simple assembly line balancing problem type 1: Overview, computational tests and improvements publication-title: European J. Oper. Res. doi: 10.1016/j.ejor.2014.06.023 – volume: 156 start-page: 698 issue: 3 year: 2004 ident: 10.1016/j.asoc.2021.107773_b10 article-title: U-shaped assembly line layouts and their impact on labor productivity: An experimental study publication-title: European J. Oper. Res. doi: 10.1016/S0377-2217(03)00148-6 – volume: 146 start-page: 704 issue: 2 year: 2013 ident: 10.1016/j.asoc.2021.107773_b14 article-title: Multi-objective preventive maintenance and replacement scheduling in a manufacturing system using goal programming publication-title: Int. J. Prod. Econ. doi: 10.1016/j.ijpe.2013.08.027 – volume: 65 start-page: 256 year: 2019 ident: 10.1016/j.asoc.2021.107773_b40 article-title: Metaheuristic algorithms for balancing robotic assembly lines with sequence-dependent robot setup times publication-title: Appl. Math. Model. doi: 10.1016/j.apm.2018.08.016 – year: 2017 ident: 10.1016/j.asoc.2021.107773_b48 article-title: An improved immune algorithm for simple assembly line balancing problem of type 1 publication-title: J. Algorithms Comput. Technol. doi: 10.1177/1748301817710924 – volume: 171 start-page: 577 issue: 2 year: 2006 ident: 10.1016/j.asoc.2021.107773_b20 article-title: A goal programming approach to simple U-line balancing problem publication-title: European J. Oper. Res. doi: 10.1016/j.ejor.2004.09.021 – volume: 28 start-page: 371 issue: 2 year: 2014 ident: 10.1016/j.asoc.2021.107773_b35 article-title: A multi-objective genetic algorithm for assembly line resource assignment and balancing problem of type 2 (ALRABP-2) publication-title: J. Intell. Manuf. doi: 10.1007/s10845-014-0984-6 – volume: 31 start-page: 131 issue: 2 year: 2012 ident: 10.1016/j.asoc.2021.107773_b47 article-title: Mixed model U-line balancing type-1 problem: A new approach publication-title: J. Manuf. Syst. doi: 10.1016/j.jmsy.2012.02.002 – volume: 57 start-page: 1155 issue: 4 year: 2009 ident: 10.1016/j.asoc.2021.107773_b23 article-title: A new bidirectional heuristic for the assembly line balancing problem publication-title: Comput. Ind. Eng. doi: 10.1016/j.cie.2009.05.004 – volume: 33 start-page: 522 issue: 4 year: 2014 ident: 10.1016/j.asoc.2021.107773_b34 article-title: Balancing U-shaped assembly lines with resource dependent task times: A Simulated Annealing approach publication-title: J. Manuf. Syst. doi: 10.1016/j.jmsy.2014.05.002 – volume: 156 start-page: 124 year: 2017 ident: 10.1016/j.asoc.2021.107773_b38 article-title: Multi-objective co-operative co-evolutionary algorithm for minimizing carbon footprint and maximizing line efficiency in robotic assembly line systems publication-title: J. Cleaner Prod. doi: 10.1016/j.jclepro.2017.04.032 – volume: 47 start-page: 5525 issue: 19 year: 2009 ident: 10.1016/j.asoc.2021.107773_b33 article-title: Integrated assembly line balancing with resource restrictions publication-title: Int. J. Prod. Res. doi: 10.1080/00207540802089876 |
| SSID | ssj0016928 |
| Score | 2.3719873 |
| Snippet | In enterprises, machines are subject to some unavailable periods resulting in production halts. The consideration of preventive maintenance (PM) and resource... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 107773 |
| SubjectTerms | Integration optimization Memetic algorithm MILP model Preventive maintenance Resource dependent assembly line balancing |
| Title | Integration of balancing and preventive maintenance in straight and U-shaped resource-dependent assembly lines: MILP model and memetic algorithm |
| URI | https://dx.doi.org/10.1016/j.asoc.2021.107773 |
| Volume | 113 |
| WOSCitedRecordID | wos000760655500003&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: 1872-9681 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0016928 issn: 1568-4946 databaseCode: AIEXJ dateStart: 20010601 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1bb9MwFLbKxgMv3BHjJj_wNmVK6iW2eZvQEEVj2sQmVbxEceLQbG1atWk1fgJv_GTO8SWNWjQBEi9RZdl1mu-r_fnkXAh5ywstS8VlwEQGBxQp4kAxFgcF7PWahwIwN4HCJ_z0VAyH8qzX--FjYVZjXtfi5kbO_ivU0AZgY-jsX8Ddfik0wGcAHa4AO1z_CPiBSwDhlKBC38XchyLOXMamFfqtYqqI2oQMVDUGjWR4UDfdLoPFKJtpjGyx1v3AF8vFwjQLPVHj7_soUI1D3efByZktqWMGT_REmzSw42_TedWMJl0B7FXvApZ_48--bPzm2TVff62us2ptVbCN59VytGy3kfPK2m6H-IKqa7zoRxuOINtRNXYRTgTQxpkmtW0TvB_IxJZ3aVduG8a6tQtYg8TVQQYEP8BpoYlzWzJlI7v2F5wM54KjL8YAsztkt89jCWv87tHgePipfSWVSFOot705F4FlnQU3Z_q9yukol4uH5L47ctAjS5VHpKfrx-SBL-dB3er-hPzsMIdOS9oyhwKqdM0c2mEOrWrqmWO6eebQbeZQzxxqmPOOIm-o4Y0Z6nhDW948JZcfji_efwxcwY4gZ2HYBLwsZa5iWSahxoIuTMdZxA5LzkA3KyUVg4cH8ijvJ6UOpSjiSGtVsCLjipUgpp6RnXpa6-eEiiSGx6mKQmTqMOJhFiWxCktZKF4Iked7JPIPOM1dNnv8tePUuy1epQhKiqCkFpQ9st-OmdlcLrf2jj1uqVOjVmWmQLNbxr34x3Evyb31P-QV2WnmS_2a3M1XTbWYv3Fs_AU6bbM9 |
| 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=Integration+of+balancing+and+preventive+maintenance+in+straight+and+U-shaped+resource-dependent+assembly+lines%3A+MILP+model+and+memetic+algorithm&rft.jtitle=Applied+soft+computing&rft.au=Zhang%2C+Zikai&rft.au=Tang%2C+Qiuhua&rft.au=Qian%2C+Xinbo&rft.date=2021-12-01&rft.pub=Elsevier+B.V&rft.issn=1568-4946&rft.eissn=1872-9681&rft.volume=113&rft_id=info:doi/10.1016%2Fj.asoc.2021.107773&rft.externalDocID=S1568494621006943 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1568-4946&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1568-4946&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1568-4946&client=summon |