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

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

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