摘要
考虑在制品库存费用、机床工时费、直接工人的工资费用、工件的提前和拖期完工造成的损失费用,提出了一种双资源柔性作业车间调度的生产费用计算方法.将模拟退火算法嵌入遗传算法中,设计了一种新的混合遗传算法.该算法首先利用遗传算法快速搜索一组较好的解,然后利用模拟退火算法进行群体寻优.采用基于工序的编码和一种新的解码方法,并运用多种交叉方法使得算法能够在解空间中尽可能地搜索最优解.为了避免最优解在进化过程中损失,采用择优操作将每代中的最优解保留下来,并不断更新.仿真结果表明:该方法是可行的,并具有一定的优越性.
Considering the inventory cost of workpieces in process, machining time cost, direct labor cost, inventory cost of early finished products and cost increment due to late finished products, a method calculating production cost of dual-resource（machine tool plus labor） flexible job shop scheduling is proposed. A new hybrid genetic algorithm is designed by embedding simulated annealing algorithm （SA） into genetic algorithm （GA）, where GA is used to search for a group of better solutions to the problem of minimizing production cost and then SA is applied to searching them for the best one. Introducing an operation-based encoding and a new decoding method, several kinds of crossover operations are used to enable the algorithm to search the optimal solution in solvable space as far as possible the course of evolution, the optimized solution uninterruptedly. An example is given to prove efficient. To avoid missing the optimal solution during in every generation is kept then updated that the scheduling method is feasible and
出处
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2008年第4期561-564,共4页
Journal of Northeastern University(Natural Science)
基金
国家自然科学基金资助项目(50275025)
关键词
双资源
柔性作业车间调度
生产费用
混合遗传算法
dual-resource
flexible job shop scheduling
production cost
hybrid genetic algorithm
