?Due to a varying product demand (changing product mix) and different production speeds, bottlenecks may shift between the stages. Hence, an improved version of the General Lot-Sizing and Scheduling Problem for Multiple production Stages (GLSPMS) was developed.