物流運(yùn)籌實(shí)務(wù)課程設(shè)計(jì)

題目：置換流水車(chē)間調(diào)度問(wèn)題的MATLAB求解

置換流水車(chē)間調(diào)度問(wèn)題的MATLAB求解

目錄

前言……………………………………………………………………… 5

問(wèn)題描述………………………………………………………………… 6

算法設(shè)計(jì)………………………………………………………………… 7

實(shí)驗(yàn)結(jié)果……………………………………………………………… 15

摘要

自從Johnson 1954年發(fā)表第一篇關(guān)于流水車(chē)間調(diào)度問(wèn)題的文章以來(lái)．流水車(chē)間調(diào)度問(wèn)題引起了許多學(xué)者的關(guān)注。安排合理有效的生產(chǎn)調(diào)度是生產(chǎn)活動(dòng)能井然有序開(kāi)展，生產(chǎn)資源得到最佳配置，運(yùn)作過(guò)程簡(jiǎn)明流暢的有力保證。流水車(chē)間調(diào)度問(wèn)題是許多實(shí)際流水線(xiàn)生產(chǎn)調(diào)度問(wèn)題的簡(jiǎn)化模型。它無(wú)論是在離散制造工業(yè)還是在流程工業(yè)中都具有廣泛的應(yīng)用。因此，對(duì)進(jìn)行研究具有重要的理論意義和工程價(jià)值。流水線(xiàn)調(diào)度問(wèn)題中一個(gè)非常典型的問(wèn)題，而置換流水線(xiàn)調(diào)度問(wèn)題作為FSP問(wèn)題的子問(wèn)題，是一個(gè)著名的組合優(yōu)化問(wèn)題。該問(wèn)題是一個(gè)典型的NP難問(wèn)題，也是生產(chǎn)管理的核心內(nèi)容。隨著生產(chǎn)規(guī)模的擴(kuò)大，流水線(xiàn)調(diào)度問(wèn)題的優(yōu)化對(duì)提高資源利用率的作用越來(lái)越大，因此對(duì)其研究具有重要的理論和現(xiàn)實(shí)意義。

關(guān)鍵字：流水車(chē)間，單件小批量生產(chǎn)，jsp模型，Matlab

前言

企業(yè)資源的合理配置和優(yōu)化利用很大程度上體現(xiàn)在車(chē)間一層的生產(chǎn)活動(dòng)中,所以加強(qiáng)車(chē)間層的生產(chǎn)計(jì)劃與控制一直在企業(yè)生產(chǎn)經(jīng)營(yíng)活動(dòng)中占有十分重要的地位。車(chē)間 生產(chǎn)計(jì)劃與控制的核心理論是調(diào)度理論。車(chē)間調(diào)度問(wèn)題是一類(lèi)重要的組合優(yōu)化問(wèn)題。為適應(yīng)訂貨式、多品種、小批量生產(chǎn)的需要,引進(jìn)了概念。在,可以避免或大大減少、提高生產(chǎn)效率。因此,研究成組技術(shù)下車(chē)間調(diào)度問(wèn)題是很有必要的。個(gè)工件要在臺(tái)機(jī)器上加工，每個(gè)工件有道工序，每道工序都要在不同的機(jī)器上加工，所有工件的加工順序都相同，問(wèn)題的目標(biāo)是確定每臺(tái)機(jī)器上工件的加工順序及開(kāi)工時(shí)間，使得。，遠(yuǎn)遠(yuǎn)小于流水車(chē)間調(diào)度問(wèn)題的規(guī)模。

本次課程實(shí)驗(yàn)主要研究PFSP中的最小化最大完工時(shí)間)求解Carlier (1978)提出的8個(gè)算例、以及Reeves (1995)提出的21個(gè)算。由于三臺(tái)機(jī)器以上的調(diào)度問(wèn)題被證明是NP難問(wèn)題，對(duì)于大規(guī)模的調(diào)度，至今仍未出現(xiàn)求解最優(yōu)的方法，常常采用啟發(fā)式算法來(lái)求解近優(yōu)解。本案例主要采用instance car2進(jìn)行求解。

案例：某產(chǎn)品，需要經(jīng)過(guò)4道工序?qū)?3個(gè)工件進(jìn)行加工，這13個(gè)工件的生產(chǎn)流程是一樣的。加工時(shí)間表見(jiàn)下：

表4-3 某產(chǎn)品加工時(shí)間表

12345678910111213tj178963021457321865821420778569653212457tj293021425789653214254786532112412345678tj321475320124752147532145763214257854123tj4320142753214528653514527536214528888999計(jì)算步驟如下：首先確定n/m/F/Cmax的最大完工時(shí)間為：

k=2,...,m

i=2,...,n

則 Cmax=

二、算法設(shè)計(jì)

(一)

假設(shè)工件在機(jī)器上的加工順序是相同的，同時(shí)假定各工件準(zhǔn)備就緒，機(jī)器一開(kāi)動(dòng)就投入生產(chǎn)，開(kāi)工時(shí)間為0，則最大完工時(shí)間等于最大流程時(shí)間。同時(shí)3臺(tái)機(jī)器以上的流水車(chē)間調(diào)度是NP難問(wèn)題，所以本文只考慮了2臺(tái)、3臺(tái)機(jī)器的情況，解決3臺(tái)機(jī)器以上的問(wèn)題方法也可運(yùn)用人工智能算法，解的質(zhì)量更高，但因該類(lèi)算法需良好的軟件編程能力，故本文不加探究。n個(gè)工件在m臺(tái)機(jī)器上的加工順序相同。工件在機(jī)器上的加工時(shí)間是給定的。問(wèn)題的目標(biāo)是求n個(gè)工件在每合機(jī)器上的最大完工時(shí)間等于最大流程時(shí)間。這種流水線(xiàn)調(diào)度問(wèn)題要在滿(mǎn)足以下兩個(gè)約束條件的前提下，使得加工完所有

的工件所花的時(shí)間盡可能地少：

1、工件約束

每個(gè)工件在每臺(tái)機(jī)器上恰好加工一次，每個(gè)工件在各機(jī)器上加工順序相同。不失一般性，假設(shè)各工件按機(jī)

器1至m的順序進(jìn)行加工。各工件在各機(jī)器上的加工時(shí)間已知。

2、機(jī)器約束

每臺(tái)機(jī)器在任何時(shí)刻至多加工一個(gè)工件，每臺(tái)機(jī)器加工的各工件的順序相同。

置換流水線(xiàn)調(diào)度問(wèn)題實(shí)質(zhì)是如何調(diào)整加工工件的序列，提高機(jī)器的利用率的問(wèn)題，即在同一時(shí)刻正在加工的機(jī)攫數(shù)越多，機(jī)器利用率越大口根據(jù)該原則，我們

總結(jié)

以上是生活随笔為你收集整理的用matlab求解工作时间调度问题,置换流水车间调度问题的MATLAB求解.doc的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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