基于遺傳算法的單工序并行機(jī)分批調(diào)度研究.pdf

1、由于市場(chǎng)環(huán)境的多變和需求的個(gè)性化，小批量生產(chǎn)成為一種重要的生產(chǎn)方式，并逐漸發(fā)展成制造業(yè)的主流。針對(duì)小批量多品種的生產(chǎn)制造過程，分批調(diào)度根據(jù)分批原則，將每一種待加工工件分成若干子批進(jìn)行生產(chǎn)，能有效提高設(shè)備利用率，但同時(shí)也會(huì)使管理成本增加。子批數(shù)量越多，轉(zhuǎn)運(yùn)成本越多，相應(yīng)的調(diào)整成本也增加，同時(shí)也會(huì)使生產(chǎn)管理更加復(fù)雜;子批數(shù)量過少，設(shè)備得不到足夠應(yīng)用，生產(chǎn)周期得不到足夠的優(yōu)化。因此，研究車間分批調(diào)度問題，尋求合理的分批以及調(diào)度方案對(duì)提高企業(yè)生

2、產(chǎn)效率、降低制造成本有著重要意義。
　　本文面向離散制造業(yè)車間，在產(chǎn)品需求確定，設(shè)備數(shù)量已知的情況下，尋求最優(yōu)的車間分批調(diào)度方案。在建立成本度量函數(shù)的基礎(chǔ)上，構(gòu)建以完工時(shí)間和制造成本為優(yōu)化目標(biāo)的分批調(diào)度優(yōu)化模型;分別設(shè)計(jì)基于等量分批原則的遺傳算法和非等量分批原則的遺傳算法，采用集成優(yōu)化策略，求解單工序并行機(jī)調(diào)度環(huán)境下，考慮調(diào)整時(shí)間的最優(yōu)調(diào)度方案。通過實(shí)驗(yàn)對(duì)比分析了等量分批和非等量分批、不同目標(biāo)權(quán)重對(duì)調(diào)度結(jié)果的影響，并對(duì)單件調(diào)度、整