A Makespan Optimization Scheme for NP-Hard Gari Processing Job Scheduling Using Improved Genetic Algorithm

Table 1

Job/Machine Based Encoding.

Chromosome; 1	:𝑂11,𝑂91,…,𝑂^String1,forProcess131,𝑂72,𝑂62,…,𝑂^String2,forProcess242,…,𝑂144,𝑂54,…,𝑂^String4,forProcess434,𝑂15,𝑂85,…,𝑂^String5,forProcess545
Chromosome; 2	:𝑂31,𝑂121,…,𝑂^String1,forProcess1171,𝑂62,𝑂132,…,𝑂^String2,forProcess292,…,𝑂24,𝑂154,…,𝑂^String4,forProcess474,𝑂45,𝑂105,…,𝑂^String5,forProcess555
⋮	⋮⋮⋮⋮
Chromosome; 250	:𝑂101,𝑂71,…,𝑂^String1,forProcess1191,𝑂82,𝑂162,…,𝑂^String2,forProcess232,…,𝑂94,𝑂34,…,𝑂^String4,forProcess414,𝑂95,𝑂185,…,𝑂^String5,forProcess535