單階段差異化多機(jī)可拆分任務(wù)調(diào)度優(yōu)化方法.pdf

1、隨著經(jīng)濟(jì)全球化趨勢(shì)不斷加劇，國(guó)內(nèi)外市場(chǎng)競(jìng)爭(zhēng)更加激烈，產(chǎn)品的市場(chǎng)需求向著多樣化、個(gè)性化、定制化的方向發(fā)展，中小批量的生產(chǎn)訂單所占比例不斷增大。企業(yè)要想在激烈的市場(chǎng)競(jìng)爭(zhēng)中利于不敗之地，就要在降低生產(chǎn)成本的同時(shí)，提高生產(chǎn)效率和生產(chǎn)質(zhì)量。本文以某面向訂單生產(chǎn)企業(yè)的瓶頸工序?yàn)楸尘埃{(diào)度任務(wù)對(duì)象帶有交貨期和拖期懲罰，并可拆分;功能相同但效率和加工成本存在差異的多臺(tái)機(jī)器設(shè)備可并行處理拆分的子任務(wù);以最小化總費(fèi)用（即總加工成本和總拖期懲罰之和）為目標(biāo)，

2、優(yōu)化任務(wù)拆分與加工順序。
　　本文在現(xiàn)場(chǎng)調(diào)研基礎(chǔ)上，研究分析實(shí)際生產(chǎn)過(guò)程中問(wèn)題特征，歸納抽象為單階段差異化多機(jī)可拆分任務(wù)調(diào)度優(yōu)化問(wèn)題。主要研究?jī)?nèi)容包括:
　　1.查閱國(guó)內(nèi)外相關(guān)研究文獻(xiàn)，對(duì)與所研究問(wèn)題相關(guān)的車間調(diào)度問(wèn)題、并行機(jī)調(diào)度問(wèn)題和可拆分任務(wù)調(diào)度問(wèn)題進(jìn)行了綜述，并結(jié)合本文問(wèn)題進(jìn)行比較分析。
　　2.根據(jù)所研究問(wèn)題的特點(diǎn)，將實(shí)際生產(chǎn)中多機(jī)加工調(diào)度問(wèn)題抽象描述為單階段差異化多機(jī)的可拆分任務(wù)調(diào)度優(yōu)化問(wèn)題;并建立相應(yīng)的數(shù)學(xué)