基于生产费用的柔性作业车间调度优化

考虑在制品库存费用、机床工时费、直接工人的工资费用、工件的提前和拖期完工造成的损失费用,提出了一种双资源柔性作业车间调度的生产费用计算方法.将模拟退火算法嵌入遗传算法中,设计了一种新的混合遗传算法.该算法首先利用遗传算法快速搜索一组较好的解,然后利用模拟退火算法进行群体寻优.采用基于工序的编码和一种新的解码方法,并运用多种交叉方法使得算法能够在解空间中尽可能地搜索最优解.为了避免最优解在进化过程中损失,采用择优操作将每代中的最优解保留下来,并不断更新.仿真结果表明:该方法是可行的,并具有一定的优越性.

Flexible Job Shop Scheduling for Decreasing Production Costs

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.To avoid missing the optimal solution during the course of evolution,the optimized solution in every generation is kept then updated uninterruptedly.An example is given to prove that the scheduling method is feasible and efficient.