| 基于模糊调度法则的单件车间作业计划排序算法 |
| |
| 引用本文： | 徐晓飞,霍利.基于模糊调度法则的单件车间作业计划排序算法[J].大连铁道学院学报,2005,26(4):36-39. |
| |
| 作者姓名： | 徐晓飞 霍利 |
| |
| 作者单位： | [1]沈阳铁路局,辽宁沈阳110001 [2]大连交通大学电气信息学院,辽宁大连116028 |
| |
| 摘 要： | 研究了单件与组装件混合制造系统中普遍存在的有优先顺序约束的单件车问调度问题．深入分析了传统启发式算法存在的缺陷，提出调度法则模糊化思想．在此基础上，构造了具有一定优度的作业计划排序算法求解问题．通过实例分析，说明了这一算法在工程中的可行性．
|
| 关 键 词： | 单件车间 启发式算法 作业计划 目标函数 模糊算子 |
| 文章编号： | 1000-1670（2005）04-0036-04 |
| 收稿时间： | 2005-05-25 |
A Heuristic Algorithm of JSP Based on Fuzzy Scheduling Rules |
| |
| XU Xiao-fei,HUO Li.A Heuristic Algorithm of JSP Based on Fuzzy Scheduling Rules[J].Journal of Dalian Railway Institute,2005,26(4):36-39. |
| |
| Authors: | XU Xiao-fei HUO Li |
| |
| Abstract: | A Job-Shop Scheduling problem is addressed with preemption allowed commonly found in mixed-model production system. After thoroughly analyzing the classic heuristic algorithm, a couple of Fuzzy scheduling rules are adapted from traditional scheduling rules. Based on analysis, a heuristic algorithm is developed to solve the problem. Through analysis and verification, the scheduling algorithm is optimal and feasible in engineering applications. |
| |
| Keywords: | job-shop heuristic algorithm production active plan objective function fuzzy operator |
| 本文献已被 CNKI 维普 等数据库收录！ |
