發(fā)布時間：2017-07-20 17:02

  本文關(guān)鍵詞：差異分批模式下的聯(lián)合成本優(yōu)化問題及算法

  更多相關(guān)文章： 供應(yīng)鏈調(diào)度 聯(lián)合成本 差異作業(yè) 近似算法

【摘要】：提出了一類制造企業(yè)的聯(lián)合成本優(yōu)化問題,將企業(yè)的產(chǎn)品制造環(huán)節(jié)和配送環(huán)節(jié)進行協(xié)同運作,實現(xiàn)供應(yīng)鏈環(huán)境下的聯(lián)合調(diào)度.在生產(chǎn)環(huán)節(jié),考慮一類典型的差異分批制造模式,即待加工的作業(yè)尺寸有差異,而批處理設(shè)備的容量確定,設(shè)備環(huán)境為多臺并行設(shè)備;在配送環(huán)節(jié),企業(yè)采用自有車輛進行運輸,車輛具有相同的運輸能力;若完工的作業(yè)在當(dāng)前無可用車輛進行配送,則轉(zhuǎn)入產(chǎn)成品庫存;聯(lián)合成本為生產(chǎn)、庫存和配送三階段的總成本.本文首先構(gòu)造了基于整數(shù)規(guī)劃的數(shù)學(xué)模型,證明了聯(lián)合成本的最小化問題是強NP-hard問題;然后設(shè)計了多項式時間的近似算法,分析了算法的時間復(fù)雜性,并證明了算法的求解性能.
【作者單位】： 合肥工業(yè)大學(xué)管理學(xué)院;過程優(yōu)化與智能決策教育部重點實驗室;
【關(guān)鍵詞】： 供應(yīng)鏈調(diào)度 聯(lián)合成本 差異作業(yè) 近似算法
【基金】：國家自然科學(xué)基金資助項目(71202048;71471052;71521001) 教育部人文社會科學(xué)基金資助項目(13YJC630051)
【分類號】：F274;F406.72
【正文快照】： 0引言在當(dāng)前激烈的市場競爭環(huán)境下,制造型企業(yè)不再單純的追求大批量、高速度的生產(chǎn)方式,而是將重點放在提高作業(yè)質(zhì)量、改善客戶服務(wù)水平等方面,統(tǒng)籌企業(yè)的采購、庫存、生產(chǎn)與配送環(huán)節(jié),獲得經(jīng)濟效益的總體優(yōu)化,從而提升企業(yè)的綜合競爭力.供應(yīng)鏈調(diào)度便是從制造企業(yè)所在供應(yīng)鏈的

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 胡愛萍;礦山開采企業(yè)聯(lián)合成本分配方法的探討[J];中國金屬通報;2005年04期

，

本文編號：569023