一类DEDS最优调度问题的解法
Solution to a Kind of Optimal Scheduling Problem of Discrete Event Dynamic Systems
-
摘要: 本文提出了带存储器生产线的一类新的最优调度问题,给出了最优调度目标函数的 具体形式,指出它不是凸函数;在一个变量时给出了最优调度的公式解,在多个变量时得到了 一个迭代寻优的算法.
-
关键词:
- 离散事件动态系统(DEDS) /
- 极大代数 /
- 最优调度 /
- 存储器
Abstract: In this paper we present a kind of new optimal scheduling problem for production lines with buffers. A concrete form of optimal scheduling objective function is given. We point out that it is not a convex function. Optimal formulation solution is given for one variable and an iterative algorithm is obtained for multivariables.-
Key words:
- DEDS /
- max-algebra /
- optimal scheduling /
- buffer
-
计量
- 文章访问数: 2034
- HTML全文浏览量: 53
- PDF下载量: 1087
- 被引次数: 0
下载:
