机械制造
機械製造
궤계제조
MACHINERY
2007年
4期
60-62
,共3页
调度%计划调度%Petri-Net%离散制造系统
調度%計劃調度%Petri-Net%離散製造繫統
조도%계화조도%Petri-Net%리산제조계통
采用赋时库所Petri-Net对非流水型的生产作业建立一般的调度模型,然后对模型进行代数化的描述,同时证明了非流水型生产调度问题的解空间如此之大以致很难用解析法来求得最优解.因此,运用深度优先规则和最短优先处理规则来搜索局部最优,得到的算法是一种(成本-时间)折中的启发式调度算法,在一定的程度上解决了对生产调度要求不高的调度问题.
採用賦時庫所Petri-Net對非流水型的生產作業建立一般的調度模型,然後對模型進行代數化的描述,同時證明瞭非流水型生產調度問題的解空間如此之大以緻很難用解析法來求得最優解.因此,運用深度優先規則和最短優先處理規則來搜索跼部最優,得到的算法是一種(成本-時間)摺中的啟髮式調度算法,在一定的程度上解決瞭對生產調度要求不高的調度問題.
채용부시고소Petri-Net대비류수형적생산작업건립일반적조도모형,연후대모형진행대수화적묘술,동시증명료비류수형생산조도문제적해공간여차지대이치흔난용해석법래구득최우해.인차,운용심도우선규칙화최단우선처리규칙래수색국부최우,득도적산법시일충(성본-시간)절중적계발식조도산법,재일정적정도상해결료대생산조도요구불고적조도문제.
