摘要
在可重入冷拔无缝钢管生产的计划和调度中,根据四个条件对工件进行组批,通过规则假设把组批后的批钢管看作单个加工工件,建立以最后完工时间、交货期满意度和机器总负荷为目标的多目标组批排序优化模型,设定其约束条件,采用基于Pareto的混合遗传算法对模型进行优化求解.通过算例证明该模型的有效性和合理性.
In order to make planning and scheduling for cold-drawn seamless steel tube re-entrant lines, workpieces were grouped together according to four conditions, then the grouped steel tubes were taken as one workpiece through the assumption of conditions. The model of multi-objective order-grouping scheduling optimization was studied, where the final completion time, the delivery satis-faction and the total load of machine were concerned. In addition, the constraint conditions were put forward. The Pareto-based hybrid genetic algorithm was used to make the optimal solution of the model. The effectiveness and rationality of the optimization model was proved by an example.
出处
《北京科技大学学报》
EI
CAS
CSCD
北大核心
2009年第8期1067-1071,共5页
Journal of University of Science and Technology Beijing
基金
国家自然科学基金资助项目(No.70871127)
重庆市科技攻关计划资助项目(No.CSTC2008AB3032)
重庆大学"211"工程三期创新人才培养计划资助项目(No.S-09107)
关键词
钢管
可重入生产
混合遗传算法
优化调度
steel tube
re-entrant lines
hybrid genetic algorithm
optimization scheduling
