计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2011年
3期
622-629
,共8页
张沙清%陈新度%陈庆新%陈新
張沙清%陳新度%陳慶新%陳新
장사청%진신도%진경신%진신
模具%多项目调度%动态调度%关键链%微粒群算法%启发式算法
模具%多項目調度%動態調度%關鍵鏈%微粒群算法%啟髮式算法
모구%다항목조도%동태조도%관건련%미립군산법%계발식산법
针对模具多项目执行过程中任务拖期导致的调度计划变更,提出了一种启发式动态调度算法.利用改进的微粒群算法构建一个加权工期之和最小的初始调度计划,并基于关键链管理方法对初始调度计划进行合理地缓冲设置.建立了以调度计划变更费用最小为优化目标的启发式动态调度模型,并用改进的微粒群算法进行求解.通过仿真计算分析了算法的町行性与可靠性,并与标准的微粒群算法进行了比较.
針對模具多項目執行過程中任務拖期導緻的調度計劃變更,提齣瞭一種啟髮式動態調度算法.利用改進的微粒群算法構建一箇加權工期之和最小的初始調度計劃,併基于關鍵鏈管理方法對初始調度計劃進行閤理地緩遲設置.建立瞭以調度計劃變更費用最小為優化目標的啟髮式動態調度模型,併用改進的微粒群算法進行求解.通過倣真計算分析瞭算法的町行性與可靠性,併與標準的微粒群算法進行瞭比較.
침대모구다항목집행과정중임무타기도치적조도계화변경,제출료일충계발식동태조도산법.이용개진적미립군산법구건일개가권공기지화최소적초시조도계화,병기우관건련관리방법대초시조도계화진행합리지완충설치.건립료이조도계화변경비용최소위우화목표적계발식동태조도모형,병용개진적미립군산법진행구해.통과방진계산분석료산법적정행성여가고성,병여표준적미립군산법진행료비교.
