工件有體積的平行機加工及分批運輸.pdf

1、排序是組合最優(yōu)化的一個重要分支,它廣泛地應用于管理科學、計算機科學和工程技術等很多領域,也是運籌學研究的重要分支。分批排序是排序中的重要部分,它起于上世紀末,來源于半導體生產中的芯片測試過程,是一類新型排序問題,有著很重要的應用價值,在理論上也有重要的意義.因此,分批排序問題在近年來受到了國內外學者、專家、及企業(yè)家的高度關注,新的研究成果也是不斷出現.本文就分批排序問題的新進展作了一些介紹,指出了它獨有的魅力,并給出了豐富的參考文獻。<

2、br>　　我們這篇文章主要研究了n個工件,工件Jj,j=1,2,…,n的體積為Sj工時為pj,在兩臺平行機上加工,然后分批運輸的問題。工件有體積是指在被運輸時所占的物理空間,而且此文中我們假設運輸車輛容量為z且只有一輛。本文中把車看做箱子,先把工件按裝箱問題分箱,同箱物體為一批,再分批加工、運輸。我們的目標函數是求完工時間(車把工件全部運輸到目的地后回到原出發(fā)點的時間)的最小值。由[1]知它是NP難的,本文分為兩章,具體內容如下: