| 一种基于神经网络的生产调度方法 |
| |
| 引用本文： | 于海斌,薛劲松,王浩波,徐心和,郑艳.一种基于神经网络的生产调度方法[J].自动化学报,1999,25(4):449-456. |
| |
| 作者姓名： | 于海斌 薛劲松 王浩波 徐心和 郑艳 |
| |
| 作者单位： | 1.中国科学院沈阳自动化研究所,沈阳; |
| |
| 基金项目： | 863／CIMS主题资助 |
| |
| 摘 要： | 提出解决具有开、完工期限制的约束Job-shop生产调度问题的一种神经网络方法.
该方法通过约束神经网络,描述各种加工约束条件,并对不满足约束的开工时间进行相应调
节,得到可行调度方案;然后由梯度搜索算法优化可行调度方案,直至得到最终优化可行调度
解.理论分析、仿真实验表明了方法的有效性.
|
| 关 键 词： | 生产调度 神经网络 梯度搜索 |
| 收稿时间： | 1996-9-20 |
A NEURAL NETWORK-BASED APPROACH TO PRODUCTION SCHEDULING |
| |
| YU Haibin,XUE Jinsong,WANG Haobo,XU Xinhe,ZHENG Yan.A NEURAL NETWORK-BASED APPROACH TO PRODUCTION SCHEDULING[J].Acta Automatica Sinica,1999,25(4):449-456. |
| |
| Authors: | YU Haibin XUE Jinsong WANG Haobo XU Xinhe ZHENG Yan |
| |
| Affiliation: | 1.Shenyang Institute of Automation,Chinese Academy of Sciences,Shenyang;Research Center of Control and Simulations,Northeastern Unversity,Shenyang;Gold College,Northeastern University,Shenyang |
| |
| Abstract: | An effective neural network based approach to production scheduling is proposed in the paper,which is apt to solving complex job shop scheduling problems with available time and due date constraints.In this approach,a constrained neural network is proposed to describe various kinds of processing restrictions,and an unreasonable starting time is tuned into a feasible scheduling solution;and then a gradient search algorithm is applied to the feasible solution.This process is iterated until a satisfactory scheduling solution is obtained.The theoretic analyses,lots of simulation experiments and practical applications have manifested the approach's effectiveness. |
| |
| Keywords: | Production scheduling neural network gradient search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
|
