• 《工程索引》(EI)刊源期刊
    • 中文核心期刊
    • 中國科技論文統計源期刊
    • 中國科學引文數據庫來源期刊

    留言板

    尊敬的讀者、作者、審稿人, 關于本刊的投稿、審稿、編輯和出版的任何問題, 您可以本頁添加留言。我們將盡快給您答復。謝謝您的支持!

    姓名
    郵箱
    手機號碼
    標題
    留言內容
    驗證碼

    基于正逆序策略求解Job Shop的遺傳調度算法

    王偉玲 李鐵克 蘇志雄

    王偉玲, 李鐵克, 蘇志雄. 基于正逆序策略求解Job Shop的遺傳調度算法[J]. 工程科學學報, 2010, 32(6): 812-818. doi: 10.13374/j.issn1001-053x.2010.06.024
    引用本文: 王偉玲, 李鐵克, 蘇志雄. 基于正逆序策略求解Job Shop的遺傳調度算法[J]. 工程科學學報, 2010, 32(6): 812-818. doi: 10.13374/j.issn1001-053x.2010.06.024
    WANG Wei-ling, LI Tie-ke, SU Zhi-xiong. Genetic algorithm with forward-backward scheduling for job-shop problems[J]. Chinese Journal of Engineering, 2010, 32(6): 812-818. doi: 10.13374/j.issn1001-053x.2010.06.024
    Citation: WANG Wei-ling, LI Tie-ke, SU Zhi-xiong. Genetic algorithm with forward-backward scheduling for job-shop problems[J]. Chinese Journal of Engineering, 2010, 32(6): 812-818. doi: 10.13374/j.issn1001-053x.2010.06.024

    基于正逆序策略求解Job Shop的遺傳調度算法

    doi: 10.13374/j.issn1001-053x.2010.06.024
    基金項目: 

    國家自然科學基金資助項目(No.70371057,70771008)

    詳細信息
      作者簡介:

      王偉玲(1976-),女,博士研究生;李鐵克(1958-),男,教授,博士生導師,E-mail:tiekeli@163.com

    • 中圖分類號: TP278

    Genetic algorithm with forward-backward scheduling for job-shop problems

    • 摘要: 針對標準遺傳算法在求解車間作業調度問題中易陷入局部極值點的缺點,提出了一種基于領域知識的動態雙種群遺傳算法.由于最優調度必定是活動調度,算法利用活動調度技術來進行空間縮減;兩個子種群分別采用正、逆序調度策略來提高種群的多樣性.算法采用一種新的染色體編碼來表示活動調度方案,并給出了相應子種群的初始化策略、遺傳操作,以及子種群之間的交叉方式.Benchmark算例的仿真實驗與分析表明,該算法在計算時間和求解質量上均具有較好的效果.

       

    • 加載中
    計量
    • 文章訪問數:  120
    • HTML全文瀏覽量:  20
    • PDF下載量:  4
    • 被引次數: 0
    出版歷程
    • 收稿日期:  2009-07-31

    目錄

      /

      返回文章
      返回
      中文字幕在线观看