| 不确定性条件下存储时间有限型Flow Shop问题的提前/拖期调度研究 |
| |
| 引用本文： | 顾幸生,郑璐,李平,张伟.不确定性条件下存储时间有限型Flow Shop问题的提前/拖期调度研究[J].华东理工大学学报(自然科学版),2004,30(3):322-327. |
| |
| 作者姓名： | 顾幸生 郑璐 李平 张伟 |
| |
| 作者单位： | 华东理工大学自动化研究所,上海,200237 |
| |
| 基金项目： | 国家自然科学基金项目(60274043)，国家高技术研究发展计划项目(2002AA412610)资助 |
| |
| 摘 要： | 研究了具有不同交货期窗口的Flowshop提前／拖期调度问题，并考虑处理时间的不确定性以及存储时间的有限性，在模糊规划理论基础上，建立了带有提前／拖期的存储时间有限型Flowshop的调度模型，通过中间值最大隶属度算法，将原有的模糊调度模型转化为清晰的调度模型，并应用了遗传算法进行优化求解。仿真实验验证了算法的有效性。
|
| 关 键 词： | 不确定性 Flowshop生产调度 提前／拖期 不同交货期窗口 遗传算法 |
| 文章编号： | 1006-3080(2004)03-0322-06 |
| 修稿时间： | 2003年7月3日 |
Earliness/Tardiness Flow Shop Production Scheduling under Uncertainty within Finite Intermediate Storage |
| |
| GU Xing-sheng,ZHENG Lu,LI Ping,ZHANG Wei.Earliness/Tardiness Flow Shop Production Scheduling under Uncertainty within Finite Intermediate Storage[J].Journal of East China University of Science and Technology,2004,30(3):322-327. |
| |
| Authors: | GU Xing-sheng ZHENG Lu LI Ping ZHANG Wei |
| |
| Institution: | GU Xing-sheng~*,ZHENG Lu,LI Ping,ZHANG Wei |
| |
| Abstract: | In this paper, current status of research on scheduling under uncertainties is investigated. The earliness/tardiness(E/T) flow shop production scheduling model is set up based on the theory of fuzzy programming, in which fuzzy processing is considered and the time duration of intermediate storage is limited. The maximum membership functions of mean value (MMFMV) is applied to transform the non-linear fuzzy scheduling model into an accurate non-linear model. An effective GA (genetic algorithm) is adopted to verify the model and satisfactory results are obtained. |
| |
| Keywords: | uncertainty flow shop production scheduling earliness/tardiness different due-date window genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
