论文部分内容阅读
研究了某厂CSP生产线轧制计划编制的优化问题。分析了CSP生产线轧制计划编制的约束和目标。从全局最优观点采用并行处理策略,建立适合CSP生产线约束规程的生产作业计划模型,将生产批量计划归结为确定车辆数的车辆路径问题,建立了CSP轧制批量计划的数学模型。提出了宽度、厚度和时间三个惩罚因子,采用并行策略,应用最近插入法和禁忌搜索法求解。计算结果数据表明算法是有效的。
The optimization of the rolling plan of CSP production line in a factory was studied. The constraints and objectives of rolling plan preparation for CSP production line were analyzed. From the global optimal point of view, a parallel processing strategy was adopted to establish a production planning model suitable for CSP production line constraints. The production batch planning was reduced to a vehicle routing problem to determine the number of vehicles. A mathematical model of CSP rolling batch planning was established. Proposed the width, thickness and time of three penalties, the use of parallel strategies, the application of the recent insertion method and tabu search method. Calculation results show that the algorithm is effective.