考慮調(diào)整時(shí)間的復(fù)雜產(chǎn)品綜合調(diào)度研究.pdf

1、隨著信息技術(shù)的迅速發(fā)展、經(jīng)濟(jì)全球化趨勢(shì)不斷地加劇以及企業(yè)客戶需求的不斷變化，企業(yè)對(duì)加強(qiáng)技術(shù)的改進(jìn)、提高管理的創(chuàng)新和提高競(jìng)爭(zhēng)力提出了十分迫切的需求。然而企業(yè)生產(chǎn)管理的核心是生產(chǎn)計(jì)劃調(diào)度問(wèn)題是否能夠獲得優(yōu)化解，因此，多年來(lái)，優(yōu)化調(diào)度方案的研究一直是國(guó)內(nèi)外許多學(xué)者們的關(guān)注熱點(diǎn)。
　　 考慮調(diào)整時(shí)間的調(diào)度問(wèn)題是指當(dāng)設(shè)備加工不同工序時(shí)，設(shè)備需要進(jìn)行自身調(diào)整，調(diào)整時(shí)間不僅與當(dāng)前要加工的工序有關(guān)，而且還與之前加工過(guò)的工序有關(guān)。雖然已有一些專家

2、對(duì)此類問(wèn)題進(jìn)行了研究，但現(xiàn)有的考慮調(diào)整時(shí)間的調(diào)度方法主要用來(lái)解決工件間無(wú)約束的簡(jiǎn)單產(chǎn)品，并沒有相應(yīng)的方案來(lái)解決工件間有制約關(guān)系的復(fù)雜產(chǎn)品的調(diào)度問(wèn)題。本文所研究的考慮調(diào)整時(shí)間的復(fù)雜產(chǎn)品綜合調(diào)度問(wèn)題（以下簡(jiǎn)稱復(fù)雜產(chǎn)品調(diào)度問(wèn)題），同時(shí)考慮了設(shè)備的調(diào)整時(shí)間和工件間存在的制約關(guān)系，因此，對(duì)考慮調(diào)整時(shí)間的復(fù)雜產(chǎn)品綜合調(diào)度問(wèn)題的研究具有重要的理論意義和實(shí)用價(jià)值。
　　 對(duì)考慮調(diào)整時(shí)間的復(fù)雜單產(chǎn)品調(diào)度問(wèn)題，本文提出了隨工序按次序調(diào)度動(dòng)態(tài)插入調(diào)整

3、時(shí)間的算法。該算法在確定工序的調(diào)度次序后，采取隨工序按次序調(diào)度動(dòng)態(tài)插入調(diào)整時(shí)間一次確定工序開始加工時(shí)間的策略來(lái)解決考慮調(diào)整時(shí)間的復(fù)雜單產(chǎn)品調(diào)度問(wèn)題。由于所提出的算法避免對(duì)已調(diào)度的工序進(jìn)行多次移動(dòng)插入調(diào)整時(shí)間，顯著地降低了算法的時(shí)間復(fù)雜度。
　　 對(duì)考慮調(diào)整時(shí)間的復(fù)雜多產(chǎn)品調(diào)度問(wèn)題，本文采取根對(duì)齊的方式將多個(gè)產(chǎn)品的加工樹構(gòu)造成一棵虛擬的加工樹，從而將考慮調(diào)整時(shí)間的復(fù)雜多產(chǎn)品調(diào)度問(wèn)題轉(zhuǎn)化為考慮調(diào)整時(shí)間的虛擬單產(chǎn)品調(diào)度問(wèn)題，然后按所制