基于遗传算法的可重入钢管生产优化调度.pdfVIP

第 31 卷 第 8 期 北 京 科 技 大 学 学 报 Vol . 31 No. 8 2009 年 8 月 Journal of University of Science and Technology Beij ing Aug. 2009 基于遗传算法的可重入钢管生产优化调度 1 ,2) 2) 2) 2) 3) 陈晓慧 　张启忠 　易树平 　段 　鹰 　赖志柱 1) 重庆大学机械传动国家重点实验室 , 重庆 400030 　2) 重庆大学工业工程研究所 , 重庆 400030 　3) 贵州省毕节学院数学系 , 毕节 55 1700 摘 　要 　在可重入冷拔无缝钢管生产的计划和调度中 ,根据四个条件对工件进行组批 ,通过规则假设把组批后的批钢管看作 单个加工工件 ,建立以最后完工时间、交货期满意度和机器总负荷为 目标的多目标组批排序优化模型 ,设定其约束条件 ,采用 基于 Pareto 的混合遗传算法对模型进行优化求解. 通过算例证明该模型的有效性和合理性. 关键词 　钢管 ; 可重入生产 ; 混合遗传算法 ; 优化调度 分类号 　TP 2731 Optimal schedul ing of steel tube reentrant l ines based on a genetic algorithm 1 , 2) 2) 2) 2) 3) CH EN X iaohui , ZHA N G Qiz hong , YI S hup ing , D UA N Ying , L A I Zhiz hu 1) State Key Lab of Mechanical Transmission , Chongqing Univer sit y , Chongqing 400030 , China 2) Institute of Indust rial Engineering , Chongqing Univer sit y , Chongqing 400030 , China 3) Depart ment of Mat hematics , Bijie Univer sit y , Bijie 55 1700 , China ABSTRACT 　In order to make planning and scheduling for colddrawn seamless steel tube reentrant lines , workpieces were group ed toget her according to four conditions , t hen t he group ed steel tubes were taken as one workpiece t hrough t he assumption of conditions. The model of multiobj ective ordergrouping scheduling optimization was studied , where t he final completion time , t he delivery satis faction and t he total load of machine were concerned . In addition , t he constraint conditions were put forward . The Paretobased hy brid genetic algorit hm was used to make t he optimal solution of t he model . The effectiveness and rationality of t he optimization model was proved by