东南大学学报（自然科学版）
東南大學學報（自然科學版）
동남대학학보（자연과학판）
JOURNAL OF SOUTHEAST UNIVERSITY
2012年
z1期
173-177
,共5页
王进峰%阴国富%雷前召%张超
王進峰%陰國富%雷前召%張超
왕진봉%음국부%뢰전소%장초
工艺规划与车间调度集成%优化%蚁群算法
工藝規劃與車間調度集成%優化%蟻群算法
공예규화여차간조도집성%우화%의군산법
为了解决工艺规划与车间调度集成( IPPS)问题,提出了一种改进的蚁群优化(ACO)算法.通过节点集、有向弧集、无向弧集,构建了一种基于图的IPPS优化模型.以零件加工时间作为启发式信息,设计蚂蚁在各节点间转移概率.通过蚂蚁访问图中不同的节点,构建对应的调度方案.根据不同阶段调度方案的最大完工时间调整各弧段信息素的挥发速度,提高了蚂蚁的搜索效率.为避免陷入局部收敛,通过重启算法和重置各弧段信息素初值,动态更新各弧段信息素量,以获得全局最优解.将该算法应用于具体的仿真实例,结果表明该算法能有效地解决工艺规划与调度集成问题,为企业生产提供借鉴.
為瞭解決工藝規劃與車間調度集成( IPPS)問題,提齣瞭一種改進的蟻群優化(ACO)算法.通過節點集、有嚮弧集、無嚮弧集,構建瞭一種基于圖的IPPS優化模型.以零件加工時間作為啟髮式信息,設計螞蟻在各節點間轉移概率.通過螞蟻訪問圖中不同的節點,構建對應的調度方案.根據不同階段調度方案的最大完工時間調整各弧段信息素的揮髮速度,提高瞭螞蟻的搜索效率.為避免陷入跼部收斂,通過重啟算法和重置各弧段信息素初值,動態更新各弧段信息素量,以穫得全跼最優解.將該算法應用于具體的倣真實例,結果錶明該算法能有效地解決工藝規劃與調度集成問題,為企業生產提供藉鑒.
위료해결공예규화여차간조도집성( IPPS)문제,제출료일충개진적의군우화(ACO)산법.통과절점집、유향호집、무향호집,구건료일충기우도적IPPS우화모형.이령건가공시간작위계발식신식,설계마의재각절점간전이개솔.통과마의방문도중불동적절점,구건대응적조도방안.근거불동계단조도방안적최대완공시간조정각호단신식소적휘발속도,제고료마의적수색효솔.위피면함입국부수렴,통과중계산법화중치각호단신식소초치,동태경신각호단신식소량,이획득전국최우해.장해산법응용우구체적방진실례,결과표명해산법능유효지해결공예규화여조도집성문제,위기업생산제공차감.
