基于改進(jìn)遺傳算法的Flow-shop混合設(shè)備調(diào)度研究.pdf

1、作為一種重要的生產(chǎn)調(diào)度類(lèi)型，F(xiàn)low-shop生產(chǎn)調(diào)度廣泛應(yīng)用在制造企業(yè)的生產(chǎn)運(yùn)作中。而隨著制造企業(yè)生產(chǎn)工序及工藝日臻精益，手動(dòng)設(shè)備與自動(dòng)設(shè)備混合生產(chǎn)逐漸成為一種常見(jiàn)生產(chǎn)狀態(tài)，因而對(duì)手動(dòng)設(shè)備與自動(dòng)設(shè)備混合型Flow-shop調(diào)度問(wèn)題的研究具有重要的現(xiàn)實(shí)意義。
　　本文首先簡(jiǎn)要介紹了標(biāo)準(zhǔn)Flow-shop生產(chǎn)調(diào)度問(wèn)題，總結(jié)分析了當(dāng)前Flow-shop調(diào)度問(wèn)題的研究現(xiàn)狀，闡述了混合設(shè)備Flow-shop生產(chǎn)調(diào)度問(wèn)題研究的必要性以及現(xiàn)實(shí)

2、意義;其次，本文針對(duì)混合設(shè)備Flow-shop生產(chǎn)調(diào)度問(wèn)題，在考慮了手動(dòng)設(shè)備因操作人員周期性上下班而呈現(xiàn)出工作時(shí)間與非工作時(shí)間相互交替的工作周期特點(diǎn)下，設(shè)置了非工作時(shí)間加工懲罰成本，結(jié)合工件交互期約束，提出了時(shí)間增量以及加班加工策略，在此基礎(chǔ)上以生產(chǎn)總懲罰成本最小化為優(yōu)化目標(biāo)建立了混合設(shè)備Flow-shop調(diào)度模型;再次，提出了針對(duì)混合設(shè)備Flow-shop生產(chǎn)調(diào)度問(wèn)題的改進(jìn)遺傳算法，該算法采用了基于基因優(yōu)劣排序的編碼方式，同時(shí)為增強(qiáng)種