<th id="5nh9l"></th><strike id="5nh9l"></strike><th id="5nh9l"><noframes id="5nh9l"><th id="5nh9l"></th><strike id="5nh9l"></strike>
<progress id="5nh9l"><noframes id="5nh9l"><th id="5nh9l"><noframes id="5nh9l">
<th id="5nh9l"></th> <strike id="5nh9l"><noframes id="5nh9l"><span id="5nh9l"></span>
<progress id="5nh9l"><noframes id="5nh9l"><span id="5nh9l"><noframes id="5nh9l"><span id="5nh9l"></span><strike id="5nh9l"><noframes id="5nh9l"><strike id="5nh9l"></strike>
<span id="5nh9l"><noframes id="5nh9l">
<span id="5nh9l"><noframes id="5nh9l">
<span id="5nh9l"></span><span id="5nh9l"><video id="5nh9l"></video></span>
<th id="5nh9l"><noframes id="5nh9l"><th id="5nh9l"></th>
<progress id="5nh9l"><noframes id="5nh9l">

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

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

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

     

    Abstract: When the standard genetic algorithm is applied into job-shop scheduling problems,it has the common defects of early convergence and easily falling into local minimization.A dynamic double-population genetic algorithm based on domain knowledge is applied into job-shop scheduling problems.Since the optimal schedule is active,the active scheduling technique is used to reduce the search space.Moreover,the forward and backward scheduling strategies are adopted to improve the population diversity by the two subpopulations,respectively.A new chromosome encoding is used to represent the active schedule.With this coding scheme,the initialization strategy,the genetic operations of every subpopulation and the crossover operator between the two subpopulations are proposed.Experimental results of the Benchmark instances taken from literatures indicate that it outperforms current approaches in computational time and quality of the solutions.

     

/

返回文章
返回
<th id="5nh9l"></th><strike id="5nh9l"></strike><th id="5nh9l"><noframes id="5nh9l"><th id="5nh9l"></th><strike id="5nh9l"></strike>
<progress id="5nh9l"><noframes id="5nh9l"><th id="5nh9l"><noframes id="5nh9l">
<th id="5nh9l"></th> <strike id="5nh9l"><noframes id="5nh9l"><span id="5nh9l"></span>
<progress id="5nh9l"><noframes id="5nh9l"><span id="5nh9l"><noframes id="5nh9l"><span id="5nh9l"></span><strike id="5nh9l"><noframes id="5nh9l"><strike id="5nh9l"></strike>
<span id="5nh9l"><noframes id="5nh9l">
<span id="5nh9l"><noframes id="5nh9l">
<span id="5nh9l"></span><span id="5nh9l"><video id="5nh9l"></video></span>
<th id="5nh9l"><noframes id="5nh9l"><th id="5nh9l"></th>
<progress id="5nh9l"><noframes id="5nh9l">
259luxu-164