Matches in SemOpenAlex for { <https://semopenalex.org/work/W1556529531> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1556529531 abstract "The car-sequencing problem arises from the manufacture of cars on an assembly line. A number of cars are to be made on a production line; they are not identical because different options are available as variants on the basic model. The different stations which install the various options have been designed to handle at most a certain percentage of the cars passing along the assembly line. Consequently, the cars must be arranged in a sequence so that these capacities are not exceeded. In this paper, the formulation of the car-sequencing problem is presented as a non-binary constraint satisfaction problem (CSP) with constraints of fixed arity 5. A search algorithm based on non-binary forward checking (nFC) is used to solve the problem. For the car-sequencing problem the variables should be assigned consecutively. The choice of value ordering heuristics having a dramatic effect on solution time for this problem, different value ordering heuristics were implemented. Since any possible solution is a permutation of a fixed set of values, a succeed-first strategy for value ordering only postpones the assignment of the difficult classes and a value ordering based on fail-first could be a better choice. These methods are compared on the instances reported in the CSPLib. The results obtained showed the superiority of a strategy of fail-first type against to a succeed-first strategy. In particular, the MaxUtil and MaxPQ heuristics allowed a better exploration of the space of solutions and solved all the instances of problems with 200 variables. It should be underlined the fact that these problems were solved in little time (6 seconds on average) and the longest time is 13 seconds for the instance 90_09, whereas for ILOG Solver the least powerful time exceeds 1 minute. This result can be justified by our encoding. Indeed, we encoded the maximum of constraints (the capacity of each option, the request for each class) inside an explicit 5-ary constraint with very high tightness (close to 0.95). MaxUtil remains the best heuristic because it is surprisingly backtrack-free. Within the future work, the filtering method will be improved. A hybridization between the optimization methods is another way of interesting research. The use of parallelism also seems an interesting direction for solving this type of problem." @default.
- W1556529531 created "2016-06-24" @default.
- W1556529531 creator A5016838005 @default.
- W1556529531 creator A5043771503 @default.
- W1556529531 date "2005-01-01" @default.
- W1556529531 modified "2023-10-16" @default.
- W1556529531 title "Solving the Car-Sequencing Problem as a Non-binary CSP" @default.
- W1556529531 cites W1564509380 @default.
- W1556529531 cites W164193862 @default.
- W1556529531 cites W1988095917 @default.
- W1556529531 cites W1993901877 @default.
- W1556529531 cites W2020463765 @default.
- W1556529531 cites W2041006148 @default.
- W1556529531 cites W2068852367 @default.
- W1556529531 cites W2912248191 @default.
- W1556529531 cites W2978195924 @default.
- W1556529531 cites W140117226 @default.
- W1556529531 doi "https://doi.org/10.1007/11564751_78" @default.
- W1556529531 hasPublicationYear "2005" @default.
- W1556529531 type Work @default.
- W1556529531 sameAs 1556529531 @default.
- W1556529531 citedByCount "3" @default.
- W1556529531 countsByYear W15565295312017 @default.
- W1556529531 crossrefType "book-chapter" @default.
- W1556529531 hasAuthorship W1556529531A5016838005 @default.
- W1556529531 hasAuthorship W1556529531A5043771503 @default.
- W1556529531 hasBestOaLocation W15565295312 @default.
- W1556529531 hasConcept C110546421 @default.
- W1556529531 hasConcept C11413529 @default.
- W1556529531 hasConcept C118615104 @default.
- W1556529531 hasConcept C121332964 @default.
- W1556529531 hasConcept C126255220 @default.
- W1556529531 hasConcept C127705205 @default.
- W1556529531 hasConcept C137105694 @default.
- W1556529531 hasConcept C154945302 @default.
- W1556529531 hasConcept C177264268 @default.
- W1556529531 hasConcept C183046576 @default.
- W1556529531 hasConcept C199360897 @default.
- W1556529531 hasConcept C199622910 @default.
- W1556529531 hasConcept C21308566 @default.
- W1556529531 hasConcept C24890656 @default.
- W1556529531 hasConcept C2524010 @default.
- W1556529531 hasConcept C2776036281 @default.
- W1556529531 hasConcept C2778112365 @default.
- W1556529531 hasConcept C33923547 @default.
- W1556529531 hasConcept C41008148 @default.
- W1556529531 hasConcept C48372109 @default.
- W1556529531 hasConcept C49937458 @default.
- W1556529531 hasConcept C54355233 @default.
- W1556529531 hasConcept C86803240 @default.
- W1556529531 hasConcept C94375191 @default.
- W1556529531 hasConceptScore W1556529531C110546421 @default.
- W1556529531 hasConceptScore W1556529531C11413529 @default.
- W1556529531 hasConceptScore W1556529531C118615104 @default.
- W1556529531 hasConceptScore W1556529531C121332964 @default.
- W1556529531 hasConceptScore W1556529531C126255220 @default.
- W1556529531 hasConceptScore W1556529531C127705205 @default.
- W1556529531 hasConceptScore W1556529531C137105694 @default.
- W1556529531 hasConceptScore W1556529531C154945302 @default.
- W1556529531 hasConceptScore W1556529531C177264268 @default.
- W1556529531 hasConceptScore W1556529531C183046576 @default.
- W1556529531 hasConceptScore W1556529531C199360897 @default.
- W1556529531 hasConceptScore W1556529531C199622910 @default.
- W1556529531 hasConceptScore W1556529531C21308566 @default.
- W1556529531 hasConceptScore W1556529531C24890656 @default.
- W1556529531 hasConceptScore W1556529531C2524010 @default.
- W1556529531 hasConceptScore W1556529531C2776036281 @default.
- W1556529531 hasConceptScore W1556529531C2778112365 @default.
- W1556529531 hasConceptScore W1556529531C33923547 @default.
- W1556529531 hasConceptScore W1556529531C41008148 @default.
- W1556529531 hasConceptScore W1556529531C48372109 @default.
- W1556529531 hasConceptScore W1556529531C49937458 @default.
- W1556529531 hasConceptScore W1556529531C54355233 @default.
- W1556529531 hasConceptScore W1556529531C86803240 @default.
- W1556529531 hasConceptScore W1556529531C94375191 @default.
- W1556529531 hasLocation W15565295311 @default.
- W1556529531 hasLocation W15565295312 @default.
- W1556529531 hasOpenAccess W1556529531 @default.
- W1556529531 hasPrimaryLocation W15565295311 @default.
- W1556529531 hasRelatedWork W1596801655 @default.
- W1556529531 hasRelatedWork W1972437902 @default.
- W1556529531 hasRelatedWork W2350564501 @default.
- W1556529531 hasRelatedWork W2358668433 @default.
- W1556529531 hasRelatedWork W2376932109 @default.
- W1556529531 hasRelatedWork W2387147530 @default.
- W1556529531 hasRelatedWork W2390279801 @default.
- W1556529531 hasRelatedWork W2748952813 @default.
- W1556529531 hasRelatedWork W2899084033 @default.
- W1556529531 hasRelatedWork W3204597924 @default.
- W1556529531 isParatext "false" @default.
- W1556529531 isRetracted "false" @default.
- W1556529531 magId "1556529531" @default.
- W1556529531 workType "book-chapter" @default.