摘要
研究了流程工业中不确定条件下的flowshop生产调度问题,采用模糊数学的方法来表示处理时间的不确定性,在基于模糊规划理论的基础上建立了中间存储时间有限的调度模型,并结合免疫算法的特点,提出了解决此类问题的模糊免疫调度算法。通过仿真试验,表明了该模型的有效性和算法的可行性。
The scheduling problem of flow shop under uncertainty in the batch plant is discussed in the paper,and the uncertain processing time is described by fuzzy mathematics.Based on the fuzzy programming theory,a scheduling model for flow shop problems with uncertainty with finite intermediate storage has been established.Furthermore,a fuzzy immune scheduling approach is proposed combined with the characteristic of the Immune Algorithm.Simulation results demonstrate the effectiveness of the model and the feasibility of the proposed algorithm.
出处
《计算机工程与应用》
CSCD
北大核心
2004年第30期35-38,共4页
Computer Engineering and Applications
基金
国家自然科学基金项目(编号:60274043)
国家高技术研究发展计划项目(编号:2002AA412610)