車間調(diào)度的對(duì)象和目標(biāo)決定了調(diào)度的復(fù)雜性,其突出表現(xiàn)為調(diào)度目標(biāo)的多樣性、調(diào)度環(huán)境的不確定性和問題求解過程的復(fù)雜性等,具體表現(xiàn)如下。 TBPS1R103K344F5Q

   (1)多約束性。車間調(diào)度受到多種資源的約束,如機(jī)床、刀具、工人、搬運(yùn)工具及其他輔助工具等。

   (2)多目標(biāo)性。不同類型的生產(chǎn)企業(yè)和制造環(huán)境下,決定調(diào)度目標(biāo)的多樣性。對(duì)于優(yōu)化的目標(biāo),通常有以下幾種:生產(chǎn)月期最短、交貨期最短、設(shè)備利用率最高、成本最低、延遲最短、提前或拖期懲罰最小、在制品庫(kù)存量最少等。其中,文獻(xiàn)材料中使用最多的目

標(biāo)是生產(chǎn)周期最短,但實(shí)際生產(chǎn)中往往需要綜合考慮多種目標(biāo)。

   (3)不確定性。在實(shí)際的生產(chǎn)調(diào)度中存在著不確定和隨機(jī)性的因素,如設(shè)各故障、加工時(shí)間波動(dòng)、人員的變動(dòng)、原材料緊缺、作業(yè)交貨期的改變、緊急訂單插入等意外因素。另外,調(diào)度執(zhí)行所面臨的環(huán)境與計(jì)劃制定的不一致性,導(dǎo)致既定計(jì)劃的改變,以適應(yīng)現(xiàn)場(chǎng)

的變化,這些使得更加不確定的動(dòng)態(tài)調(diào)度。

   (4)復(fù)雜性。對(duì)于車間調(diào)度問題,除少數(shù)小規(guī)模存在多項(xiàng)式算法外,大部分是NP-comp1ctc問題。如果再加入其他評(píng)價(jià)指標(biāo),則問題的復(fù)雜程度進(jìn)一步加大。多目標(biāo)和不確定性在調(diào)度問題求解過程中集中置現(xiàn),至今還沒有找到可以精確求得最優(yōu)解的多項(xiàng)式算法。

   (5)解決問題的多耦合性。生產(chǎn)調(diào)度是整個(gè)先進(jìn)生產(chǎn)制造系統(tǒng)實(shí)現(xiàn)管理技術(shù)、運(yùn)籌技術(shù)、優(yōu)化技術(shù)、自動(dòng)化技術(shù)與計(jì)算機(jī)技術(shù)發(fā)展的核心。它不僅涉及加工工件及加工設(shè)備,而且必須根據(jù)加工資源與優(yōu)化目標(biāo)進(jìn)行生產(chǎn)計(jì)劃的工件混合分批及負(fù)荷平衡,從而完成大量的信息集成和復(fù)雜的控制結(jié)構(gòu)。