计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2007年
8期
1616-1623
,共8页
复杂制造系统%无等待%多项式算法
複雜製造繫統%無等待%多項式算法
복잡제조계통%무등대%다항식산법
针对一类存在并行工作站和可重入工作站的复杂无等待自动化制造系统的调度问题,提出了利用禁止区间法建立该问题的数学模型,并开发了一种多项式时间复杂度的最优算法.该算法已经在自动化电镀生产线中得到应用,证明了该模型和方法的有效性.
針對一類存在併行工作站和可重入工作站的複雜無等待自動化製造繫統的調度問題,提齣瞭利用禁止區間法建立該問題的數學模型,併開髮瞭一種多項式時間複雜度的最優算法.該算法已經在自動化電鍍生產線中得到應用,證明瞭該模型和方法的有效性.
침대일류존재병행공작참화가중입공작참적복잡무등대자동화제조계통적조도문제,제출료이용금지구간법건립해문제적수학모형,병개발료일충다항식시간복잡도적최우산법.해산법이경재자동화전도생산선중득도응용,증명료해모형화방법적유효성.