摘要
针对柔性作业车间的分批调度问题,提出了一种基于禁忌搜索算法的柔性分批调度算法.首先进行批次初始划分;然后利用禁忌搜索算法优化批次加工路线和子批加工顺序;最后在零件子批数不变的前提下,利用批量变化局部搜索进行批量分割的优化,实现了最小化完工时间和机床负荷的调度目标.实例分析结果证明了柔性分批调度算法的可行性、高效性和适用性.
To solve the problem of flexible job shop scheduling with lot-splitting,a flexible size lot-splitting scheduling algorithm based on tabu search was presented,which incorporates the predetermination of sublot sizes,the determination of schedules based on tabu search and the variation of sublot sizes,to minimize the makespan and machine workload.Performance of the algorithm was evaluated through simulations,and the results demonstrate the feasibility,efficiency and utility of the algorithm.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2012年第12期2003-2008,共6页
Journal of Shanghai Jiaotong University
基金
国防基础科研项目(A2720110011)
