计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2010年
6期
1265-1271
,共7页
批量流水线%调度%蛙跳算法%模拟退火%插入邻域搜索%数学模型
批量流水線%調度%蛙跳算法%模擬退火%插入鄰域搜索%數學模型
비량류수선%조도%와도산법%모의퇴화%삽입린역수색%수학모형
研究了以提前/拖后惩罚指标为目标的批量流水线调度问题,给出了该问题的数学模型以及小批量的调整策略.根据蛙跳算法的原理,采用基于工序的编码方式并利用两点交叉操作设计了新的位置生成公式,提出了解决该问题的离散蛙跳算法.为进一步增强算法的开发能力和效率,结合扰动策略、模拟退火概率接受准则和插入邻域搜索对该算法进行改进.对随机生成的实例进行了广泛的试验,结果表明了所提算法的高效性.
研究瞭以提前/拖後懲罰指標為目標的批量流水線調度問題,給齣瞭該問題的數學模型以及小批量的調整策略.根據蛙跳算法的原理,採用基于工序的編碼方式併利用兩點交扠操作設計瞭新的位置生成公式,提齣瞭解決該問題的離散蛙跳算法.為進一步增彊算法的開髮能力和效率,結閤擾動策略、模擬退火概率接受準則和插入鄰域搜索對該算法進行改進.對隨機生成的實例進行瞭廣汎的試驗,結果錶明瞭所提算法的高效性.
연구료이제전/타후징벌지표위목표적비량류수선조도문제,급출료해문제적수학모형이급소비량적조정책략.근거와도산법적원리,채용기우공서적편마방식병이용량점교차조작설계료신적위치생성공식,제출료해결해문제적리산와도산법.위진일보증강산법적개발능력화효솔,결합우동책략、모의퇴화개솔접수준칙화삽입린역수색대해산법진행개진.대수궤생성적실례진행료엄범적시험,결과표명료소제산법적고효성.