基于HGA的冲压车间生产计划与调度的集成优化  

Integrated Optimization of Production Planning and Scheduling Based on Hybrid Genetic Algorithm

作　　者：路致远[1] 严洪森[1] 沈境[1] 

机构地区：[1]东南大学自动化研究所,江苏南京210096

出　　处：《计算机技术与发展》2007年第3期179-182,共4页Computer Technology and Development

基　　金：国家自然科学基金资助项目(50475075);高等学校博士学科点专项科研基金资助项目(20040286012)

摘　　要：根据车身厂冲压车间和生产库房的实际情况,研究了冲压件成批生产的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.

关 键 词：混合遗传算法 Job—shop 生产计划和调度 成批生产 

分 类 号：TP39[自动化与计算机技术—计算机应用技术] TP273[自动化与计算机技术—计算机科学与技术]