热门
Neural network and genetic algorithm-based hybrid approach to expanded job-shop scheduling
文献类型：期刊论文
| 作者 | Yu HB(于海斌) ; Liang W(梁炜)
|
| 刊名 | Computers & Industrial Engineering
 |
| 出版日期 | 2001 |
| 卷号 | 39期号:3-4页码:337-356 |
| 关键词 | Job-shop scheduling Neural network Genetic algorithm Gradient search |
| ISSN号 | 0360-8352 |
| 产权排序 | 1 |
| 通讯作者 | 于海斌 |
| 中文摘要 | The expanded job-shop scheduling problem (EJSSP) is a practical production scheduling problem with processing constraints that are more restrictive and a scheduling objective that is more general than those of the standard job-shop scheduling problem (JSSP). A hybrid approach involving neural networks and genetic algorithm (GA) is presented to solve the problem in this paper. The GA is used for optimization of sequence and a neural network (NN) is used for optimization of operation start times with a fixed sequence. After detailed analysis of an expanded job shop, new types of neurons are defined to construct a constraint neural network (CNN). The neurons can represent processing restrictions and resolve constraint conflicts. CNN with a gradient search algorithm, gradient CNN in short, is applied to the optimization of operation start times with a fixed processing sequence. It is shown that CNN is a general framework representing scheduling problems and gradient CNN can work in parallel for optimization of operation start times of the expanded job shop. Combining gradient CNN with a GA for sequence optimization, a hybrid approach is put forward. The approach has been tested by a large number of simulation cases and practical applications. It has been shown that the hybrid approach is powerful for complex EJSSP. |
| WOS标题词 | Science & Technology ; Technology |
| 类目[WOS] | Computer Science, Interdisciplinary Applications ; Engineering, Industrial |
| 研究领域[WOS] | Computer Science ; Engineering |
| 关键词[WOS] | SEARCH STRATEGIES ; TUTORIAL SURVEY ; PART II ; CONSTRAINTS |
| 收录类别 | SCI ; EI |
| 语种 | 英语 |
| WOS记录号 | WOS:000168736500009 |
| 公开日期 | 2012-05-29 |
| 源URL | [http://ir.sia.cn/handle/173321/6908]  |
| 专题 | 沈阳自动化研究所_工业信息学研究室_工业控制系统研究室 |
| 推荐引用方式 GB/T 7714 | Yu HB,Liang W. Neural network and genetic algorithm-based hybrid approach to expanded job-shop scheduling[J]. Computers & Industrial Engineering,2001,39(3-4):337-356. |
| APA | Yu HB,&Liang W.(2001).Neural network and genetic algorithm-based hybrid approach to expanded job-shop scheduling.Computers & Industrial Engineering,39(3-4),337-356. |
| MLA | Yu HB,et al."Neural network and genetic algorithm-based hybrid approach to expanded job-shop scheduling".Computers & Industrial Engineering 39.3-4(2001):337-356. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。