根据车身厂冲压车间和生产库房的实际情况,研究了冲压件成批生产的Job—shop车间生产计划和凋度的集成优化问题,给出该问题的非线性混合整数规划模型,并采用混合遗传算法进行求解。遗传算法中,给出一种新的启发式规则来改善初始解集,通过与递阶分解方法进行比较,得出该算法对求解该类问题有着很好的效果。
According to the actual environment of the press shop and production warehouse in a body plant, this paper addresses an integrated job - shop production planning and scheduling problem of the press part with setup time and batches. A nonlinear mixed integer progranuning model is presented and .solved by using a hybrid genetic algorithm. In the hybrid algorithm, the heuristic roles are used to improve the initial solutions. A comparison is then made between the hybrid algorithm and a hierarchical algorithm,which shows that the former can solve the problem effectively.