计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2014年
8期
1941-1947
,共7页
流水车间成组调度%总流程时间%缓冲%微分算法%禁忌搜索
流水車間成組調度%總流程時間%緩遲%微分算法%禁忌搜索
류수차간성조조도%총류정시간%완충%미분산법%금기수색
flow shop group scheduling%total flow time%buffer%differential evolution algorithm%tabu search
针对流水车间成组调度问题,加入序列相关的准备时间和有限缓冲的约束,以最小化总流程时间为目标建立数学模型,提出一种混合微分进化算法.该算法将微分进化算法和禁忌搜索算法相结合,利用微分进化的并行性搜索确定各组内的零件顺序,应用禁忌搜索寻找最优的零件组顺序.为提高求解速度和精度,利用构造算法产生问题的初始优化解,并通过数值实验确定算法的最优参数.通过算例实验以及与其他算法的比较,验证了所提算法的有效性.
針對流水車間成組調度問題,加入序列相關的準備時間和有限緩遲的約束,以最小化總流程時間為目標建立數學模型,提齣一種混閤微分進化算法.該算法將微分進化算法和禁忌搜索算法相結閤,利用微分進化的併行性搜索確定各組內的零件順序,應用禁忌搜索尋找最優的零件組順序.為提高求解速度和精度,利用構造算法產生問題的初始優化解,併通過數值實驗確定算法的最優參數.通過算例實驗以及與其他算法的比較,驗證瞭所提算法的有效性.
침대류수차간성조조도문제,가입서렬상관적준비시간화유한완충적약속,이최소화총류정시간위목표건립수학모형,제출일충혼합미분진화산법.해산법장미분진화산법화금기수색산법상결합,이용미분진화적병행성수색학정각조내적령건순서,응용금기수색심조최우적령건조순서.위제고구해속도화정도,이용구조산법산생문제적초시우화해,병통과수치실험학정산법적최우삼수.통과산례실험이급여기타산법적비교,험증료소제산법적유효성.
