|
|||||
|
|
| 带有交货期窗口模糊加工时间的Flow-shop调度问题 | |
| 引用本文： | 王莉,杜广宇,刘洪,张庆灵.带有交货期窗口模糊加工时间的Flow-shop调度问题[J].系统管理学报,2005,14(6):532-536. |
| 作者姓名： | 王莉 杜广宇 刘洪 张庆灵 |
| 作者单位： | 1. 东北大学,信息科学与工程学院,沈阳,110004;鞍山科技大学,电子与信息工程学院,鞍山,114044 2. 鞍山科技大学,电子与信息工程学院,鞍山,114044 3. 鞍山师范学院,数学系,鞍山,114005 4. 东北大学,信息科学与工程学院,沈阳,110004 |
| 基金项目： | 国家高技术发展计划(863)资助项目(2001AA135120-1),辽宁省普通高校青年骨干教师基金资助项目 |
| 摘 要： | 研究了处理时间不确定且具有不同交货期窗口F low-shop的提前/拖期调度问题。采用三角模糊数表示不确定性信息,运用模糊数的加法和取大运算建立了问题的模糊规划模型。通过“Lee-L i”法转化为精确的目标,采用遗传算法寻优。仿真实验验证了算法的有效性。 |
| 关 键 词： | Flow-shop生产调度 模糊加工时间 不同交货期窗口 遗传算法 |
| 文章编号： | 1005-2542(2005)06-0532-05 |
| 修稿时间： | 2004年11月23 |
Flow-shop Scheduling Problem with Uncertain Processing Time and Distinct Due Window |
|
| WANG Li,DU Guang-yu,LIU Hong,ZHANG Qing-ling.Flow-shop Scheduling Problem with Uncertain Processing Time and Distinct Due Window[J].Systems Engineering Theory·Methodology·Applications,2005,14(6):532-536. | |
| Authors: | WANG Li DU Guang-yu LIU Hong ZHANG Qing-ling |
| Abstract: | The Flow-shop earliness/tardiness scheduling problem with uncertain processing time and distinct due window is discussed in this paper.Uncertain processing time denoted by triangular fuzzy number,fuzzy addition and aiming at bigness are introduced to establish Fuzzy program model.The fuzzy program model is transformed to accurate target by "Lee-Li",and optimized by Genetic Algorithm.The simulation results have shown the efficiency of the propose algorithm. |
| Keywords: | Flow-shop scheduling fuzzy process time distinct due windown genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |