Research of Dual-Resource and Multi-Objective Scheduling for Job-Shop Batch Production

CHU Hongyan,FEI Renyuan,LI Fengguang,DENG Yinghui
DOI: https://doi.org/10.3969/j.issn.1005-2402.2011.09.007
2011-01-01
Abstract:For the scheduling of batch production, the batch size and batch number are determined according to the determination formulation, then each sub-batch is regarded as a new work piece for scheduling. A hybrid optimization scheduling algorithm based on genetic algorithm and taboo algorithm is used to solve the problem that considering the dual-resources of equipment and worker, and the multi-objective including production time, work piece total delay time, equipment idle time and worker idle time. Multi-objective determination theory is used to calculate the objective function in genetic algorithm, and get the better solution from the non-bad solutions. The example shows that the research can get good scheduling result.
What problem does this paper attempt to address?