摘要
对于批量生产调度问题,根据批次判定公式确定每种工件能划分的批数及每批的工件数,然后把每个子批当作一个新的工件进行调度。采用遗传算法和禁忌搜索算法相结合的混合优化调度算法,用于解决同时考虑设备和工人的双资源问题,以及综合考虑生产周期、工件总延误时间、设备闲置时间和工人闲置时间的多目标综合优化问题。其中采用多目标决策理论用于确定遗传算法中的目标函数,以及由非劣解集合获得较优解。调度算例表明本研究能获得很好的调度效果。
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.
出处
《制造技术与机床》
CSCD
北大核心
2011年第9期25-30,共6页
Manufacturing Technology & Machine Tool
关键词
双资源
多目标
批量生产
调度
Dual-resource
Multi-objective
Batch Production
Scheduling
