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:
http://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 http://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 http://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/bitstream/11323/1218/1/Using%20fahp-vikor%20for%20operation%20selection%20in%20the%20flexible%20job-shop%20scheduling%20problem%20A%20case%20study%20in%20textile%20industry.pdf
https://repositorio.cuc.edu.co/bitstream/11323/1218/2/license.txt
https://repositorio.cuc.edu.co/bitstream/11323/1218/4/Using%20fahp-vikor%20for%20operation%20selection%20in%20the%20flexible%20job-shop%20scheduling%20problem%20A%20case%20study%20in%20textile%20industry.pdf.jpg
https://repositorio.cuc.edu.co/bitstream/11323/1218/5/Using%20fahp-vikor%20for%20operation%20selection%20in%20the%20flexible%20job-shop%20scheduling%20problem%20A%20case%20study%20in%20textile%20industry.pdf.txt
bitstream.checksum.fl_str_mv 8587b881c5181d87e1ccc12a8c6cc83a
8a4605be74aa9ea9d79846c1fba20a33
4ad0624562d991a8ba4ebe79eed1aabd
f52897da5e15fc9e63e25875015a820d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Universidad de La Costa
repository.mail.fl_str_mv bdigital@metabiblioteca.com
_version_ 1808400068651253760
spelling Ortiz Barrios, Miguel Angel0194f6a9674b28ba0ae84402ee76f9e4Neira Rodado, Dionicio3be1ac9c504a1282ad14d2dee803adcfJimenez Delgado, Genett Isabeld3f0a55b81e4f2ad0d52bd67210bd6f4Hernández Palma, Hugo Gaspar6bd163ba69ae0849398ed65787bbe4a92018-11-17T14:16:27Z2018-11-17T14:16:27Z2018-06-160302-9743http://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.engLecture 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/acceptedVersionORIGINALUsing 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/bitstream/11323/1218/1/Using%20fahp-vikor%20for%20operation%20selection%20in%20the%20flexible%20job-shop%20scheduling%20problem%20A%20case%20study%20in%20textile%20industry.pdf8587b881c5181d87e1ccc12a8c6cc83aMD51open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.cuc.edu.co/bitstream/11323/1218/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52open accessTHUMBNAILUsing 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/bitstream/11323/1218/4/Using%20fahp-vikor%20for%20operation%20selection%20in%20the%20flexible%20job-shop%20scheduling%20problem%20A%20case%20study%20in%20textile%20industry.pdf.jpg4ad0624562d991a8ba4ebe79eed1aabdMD54open accessTEXTUsing 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/bitstream/11323/1218/5/Using%20fahp-vikor%20for%20operation%20selection%20in%20the%20flexible%20job-shop%20scheduling%20problem%20A%20case%20study%20in%20textile%20industry.pdf.txtf52897da5e15fc9e63e25875015a820dMD55open access11323/1218oai:repositorio.cuc.edu.co:11323/12182023-12-14 12:58:56.063open accessRepositorio Universidad de La Costabdigital@metabiblioteca.comTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=