不确定条件下的中间存储时间有限的Flow Shop提前/拖期调度问题

生产调度是企业生产过程中一个重要的部分,在实际生产调度过程中,会存在各种各样的不确定性.本文针对不确定条件下的具有不同交货期窗口的F low Shop提前/拖期调度问题,考虑了产品中间存储时间的有限性,用模糊数学的方法来表示产品的不确定处理时间,在模糊规划理论的基础上建立了相应的调度模型.并借鉴生物免疫系统的概念和机理,提出了解决此类特殊问题的模糊免疫调度算法.仿真结果表明了该模型的有效性和算法的较好的收敛效率.

Earliness and tardiness flow shop scheduling problems under uncertainty with finite intermediate storage

Production scheduling is an important part in the factories,and there are various uncertainties in the production scheduling of industrial processes in reality.The earliness/tardiness Flow Shop scheduling problems with different due windows are discussed in the paper,which is typical of the finite intermediate storage time of products.The uncertain processing time is dealt with by fuzzy mathematics,and a scheduling model is then established based on the fuzzy programming theory.Furthermore,a fuzzy scheduling algorithm is proposed by analogy with the concept and the principle of biological immune system.Finally,the effectiveness of the fuzzy scheduling model and the high efficiency of the proposed method are demonstrated by simulation results.