求解柔性作業(yè)車間調(diào)度問題的改進(jìn)蝙蝠算法
發(fā)布時間:2017-06-24 07:00
本文關(guān)鍵詞:求解柔性作業(yè)車間調(diào)度問題的改進(jìn)蝙蝠算法,,由筆耕文化傳播整理發(fā)布。
【摘要】:針對柔性作業(yè)車間調(diào)度問題,在研究和分析蝙蝠算法的基礎(chǔ)上,提出一種改進(jìn)蝙蝠算法來求解.為了有效地表達(dá)出工序與粒子種群之間的關(guān)系,提出一種單層整數(shù)編碼策略.在粒子的速度和位置方面,算法重新定義速度和位置的相關(guān)算子.為了克服基本蝙蝠算法固定參數(shù)不足的缺點(diǎn),重新調(diào)整慣性權(quán)重的值,提出一種呈指數(shù)遞減的慣性權(quán)重策略.針對具體生產(chǎn)實(shí)例進(jìn)行驗(yàn)證,實(shí)驗(yàn)數(shù)據(jù)表明,該改進(jìn)算法在求解柔性作業(yè)車間調(diào)度問題上具有良好的性能,是一種有效的調(diào)度算法.
【作者單位】: 江南大學(xué)物聯(lián)網(wǎng)工程學(xué)院;
【關(guān)鍵詞】: 改進(jìn)蝙蝠算法 柔性作業(yè)車間調(diào)度 優(yōu)化算法
【基金】:江蘇省自然科學(xué)基金資助項(xiàng)目(BK20140165) 國家留學(xué)基金委資助項(xiàng)目(201308320030)
【分類號】:TP18;TB497
【正文快照】: 1引言 柔性作業(yè)車間調(diào)度問題(flexible job-shop scheduling problem,FJSP)是對傳統(tǒng)的作業(yè)車間調(diào)度問題的擴(kuò)充,突破了機(jī)器唯一性的限制,增加了調(diào)度的靈活性,更加貼近生產(chǎn)現(xiàn)狀.FJSP在考慮工件所有工序加工順序的同時,還要考慮每道工序的機(jī)器分配問題.車間調(diào)度算法的本質(zhì)是NP-h
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 韓明紅;鄧家y
本文編號:477327
本文鏈接:http://sikaile.net/guanlilunwen/gongchengguanli/477327.html
最近更新
教材專著