A hybrid algorithm for flexible job-shop scheduling problem with setup times
RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia
JavaScript is disabled for your browser. Some features of this site may not work without it.
Buscar en RiuNet
Listar
Mi cuenta
Estadísticas
Ayuda RiuNet
Admin. UPV
A hybrid algorithm for flexible job-shop scheduling problem with setup times
Mostrar el registro sencillo del ítem
Ficheros en el ítem
| dc.contributor.author | Azzouz, Ameni
|
es_ES |
| dc.contributor.author | Ennigrou, Meriem
|
es_ES |
| dc.contributor.author | Ben Said, Lamjed
|
es_ES |
| dc.date.accessioned | 2017-04-18T11:54:14Z | |
| dc.date.available | 2017-04-18T11:54:14Z | |
| dc.date.issued | 2017-01-31 | |
| dc.identifier.issn | 2340-5317 | |
| dc.identifier.uri | http://hdl.handle.net/10251/79741 | |
| dc.description.abstract | [EN] Job-shop scheduling problem is one of the most important fields in manufacturing optimization where a set of n jobs must be processed on a set of m specified machines. Each job consists of a specific set of operations, which have to be processed according to a given order. The Flexible Job Shop problem (FJSP) is a generalization of the above-mentioned problem, where each operation can be processed by a set of resources and has a processing time depending on the resource used. The FJSP problems cover two difficulties, namely, machine assignment problem and operation sequencing problem. This paper addresses the flexible job-shop scheduling problem with sequence-dependent setup times to minimize two kinds of objectives function: makespan and bi-criteria objective function. For that, we propose a hybrid algorithm based on genetic algorithm (GA) and variable neighbourhood search (VNS) to solve this problem. To evaluate the performance of our algorithm, we compare our results with other methods existing in literature. All the results show the superiority of our algorithm against the available ones in terms of solution quality. | es_ES |
| dc.language | Inglés | es_ES |
| dc.publisher | Universitat Politècnica de València | |
| dc.relation.ispartof | International Journal of Production Management and Engineering | |
| dc.rights | Reconocimiento - No comercial - Sin obra derivada (by-nc-nd) | es_ES |
| dc.subject | Job-shop scheduling problem | es_ES |
| dc.subject | Flexible manufacturing systems | es_ES |
| dc.subject | Sequence-dependent setup times | es_ES |
| dc.subject | Genetic algorithms | es_ES |
| dc.subject | Local search | es_ES |
| dc.title | A hybrid algorithm for flexible job-shop scheduling problem with setup times | es_ES |
| dc.type | Artículo | es_ES |
| dc.date.updated | 2017-04-18T11:49:50Z | |
| dc.identifier.doi | 10.4995/ijpme.2017.6618 | |
| dc.rights.accessRights | Abierto | es_ES |
| dc.description.bibliographicCitation | Azzouz, A.; Ennigrou, M.; Ben Said, L. (2017). A hybrid algorithm for flexible job-shop scheduling problem with setup times. International Journal of Production Management and Engineering. 5(1):23-30. https://doi.org/10.4995/ijpme.2017.6618 | es_ES |
| dc.description.accrualMethod | SWORD | es_ES |
| dc.relation.publisherversion | https://doi.org/10.4995/ijpme.2017.6618 | es_ES |
| dc.description.upvformatpinicio | 23 | es_ES |
| dc.description.upvformatpfin | 30 | es_ES |
| dc.type.version | info:eu-repo/semantics/publishedVersion | es_ES |
| dc.description.volume | 5 | |
| dc.description.issue | 1 | |
| dc.identifier.eissn | 2340-4876 | |
| dc.description.references | Allahverdi, A. (2015). The third comprehensive survey on scheduling problems with setup times/costs. European Journal of Operational Research, 246(2), 345-378. doi:10.1016/j.ejor.2015.04.004 | es_ES |
| dc.description.references | Azzouz, A., Ennigrou, M., & Jlifi, B. (2015). Diversifying TS using GA in Multi-agent System for Solving Flexible Job Shop Problem. Proceedings of the 12th International Conference on Informatics in Control, Automation and Robotics. doi:10.5220/0005511000940101 | es_ES |
| dc.description.references | Azzouz, A., Ennigrou, M., Jlifi, B., & Ghedira, K. (2012). Combining Tabu Search and Genetic Algorithm in a Multi-agent System for Solving Flexible Job Shop Problem. 2012 11th Mexican International Conference on Artificial Intelligence. doi:10.1109/micai.2012.12 | es_ES |
| dc.description.references | Bagheri, A., & Zandieh, M. (2011). Bi-criteria flexible job-shop scheduling with sequence-dependent setup times—Variable neighborhood search approach. Journal of Manufacturing Systems, 30(1), 8-15. doi:10.1016/j.jmsy.2011.02.004 | es_ES |
| dc.description.references | Brandimarte, P. (1993). Routing and scheduling in a flexible job shop by tabu search. Annals of Operations Research, 41(3), 157-183. doi:10.1007/bf02023073 | es_ES |
| dc.description.references | Cheung, W., & Zhou, H. (2001). Annals of Operations Research, 107(1/4), 65-81. doi:10.1023/a:1014990729837 | es_ES |
| dc.description.references | Fattahi, P., Saidi Mehrabad, M., & Jolai, F. (2007). Mathematical modeling and heuristic approaches to flexible job shop scheduling problems. Journal of Intelligent Manufacturing, 18(3), 331-342. doi:10.1007/s10845-007-0026-8 | es_ES |
| dc.description.references | González, M. A., Rodriguez Vela, C., Varela, R. (2013). An efficient memetic algorithm for the flexible job shop with setup times. In Twenty-Third International Conference on Automated, pp. 91-99. | es_ES |
| dc.description.references | Hurink, J., Jurisch, B., & Thole, M. (1994). Tabu search for the job-shop scheduling problem with multi-purpose machines. OR Spektrum, 15(4), 205-215. doi:10.1007/bf01719451 | es_ES |
| dc.description.references | Imanipour, N. (2006). Modeling&Solving Flexible Job Shop Problem With Sequence Dependent Setup Times. 2006 International Conference on Service Systems and Service Management. doi:10.1109/icsssm.2006.320680 | es_ES |
| dc.description.references | KIM, S. C., & BOBROWSKI, P. M. (1994). Impact of sequence-dependent setup time on job shop scheduling performance. International Journal of Production Research, 32(7), 1503-1520. doi:10.1080/00207549408957019 | es_ES |
| dc.description.references | Moghaddas, R., Houshmand, M. (2008). Job-shop scheduling problem with sequence dependent setup times. Proceedings of the International MultiConference of Engineers and Computer Scientists,2, 978-988. | es_ES |
| dc.description.references | Mousakhani, M. (2013). Sequence-dependent setup time flexible job shop scheduling problem to minimise total tardiness. International Journal of Production Research, 51(12), 3476-3487. doi:10.1080/00207543.2012.746480 | es_ES |
| dc.description.references | Naderi, B., Zandieh, M., & Fatemi Ghomi, S. M. T. (2008). Scheduling sequence-dependent setup time job shops with preventive maintenance. The International Journal of Advanced Manufacturing Technology, 43(1-2), 170-181. doi:10.1007/s00170-008-1693-0 | es_ES |
| dc.description.references | Najid, N. M., Dauzere-Peres, S., & Zaidat, A. (s. f.). A modified simulated annealing method for flexible job shop scheduling problem. IEEE International Conference on Systems, Man and Cybernetics. doi:10.1109/icsmc.2002.1176334 | es_ES |
| dc.description.references | Nouiri, M., Bekrar, A., Jemai, A., Niar, S., & Ammari, A. C. (2015). An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem. Journal of Intelligent Manufacturing, 29(3), 603-615. doi:10.1007/s10845-015-1039-3 | es_ES |
| dc.description.references | Oddi, A., Rasconi, R., Cesta, A., & Smith, S. (2011). Applying iterative flattening search to the job shop scheduling problem with alternative resources and sequence dependent setup times. In COPLAS 2011 Proceedings of the Workshopon Constraint Satisfaction Techniques for Planning and Scheduling Problems, pp. 15-22. | es_ES |
| dc.description.references | Pezzella, F., Morganti, G., & Ciaschetti, G. (2008). A genetic algorithm for the Flexible Job-shop Scheduling Problem. Computers & Operations Research, 35(10), 3202-3212. doi:10.1016/j.cor.2007.02.014 | es_ES |
| dc.description.references | Sadrzadeh, A. (2013). Development of Both the AIS and PSO for Solving the Flexible Job Shop Scheduling Problem. Arabian Journal for Science and Engineering, 38(12), 3593-3604. doi:10.1007/s13369-013-0625-y | es_ES |
| dc.description.references | Saidi-Mehrabad, M., & Fattahi, P. (2006). Flexible job shop scheduling with tabu search algorithms. The International Journal of Advanced Manufacturing Technology, 32(5-6), 563-570. doi:10.1007/s00170-005-0375-4 | es_ES |
| dc.description.references | Vilcot, G., & Billaut, J.-C. (2011). A tabu search algorithm for solving a multicriteria flexible job shop scheduling problem. International Journal of Production Research, 49(23), 6963-6980. doi:10.1080/00207543.2010.526016 | es_ES |
| dc.description.references | Shi-Jin, W., Bing-Hai, Z., & Li-Feng, X. (2008). A filtered-beam-search-based heuristic algorithm for flexible job-shop scheduling problem. International Journal of Production Research, 46(11), 3027-3058. doi:10.1080/00207540600988105 | es_ES |
| dc.description.references | Wang, S., & Yu, J. (2010). An effective heuristic for flexible job-shop scheduling problem with maintenance activities. Computers & Industrial Engineering, 59(3), 436-447. doi:10.1016/j.cie.2010.05.016 | es_ES |
| dc.description.references | Zandieh, M., Yazdani, M., Gholami, M., & Mousakhani, M. (2009). A Simulated Annealing Algorithm for Flexible Job-Shop Scheduling Problem. Journal of Applied Sciences, 9(4), 662-670. doi:10.3923/jas.2009.662.670 | es_ES |
| dc.description.references | Zambrano Rey, G., Bekrar, A., Prabhu, V., & Trentesaux, D. (2014). Coupling a genetic algorithm with the distributed arrival-time control for the JIT dynamic scheduling of flexible job-shops. International Journal of Production Research, 52(12), 3688-3709. doi:10.1080/00207543.2014.881575 | es_ES |
| dc.description.references | Zhang, G., Gao, L., & Shi, Y. (2011). An effective genetic algorithm for the flexible job-shop scheduling problem. Expert Systems with Applications, 38(4), 3563-3573. doi:10.1016/j.eswa.2010.08.145 | es_ES |
| dc.description.references | Zhang, G., Shao, X., Li, P., & Gao, L. (2009). An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem. Computers & Industrial Engineering, 56(4), 1309-1318. doi:10.1016/j.cie.2008.07.021 | es_ES |
| dc.description.references | Zhou, Y., Li, B., & Yang, J. (2005). Study on job shop scheduling with sequence-dependent setup times using biological immune algorithm. The International Journal of Advanced Manufacturing Technology, 30(1-2), 105-111. doi:10.1007/s00170-005-0022-0 | es_ES |
| dc.description.references | Ziaee, M. (2013). A heuristic algorithm for solving flexible job shop scheduling problem. The International Journal of Advanced Manufacturing Technology, 71(1-4), 519-528. doi:10.1007/s00170-013-5510-z | es_ES |
| dc.description.references | Zribi, N., Kacem, I., Kamel, A. E., & Borne, P. (2007). Assignment and Scheduling in Flexible Job-Shops by Hierarchical Optimization. IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 37(4), 652-661. doi:10.1109/tsmcc.2007.897494 | es_ES |
Este ítem aparece en la(s) siguiente(s) colección(ones)
Universitat Politècnica de València. Unidad de Documentación Científica de la Biblioteca (+34) 96 387 70 85 · RiuNet@bib.upv.es
El contenido de este sitio está bajo una licencia Creative Commons Reconocimiento – No Comercial – Sin Obra Derivada (by-nc-nd), salvo que se indique lo contrario.
Los metadatos de este sitio están bajo una licencia Dominio Público.
