Cost Optimization in Production Line Using Genetic Algorithm
Alireza Rezaee · 2026
Read Cost Optimization in Production Line Using Genetic Algorithm by Alireza Rezaee (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-00689.txt.
Description
Alireza Rezaee applies a genetic algorithm to the problem of scheduling tasks on a production line at minimum cost. A set of tasks in series, each with a known duration, unit cost, and prerequisites, must be distributed among as many stations as needed, with each station's total time capped. The objective blends task costs and the station time bound into one production cost to minimize.
Two ways of encoding solutions as chromosomes are compared: one based on stations, built with the JGAP library and validity checks, and one where genes assign stations to tasks directly. Standard genetic operators such as crossover and mutation are adapted so offspring always respect precedence and capacity limits, keeping the search inside feasible schedules.
Catalog record
| CREATOR | Alireza Rezaee |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 23 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-00689