利用工序遷移時(shí)間的多車(chē)間綜合調(diào)度問(wèn)題研究.pdf

1、傳統(tǒng)的車(chē)間生產(chǎn)研究多在單一車(chē)間環(huán)境下，且不考慮車(chē)間之間的交互問(wèn)題。而實(shí)際的工業(yè)生產(chǎn)中，企業(yè)實(shí)際加工過(guò)程中存異地多資源加工環(huán)境，綜合調(diào)度開(kāi)始從實(shí)際出發(fā)，研究多車(chē)間異地資源的調(diào)度問(wèn)題。多車(chē)間綜合調(diào)度需要研究的重點(diǎn)包括：不單一設(shè)備資源如何分配、工序在多車(chē)間之間的遷移如何安排、遷移對(duì)完工時(shí)間的影響、遷移是否可以避免、遷移發(fā)生時(shí)是否可以利用等問(wèn)題。
　　針對(duì)工序遷移時(shí)間影響產(chǎn)品加工時(shí)間的綜合調(diào)度問(wèn)題，提出了利用工序遷移時(shí)間的兩車(chē)間設(shè)備驅(qū)動(dòng)綜

2、合調(diào)度算法。為了有效減少兩車(chē)間設(shè)備空閑等待時(shí)間，提出兩車(chē)間設(shè)備空閑驅(qū)動(dòng)策略，每當(dāng)設(shè)備空閑即對(duì)可加工工序進(jìn)行尋找，并采用長(zhǎng)路徑和短用時(shí)策略排序，調(diào)度設(shè)備每個(gè)空閑時(shí)刻搜索到的可加工工序；為了減少遷移時(shí)間占用設(shè)備加工時(shí)間，提出遷移時(shí)間利用策略，使設(shè)備有效利用遷移時(shí)間。實(shí)例表明，該算法可充分利用設(shè)備空閑時(shí)間提高設(shè)備利用率，并有效利用遷移時(shí)間達(dá)到盡早完工的目的，且算法復(fù)雜度不高于二次多項(xiàng)式。
　　針對(duì)多車(chē)間工序遷移問(wèn)題，為了解決遷移時(shí)間影響

3、產(chǎn)品加工時(shí)間的綜合調(diào)度問(wèn)題，提出了利用工序遷移時(shí)間的多車(chē)間綜合調(diào)度算法。為了解決多車(chē)間復(fù)雜環(huán)境下車(chē)間選擇問(wèn)題，提出多車(chē)間設(shè)備屬性車(chē)間選擇策略，根據(jù)工序設(shè)備屬性與緊前、緊后工序加工設(shè)備的關(guān)聯(lián)性合理安排工序加工車(chē)間；為了降低遷移延誤時(shí)間，提出待加工工序預(yù)判斷策略，在工序釋放時(shí)刻安排遷移工序預(yù)遷移到加工車(chē)間；為了利用遷移等待時(shí)間，提出遷移時(shí)間利用策略，在無(wú)法預(yù)遷移而造成的遷移等待時(shí)間內(nèi)安排閑置工序加工，使設(shè)備有效利用遷移時(shí)間。實(shí)例表明，該算法