The Matching Lego(R)-Like Bricks Problem: Including a Use Case Study in the Manufacturing Industry
Publikation: Beitrag zu Konferenzen › Paper › Beigetragen › Begutachtung
Beitragende
Abstract
We formulate and transform a real-world combinatorial problem into a constraint satisfaction problem: choose a restricted set of containers from a warehouse, such that the elements contained in the containers satisfy some restrictions and compatibility criteria. We set up a formal, mathematical model, describe the combinatorial problem and define a (nonlinear) system of equations, which describes the equivalent constraint satisfaction problem. Next, we use the framework provided by the Apache Commons Mathematics Library in order to implement a solution based on genetic algorithms. We carry out performance tests and show that a general approach, having business logic solely in the definition of the fitness function, can deliver satisfactory results for a real-world use-case in the manufacturing industry.
Details
| Originalsprache | Englisch |
|---|---|
| Seiten | 130-140 |
| Seitenumfang | 11 |
| Publikationsstatus | Veröffentlicht - 24 Nov. 2019 |
| Peer-Review-Status | Ja |
Konferenz
| Titel | ICSEA 2019: 14th International Conference on Software Engineering Advances |
|---|---|
| Kurztitel | ICSEA 2019 |
| Veranstaltungsnummer | |
| Dauer | 24 - 28 November 2019 |
| Webseite | |
| Bekanntheitsgrad | Internationale Veranstaltung |
| Ort | Holiday Inn Express Valencia-Ciudad Las Ciencias |
| Stadt | Valencia |
| Land | Spanien |
Externe IDs
| ORCID | /0009-0009-9342-629X/work/193863832 |
|---|
Schlagworte
Schlagwörter
- Combinatorial problem, Constraint satisfaction problem, Crossover, Mutation, Genetic algorithm, Constraint satisfaction problem, Combinatorial problem, Crossover, Mutation