基于啟發(fā)式算法的單件車間作業(yè)排序研究.pdf

1、隨著市場競爭的日益劇烈，大多數制造企業(yè)的生產方式正向著多品種小批量方向發(fā)展，因此面向單件小批量生產方式的單件車間作業(yè)排序問題已成為一個具有代表性的研究問題。
　　 本文在查閱大量相關文獻的基礎上，針對傳統單件車間作業(yè)排序問題，分析原有模型的局限性，對排序模型進行優(yōu)化，建立以誤工工件數最少為目標函數的數學模型，此模型的建立解決了多個零件工序競爭一臺設備時的工件排序問題和一個零件工序可在多臺設備上加工時的設備選擇問題。為了求解模型，

2、本文提出一種新的啟發(fā)式算法，使搜索在那些最有可能產生最優(yōu)解或近似最優(yōu)解的區(qū)域展開，縮短搜索時間，提高工作效率。同時在此基礎上兼顧同類機器各臺負荷必盡可能均勻的原則，通過合理調整各類機器的數量，提高機器利用率，實現均衡生產。最后，本文通過具體實例的仿真和比較驗證了此算法的可行性。
　　 通過本文模型的建立與求解，為解決單件車間作業(yè)排序問題提供了一種可行的方法，具體實例驗證了算法的可行性，總的說來，本文對實際生產就有一定的指導意義。