Mostrar el registro sencillo del ítem
Combining global pruning rules with depth-first search for the job shop scheduling problem with operators
dc.contributor.author | Mencía Cascallana, Carlos | |
dc.contributor.author | Sierra Sánchez, María Rita | |
dc.contributor.author | Salido, Miguel A. | |
dc.contributor.author | Escamilla, Joan | |
dc.contributor.author | Varela Arias, José Ramiro | |
dc.date.accessioned | 2015-12-11T11:25:18Z | |
dc.date.available | 2015-12-11T11:25:18Z | |
dc.date.issued | 2012-06 | |
dc.identifier.uri | http://hdl.handle.net/10651/34010 | |
dc.description.abstract | We propose an enhanced depth- rst heuristic search algorithm to face the job shop scheduling problem with operators. This problem extends the classical job shop scheduling problem by considering a limited number of human operators that assist the processing of the operations. We considered total ow time minimization as objective function which makes the problem harder to solve and more interesting from a practical point of view than minimizing the makespan. The proposed method exploits a schedule generation scheme termed OG&T, two admissible heuristics and some powerful global pruning rules that require recording expanded states. We have conducted an experimental study across several benchmarks to evaluate our algorithm. The results show that the global pruning method is really e ective and that the proposed approach is quite competent for solving this problem | spa |
dc.description.sponsorship | This research has been supported by the Spanish Government under projects MEC-FEDER TIN-20976-C02-01 and TIN-20976-C02-02 and by the Principality of Asturias under grant FICYT-BP09105 | spa |
dc.language.iso | eng | spa |
dc.relation.ispartof | 19th RCRA International Workshop on "Experimental Evaluation of Algorithms for solving problems with combinatorial explosion”, RCRA 2012 | spa |
dc.rights | CC Reconocimiento - No comercial - Sin obras derivadas 4.0 Internacional | |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.title | Combining global pruning rules with depth-first search for the job shop scheduling problem with operators | spa |
dc.type | conference output | spa |
dc.relation.projectID | MEC-FEDER/TIN-20976-C02-01 | spa |
dc.relation.projectID | MEC-FEDER/TIN-20976-C02-02 | |
dc.relation.projectID | FICYT/BP09105 | |
dc.rights.accessRights | open access | spa |
dc.type.hasVersion | AM |
Ficheros en el ítem
Este ítem aparece en la(s) siguiente(s) colección(ones)
-
Informática [752]
-
Ponencias, Discursos y Conferencias [3878]