• <noscript id="y4y0w"><source id="y4y0w"></source></noscript>
    <table id="y4y0w"><option id="y4y0w"></option></table>
  • <li id="y4y0w"></li>
    <noscript id="y4y0w"></noscript>
    <noscript id="y4y0w"><kbd id="y4y0w"></kbd></noscript>
    <noscript id="y4y0w"><source id="y4y0w"></source></noscript>
    <menu id="y4y0w"></menu>
    <table id="y4y0w"><rt id="y4y0w"></rt></table>
  • 改進蜣螂優化算法求解置換流水車間調度問題

    Improved Dung Beetle Optimization Algorithm for Permutation Flow Shop Scheduling Problem

    • 摘要: 針對置換流水車間調度求解最小化最大完工時間時,易陷入局部最優且全局探索和局部開發能力不足的問題,設計了一種改進蜣螂優化算法。首先,該算法通過采用優化后的Chebyshev混沌映射來初始化種群,目的是增強種群的多樣性,拓展搜索區域,提升整體優化水平。在算法前期設計一種自適應收斂因子策略實現個體動態搜索,提高算法遍歷性,增強蜣螂個體間的信息交互,使算法的尋優空間更加全面。在迭代后期利用融合改進的透鏡成像反向學習策略和貪婪選擇策略,協調全局探索和局部開發平衡的能力,避免算法陷入局部最優。然后通過正交實驗方法,選定算法相關參數,并在Car、Rec和Taillard標準算例上進行仿真實驗,實驗數據表明,所提算法性能表現明顯優于與之對比的其他群體智能優化算法。最后,對某鋼管生產企業生產工藝排產的有效性進行了檢驗。

       

      Abstract: To address the issue of easily falling into local optima and insufficient global exploration and local exploitation capabilities when solving the permutation flow-shop scheduling problem for minimizing makespan, an improved dung beetle optimization algorithm is proposed. Firstly, the algorithm employs an optimized Chebyshev chaotic map to initialize the population, aiming to enhance population diversity, expand the search area, and improve the overall optimization level. In the early stages of the algorithm, an adaptive convergence factor strategy is designed to achieve dynamic individual search, increase the algorithm's traversal capability, and enhance information exchange among dung beetle individuals, thereby making the algorithm's search space more comprehensive. In the later stages of iteration, a fused improved lens imaging inverse learning strategy and greedy selection strategy are utilized to balance global exploration and local exploitation, preventing the algorithm from getting trapped in local optima. Subsequently, the orthogonal experimental method was employed to determine the relevant parameters of the algorithm. Simulation experiments were conducted on the Car, Rec, and Taillard benchmark instances. The experimental data demonstrated that the proposed algorithm significantly outperforms other swarm intelligence optimization algorithms used for comparison. Finally, the effectiveness of the proposed algorithm was validated through its application to production scheduling in a steel pipe manufacturing enterprise.

       

    /

    返回文章
    返回
  • <noscript id="y4y0w"><source id="y4y0w"></source></noscript>
    <table id="y4y0w"><option id="y4y0w"></option></table>
  • <li id="y4y0w"></li>
    <noscript id="y4y0w"></noscript>
    <noscript id="y4y0w"><kbd id="y4y0w"></kbd></noscript>
    <noscript id="y4y0w"><source id="y4y0w"></source></noscript>
    <menu id="y4y0w"></menu>
    <table id="y4y0w"><rt id="y4y0w"></rt></table>
  • 啪啪啪视频