基于遺傳算法求解作業(yè)車間調(diào)度問題-生產(chǎn)運(yùn)作實(shí)踐

1、生產(chǎn)運(yùn)作實(shí)踐大作業(yè)2問題問題一：基于一：基于遺傳遺傳算法求解作算法求解作業(yè)車間調(diào)業(yè)車間調(diào)度問題問題1問題問題介紹1.1作業(yè)車間調(diào)業(yè)車間調(diào)度問題問題表述表述作業(yè)車間是指利用車間資源完成的某項(xiàng)任務(wù)，在實(shí)際生產(chǎn)中，這項(xiàng)任務(wù)可能是裝配一種產(chǎn)品，也可能是完成一批工件的加工，為了研究方便，我們將這項(xiàng)任務(wù)限定為加工一批工件。在此基礎(chǔ)上，可對(duì)作業(yè)車間調(diào)度問題進(jìn)行一般性的描述:假定有N個(gè)工件，要經(jīng)過M臺(tái)機(jī)器加工一個(gè)工件在一臺(tái)機(jī)器上的加工程序稱為一道“工序

2、”，相應(yīng)的加工時(shí)間稱為該工序的“加工時(shí)間”用事先給定的“加工路線”表示工件加工時(shí)技術(shù)上的約束，即工件的加工工藝過程用“加工順序”表示各臺(tái)機(jī)器上各個(gè)工件加工的先后順序。在車間作業(yè)調(diào)度問題中，每個(gè)工件都有獨(dú)特的加工路線，我們要解決的問題就是如何分配N個(gè)零件在M個(gè)機(jī)器上的加工順序以使得總的加工時(shí)間最短。1.2作業(yè)車間調(diào)業(yè)車間調(diào)度問題問題研究的假研究的假設(shè)條件條件在研究一般的作業(yè)車間調(diào)度問題中往往需要明確兩類重要假設(shè)條件:1.工藝路徑約束:工件

3、的任一工序必須在其前道工序完成后才能開始，并保證同一工件不會(huì)同時(shí)在兩臺(tái)機(jī)器上加工，反映了工件不同工序間的時(shí)序關(guān)系2.資源獨(dú)占性約束:任一臺(tái)機(jī)器每次只能加工一個(gè)工件，且一旦開工就不能中斷，反映了加工隊(duì)列中工件間的時(shí)序關(guān)系。根據(jù)上面以及求解方便，我們做出以下具體假設(shè)：1.每一臺(tái)機(jī)器每次只能加工一個(gè)工件，每一個(gè)工件在機(jī)器上的加工被成為一道工序。2.不同工件的加工工序可以不同；3.所有工件的工序數(shù)不大于設(shè)備數(shù)；4.每道工序必須在指定的某種設(shè)備上