摘要
建立了具有提前/拖期惩罚的热轧钢管批调度问题的混合整数非线性规划模型,提出并证明了给定合同排序下的最优组批方式,从而将原问题转化为易求解的合同排序问题.同时,建立了转化问题的数学模型并设计了遗传算法.仿真实验验证了模型和算法的有效性.
The hot rolling steel tube batch scheduling problem with earliness/tardiness penalties as a mixed integer non-linear programming model is discussed. The optimal batching method under given order sequencing is presented and proved. Based on the optimal batching method, the original problem is changed into an easier sequencing problem. A model for the new problem is then developed and a genetic algorithm is designed. The computation results show the effectiveness of the model and algorithm.
出处
《控制与决策》
EI
CSCD
北大核心
2005年第6期665-668,678,共5页
Control and Decision
基金
国家自然科学基金项目(70171030
60274049)
霍英东青年教师基金项目(81073).
关键词
热轧钢管
批调度
提前/拖期
遗传算法
Batch data processing
Genetic algorithms
Nonlinear programming
Scheduling
Steel pipe
