| 基于广义粗糙集的不确定条件下的Flow Shop调度 |
| |
| 引用本文： | 于艾清,顾幸生.基于广义粗糙集的不确定条件下的Flow Shop调度[J].系统仿真学报,2006,18(12):3369-3373. |
| |
| 作者姓名： | 于艾清 顾幸生 |
| |
| 作者单位： | 华东理工大学自动化研究所,上海,200237 |
| |
| 基金项目： | 国家自然科学基金;上海市科委资助项目 |
| |
| 摘 要： | 在实际生产调度过程中，加工时间的不确定性是普遍存在的，因此引用广义粗糙变量来表示不确定的工件处理时间，定义粗糙加法运算，precision以及ratio，建立了处理时间不确定性的FlowShop调度问题的精糙规划模型，提出了粗糙遗传调度算法将其应用于调度模型的求解，仿真实验证明了算法的有效性。
|
| 关 键 词： | Flow Shop调度 不确定 广义粗糙集 遗传算法 |
| 文章编号： | 1004-731X(2006)12-3369-04 |
| 修稿时间： | 2005年9月14日 |
Flow Shop Scheduling Problem under Uncertainty Based on Generalized Rough Sets |
| |
| YU Ai-qing,GU Xing-sheng.Flow Shop Scheduling Problem under Uncertainty Based on Generalized Rough Sets[J].Journal of System Simulation,2006,18(12):3369-3373. |
| |
| Authors: | YU Ai-qing GU Xing-sheng |
| |
| Abstract: | In reality, processing time is often imprecise and this imprecision is critical for the scheduling problem, therefore the generalized rough sets was employed to represent uncertain processing time. The rough scheduling programming model of Flow Shop scheduling problem with uncertain processing time was set up based on the new definitions of rough addition operator, precision and ratio. Finally, rough scheduling GA was adopted to minimize the makespan and it is proved to be efficient by the simulation results. |
| |
| Keywords: | Flow Shop scheduling uncertainty generalized rough sets GA |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
