| 引用本文: | 徐震浩,顾幸生.不确定条件下的中间存储时间有限的Flow Shop提前/拖期调度问题[J].控制理论与应用,2006,23(3):480~486.[点击复制] |
| XU Zhen-hao,GU Xing-sheng.Earliness and tardiness flow shop scheduling problems under uncertainty with finite intermediate storage[J].Control Theory and Technology,2006,23(3):480~486.[点击复制] |
|
| 不确定条件下的中间存储时间有限的Flow Shop提前/拖期调度问题 |
| Earliness and tardiness flow shop scheduling problems under uncertainty with finite intermediate storage |
| 摘要点击 1291 全文点击 880 投稿时间：2004-09-08 修订日期：2005-06-16 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2006.3.030 |
| 2006,23(3):480-486 |
| 中文关键词 提前/拖期调度 不确定性 α-截集 中间储罐 |
| 英文关键词 earliness /tardiness scheduling uncertainty α-level set intermediate storage |
| 基金项目 国家自然科学基金资助项目(60274043); 国家高技术研究发展计划资助项目(2002AA412610) |
|
| 中文摘要 |
| 生产调度是企业生产过程中一个重要的部分,在实际生产调度过程中,会存在各种各样的不确定性.本文针对不确定条件下的具有不同交货期窗口的Flow Shop提前/拖期调度问题,考虑了产品中间存储时间的有限性,用模糊数学的方法来表示产品的不确定处理时间,在模糊规划理论的基础上建立了相应的调度模型.并借鉴生物免疫系统的概念和机理,提出了解决此类特殊问题的模糊免疫调度算法.仿真结果表明了该模型的有效性和算法的较好的收敛效率. |
| 英文摘要 |
| 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. |