科技与管理
科技與管理
과기여관리
SCIENCE-TECHNOLOGY AND MANAGEMENT
2014年
5期
55-59
,共5页
遗传算法%柔性作业车间%调度%等量分批
遺傳算法%柔性作業車間%調度%等量分批
유전산법%유성작업차간%조도%등량분비
针对柔性作业车间等量分批调度问题的复杂性,文中采用遗传算法进行求解.引入等量分批的策略,并提出了染色体的两级编码方法,设计了两种交叉和变异操作方法,以防止操作中非法解的产生,提高求解效率.对比整批调度和等量分批调度的生产周期,仿真结果表明,等量分批调度可缩短生产周期,验证了本文采用算法的可行性和有效性.
針對柔性作業車間等量分批調度問題的複雜性,文中採用遺傳算法進行求解.引入等量分批的策略,併提齣瞭染色體的兩級編碼方法,設計瞭兩種交扠和變異操作方法,以防止操作中非法解的產生,提高求解效率.對比整批調度和等量分批調度的生產週期,倣真結果錶明,等量分批調度可縮短生產週期,驗證瞭本文採用算法的可行性和有效性.
침대유성작업차간등량분비조도문제적복잡성,문중채용유전산법진행구해.인입등량분비적책략,병제출료염색체적량급편마방법,설계료량충교차화변이조작방법,이방지조작중비법해적산생,제고구해효솔.대비정비조도화등량분비조도적생산주기,방진결과표명,등량분비조도가축단생산주기,험증료본문채용산법적가행성화유효성.