Machine Performance and Products Coupling Model and Methodology for Rolling Batch Scheduling Problem

摘要

In this paper a new model for rolling batch scheduling problem is presented.The most difference compared to earlier work is the impact of rolls performance to the coils is considered in the schedule.The underlying problem is formulated as a time dependent prize collecting travelling salesman problem with time window (TD-PCTSP-TW).An ACO based hierarchical architecture is proposed.The proposed framework can provide a flexible way to hybridize several algorithms.The experimental results manifest that the proposed method is more effective than some existing algorithms.