A hybrid multi-objective algorithm to solve a cellular manufacturing scheduling problem with human resource allocation

A Cellular Manufacturing System (CMS) is a suitable system for the economic manufacture of part families. Scheduling the manufacturing cells plays an effective role in successful implementation of the manufacturing system. Due to the fact that in the CMS, bottleneck machine and human resources are t...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of Applied Research on Industrial Engineering Ročník 9; číslo 2; s. 272 - 287
Hlavní autoři: Vahid Razmjoei, Iraj Mahdavi, Selma Gutmen
Médium: Journal Article
Jazyk:angličtina
Vydáno: Ayandegan Institute of Higher Education, Iran 01.06.2022
Témata:
cellular manufacturing
human resource allocation
multi-objective optimization
scheduling
ISSN:2538-5100, 2676-6167
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract A Cellular Manufacturing System (CMS) is a suitable system for the economic manufacture of part families. Scheduling the manufacturing cells plays an effective role in successful implementation of the manufacturing system. Due to the fact that in the CMS, bottleneck machine and human resources are two important factors, which so far have not been studied simultaneously in a mathematical model, there should be a model to consider them. Therefore, this research develops a bi-objective model for CMS in a three-dimensional space of machine-part and human resources. The main objective is to minimize the maximum completion time of all tasks in the system and reduce the number of intercellular translocation based on bottleneck machines’ motion and human resources. Due to the NP-hardness of the studied problem, applying the conventional solution methods is very time-consuming, and is impossible in large dimensions. Therefore, the use of metaheuristic methods will be useful. The accuracy of the proposed model is investigated using LINGO by solving a small example. Then, to solve the problem in larger dimensions, a hybrid Multi-Objective Tabu Search-Genetic Algorithm (MO-TS-GA) is designed and numerical results are reported for several examples.
AbstractList A Cellular Manufacturing System (CMS) is a suitable system for the economic manufacture of part families. Scheduling the manufacturing cells plays an effective role in successful implementation of the manufacturing system. Due to the fact that in the CMS, bottleneck machine and human resources are two important factors, which so far have not been studied simultaneously in a mathematical model, there should be a model to consider them. Therefore, this research develops a bi-objective model for CMS in a three-dimensional space of machine-part and human resources. The main objective is to minimize the maximum completion time of all tasks in the system and reduce the number of intercellular translocation based on bottleneck machines’ motion and human resources. Due to the NP-hardness of the studied problem, applying the conventional solution methods is very time-consuming, and is impossible in large dimensions. Therefore, the use of metaheuristic methods will be useful. The accuracy of the proposed model is investigated using LINGO by solving a small example. Then, to solve the problem in larger dimensions, a hybrid Multi-Objective Tabu Search-Genetic Algorithm (MO-TS-GA) is designed and numerical results are reported for several examples.
Author Vahid Razmjoei
Selma Gutmen
Iraj Mahdavi
Author_xml – sequence: 1
  fullname: Vahid Razmjoei
  organization: Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran
– sequence: 2
  fullname: Iraj Mahdavi
  organization: Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran
– sequence: 3
  fullname: Selma Gutmen
  organization: Faculty of Engineering Management, Poznan University of Technology, Poznan, Poland
BookMark eNotj0tqwzAYhEVpoWmaM1QXsCvJkiwvQ-gjEOimXZtfD8cyshVkOyW3r9N2NR_DzMA8oNshDg6hJ0pyxigRzx0k73JGGM1ZWVFV5ZQpdoNWTJYyk1SWtwuLQmWCEnKPNuPYEUIY45JTvkLnLW4vOnmL-zlMPou6c2byZ4chHGPyU9vjKeIxhquFjQthDpBwD8PcgJnm5IcjHk3r7ByueEpRB9fj76WK23nJ4eTGOCdznQzRwOTj8IjuGgij2_zrGn29vnzu3rPDx9t-tz1klhZyyqSQuioF5WAa7QiUhotKlITrglhLlxe2EE4orUjJtCooMwSUVFZSzgWnxRrt_3ZthK4-Jd9DutQRfP1rxHSsIU3eBFdLp4R1khOzlCUYxagtQJiGM-M4yOIHXPdxCA
ContentType Journal Article
DBID DOA
DOI 10.22105/jarie.2021.279189.1282
DatabaseName DOAJ Directory of Open Access Journals
DatabaseTitleList
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ : Directory of Open Access Journals [open access]
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2676-6167
EndPage 287
ExternalDocumentID oai_doaj_org_article_6e85de640c6146ac821d3a5cf42ce4a6
GroupedDBID ADBBV
ALMA_UNASSIGNED_HOLDINGS
ARCSS
BCNDV
GROUPED_DOAJ
OK1
ID FETCH-LOGICAL-d136t-656b97514acfbe0a7c4595704b30dd1224d35e58b8072b8312c0a868d61445413
IEDL.DBID DOA
ISSN 2538-5100
IngestDate Fri Oct 03 12:45:28 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-d136t-656b97514acfbe0a7c4595704b30dd1224d35e58b8072b8312c0a868d61445413
OpenAccessLink https://doaj.org/article/6e85de640c6146ac821d3a5cf42ce4a6
PageCount 16
ParticipantIDs doaj_primary_oai_doaj_org_article_6e85de640c6146ac821d3a5cf42ce4a6
PublicationCentury 2000
PublicationDate 2022-06-01
PublicationDateYYYYMMDD 2022-06-01
PublicationDate_xml – month: 06
  year: 2022
  text: 2022-06-01
  day: 01
PublicationDecade 2020
PublicationTitle Journal of Applied Research on Industrial Engineering
PublicationYear 2022
Publisher Ayandegan Institute of Higher Education, Iran
Publisher_xml – name: Ayandegan Institute of Higher Education, Iran
SSID ssj0002246414
ssib044743420
Score 2.1980917
Snippet A Cellular Manufacturing System (CMS) is a suitable system for the economic manufacture of part families. Scheduling the manufacturing cells plays an effective...
SourceID doaj
SourceType Open Website
StartPage 272
SubjectTerms cellular manufacturing
human resource allocation
multi-objective optimization
scheduling
Title A hybrid multi-objective algorithm to solve a cellular manufacturing scheduling problem with human resource allocation
URI https://doaj.org/article/6e85de640c6146ac821d3a5cf42ce4a6
Volume 9
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ : Directory of Open Access Journals [open access]
  customDbUrl:
  eissn: 2676-6167
  dateEnd: 20221231
  omitProxy: false
  ssIdentifier: ssj0002246414
  issn: 2538-5100
  databaseCode: DOA
  dateStart: 20140101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2676-6167
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssib044743420
  issn: 2538-5100
  databaseCode: M~E
  dateStart: 20190101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELZQxQAD4ine8sAa6jh27IwFUTGgigGkbpFfoVQ0QSWtxL_nzslQJhbWDFHku_juu7vvO0JuMiWCtSZNpNUiEU7JROtKJT4vwOJVIZyLROEnNZno6bR43lj1hTNhnTxwd3DDPGjpQy6Yg0CSG6d56jMjXSW4C8JEsW2mig0wBZ4kBARG0SdC8yjyInIRhb45_uHgiKwb9uIAeeRwjrgUwCIHxKiKVBe3cG3zXzL-Md6M98lenyjSUfeBB2Qr1Idkd0M-8IisR3T2jYwrGscCk8bOu-uLmo-3BlD_bEHbhoJ34SOKNXocOqULU6-Q0BAZihTgLYQbZKXTfrsMxeIsjdv76LIv71Ns0HflvWPyOn54uX9M-j0KiU-zvE0gZbOFgszIuMoGZpQTspCKCZsx77G15jMZpLaaKW51lnLHjM61R7AoIcqdkEHd1OGUUB8sk7yqgoLUgxmHTUKvZOwWVirkZ-QOj6z87KQyShSvjg_ApGVv0vIvk57_x0suyA5HpkIsmFySQbtchSuy7dbt-9fyOnrLD9bNwvE
linkProvider Directory of Open Access Journals
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+hybrid+multi-objective+algorithm+to+solve+a+cellular+manufacturing+scheduling+problem+with+human+resource+allocation&rft.jtitle=Journal+of+Applied+Research+on+Industrial+Engineering&rft.au=Vahid+Razmjoei&rft.au=Iraj+Mahdavi&rft.au=Selma+Gutmen&rft.date=2022-06-01&rft.pub=Ayandegan+Institute+of+Higher+Education%2C+Iran&rft.issn=2538-5100&rft.eissn=2676-6167&rft.volume=9&rft.issue=2&rft.spage=272&rft.epage=287&rft_id=info:doi/10.22105%2Fjarie.2021.279189.1282&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_6e85de640c6146ac821d3a5cf42ce4a6
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2538-5100&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2538-5100&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2538-5100&client=summon