原創(chuàng)文章，禁止轉(zhuǎn)載、抄襲或用于報(bào)告、交流等學(xué)術(shù)或商業(yè)用途

全文（其它章節(jié)內(nèi)容）

https://blog.csdn.net/qq_38757869/article/details/106885769

1 緒論

本章內(nèi)容介紹傳統(tǒng)調(diào)度問(wèn)題和智能生產(chǎn)系統(tǒng)的調(diào)度問(wèn)題兩部分，對(duì)調(diào)度問(wèn)題的由來(lái)以及調(diào)度問(wèn)題的基本概念與形式進(jìn)行介紹，便于讀者了解調(diào)度問(wèn)題的本質(zhì)。

1.1 傳統(tǒng)調(diào)度問(wèn)題

眾所周知，生產(chǎn)系統(tǒng)的更迭與工業(yè)革命的步伐保持一致，由最初的機(jī)械化，到電氣化，再到自動(dòng)化、數(shù)字化，一直到現(xiàn)在的智能化。生產(chǎn)系統(tǒng)的初級(jí)階段并不存在調(diào)度問(wèn)題，因?yàn)樯a(chǎn)系統(tǒng)的資源是充足的，不需要對(duì)生產(chǎn)資源進(jìn)行合理的調(diào)配，以滿足生產(chǎn)需求。因此，調(diào)度的概念在大規(guī)模生產(chǎn)系統(tǒng)出現(xiàn)后被提出，即就是通過(guò)對(duì)有約束的生產(chǎn)資源進(jìn)行合理的安排，以滿足一定的生產(chǎn)目標(biāo)要求，調(diào)度問(wèn)題的目標(biāo)一般是，完工時(shí)間（makespan）最短、生產(chǎn)線負(fù)載最均衡或生產(chǎn)資源的消耗最少。
按照生產(chǎn)方法不同的，可以分為作業(yè)車間調(diào)度（JSP，job-shop scheduling）和流程車間調(diào)度（FSP，flow-shop scheduling）兩類調(diào)度問(wèn)題。
JSP經(jīng)常用于對(duì)機(jī)械加工車間進(jìn)行建模，即各工件之間不存在約束，僅工件的加工順序需要滿足加工工藝要求。比如，有2個(gè)工件在2臺(tái)機(jī)器上進(jìn)行加工，其各自的加工工藝要求如下：J1(M1-M2)，J2(M2-M1-M2)。意思是，工件1需要順序完成工序1（機(jī)器1上加工）和工序2（機(jī)器2上加工），工件2需要在對(duì)應(yīng)的加工機(jī)器上順序完成工序1，工序2和工序3。這類研究問(wèn)題根據(jù)機(jī)器的多少，可以分為單機(jī)調(diào)度和多機(jī)調(diào)度問(wèn)題，在后續(xù)章節(jié)分別介紹。
FSP經(jīng)常用于對(duì)流程生產(chǎn)或裝配過(guò)程進(jìn)行建模，即各工件需要順序通過(guò)一些的加工機(jī)器，各工件所經(jīng)過(guò)的機(jī)器順序是相同的。比如，有2個(gè)工件在2臺(tái)機(jī)器上加工，流程順序是（M1-M2-M1）。意思是，工件1和工件2都要順序經(jīng)過(guò)機(jī)器1，機(jī)器2和機(jī)器1。這類研究問(wèn)題不屬于本系列文章的相關(guān)內(nèi)容，后續(xù)將不再涉及。
此類問(wèn)題的研究較多，主要解決方法有混合整數(shù)規(guī)劃、啟發(fā)式算法、人工神經(jīng)網(wǎng)絡(luò)等，但是傳統(tǒng)算法的適應(yīng)性較低，且算法難以用于大規(guī)模問(wèn)題求解，后續(xù)章節(jié)將主要介紹啟發(fā)式算法和人工神經(jīng)網(wǎng)絡(luò)。

總結(jié)

以上是生活随笔為你收集整理的1.1 经典车间生产调度问题模型及其算法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。