| 用遗传算法解模糊交货期下Flow Shop调度问题 |
| |
| 引用本文： | 吴悦,汪定伟.用遗传算法解模糊交货期下Flow Shop调度问题[J].系统工程理论与实践,2000,20(2):108-112. |
| |
| 作者姓名： | 吴悦 汪定伟 |
| |
| 作者单位： | 东北大学信息科学与工程学院系统工程系 |
| |
| 基金项目： | 国家 8 6 3CIMS基金!( 86 3 5 1 1 96 0 1 6 0 3)，国家自然科学基金!( 6 96 84 0 0 5 ) |
| |
| 摘 要： | 运用模糊的观点研究了flowshop调度问题,基于模糊交货期的概念建立了两种不同的模糊flowshop调度问题的模型,模糊交货期的隶属函数对应于完成时间的满意度,目标函数定义为所有任务加权的隶属函数之和问题是确定任务的加工顺序极大化目标函数文章运用遗传算法(GA)确定了任务的调度,仿真实验验证了算法的有效性.
|
| 关 键 词： | 准时制 模糊交货期 调度问题 遗传算法 |
Flow Shop Scheduling with Fuzzy Due Dates Using Genetic Alg orithm |
| |
| WU Yue,WANG Ding-wei.Flow Shop Scheduling with Fuzzy Due Dates Using Genetic Alg orithm[J].Systems Engineering —Theory & Practice,2000,20(2):108-112. |
| |
| Authors: | WU Yue WANG Ding-wei |
| |
| Institution: | Department of System Engineering, Northeastern University |
| |
| Abstract: | This paper discusses flow shop scheduling from the viewpoint of fuzziness. We formulate a fuzzy flow shop scheduling problem based on the concept of fuzzy due dates. The membership function of the fuzzy due date corresponds to the grade of satisfaction of a completion time. The objective function is the sum of the weighted membership function over given jobs. Our problem is to find the sequence that maximizes the objective function. We find the scheduling by using genetic algorithm. An example is employed to illustrate the effectiveness of the algorithm. |
| |
| Keywords: | JIT system fuzzy due date scheduling problem genetic algorithm(GA) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
