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...
- 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= |