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

CREATORAlireza Rezaee
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE23 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-00689

Browse the full library · About the Tower of Babel