復(fù)雜產(chǎn)品多設(shè)備工序綜合調(diào)度問題研究.pdf

1、綜合調(diào)度是將復(fù)雜單產(chǎn)品的加工和裝配一同處理的調(diào)度問題，此時(shí)把各工件的裝配過程看做一種特殊的加工過程。高效合理的調(diào)度計(jì)劃能縮短產(chǎn)品生產(chǎn)周期，為企業(yè)帶來更高的經(jīng)濟(jì)利益。
　　由于現(xiàn)有的基于實(shí)質(zhì)短路徑的調(diào)度算法，在按動(dòng)態(tài)長路徑確定工序調(diào)度次序時(shí)，選擇的實(shí)質(zhì)調(diào)度工序的開始時(shí)間可能比其同設(shè)備可調(diào)度工序的開始時(shí)間較晚，使實(shí)質(zhì)短路徑較晚結(jié)束，導(dǎo)致產(chǎn)品總加工時(shí)間延長。本文針對此問題提出基于動(dòng)態(tài)實(shí)質(zhì)路徑結(jié)束時(shí)間的綜合調(diào)度算法。由于該算法提出的動(dòng)態(tài)早

2、結(jié)束實(shí)質(zhì)路徑策略考慮了后續(xù)工序盡早結(jié)束，能縮短產(chǎn)品總加工時(shí)間。
　　針對工序集中存在需要多臺(tái)設(shè)備協(xié)同完成加工的多設(shè)備工序的綜合調(diào)度問題，提出了一種把多設(shè)備工序設(shè)計(jì)成在多臺(tái)相關(guān)設(shè)備上同時(shí)加工的多個(gè)虛擬工序的方法。該算法把產(chǎn)品加工樹轉(zhuǎn)化為多設(shè)備工序被設(shè)計(jì)成虛擬工序組的虛擬加工工藝樹，為了優(yōu)先調(diào)度虛擬工序組，把產(chǎn)品虛擬加工工藝樹分解為以虛擬工序組為根結(jié)點(diǎn)的子樹和剩余標(biāo)準(zhǔn)工序組成的子樹，優(yōu)先調(diào)度包含虛擬工序組的子樹;當(dāng)以虛擬工序組為根結(jié)點(diǎn)

3、的子樹不唯一時(shí)，按子樹上虛擬工序組個(gè)數(shù)多少確定子樹的調(diào)度次序;對每個(gè)以虛擬工序組為根結(jié)點(diǎn)的子樹，優(yōu)先調(diào)度虛擬工序組個(gè)數(shù)較多的路徑上工序;為了使相關(guān)虛擬工序同時(shí)開始加工，提出虛擬工序動(dòng)態(tài)調(diào)整策略。
　　針對以往的多設(shè)備工序綜合調(diào)度算法，沒有考慮同設(shè)備工序的實(shí)質(zhì)路徑結(jié)束時(shí)間，可能延長產(chǎn)品總加工時(shí)間的問題，提出基于層優(yōu)先策略的多設(shè)備工序綜合調(diào)度算法。該算法考慮多設(shè)備工序需要多臺(tái)設(shè)備共同加工，即對加工設(shè)備的要求較高，采取優(yōu)先調(diào)度多設(shè)備工序