基于遺傳算法求解作業(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ǔ)上，可對作業(yè)車間調(diào)度問題進(jìn)行一般性的描述:假定有N個工件，要經(jīng)過M臺機(jī)器加工一個工件在一臺機(jī)器上的加工程序稱為一道“工序

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

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