| Job-shop的实时调度 |
| |
| 引用本文： | 李树刚,吴智铭,庞小红.Job-shop的实时调度[J].上海交通大学学报,2004,38(4):559-563. |
| |
| 作者姓名： | 李树刚 吴智铭 庞小红 |
| |
| 作者单位： | 1. 上海交通大学,工业工程系,上海,200030
2. 上海交通大学,自动化研究所,上海,200030 |
| |
| 基金项目： | 国家自然科学基金资助项目(59889505，70071017) |
| |
| 摘 要： | 利用神经网络和启发式分派规则设计了一种Job—shop的实时调度算法，该算法首先在离线时用遗传算法训练神经网络得到调度的启发规则，在加工开始时根据一些动态特性对要执行的工件操作进行模糊分类，然后再根据启发规则对分类后的操作进行在线调度．基于这种算法，用模糊神经网络设计了一个Job—shop实时调度器，最后结合实时调度和重调度问题进行了仿真．通过与FIFO与LR(Lagrangian Relax)的比较，证明提出的算法是高效和可行的．
|
| 关 键 词： | 实时调度 Job—shop 遗传算法 模糊神经网络 |
| 文章编号： | 1006-2467(2004)04-0559-05 |
| 修稿时间： | 2003年3月7日 |
Job-shop Scheduling in Real-Time Cases |
| |
| LI Shu-gang,WU Zhi-ming,PANG Xiao-hong.Job-shop Scheduling in Real-Time Cases[J].Journal of Shanghai Jiaotong University,2004,38(4):559-563. |
| |
| Authors: | LI Shu-gang WU Zhi-ming PANG Xiao-hong |
| |
| Affiliation: | LI Shu-gang~1,WU Zhi-ming~2,PANG Xiao-hong~2 |
| |
| Abstract: | A real time scheduling alrorithm was proposed, that is, make a fuzzy classification first to the operations of jobs then schedule them according to the heuristic. And the heuristic is got by training neural network offline with GA (genetic algorithm). Based on these ideas a real time scheduler was built with NFN (neuro-fuzzy network). Finally, the simulation about the real-time scheduling and the rescheduling was made. The results show that the real time scheduling algorithm is of high efficiency and feasible compared with the FIFO (first in and first out) and the LR (Lagrangian Relaxation) method. |
| |
| Keywords: | real time scheduling Job-shop genetic algorithm (GA) neuro-fuzzy network (NFN) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
