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