Mostra el registre d'ítem simple
Generic CSP techniques for the job-shop problem
dc.contributor.author | Larrosa Bondia, Francisco Javier |
dc.contributor.author | Meseguer González, Pedro |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2016-03-09T10:51:44Z |
dc.date.available | 2016-03-09T10:51:44Z |
dc.date.issued | 1997-11 |
dc.identifier.citation | Larrosa, J., Meseguer, P. "Generic CSP techniques for the job-shop problem". 1997. |
dc.identifier.uri | http://hdl.handle.net/2117/84027 |
dc.description.abstract | The job-shop is a classical problem in manufacturing, arising daily in factories and workshops. From an AI perspective, the job-shop is a constraint satisfaction problem (CSP), and many specific techniques have been developed to solve it efficiently. In this context, one may believe that generic search and CSP methods (which typically are better understood and easier to develop, codify and maintain than specific approaches) are not appropriated for this problem. In this paper, we contradict this belief. We show that generic search and CSP algorithms and heuristics can be successfully applied to job-shop problem instances that have been considered challenging by the job-shop community. In particular, we use forward checking with support-based heuristics, a combination of a generic CSP algorithm with generic heuristics. We improve this combination replacing the depth-first search strategy of forward checking by a discrepancy-based schema, a generic search strategy recently developed. Our approach obtains similar results to specific approaches in terms of the number of solved problems, with reasonable requirements in computational resources. |
dc.format.extent | 10 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | LSI-97-53-R |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial |
dc.subject.other | Job-shop problem |
dc.subject.other | Constraint satisfaction problem |
dc.subject.other | CSP |
dc.subject.other | Artificial intelligence |
dc.subject.other | Heuristics |
dc.title | Generic CSP techniques for the job-shop problem |
dc.type | External research report |
dc.rights.access | Open Access |
local.identifier.drac | 1841223 |
dc.description.version | Postprint (published version) |
local.citation.author | Larrosa, J.; Meseguer, P. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [1.107]