基于調(diào)度的產(chǎn)能規(guī)劃中設備購置方案優(yōu)化研究.pdf

1、生產(chǎn)能力是反映企業(yè)所擁有的加工能力的一個技術參數(shù)，是衡量制造企業(yè)競爭力的一項重要指標，是營運成本的重要函數(shù)，會影響其他生產(chǎn)作業(yè)成本，可以說是生產(chǎn)成本的起始成本，所以對企業(yè)進行生產(chǎn)能力規(guī)劃可謂意義重大。
　　離散制造業(yè)的產(chǎn)能規(guī)劃分為長期、中期和短期規(guī)劃。長期產(chǎn)能規(guī)劃屬于企業(yè)戰(zhàn)略層面的計劃，直接影響企業(yè)的戰(zhàn)略決策、生產(chǎn)能力和成本結(jié)構(gòu)等，同時由于其計劃周期長、投資規(guī)模大等特點，使得長期產(chǎn)能規(guī)劃具有很大的風險。長期產(chǎn)能規(guī)劃包含多方面的設計

2、，如設備選型（資源類型），設備購置數(shù)量（資源數(shù)量）計劃，廠房和設施布局，物流系統(tǒng)規(guī)劃等等。由于離散制造業(yè)的產(chǎn)品的工藝特征一般事先可以確定（尤其是改擴建的情況下），設備選型不是復雜的問題;廠房布局，物流系統(tǒng)規(guī)劃等都是在設備購置計劃和產(chǎn)品的工藝特征的基礎上來制定的，因此在需求預測準確的前提下，長期產(chǎn)能規(guī)劃的主要設計工作是設備購置數(shù)量的優(yōu)化。
　　本文面向離散制造業(yè)企業(yè)，在已知未來能力需求和設備選型確定的情況下，從總體購置成本最小化和設

3、備利用率最大化兩個方面優(yōu)化設備購置數(shù)量。首先研究的是解決設備購置方案優(yōu)化模型的關鍵技術問題，提出基于產(chǎn)品BOM和工藝的逆向調(diào)度算法，計算的結(jié)果能夠體現(xiàn)產(chǎn)品的零部件之間裝配與被裝配關系以及數(shù)量關系。在算法的設計上研究具備高優(yōu)化性能調(diào)度算法，為設備購置方案的優(yōu)化，提供提高設備利用率的有效工具;然后研究了單設備類型數(shù)量調(diào)整方法并設計了基于成本最小化的多設備類型組合調(diào)整的貪婪算法，將設備調(diào)整方法與調(diào)度算法迭代運算，直至得到穩(wěn)定的結(jié)果，此時結(jié)果即