机械工程师
機械工程師
궤계공정사
MECHANICAL ENGINEER
2013年
10期
58-60
,共3页
遗传算法%订单%调度%启发式规则
遺傳算法%訂單%調度%啟髮式規則
유전산법%정단%조도%계발식규칙
针对订单式生产特点,提出了订单式专门机调度模型,给出了相应的解决问题的遗传算法具体实现过程.针对该模型,对算法进行适应度值标定、采用集合分割的交叉算子以及大变异策略等操作设计.最后,将该算法与启发式规则对不同规模问题的模拟仿真比较,证明该算法能更有效地取得较优解,并能用于较大规模的调度中.
針對訂單式生產特點,提齣瞭訂單式專門機調度模型,給齣瞭相應的解決問題的遺傳算法具體實現過程.針對該模型,對算法進行適應度值標定、採用集閤分割的交扠算子以及大變異策略等操作設計.最後,將該算法與啟髮式規則對不同規模問題的模擬倣真比較,證明該算法能更有效地取得較優解,併能用于較大規模的調度中.
침대정단식생산특점,제출료정단식전문궤조도모형,급출료상응적해결문제적유전산법구체실현과정.침대해모형,대산법진행괄응도치표정、채용집합분할적교차산자이급대변이책략등조작설계.최후,장해산법여계발식규칙대불동규모문제적모의방진비교,증명해산법능경유효지취득교우해,병능용우교대규모적조도중.