第一篇：天車與冶煉爐的作業調度

1995年全國大學生數學建模競賽試題 B題 天車與冶煉爐的作業調度

某鋼鐵廠冶煉車間的廠房布局是，地面沿一直線依次安置著7個工作點輔料供應處p；a組3座轉爐(冶煉成品鋼)a1, a2, a3；b組2座冶煉爐(冶煉半成品鋼，簡稱半鋼)b1, b2；原料供應處q。這些設備的上方貫通著一條運送物料的天車軌道，上面布置著若干天車t1，t2，...，tn爐了作業服務。布局示意如下。

|---------t1----t2----------------------------tn--------------| p a1 a2 a3 b1 b2 q

天車與冶煉爐的作業過程與工序為：天車從q處吊起原料一罐（吊罐時間ty）運至b1或b2處放下（放罐時間ti），并將上一爐的原料空罐吊起（吊空時間to）返回q處放下（放空罐時間tk）。b組爐的原料罐放下后即可在輔助作業下開始冶煉（冶煉時間tb），由天車吊起半鋼罐(吊罐時間td）運至a1或a2、a3處將半鋼倒入轉爐（倒入時間te），并將空罐返回b1或b2處放下（放空罐時間tc）。再由天車從p處吊起輔料一槽（吊起時間tg）運至a1或a2、a3處加入轉爐（加入時間tf），并將空槽返回p處放下（放空槽時間th）。a組爐在半鋼和輔料加入后即可開始冶煉（冶煉時間ta），冶煉后成品鋼人輸出不用天車（輸出時間記人ta）。天車通過相鄰兩個工作點人運行時間都相同，記為tx。由于各臺天車在同一軌道上運行，因此其順序位置t1, t2,...,tn不可交換。在同一時間同一座爐子上只能允許一臺天車作業；但p、q兩處可以允許多臺天車同時作業。在p，a1，...，q每兩個相鄰工作點之間最多能容納2臺天車同時停放。天車與冶煉爐作業調度的要求為：

(1)成品鋼產量盡量高；

(2)各臺天車的作業率（天車作業時間所占比例）盡量均衡（考慮到設備人員安全等因素，一般天車作業率不超過70％）；

(3)絕不允許天車相撞等事故；

(4)調度規則盡量簡明，以利于現場人員使用。

現設定：ta=48，tb=27，ti=3，to=2，tc=2，td=3，te=5，tf=2，tg=2，th=1，ty=3，tk=2（單位：分鐘），tx=15秒；a組爐平均每爐產量wa=120噸。在不超過5臺天車的條件下，設計一種滿足上述要求的

天車與冶煉爐的作業調度方案：

(1)各臺天車負責那些作業（列出《工序清單》）；

(2)在所給方案的一個周期內，每一時刻天車和冶煉爐處于什么狀態（畫出《天車—爐子作業運行圖》）；

(3)一份供現場人員使用的《調度規則說明書》；

(4)在所給方案下計算各臺天車的作業率。

并按每天冶煉爐數估計該車間成品鋼的年產量（扣除設備維修日，每臺轉爐作業日每年按300天計算）。實際生產中，ta, tb,..., tk都是隨機的（上面設定的數值可視為平均值），討論你的調度方案如何適用于實際生產過程。試提出該車間提高鋼產量到年產300萬噸以上的建議。

第二篇：天車作業規范

天車作業規范

空操雙梁起重機培訓材料

操作者必須嚴格遵守安全技術操作規程，并對自己所操縱的起重機做到全面了解其性能、結構、工作原理,并熟練掌握其操作方法和技巧。要嚴格按照交接班程序對設備進行檢查、保養和記錄，發現問題要及時反饋維修部門通知維修。空操雙梁起重機操作司機應具備以下要求：

1．操作者必須身體健康，年滿18周歲，視力（包括矯正視力）在1.0以上，無色盲癥，聽力能滿足具體工作條件的要求。

2．操作者應能熟悉安全操作規程和掌握有關安全注意事項。

3．操作者應熟悉空操雙梁起重機的基本結構和性能。

4．操作者應熟悉雙梁起重機安全裝置的作用，掌握相應的吊裝作業知識。

5.司機須持有特殊工種操作證，嚴禁非駕駛人員操作。

6.所有司機須參加設備辦特種作業考試培訓，經設備辦考核備案并通過的方可獨立操作。

第一部分：雙梁橋式起重機基本知識

一.組成：

橋式起重機一般由機械、電氣和金屬結構三大部分組成。橋式起重機外形象一個兩端支承在平行的兩條架空軌道上平移運行的單跨平板橋。

1、機械部分：分為三個機構即起升機構、小車運行機構和大車運行機構。起升機構是用來垂直升降物品，小車運行機構是用來帶著載荷作橫向移動；大車運行機構用來將起重小車和物品作縱向移動，以達到三維空間里做搬運和裝卸貨物用。

2、金屬結構部分：由橋架和小車架組成。

3、電氣部分：由電氣設備和電氣線路組成二.主要技術性能參數：

起重量、起升高度、下放深度、跨度、機構工作速度、工作級別、及起重機總重或輪壓。

1、起重量：起重機正常工作時允許最大起吊重量。

2、起升高度：吊具的上極限位置與下極限位置之間的距離。

3、跨度：起重機兩端車輪垂直中心線間的距離

4、機構工作速度（第5檔速度）

（1）起升速度：是指起升機構電動機在額定轉速時，取物裝置滿載起升的速度。

（2）大車運行速度：是指大車運行機構電動機在額定轉速時，起重機的運行速度。

（3）小車運行速度：是指小車運行機構電動機在額定轉速時，起重小車的運行速度。

5、工作級別：表示起重機起吊載荷的滿載程度和起吊工作次數多少的繁忙程度的整機工作狀況指標，起重機的工作級別分為A1-A8共8個級別，輕級（A1-A3）、中級（A4、A5）、重級（A6、A7）特重級（A8）。

6、輪壓：橋架自重和小車處在極限位置時小車自重和額定起重量作用在大車車輪上的最大垂直壓力。

三構造：

1、橋架：由兩根主梁和兩根端梁及走臺和護欄等零部件組成的。其結構形式有兩種：箱形的和桁架的。

2、大車運行機構：由電動機、制動器、減速器、聯軸器、傳動軸、角型軸承箱、車輪等零部件組成。

3、起重小車：由小車架、起升機構和小車運行機構組成的。

4、起升機構由電動機、制動器、傳動軸、聯軸器、減速器、卷筒、定滑輪組和鋼絲繩等零部件組成的。分單制動器和雙制動器。

5、司機室：起重機操作者工作的地方。里面設有控制設備（聯動臺或凸輪控制器）、配電保護箱、信號裝置和照明設備。艙門關閉好之后，起重機才能開動。這樣可以避免車上有人工作或人還沒進入司機室時就開車，造成人身事故。

四、起重機的主要零部件：

1、吊鉤組：是取物裝置。注意：吊鉤表面不得有裂紋；鉤口部位的磨損和滑輪輪緣的破碎。

2、滑輪組：分為動滑輪組和定滑輪組。注意：表面是否有裂紋；工作滑輪是否轉動靈活，滑輪輪緣是否破碎。滑輪破損后，用戶常采用硬釬焊（黃銅水焊）或電焊修補，以繼續使用。由于不均勻加熱，使滑輪變形，且硬度不均勻，會造成鋼絲繩不正常磨損，焊接質量也不易保證，故不允許焊補。

3、鋼絲繩：注意：斷絲、斷股、打結、生銹、點蝕。在卷筒上涂抹鋰基潤滑脂潤滑。

4、卷筒組：是起升機構中用以纏繞鋼絲繩的部件。齒輪聯接盤式卷筒組為封閉式傳動，分組性好。

5、減速器：是把電動機的高轉速，降低到各機構所需要的工作轉速。常用臥式減速器ZQ、立式減速器ZSC。注意:檢查油位；減速器運轉平穩，不應有跳動、撞擊和劇烈或斷續的噪聲，聲音均勻；在緊固處和聯接處不得松動。

6、聯軸器：用來聯接兩根同軸線布置或基本平行的轉軸，傳遞扭矩同時補償少許角度和徑向偏移。常用有CL型齒輪聯軸器、CLZ型齒輪聯軸器、制動輪齒輪聯軸器。注意：潤滑、齒的磨損。

7、制動器：一般裝在機構的高速軸上，以減少制動力矩。電力液壓塊式制動器型號是YWZ。注意：潤滑轉動的軸銷部位；觀察制動襯墊有無燒焦現象或有無焦糊味；制動輪摩擦面是否有油污。

8、車輪組：車輪與角軸承箱裝配在一起，組成車輪組。車輪按輪緣分：雙輪緣車輪、單輪緣車輪；注意：輪緣的磨損。輪緣少于10 毫米時要及時匯報，并密切觀察。

9、緩沖器：用來吸收起重機（或小車）與擋架（或碰頭）或同一跨度上相鄰起重機相碰撞時所產生的能量。分為：橡膠緩沖器和彈簧式緩沖器。注意：檢查其是否完好。

10、電阻器：用來限制電動機電流的電器。機構起動平穩，減少沖擊。

11、導電裝置：電源導電裝置和小車導電裝置。安全滑觸線集電器電纜滑車

12、行程開關：按用途可分為終點開關（限位開關）和安全開關（保護開關）。終點開關用來限制工作機構的運行范圍，安裝在行程的終點，常用型號： LX10-

11、LX7-1；安全開關用來保護人身安全，常用型號：LX19A-111。

五、橋式起重機的傳動原理：

橋式通用起重機的運動，是由大車的縱向、小車的橫向及吊鉤的上下三種運動組成的。

1.起升系統的傳動：起升機構的動力來源，是由電動機發出，經齒輪聯軸器、補償軸、制動輪聯軸器，將動力傳遞給減速器的高速軸端，并經減速器把電動機的高轉數降低到所需要的轉數之后，由減速器低速軸輸出，經卷筒上的內齒圈，把動力傳遞給卷筒組，再通過鋼絲繩和滑輪組是吊鉤進行升降，從而完成升降重物的目的。

2.起重小車運行系統的傳動：動力由電動機發出，經制動輪聯軸器、補償軸、半齒聯軸器，將動力傳遞給立式三級減速器的高速軸端，并經立式三級減速器把電動機的高轉數降低到所需要的轉數之后，由減速器低速軸輸出，又通過半齒聯軸器、補償軸、半齒聯軸器與小車主動車輪軸聯接，從而帶動了小車主動車輪的旋轉，完成小車的橫向運送重物的目的。

3.大車運行系統的傳動：動力由電動機發出，經制動輪聯軸器、補償軸和半齒聯軸器將動力傳遞給減速器的高速軸端，并經減速器把電動機的高轉數降低到所需要的轉數之后，由減速器低速軸輸出，又經全齒聯軸器與大車主動車輪軸聯接，從而帶動了大車主動車輪的旋轉，完成橋架縱向吊運重物的目的。大車的兩端驅動機構是一樣的。

第二部分：基本操作規定

一、對行車工操作的基本要求

基本要求是：穩、準、快、安全、和合理。

1、穩，是指行車在起動、制動時無沖擊現象，吊鉤或物件不產生擺動。

2、準，是指行車在操作過程中，能將吊鉤或物件準確地停放在指定位置。

3、快，是指行車在操作過程中，能熟練地實現各種操作，協調各機構的動作，在較短的時間內完成吊運任務。

4、安全，是指行車在操作過程中，不發生任何人身或設備事故。要求按章操作，認真交接班檢查，精心保養行車，努力提高操作技能。

5、合理，是指合理使用和合理操作行車。

二、在操作中應注意的安全事項

1、操縱起重機前應做到：

?了解電源供電和是否有臨時斷電檢修的情況；

?斷電檢查起重機各機構情況，各制動器是否正常，各部位的固定螺栓是否松動，車上有無散放的物品；

?按規定向各潤滑點加注潤滑油脂；

?檢查運行軌道上及軌道附近有無妨礙運行的物品；

?通電之前，司機必須將所有控制器手柄轉至零位，并將各通路的門關好。

2、鳴鈴起車，起車要平穩，逐檔加速。起升機構每檔之間的轉換時間為1—2S；運行機構每檔之間的轉換時間為3S以上；

3、每班第一次起吊物件時，應首先將物件吊離地面0.5m,然后放下,在下放物件的過程中,應首先試驗制動器是否可靠，然后再進行正常作業。

4、禁止超負荷運行。對于接近額定載荷的物件應用二檔試吊，如不能起吊，說明物件的重量超過行車的額定載荷，不能迅速扳至高速檔直接起吊。

5、起吊物件時，禁止突然起吊。

6、禁止起吊埋在地下或凝結在地面，以及與車輛、設備相鉤連的物件，以防拉斷鋼絲繩。

7、禁止斜拉、斜吊。因為斜拉會使物件擺動，鋼絲繩脫槽。

8、行車吊運的物件禁止從人頭上越過，禁止在吊運的物件上站人。吊運的物件應走指定的通道，吊具或吊物的底面必須離地面2m以上，越過障礙物時應比障礙物高 0.5m以上。

9、行車工在作業中應按下列規定發出信號：起升、落下物件，開動大小車時，行車接近跨內另一行車時；吊運物件接近地面人員時，都要鳴鈴。行車吊物從視線不清處通過時，在吊運通道上有人停留時，要連續鳴鈴發出信號。

10、行車正常運行時，禁止使用緊急開關、限位開關、打反車等手段來停車，為防止發生事故而需緊急停車時例外。

11、禁止行車吊物在空中長時間停留。行車吊物時，行車工不準隨意離開工作崗位。

12、在電壓顯著降低和電力中斷的情況下，必須切斷電源主開關，把所有控制器手柄扳回零位，停止工作。

13、禁止利用吊鉤或吊鉤上的物件運送或起升人員。

14、兩臺起重機吊運同一重物時，重物不超過兩臺起重機起重量總和的85%，并確保每臺起重機均不超載。

15、吊運較重的物件、液態金屬、易燃、易爆和危險品時，必須先緩慢地起吊離地面100-200mm，驗證制動器工作可靠后再正式起升。

16、操作中必須精神集中、不許做無關的事情，如接聽手機。

17、司機室中不允許堆放雜物（棉紗、衣服、鞋子等易燃物品），地面不允許有水（包括不準用水拖司機室內地板和茶杯、空調接水桶必須定置放好），夏天空調無接水桶，不準使用空調。

18、交接班記錄本不允許放在司機室中，統一放于走臺上與司機室對角處。在走臺上按要求填寫記錄，填好后放于原處。嚴禁弄虛作假，填寫不真實記錄，違者重罰。

三、起升機構制動器失靈時的操作方法：

首先要進行一次點車或反向操作，并立即發出緊急信號，同時尋找吊物可以降落的地點。如當時吊物所處位置即可以下落，就要把控制器手柄按正常的操作方法轉到下降最后一級，使吊物下落，決不允許讓吊物自由墜落。如果當時情況不允

許直接下落吊物，就要迅速地把控制器手柄逐級地轉到上升的最后一級，千萬不要一下子把控制器手柄轉到上升的最后一級，因為轉矩變化大，會使過流繼電器觸點斷開把電源切斷，使重物立即自由墜落，造成更大的事故。在這樣反向操作的同時，還要迅速地尋找物件合適的降落地點。反復反向操作，直至尋找到物件合適的降落地點。

四、正確的運行方法：

運行機構在短距離的范圍內運行，應該按具體情況進行選擇控制器手柄所應處于的位置。如果運行機構在長距離的范圍內運行時，一定要把控制器手柄逐級地轉到最后一級，使電動機處于高速狀態下運行，這樣既對電動機有好處，同時工作效率也高，又節省電力。起升機構吊鉤上吊有物件時，控制手柄由上升最后一級轉回到零位，必須在中間每一檔位上稍有停留（1秒）。如為重載時，手柄在第二級上應再多停留一會較好，這樣可以減少停鉤時的振動。

起重機起動要平穩，并逐檔加速。起升機構每檔的轉換時間為1-2秒，運行機構每檔的轉換時間不小于3秒。

第三部分：雙梁行車交接班檢查要求

（1）首先檢查保護箱的總電源開關是否已切斷，不允許帶電檢查。

（2）鋼絲繩是否完好，有無斷絲現象，在卷筒上和滑輪中纏繞是否正常，有無脫槽、竄槽、打結、扭曲等現象，鋼絲繩端部壓板螺栓是否堅固牢靠。

（3）吊鉤是否有裂紋，是否有永久變形，吊鉤轉動是否靈活，吊具是否完整可靠，吊鉤滑輪磨損狀況如何。

（4）各機構制動器制動瓦是否靠緊制動輪，制動閘瓦及制動輪磨損狀況如何，（5）各機構傳動件的聯接螺栓和各部件固定螺栓是否牢靠。

（6）控制器各對觸頭是否良好，開閉順序是否符合正常需要，控制器傳動齒輪是否異常。

（7）查明起重機走臺上確無閑人，沒有遺留工具，電器設備都置于正常位置，再合上電源開關，并起動起重機。

（8）檢查各制動器工作狀況，制動閘瓦與制動輪間隙是否均勻。

（9）試驗各機構終點限位開關動作是否靈活、正常。

（10）試驗各安全保護開關動作是否靈活、正常。

（11）起重機各機構傳動是否正常，有無異常響聲。

第四部分：起重機操作規程

1、嚴格遵守起重機安全技術規程。必須由持有司機操作證的專責司機操作。新行車工上崗前，必須經過設備辦組織的培訓考核。

2、應了解所用起重機的構造和性能，熟悉其工作原理和操縱系統，掌握其安全裝置的功用和正確的操作方法，做到精心保養和及時維修。

3、操作中有權拒絕吊運違反起重機安全技術規程的物品，嚴格執行“十不吊”： ①超過額定負苛不吊。

②指揮信號不明；重量不明；光線暗淡不吊。

③吊索和附件捆綁不牢、不符合安全要求不吊。

④吊掛重物直接加工時不吊。

⑤歪拉斜掛不吊。

⑥工件上站人或浮放活動物不吊。

⑦易燃易爆物品不吊。

⑧帶有棱角快口物件未墊好不吊。

⑨埋地物品不吊。

⑩違章指揮不吊。

4、司機應熟記指揮人員的指揮信號，并應與指揮人員密切合作。

5、司機在操縱起重機中要做到：

?起重機各機構開動時，接近同跨起重機或吊物運行路線上有人時，必須發出警告信號；

?必須精神集中，禁止開車過程中看書、吃東西、打電話、聊天等。?先空車開動各機構，判斷各機構運轉是否正常；

?操縱時要“穩、準、快、安全、合理” 始終做到穩起、穩行、穩落： 穩——起動、制動平穩、無沖擊現象，吊鉤不擺動；

準——吊物能準確的停放到指定地點；

快——能使機構同時進行工作，縮短工作循環時間；

安全——能合理地操縱設備，不發生任何人身和設備事故。

合理——是指合理使用和合理操作行車。

?必須遵從指揮信號，信號不明或指揮人員沒有離開危險區域（指揮人員站在被吊物上或在地面設備與被吊物之間的狹窄地區）之前不準開車；

?司機只聽從事前指定的指揮人員發出的開車信號。任何人發出的停車信號，都必須立即停車。

?指揮人員雖發出指揮信號，但他不注視被吊物時，不應該開車；

?起重機的控制器應逐檔加（減）速，禁止將控制手柄從正向位置直接轉到反向位置作為停車之用（只有在防止事故發生的情況下才允許）。

?起重機大車或小車應緩慢地靠近終點，盡量避免碰撞擋架。

?只有在了解周圍條件的情況下，才允許用空載的起重機來緩慢地推動另外一臺起重機。

⑴在操作過程中，如果聽到有不正常的聲音時，應立即停車斷電進行檢查，吊運物件應穩妥的放下。

⑵正在工作的起重機，遇到突然停電或線路電壓急劇下降時，應盡快將各控制器回到零位，切斷電源總開關，并通知指揮人員。

⑶起升機構制動器在工作中突然失靈時，要沉著冷靜，必要時將控制器轉在低速檔，做慢速反復升降動作，同時開動大車或小車，選擇安全地區，放下重物； ⑷指揮人員發出信號與司機的想法不一致時，應發出詢問信號，確認沒有問題，才能進行操作。

⑸行車失去控制時，應根據情況打反車或按緊急停止按鈕。

（16）料筐旋轉時，吊具不得接觸料筐。

6、起重機工作完后應做到：

?把起重機開到規定的停車點，把小車開到司機室一端，將空鉤起升到上限位置，控制器全部轉到零位，切斷電源；

?清掃起重機；

?每班應有適當的清掃、檢查時間；

?把寫好的交接班記錄本交給接班司機，并將操作中發現的問題，向接班司機交代清楚。

7、起重機在維修過程中行車工要配合維修人員工作，不準離開行車。特殊原因需要短時間離開必須告訴維修人員，以便安排工作。

8、行車在啟動時要先鳴笛，后啟動。維修人員在上面工作時，不允許送電，更不允許啟動行車。特殊原因需要動車，必須與維修人員充分溝通，并得到允許后方可動車，啟動前務必先鳴笛三聲。

9、維修人員在軌道上工作時，無論下面的活怎么多或緊急，都不允許催促維修人員，要充分溝通協調，確保人員安全

第三篇：生產計劃調度大作業

《作業車間調度的非合作博弈模型與混合自適應遺傳算法》 作者：周光輝，王蕊，江平宇，張國海

摘要：采用博弈理論，建立了一種基于非合作博弈的作業車間任務調度模型，在該任務調度模型中，將源于不同客戶的制造任務映射為非合作博弈模型中的局中人，并將與制造任務包括的工序集所對應的可選加工設備映射為可行方案集，將使各制造任務的加工完成時間和成本組合形成的多目標綜合指標映射為收益函數，從而將對任務調度模型的求解轉換為尋求非合作博弈模型的Nash均衡點，通過設計的爬山搜索混合自適應遺傳算法、自適應交叉和變異算子，實現了對該任務調度非合作博弈模型的Nash均衡點的有效求解，同時算例仿真結果也驗證了所提出的調度方法的正確性。

根據數學模型和假設條件，競爭驅動的作業車間任務調度目標就是尋求使得每個制造任務均能達到綜合目標值最小、利益均衡的調度結果。

《基于自適應遺傳算法的Job Shop 調度問題研究》 作者：沈斌，周瑩君，王家海

Job Shop 求解過程的計算量隨問題的規模呈指數增長，已被證明是NP完全問題。因此近年來傾向于利用人工智能的原理和技術進行搜索，尋找復雜問題的較優解，特別是以效仿生物處理模式以獲得智能信息處理功能的遺傳算法研究最為深入。但是也有不足之處，早熟收斂問題，局部搜索能力，算子的無方向性，正因為這些不足限制了以遺傳算法的進一步推廣和應用，因此對遺傳算法進行改進顯得尤為重要。本文提出一種新的自適應遺傳算法用以求解Job Shop調度問題。

Job Shop問題描述

一個加工系統有m臺設備，要求加工n個工件，第i個工件ji包含m個操作（工序），需要考慮如下假設：

1）每道工序必須按照工藝順尋依次在指定的設備上加工，且必須在前一道工序（如果存在））加工完成后才一開始加工；

2）工件在一臺設備上一旦開始加工，便不能中斷，必須等到加工完成后，才能加工另外工件，即某一時刻一臺設備只能加工一個工件； 3）同一個工件不能同時在兩個設備上加工；

4）同一臺設備不能同時加工兩個工件；

5）每個工件在每臺設備上必須加工一次，也只能加工一次；

6）各工件的工藝路線jsn和每到工序的加工時間jt已知，且不隨加工排序的改變而改變，轉移時間和輔助時間忽略不計或計入加工時間。

《A Hybrid Genetic Algorithm for Job Shop Scheduling Problem to Minimize Makespan》 作者：Lin Liu, Yugeng Xi

In this paper, we present a hybrid genetic algorithm for the job shop scheduling problem to mimize makespan.How to improve GA performance is a critical issue when using a GA to solve optimization problems.The general way focuses on tuning its parameters such as population size, crossover rate and mutation rate.However, if all parameters have attained the useful bounds, the expected improvement is often not worth the efforts of finding even better parameters.More potential improvements can be only explored by modifying the size of search space.The set of active schedules is usually large and includes a lot of schedules with relatively large idle times on machines, and thus with relatively large idle times on machines, and thus with poor performance in terms of makespan.The proposed algorithm used the idea of hybrid scheduler to reduce the search space as well as the computational efforts.The search space can be reduced or increased by controlling the upper bound of idle times allowed on machines.Since the parameters of the hyubrid scheduler are unlikely to be determined appropriately in advance, we search better values of them in the hybrid GA evolution.Dissimilar to Gas in literatures, a chromosome includes not only genes representing the relative priorities of all operations but also genes representing the parameters to determine the upper bound of idle times permitted on a given machine before scheduling an operation.The random keys representation is used to encode a chromosome.Each element of the chromosome is a real number of [0,1].During the schedule generation phase, the SPV rule is used to convert a real number vector into a job repetition representation.Based on the hybrid scheduler, a chromosome is decoded into a feasible schedule.Finally, a local search is executed in the neighborhood determined by the critical active chain to improve the performance of the schedule generated in the schedule generation phase.nd In the 2section, we present the formulation of job shop scheduling problem to minimize makespan.In the 3 section, we describe the proposed hybrid genetic algorithm in detail.In the 4 section, the proposed algorithm is evaluated on benchmark instances.Finally, we conclude the paper with a summary in 5th section.《Hybrid Genetic Algorithm for Solving Job-Shop Scheduling Problem》 作者：S.M.Kamrul Hasan

The Job-Shop Scheduling Problem(JSSP)is a well-known difficult combinatorial optimization problem.Many algorithms have been proposed for solving JSSP in the last few decades, including algorithms based on evolutionary techniques.However, there is room for improvement in solving medium to large scale problems effectively.In this paper, we present a Hybrid Genetic Algorithm(HGA)that includes a heuristic job ordering with a Genetic Algorithm.We apply HGA to a number of benchmark problems.It is found that the algorithm is able to improve the solution the solution obtained by traditional genetic algorithm.《Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm》

Most flexible job shop scheduling models assume that the machines are available all of the time.However, in most realistic situations, machines may be unavailable due to maintenances, pre-schedules and so on.In this paper, we study the flexible job shop scheduling problem with availability constraints.The availability constraints are non-fixed in that the completion time of the maintenance tasks is not fixed and has to be determined during the scheduling procedure.We then propose a hybrid genetic alogorithm to solve the flexible job shop scheduling problem with non-fixed availability constraints.The genetic algorithm uses an innovative representation method thrdand applies genetic operations in phenotype space in order to enhance the inheritability.We also define two kinds of neighbourhood for the problem based on the concept of critical path.A local search procedure is then integrated under the framework of the genetic algorithm.Representative flexible job shop scheduling benchmark problems and fJSP-nfa problems are solved in order to test the the effectiveness and efficiency of the suggested methodology.《A Hybrid genetic algorithm for no-wait job shop scheduling problems》 作者：Jason Chao-Hsien Pan, Han-Chiang Huang

A no-wait job shop describes a situation where every job has its own processing sequence with the constraint that no waiting time is allowed between operations within any job.A NWJS problem with the objective of minimizing total completion time is a NP-hard problem and this paper proposes a hybrid genetic algorithm(HGA)to solve this complex problem.A genetic operation is defined by cutting out a section of genes from a chromosome and treated as a subproblem.This subproblem is then transformed into an asymeetric traveling salesman problem(ATSP)and solved with a heuristic algorithm.Subsequently, this section with new sequence is put back to replace the original section of chromosome.The incorporation of this problem-specific genetic operator is responsible for the hybrid adjective.By doing so, the course of the search of the proposed genetic algorithm is set to more profitable regions in the solution space.The experiemental results show that this hybrid genetic algorithm can accelerate the convergence and improve solution quality as well.

第四篇：調度作業流程

調度作業流程

1調度日作業流程

1.1早班（08:00－16:00點）調度作業流程

a.08:15總調交接班，交接班會由生產調度指揮中心副主任（或）主持，上、下班總調參加，會議由上一班值班總調匯報上一班次的主要生產情況、設備檢維修情況、原料和產品的庫存情況等；生產調度指揮中心副主任安排當日計劃、裝置運行中出現的問題和需要協調解決的問題、下一班工作重點及建議等，接班人員要盡快熟悉情況，做好記錄。

b.08:00～09:00詳細了解生產狀況，落實當日生產調度指揮中心生產計劃任務，分解工作重點，并將重點記錄到《交接班記錄》上；與各生產公司（裝置）調度（值班長）溝通，進一步分析了解生產情況，對各公司（裝置）需協調度的問題提出解決辦法，并做好記錄。

c.12:00～13:00白班總調度第二次了解各生產公司（裝置）生產運行情況，重點掌握公司級生產控制指標，及時做好各裝置的運行記錄；監測日計劃、班計劃完成進度。

d.15:00～16:00匯總當日裝置生產、設備檢維修、安全重點及事故隱患處理等情況，對重要的、影響運行的情況向部門領導匯報；總調對班中生產出現的問題要跟蹤分析、落實，對整體情況進行小結，完成當班的生產交接班日記，向下一班匯報本班生產運行情況和協調解決的問題及未盡事宜，做好交班。

1.2 中班（16：00－0：00點）調度作業流程

a.16：30根據早交班會和中交接班會提出和確定的重點，通過對當日關鍵環節的跟蹤，填寫調度“當日要情”，報生產調度指揮中心副主任審核后存檔。

b.17：00落實“當日要情”的各項記錄，準備次日協調解決計劃，值班總調根據當日運行情況，在與部門、各生產公司（裝置）充分溝通的情況下，下達次日生產協調計劃。

c.18：00總調度第一次全面了解當班裝置生產情況。

d.19：30搜集各單位完成情況數據信息。

e.20：00落實碰頭會的各項內容，總調對領導交辦的重點事項記錄到《交接班記錄》上。

f.21：00調度當前生產運行情況，對生產中出現的問題進一步了解，跟蹤落實情況，并對整體運行情況進行小結。

g.22：00中班總調第二次全面了解當班裝置生產情況，如果有領導批示、指示，分別上到信息網的相關欄目內；遇有事故或者故障情況，按照固定格式上到信息網相應欄目內。

h.23：30匯總當日裝置生產情況，設備檢、維修情況，其它安全重點情況，各主要生產裝置存在的事故隱患和處理情況，記錄當班發生的重要事件，針對事件所采取的措施、處理落實情況。

i.00：00完成當班的生產交接班日記，由值班總調度召開交接班會，當班總調向下一班匯報本班生產運行情況和協調解決的問題及未盡事宜，和下一班組做好交接。

1.3 夜班（0：00－08：00點）調度作業流程

a.00：30了解上一班次的主要生產情況，重點是調度協調解決問題和未盡事宜，對協調情況和各 環節運行情況、主要指標進度完成情況等，并對出現的問題及時進行協調解決。

b.02：00全面了解當班生產情況

c.03：30調度當前生產運行情況對生產中出現的問題進一步了解，跟蹤落實情況，并對整體運行情況進行小結。

d.05：00在全面掌握生產情況的基礎上，對夜班完成及白班計劃情況進行協調、分析，將上述情況匯總后形成書面材料，記錄到交接班記錄本。

e.06：00第二次全面了解當班裝置生產情況

f.07：30向生產調度指揮中心領導匯報夜班運行情況，重點匯報夜班運行情況及影響裝置運行的重點問題，提出合理化建議。

g.08：15交班會，值班總調向下一班交接。

2調度月度工作流程

2.11-3日編制上月調度報表：搜集整理各專業部門、各生產公司（裝置）上月完成數據，報公司領導審核存案。

2.24-6日準備生產月報，總結當月，部署下月計劃:通報當月裝置指標實際完成情況，強調當月工作重點，部署下月生產計劃。

2.37-13日：日常工作:主要是日常調度協調工作。

2.414日調度室半月調度會議:總結上半個月各部門、各生產公司（裝置）各項生產工作，確定下半月各部門、各生產公司（裝置）重點工作，分解落實各項工作，定措施、責任人、定完成時間。確定本

月生產計劃安排。協調解決各部門、各生產公司（裝置）提出的問題。

2.515-17日總結分析上旬情況：總結分析上半月各項指標完成情況，及時查找運行中存在的問題，并將情況反映在調度日報的“當日要情”中。

2.618-22日：日常工作：主要是日常調度協調工作。

2.723日調度月計劃平衡會部門會議：研究分析存在的問題，制訂解決措施，加以落實。

2.824-25日組織專人到基層進行調研：針對日常反映上的問題進行專題研究，并與相關各部門、各生產公司（裝置）以召開現場會的形式進行落實，調研過程中對存在的問題進行深入細致探討，調研后形成專題報告上報公司領導。

2.926-

28、30或31日全面總結

1、全面總結當月以來全公司生產等各環節運轉情況、各項指標完成情況、各單位之間協調配合情況、取得的成績和存在的問題等，并形成書面材料。

2、制定計劃：通過調查研討，編制出下個月的生產計劃，及重點工作，其中下個月計劃是根據公司調度例會提出的要求、計劃及各單位所上報的建議計劃經匯總形成。

３、準備月底的生產準備調度會，確定的會議時間，并做好一切會務準備。

４、向主管領導匯報下月建議計劃及計劃制訂的依據，并根據領導指示對計劃進行調整。召開月調度計劃平衡會，分析總結本月以來

生產等各方面的情況，查找問題，議定措施，并確定下個月作業計劃及重點工作，通報下月生產計劃。

５、根據調度會上各單位匯報的情況，對重要信息進行匯總、歸納，整理公司領導講話，形成會議紀要，修訂作業計劃，報送主管領導審核后下發至各單位執行。

６、總結分析當月各項指標完成情況，及時查找運行中存在的問題，明確今后工作方向。

3調度作業流程

調度業務安排主要根據集團公司下發的生產計劃，在確保裝置安、穩、長、滿、優高質量完成生產目標的情況下，根據宏觀經濟及內外部運行環境的實際變化，對月度、季度等局部時間段計劃進行適當調整。

1、一季度：力爭實現首季生產開門紅，為完成全年任務打基礎。根據一季度生產特點，在一季度工作時，調度室要堅持抓住提前量，加強協調力度，抓住生產運營關鍵環節，解決影響制約下一步發展的關鍵問題，堅持完成年進度計劃，確保生產均衡，平穩運行，為下季度的工作打好基礎。

2、二季度：狠抓節本降耗工作，確保實現“時間過半，任務過半”；二季度調度的主要工作就是根據全年生產計劃做好裝置優化操作，協調各生產生產公司（裝置），從節水、節汽方面入手，全方位做好裝置間的染動能耗的平衡、協調工作，開展各種節能改造和節本降耗競賽等活動，全力確保上半年實現 “雙過半”。

3、三季度：抓好裝置的平穩運行，消除安全隱患，給全年任務完成提供保障。通過抓好雨季汛期日常的平穩運行，確保裝置高效、均衡、穩定運行，給全年任務完成提供保障。一般來說，從三季度完成情況即可看出全年各項工作的趨勢，完成的好，就能超進度或按時完成計劃。因此，抓好三季度工作，能減輕年底的工作壓力，還有利于四季度裝置過冬的問題，保證裝置生產穩定運行。

4、四季度：統籌安排，深謀遠慮，做好全年生產和下的生產計劃工作。在確保完成全年生產計劃和任務的前提下，統籌安排四季度生產，可以為下一年生產減輕壓力，并對下一年的各項工作打下好的鋪墊，努力消除各環節瓶頸制約，提高整體運營水平，平穩、高效的與下一生產對接，實現平穩過渡。

第五篇：作業調度

操作系統實驗報告

學

院______________________ 專

業______________________ 班

級______________________ 學

號______________________ 姓

名______________________ 指導教師

胡欣如

（2011年11 月）

實驗報告內容要求

一、實驗目的

通過對進程調度算法的模擬加深對進程概念和進程調度算法的理解。

二、實驗內容和要求

設計一個有 N個進程共行的進程調度程序。

進程調度算法：采用最高優先數優先的調度算法（即把處理機分配給優先數最高的進程）和先來先服務算法,多級反饋隊列算法。

每個進程有一個進程控制塊（PCB）表示。進程控制塊可以包含如下信息：進程名、優先數、到達時間、需要運行時間、已用CPU時間、進程狀態等等。

進程的優先數及需要的運行時間可以事先人為地指定（也可以由隨機數產生）。進程的到達時間為進程輸入的時間。

進程的運行時間以時間片為單位進行計算。

每個進程的狀態可以是就緒 W（Wait）、運行R（Run）、或完成F（Finish）三種狀態之一。

就緒進程獲得 CPU后都只能運行一個時間片。用已占用CPU時間加1來表示。如果運行一個時間片后，進程的已占用 CPU時間已達到所需要的運行時間，則撤消該進程，如果運行一個時間片后進程的已占用CPU時間還未達所需要的運行時間，也就是進程還需要繼續運行，此時應將進程的優先數減1（即降低一級），然后把它插入就緒隊列等待CPU。每進行一次調度程序都打印一次運行進程、就緒隊列、以及各個進程的 PCB，以便進行檢查。

重復以上過程，直到所要進程都完成為止。

三、實驗主要儀器設備和材料

實驗環境

硬件環境:IBM-PC或兼容機 軟件環境:VC++6編程環境

四、實驗原理及設計方案（下面6項必寫）

1、實驗原理

多級反饋隊列基本思想為，當一個新的進程進入內存之后，首先將它放入第一隊列的末尾，按FCFS原則排隊等候調度，但輪到該進程執行的時候，如能在該時間片內完成，便可以撤離系統；如果它在一個時間片結束時尚未完成，調度程序便將該進程轉入第二隊列的末尾，再同樣地按照FCFS原則等待調度執行，以此類推。

2、設計方案

（1）設計一個有N個進程共行的進程調度程序。每個進程由一個進程控制塊 PCB表示。進程控制塊包括以下信息：進程名，進程優先數，進程需要運行的時間，占用CPU的時間以及進程的狀態等。

（2）本調度程序用多級反饋隊列。（3）編寫程序并調試運行。

3、相關數據結構的說明

typedef struct pcb{ string name;//進程名字

char state;//進程當前狀態

int ntime;//進程需要的運行時間

int rtime;//進程已運行的時候

struct pcb* link;//鏈指針 }pub;

class d_queue{ //隊列類 private:

};struct pcb* head,*end;d_queue *next_queue;//指向下個隊列的指針 int time_p;//輪轉時間 void set_next_queue(d_queue*);//設置下個隊列 void push(pcb*);//新作業調入隊列 void display(pcb*);//顯示一個進程 pcb* pop();//一個進程出隊列 void display_all();//顯示該隊列的全部進程 void run();//隊列的第一個進程運行 pcb* top();//返回隊列的第一個元素 void change_state(char);//改變隊頭元素的狀態 void set_time_piece(int);//設置時間輪轉片 public: d_queue::d_queue();//隊列初始化

4、程序流程圖（詳細）

5、給出程序中源程序名和可執行程序名。

6、程序清單（源程序中要附有詳細的注釋）（代碼部分：分成兩欄（字號小五））

（注：

6、此部分程序清單附在電子版的實驗報告文檔中，打印版不需要打印程序清單）

五、實驗結果及分析

1、運行結果（要求截圖）（能動態說明執行結果）（要求截圖尺寸大小適中）

2、實驗結果的分析及說明

六、調試總結及心得體會

（調試過程中小結、所遇問題及解決方法、心得體會）

七、思考題