系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2006年
1期
111~116
,共null页
生产调度 免疫算法 flow shop 中间储罐
生產調度 免疫算法 flow shop 中間儲罐
생산조도 면역산법 flow shop 중간저관
production scheduling; immune algorithm ; flow shop; intermediate storage
生产调度问题是企业生产过程中的重要组成部分，合理、有效的调度方案尤其对提高间歇过程的生产效率和经济效益具有重要的意义．针对中间存储时间受限的间歇式调度问题，考虑了它本身具有的特殊性，提出了不同的约束条件，建立了相应的数学模型，并且结合基于生物免疫体系理论的智能方法——免疫算法的特点，提出了解决此类问题的免疫调度算法．通过仿真试验，表明了模型的有效性和算法的可行性．
生產調度問題是企業生產過程中的重要組成部分，閤理、有效的調度方案尤其對提高間歇過程的生產效率和經濟效益具有重要的意義．針對中間存儲時間受限的間歇式調度問題，攷慮瞭它本身具有的特殊性，提齣瞭不同的約束條件，建立瞭相應的數學模型，併且結閤基于生物免疫體繫理論的智能方法——免疫算法的特點，提齣瞭解決此類問題的免疫調度算法．通過倣真試驗，錶明瞭模型的有效性和算法的可行性．
생산조도문제시기업생산과정중적중요조성부분，합리、유효적조도방안우기대제고간헐과정적생산효솔화경제효익구유중요적의의．침대중간존저시간수한적간헐식조도문제，고필료타본신구유적특수성，제출료불동적약속조건，건립료상응적수학모형，병차결합기우생물면역체계이론적지능방법——면역산법적특점，제출료해결차류문제적면역조도산법．통과방진시험，표명료모형적유효성화산법적가행성．
Production scheduling is an important component in enterprise＇s production process, and a rational and effective scheduling scheme especially is vital to improve the production efficiency and economic benefits of the batch plant. Has analyzed the particularity that it has, and put forward different restraint conditions, a new model of flow shop problems with finite intermediate storage has been set up. And a new approach is proposed, which combined with the characteristics of the immune algorithm. Simulation results show the effectiveness of the model and the feasibility of the algorithm.
