基于分枝定界方法的人造衛(wèi)星生產(chǎn)調(diào)度研究.pdf

1、人造衛(wèi)星生產(chǎn)可以抽象為流水車間調(diào)度模型，該調(diào)度問(wèn)題是典型的多品種小批量生產(chǎn)方式。在流水車間調(diào)度問(wèn)題中，被調(diào)度的工件必須按照相同的順序流經(jīng)不同的機(jī)器加工，每臺(tái)機(jī)器同時(shí)最多只能加工一個(gè)工件，每個(gè)工件同時(shí)也只能在一臺(tái)機(jī)器上加工，工件的加工不能被中斷。調(diào)度算法研究的重點(diǎn)即為確定工件調(diào)度順序，并使目標(biāo)函數(shù)最優(yōu)化。流水車間調(diào)度問(wèn)題廣泛應(yīng)用于工程技術(shù)和經(jīng)濟(jì)管理的各個(gè)領(lǐng)域，而多品種小批量生產(chǎn)方式在當(dāng)今工業(yè)生產(chǎn)中占有重要地位，對(duì)于該生產(chǎn)模式，分枝定界算法

2、有著良好的應(yīng)用前景。
　　本文主要對(duì)流水車間調(diào)度模型中的三個(gè)問(wèn)題進(jìn)行了研究，分別設(shè)計(jì)了分枝定界算法，求得問(wèn)題的最優(yōu)解或近優(yōu)解。最后通過(guò)數(shù)值仿真驗(yàn)證了算法的有效性。具體內(nèi)容概括如下:
　　首先，針對(duì)帶有釋放時(shí)間的流水車間極小化最大送達(dá)時(shí)間問(wèn)題，提出以工件釋放時(shí)間為核心的分枝策略，減少計(jì)算量，加快優(yōu)化速度;并提出了該問(wèn)題的一個(gè)新的下界，證明了該下界的有效性。最后，通過(guò)數(shù)值仿真驗(yàn)證了該問(wèn)題的分枝定界算法的有效性。并對(duì)衛(wèi)星生產(chǎn)中的一

3、個(gè)二階段流水車間調(diào)度問(wèn)題進(jìn)行實(shí)驗(yàn)驗(yàn)證，評(píng)價(jià)算法的性能。
　　其次，針對(duì)機(jī)器帶阻塞的流水車間極小化最大送達(dá)時(shí)間問(wèn)題，設(shè)計(jì)了分枝定界算法。根據(jù)機(jī)器間緩沖區(qū)有限的情況，設(shè)計(jì)了問(wèn)題的下界，并分析了下界的有效性。最后，通過(guò)數(shù)值仿真驗(yàn)證并分析了機(jī)器帶有阻塞的流水車間調(diào)度問(wèn)題的分枝定界算法的有效性。
　　再次，針對(duì)帶有學(xué)習(xí)效應(yīng)的動(dòng)態(tài)流水車間極小化完工時(shí)間和問(wèn)題，設(shè)計(jì)了在學(xué)習(xí)效應(yīng)函數(shù)影響下的分枝定界算法。對(duì)于該問(wèn)題，設(shè)計(jì)了分枝策略，判斷分枝