Using fahp-vikor for operation selection in the flexible job-shop scheduling problem: A case study in textile industry

Scheduling of Flexible Job Shop Systems is a combinatorial problem which has been addressed by several heuristics and meta-heuristics. Nevertheless, the operation selection rules of both methods are limited to an ordered variant wherein priority-dispatching rules are not simultaneously deemed in the...

Full description

Autores:
Ortiz Barrios, Miguel Angel
Neira Rodado, Dionicio
Jimenez Delgado, Genett Isabel
Hernández Palma, Hugo Gaspar
Tipo de recurso:
http://purl.org/coar/resource_type/c_f744
Fecha de publicación:
2018
Institución:
Corporación Universidad de la Costa
Repositorio:
REDICUC - Repositorio CUC
Idioma:
eng
OAI Identifier:
oai:repositorio.cuc.edu.co:11323/1218
Acceso en línea:
https://hdl.handle.net/11323/1218
https://repositorio.cuc.edu.co/
Palabra clave:
Flexible job shop problem
Scheduling
Dispatching algorithm
Fuzzy Analytic Hierarchy Process (FAHP)
VIKOR
Rights
openAccess
License
Atribución – No comercial – Sin Derivar
id RCUC2_7bd109ed6feb174bb615dac62c158201
oai_identifier_str oai:repositorio.cuc.edu.co:11323/1218
network_acronym_str RCUC2
network_name_str REDICUC - Repositorio CUC
repository_id_str
dc.title.eng.fl_str_mv Using fahp-vikor for operation selection in the flexible job-shop scheduling problem: A case study in textile industry
title Using fahp-vikor for operation selection in the flexible job-shop scheduling problem: A case study in textile industry
spellingShingle Using fahp-vikor for operation selection in the flexible job-shop scheduling problem: A case study in textile industry
Flexible job shop problem
Scheduling
Dispatching algorithm
Fuzzy Analytic Hierarchy Process (FAHP)
VIKOR
title_short Using fahp-vikor for operation selection in the flexible job-shop scheduling problem: A case study in textile industry
title_full Using fahp-vikor for operation selection in the flexible job-shop scheduling problem: A case study in textile industry
title_fullStr Using fahp-vikor for operation selection in the flexible job-shop scheduling problem: A case study in textile industry
title_full_unstemmed Using fahp-vikor for operation selection in the flexible job-shop scheduling problem: A case study in textile industry
title_sort Using fahp-vikor for operation selection in the flexible job-shop scheduling problem: A case study in textile industry
dc.creator.fl_str_mv Ortiz Barrios, Miguel Angel
Neira Rodado, Dionicio
Jimenez Delgado, Genett Isabel
Hernández Palma, Hugo Gaspar
dc.contributor.author.spa.fl_str_mv Ortiz Barrios, Miguel Angel
Neira Rodado, Dionicio
Jimenez Delgado, Genett Isabel
Hernández Palma, Hugo Gaspar
dc.subject.eng.fl_str_mv Flexible job shop problem
Scheduling
Dispatching algorithm
Fuzzy Analytic Hierarchy Process (FAHP)
VIKOR
topic Flexible job shop problem
Scheduling
Dispatching algorithm
Fuzzy Analytic Hierarchy Process (FAHP)
VIKOR
description Scheduling of Flexible Job Shop Systems is a combinatorial problem which has been addressed by several heuristics and meta-heuristics. Nevertheless, the operation selection rules of both methods are limited to an ordered variant wherein priority-dispatching rules are not simultaneously deemed in the reported literature. Therefore, this paper presents the application of dispatching algorithm with operation selection based on Fuzzy Analytic Hierarchy Process (FAHP) and VIKOR methods while considering setup times and transfer batches. Dispatching, FAHP, and VIKOR algorithms are first defined. Second, a multi-criteria decision-making model is designed for operation prioritization. Then, FAHP is applied to calculate the criteria weights and overcome the uncertainty of human judgments. Afterwards, VIKOR is used to select the operation with the highest priority. A case study in the textile industry is shown to validate this approach. The results evidenced, compared to the company solution, a reduction of 61.05% in average delay.
publishDate 2018
dc.date.accessioned.none.fl_str_mv 2018-11-17T14:16:27Z
dc.date.available.none.fl_str_mv 2018-11-17T14:16:27Z
dc.date.issued.none.fl_str_mv 2018-06-16
dc.type.spa.fl_str_mv Documento de Conferencia
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_c94f
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_f744
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/conferenceObject
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/EC
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
format http://purl.org/coar/resource_type/c_f744
status_str acceptedVersion
dc.identifier.issn.spa.fl_str_mv 0302-9743
dc.identifier.uri.spa.fl_str_mv https://hdl.handle.net/11323/1218
dc.identifier.instname.spa.fl_str_mv Corporación Universidad de la Costa
dc.identifier.reponame.spa.fl_str_mv REDICUC - Repositorio CUC
dc.identifier.repourl.spa.fl_str_mv https://repositorio.cuc.edu.co/
identifier_str_mv 0302-9743
Corporación Universidad de la Costa
REDICUC - Repositorio CUC
url https://hdl.handle.net/11323/1218
https://repositorio.cuc.edu.co/
dc.language.iso.none.fl_str_mv eng
language eng
dc.rights.spa.fl_str_mv Atribución – No comercial – Sin Derivar
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Atribución – No comercial – Sin Derivar
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.publisher.spa.fl_str_mv Lecture Notes in Computer Science
institution Corporación Universidad de la Costa
bitstream.url.fl_str_mv https://repositorio.cuc.edu.co/bitstreams/f945dbf2-ae64-4f90-995e-41dc43641650/download
https://repositorio.cuc.edu.co/bitstreams/9e04245f-11b9-4672-958f-fbc07f17a397/download
https://repositorio.cuc.edu.co/bitstreams/b81f0fc4-84c7-4e2c-974a-a29c7120db6e/download
https://repositorio.cuc.edu.co/bitstreams/3e3b38b0-1f96-4486-8e00-728a5b986dce/download
bitstream.checksum.fl_str_mv 8587b881c5181d87e1ccc12a8c6cc83a
8a4605be74aa9ea9d79846c1fba20a33
4ad0624562d991a8ba4ebe79eed1aabd
f52897da5e15fc9e63e25875015a820d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio de la Universidad de la Costa CUC
repository.mail.fl_str_mv repdigital@cuc.edu.co
_version_ 1811760740417142784
spelling Ortiz Barrios, Miguel AngelNeira Rodado, DionicioJimenez Delgado, Genett IsabelHernández Palma, Hugo Gaspar2018-11-17T14:16:27Z2018-11-17T14:16:27Z2018-06-160302-9743https://hdl.handle.net/11323/1218Corporación Universidad de la CostaREDICUC - Repositorio CUChttps://repositorio.cuc.edu.co/Scheduling of Flexible Job Shop Systems is a combinatorial problem which has been addressed by several heuristics and meta-heuristics. Nevertheless, the operation selection rules of both methods are limited to an ordered variant wherein priority-dispatching rules are not simultaneously deemed in the reported literature. Therefore, this paper presents the application of dispatching algorithm with operation selection based on Fuzzy Analytic Hierarchy Process (FAHP) and VIKOR methods while considering setup times and transfer batches. Dispatching, FAHP, and VIKOR algorithms are first defined. Second, a multi-criteria decision-making model is designed for operation prioritization. Then, FAHP is applied to calculate the criteria weights and overcome the uncertainty of human judgments. Afterwards, VIKOR is used to select the operation with the highest priority. A case study in the textile industry is shown to validate this approach. The results evidenced, compared to the company solution, a reduction of 61.05% in average delay.Ortiz Barrios, Miguel Angel-0000-0001-6890-7547-600Neira Rodado, Dionicio-0000-0003-0837-7083-600Jimenez Delgado, Genett Isabel-2bd05bd3-8791-4f5f-8a07-cb70fdaf4491-0Hernández Palma, Hugo Gaspar-073a0b04-83ad-4287-a129-d85df7cb9108-0engLecture Notes in Computer ScienceAtribución – No comercial – Sin Derivarinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Flexible job shop problemSchedulingDispatching algorithmFuzzy Analytic Hierarchy Process (FAHP)VIKORUsing fahp-vikor for operation selection in the flexible job-shop scheduling problem: A case study in textile industryDocumento de Conferenciahttp://purl.org/coar/resource_type/c_f744http://purl.org/coar/resource_type/c_c94fTextinfo:eu-repo/semantics/conferenceObjecthttp://purl.org/redcol/resource_type/ECinfo:eu-repo/semantics/acceptedVersionPublicationORIGINALUsing fahp-vikor for operation selection in the flexible job-shop scheduling problem A case study in textile industry.pdfUsing fahp-vikor for operation selection in the flexible job-shop scheduling problem A case study in textile industry.pdfapplication/pdf179790https://repositorio.cuc.edu.co/bitstreams/f945dbf2-ae64-4f90-995e-41dc43641650/download8587b881c5181d87e1ccc12a8c6cc83aMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.cuc.edu.co/bitstreams/9e04245f-11b9-4672-958f-fbc07f17a397/download8a4605be74aa9ea9d79846c1fba20a33MD52THUMBNAILUsing fahp-vikor for operation selection in the flexible job-shop scheduling problem A case study in textile industry.pdf.jpgUsing fahp-vikor for operation selection in the flexible job-shop scheduling problem A case study in textile industry.pdf.jpgimage/jpeg40327https://repositorio.cuc.edu.co/bitstreams/b81f0fc4-84c7-4e2c-974a-a29c7120db6e/download4ad0624562d991a8ba4ebe79eed1aabdMD54TEXTUsing fahp-vikor for operation selection in the flexible job-shop scheduling problem A case study in textile industry.pdf.txtUsing fahp-vikor for operation selection in the flexible job-shop scheduling problem A case study in textile industry.pdf.txttext/plain1418https://repositorio.cuc.edu.co/bitstreams/3e3b38b0-1f96-4486-8e00-728a5b986dce/downloadf52897da5e15fc9e63e25875015a820dMD5511323/1218oai:repositorio.cuc.edu.co:11323/12182024-09-17 10:54:53.893open.accesshttps://repositorio.cuc.edu.coRepositorio de la Universidad de la Costa CUCrepdigital@cuc.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=