组合机床与自动化加工技术
組閤機床與自動化加工技術
조합궤상여자동화가공기술
MODULAR MACHINE TOOL & AUTOMATIC MANUFACTURING TECHNIQUE
2004年
4期
32-34
,共3页
遗传算法%柔性作业车间调度%优化
遺傳算法%柔性作業車間調度%優化
유전산법%유성작업차간조도%우화
针对经典作业车间调度问题的局限性,结合实际生产情况,提出了具有路径柔性的作业车间调度模型,给出了求解模型的遗传算法的具体实现过程.针对模型的特殊性,提出了染色体两层编码结构,将AOV、AOE网络图分别应用到解码和适应度函数的计算中,并给出了相应的选择、交叉、变异操作设计.最后通过一个8×6调度问题的测试例子,表明了此算法的有效性.
針對經典作業車間調度問題的跼限性,結閤實際生產情況,提齣瞭具有路徑柔性的作業車間調度模型,給齣瞭求解模型的遺傳算法的具體實現過程.針對模型的特殊性,提齣瞭染色體兩層編碼結構,將AOV、AOE網絡圖分彆應用到解碼和適應度函數的計算中,併給齣瞭相應的選擇、交扠、變異操作設計.最後通過一箇8×6調度問題的測試例子,錶明瞭此算法的有效性.
침대경전작업차간조도문제적국한성,결합실제생산정황,제출료구유로경유성적작업차간조도모형,급출료구해모형적유전산법적구체실현과정.침대모형적특수성,제출료염색체량층편마결구,장AOV、AOE망락도분별응용도해마화괄응도함수적계산중,병급출료상응적선택、교차、변이조작설계.최후통과일개8×6조도문제적측시례자,표명료차산법적유효성.
