下面給出生產(chǎn)計(jì)劃和調(diào)度的集成優(yōu)化模型，目標(biāo)是在滿足沖壓件生產(chǎn)調(diào)度約束的前提下，使沖壓件生產(chǎn)盡可能滿足需求，獲得設(shè)備的最大利用率，同時(shí)減少?zèng)_壓件生產(chǎn)的準(zhǔn)備費(fèi)用、在制品的庫存費(fèi)用，以及成品沖壓件的庫存費(fèi)用。定義目標(biāo)函數(shù)如下：J=Min{6Tk=16Ni=1+6Tk=16Mj=1（e+jΔ+βjk+e-jΔ-βjk）+6Tk=16Ni=16nil=1（brilτilk）}（1）其中，M為車間中可用加工設(shè)備數(shù)量。

　　N為零件需求種類數(shù)。T為生產(chǎn)計(jì)劃周期數(shù)。ni為零件i的加工工序數(shù)。ail為零件i第l道加工工序在每個(gè)周期的單件在制品儲存費(fèi)用。xilk為周期k開始時(shí)，零件i的第l道加工工序上的在制品儲存量（簡稱期初在制）。

　　b為單位工時(shí)費(fèi)用，用于核算工人工資。pil為零件i第l道工序的單件加工工時(shí)。uilk為零件i的第l道加工工序在周期k的計(jì)劃加工數(shù)量。c+i為零件i超出需求部分的單件懲罰費(fèi)用。Δ+dik為周期k零件i超出需求部分的數(shù)量。

　　c-i為零件i欠產(chǎn)部分的單件懲罰費(fèi)用。Δ-dik為周期k零件i的欠產(chǎn)數(shù)量。hik為沖壓件i周期k的在生產(chǎn)庫房中的單件庫存費(fèi)用。uiek為零件i最后一道工序在周期k的計(jì)劃生產(chǎn)量，即沖壓件i周期k的計(jì)劃加工數(shù)量。e+j為在設(shè)備j上的單位加班工時(shí)費(fèi)。Δ+βjk為周期k在設(shè)備j上的加班工時(shí)。e-j為設(shè)備j的單位時(shí)間閑置費(fèi)用。Δ-βjk為周期k設(shè)備j的空閑時(shí)間。

　　ril為零件i的第l道工序的準(zhǔn)備時(shí)間。τilk為用來表示零件加工前準(zhǔn)備工作的有無，τilk=1表示零件i的第l道工序在周期k需要做準(zhǔn)備工作，τilk=0表示可不用做準(zhǔn)備工作。

　　結(jié)論遞階生產(chǎn)計(jì)劃的優(yōu)點(diǎn)是求解問題比較快，但是由于在生產(chǎn)計(jì)劃模型中忽略了詳細(xì)的調(diào)度約束，因此不能保證存在一個(gè)可行的調(diào)度解。筆者根據(jù)南京某車身廠沖壓車間和生產(chǎn)庫房的實(shí)際情況，提出了一類沖壓件加工有準(zhǔn)備時(shí)間、批量生產(chǎn)且有庫存限制的Job-shop車間的生產(chǎn)計(jì)劃和調(diào)度集成優(yōu)化模型。在建立的模型中考慮了詳細(xì)的批量調(diào)度約束以及沖壓件庫存成本，與以往的遞階分解方法相比，可以保證得到一個(gè)可行的生產(chǎn)計(jì)劃。給出了一種適合于求解此類問題的混合遺傳算法，在生成初始解空間的時(shí)候考慮焊裝線的情況，采用沖壓件消耗時(shí)間最短優(yōu)先的原則，此外，對基因表達(dá)、染色體交叉和變異分別進(jìn)行了適當(dāng)?shù)恼{(diào)整和改進(jìn)，通過大量算例研究表明該算法是有效的。

擴(kuò)展閱讀：零件 http://www.chinabzj.com/news/html/tech/9246.html