具有提前拖期惩罚的热轧钢管批调度问题研究.pdfVIP

第20 卷 第6 期 　控　制　与　决　策 2005 年6 月 V o l. 20 N o. 6 　Con trol and D ec is ion　 　 J un e 2005 　　文章编号: 100 10920 (2005) 具有提前拖期惩罚的热轧钢管批调度问题研究 1 1 2 李建祥 , 唐立新 , 吴会江 ( 1. 东北大学 系统工程研究所, 辽宁 沈阳 110004; 2. 沈阳工程学院 基础部, 辽宁 沈阳 110 136) 摘　要: 建立了具有提前拖期惩罚的热轧钢管批调度问题的混合整数非线性规划模型, 提出并证明了给定合同排 序下的最优组批方式, 从而将原问题转化为易求解的合同排序问题. 同时, 建立了转化问题的数学模型并设计了遗传 算法. 仿真实验验证了模型和算法的有效性. 关键词: 热轧钢管; 批调度; 提前拖期; 遗传算法 中图分类号: T P 29; C 935　　　　文献标识码: A Hot roll in g steel tube ba tch schedul in g w ith earl in ess tard in ess pena lt ies 1 1 2 , , L I J ian x iang TA N G L i x in W U H u i j iang ( 1. In st itu te o f Sy stem s Eng in eer ing, N o r th ea stern U n iver sity , Sh enyang 110004, Ch in a; 2. B a sic C la ss , , 110 136, . : , : D ep ar tm en t Sh enyang Co llege o f Eng in eer ing Sh enyang Ch in a Co r re spon den t L I J ian x iang E m a il @ . ) j ianx iang—li ho tm a il com : Abstract T h e ho t ro lling stee l tub e b atch sch edu ling p rob lem w ith ear lin e ss tard in e ss p en a lt ie s a s a m ixed in teger non lin ear p rogramm ing m ode l is d iscu ssed. T h e op t im a l b atch ing m ethod un der g iven o rder sequ en cing is p re sen ted an d p roved. B a se