中文摘要：

结合工程机械中金属结构件的加工特点,针对金属结构件生产过程中多任务混合下料与加工排程优化问题,提出多种排料方案下的带工艺约束多目标加工排程优化模型,并设计一种蚁群--递阶遗传算法来求解该模型.该算法首先利用蚁群算法选择一组优异的排料方案,然后利用递阶遗传算法的选择、交叉、变异等操作求解作业加工顺序及机器选择问题.通过对加工排程的优化,缩短金属结构件产品生产周期,降低其在制品数量和提高设备利用率,并通过实例分析证明了该方法的有效性.

英文摘要：

It studies on optimization method for process scheduling problem with a variety of layouts,according to the characteristics of the metal structure manufacturing systems.A mathematical model for multi-objective job scheduling problem with process constraints in the integrated cutting stock model is presented,and an improved hierarchical genetic algorithm （ant colony-hierarchical genetic algorithm） is developed for the better solution.A set of good layouts are chosen by ant colony algorithm,and then an optimum solution for job sequencing and machine selection is obtained by using selection,crossover and mutation of the hierarchical genetic algorithm.By using this method,the production cycle is shorten,the number of work-inprocess is reduced and the equipment utilization is improved.Then the validity of the method is proved by a case analysis.