Skip to content

Resource constrainted assembly line balancing with learning#453

Merged
g-poveda merged 1 commit intoairbus:masterfrom
g-poveda:gpd/rc-alp-learning
Mar 31, 2026
Merged

Resource constrainted assembly line balancing with learning#453
g-poveda merged 1 commit intoairbus:masterfrom
g-poveda:gpd/rc-alp-learning

Conversation

@g-poveda
Copy link
Copy Markdown
Collaborator

Implementation of the problem described in https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2025.25
and download/parsing of its dataset in https://entrepot.recherche.data.gouv.fr/dataset.xhtml?persistentId=doi:10.57745/EBDN5W
The CP implementation is close to the one implemented in the paper.
Other solvers approach are proposed :

  • sequential (by slices) optimisation
  • backward optimisation: first optimize the cycle time for last periods, then fix the allocation of task to station and resource values and solve the previous slices. A serial generation scheme is implemented to generate feasible schedules on previous slices from the latest one in order to provide a warmstart. This dramatically reduces the computation time
    Finally some postprocess solvers are implemented (either with DP or CP) to generate a pareto front of rampup time / number of cycle time.

@g-poveda g-poveda force-pushed the gpd/rc-alp-learning branch from 776d202 to 165abc8 Compare March 31, 2026 10:00
…arning effect

- should be coherent with Le, Roussel, Lecoutre paper in CP25
- dataset download
- monolothic and sequential cp approaches (forward and backward approaches)
- postprocess solver to compute pareto fronts
- unit test

Co-authored-by: Nolwen <nolwen.huet@imacs.polytechnique.fr>
Co-authored-by: poveda_g <guillaume.poveda@airbus.com>
@g-poveda g-poveda force-pushed the gpd/rc-alp-learning branch from 165abc8 to ad686ec Compare March 31, 2026 11:01
@g-poveda g-poveda merged commit 4ea84e2 into airbus:master Mar 31, 2026
12 of 13 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant