arrow
返回

Learning-based algorithms in scheduling

delete2000-01-01
delete33
PRE
AI
E
Ewa Dudek–Dyduch
DOI:10.1023/A:1008934615349delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The aim of the paper is to present a conception of intelligent learning-based algorithms for scheduling. A general knowledge based model of a vast class of discrete deterministic processes is given. The model is a basis for the method of the synthesis of intelligent, learning-based algorithms, that is described in the paper. The designing simulation experiments that use learning is also described. To illustrate the presented ideas, the scheduling algorithm for a special NP-hard problem is given. The significant feature of the problem is that the retooling time depends not only on a pair of jobs to be processed directly one after the other, but also on the subset of jobs already performed. The proof of the NP-hardness of the problem is also given in the paper.
Keyword:
learning algorithms
heuristics
manufacturing discrete process
processes
state graph
algebraic-logical model
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Intelligent Manufacturing 封面图
Journal of Intelligent Manufacturing
IF:
7.4
论文数:
3.5K
被引数:
1.1W

机构

暂无机构信息
引用论文

引用论文

暂无论文信息