制造業(yè)作業(yè)計劃與控制-文庫吧資料
2025-05-20 08:32本頁面
【正文】 m a x1 | | 2 , ( 1 0 , 5 0 , ( 0 , 1 ) , ( 1 , 5 )jjr w C n p r w? ? ? ??例 ： 求 解 排 序 問 題 ，J1 J2 J2 J1 0 10 15 0 1 6 16 a b 圖 82:兩排序的干特圖 《 生產(chǎn)與運作管理 》 陳榮秋、馬士華編著 流水車間作業(yè)排序 ? 流水車間排序問題的特征是每個工件的加工路線都是一樣的，或稱為通順序作業(yè)排序問題，表示為 Fm||g，其中 g是完工時間的不減函數(shù)，常見的目標(biāo)函數(shù)有時間長和加權(quán)總完工時間。該問題有兩個可行排序，圖 8－2給出了它們的干特圖。 //? ? ????《 生產(chǎn)與運作管理 》 陳榮秋、馬士華編著 排序問題的求解 ? 可行排序與最優(yōu)排序 排序問題中的機器、工序、資源都是有限的，絕大部分排序問題是從有限個可行解中找出一個最優(yōu)解，使目標(biāo)函數(shù)達到極小。 ? 域表示工件的性質(zhì)、加工要求和限制，資源的種類、數(shù)量和對加工的影響等。加 權(quán) 總 誤 工 （ Total Weighted Tardiness ）一 個 工 件 當(dāng) 其 完 工 時 間 大 于 其 完 工 期 限時 稱 為 誤 工 ：加 權(quán) 總 誤 工 ：加 權(quán) 誤 工 工 件 數(shù) （ Weighted Number of Tardy Jobs ）用1 , 。在排序問題中，目標(biāo)函數(shù)主要有以下幾種： ? 最大完工時間或時間表長（ Schedule Length,MakeSpan） 時間表長可定義為： ，即為最后一個被加工完的工件的完工時間。 絕 對 不 允 許 延 誤 的 工 期 為 截 止 期 限 。 《 生產(chǎn)與運作管理 》 陳榮秋、馬士華編著 排序中的約束條件，主要指的是工件的性質(zhì)以及它們在加工過程中的要求和限制： ? 加工時間 一個工件的加工時間： n個工件的加工時間則用矩陣來表示： ； n個工件的加工時間則一年用矩陣來表示： 其中， pij是工件 Jj在機 i上所需要的加工時間。 《 生產(chǎn)與運作管理 》 陳榮秋、馬士華編著 排序中的幾個概念 ? 工件（ Job）：服務(wù)對象 ? 機器（ Machine、 Process） :服務(wù)者 如： ? n個零件在機器上加工，則零件是工件，設(shè)備是機器； ?工人維修設(shè)備，出故障的設(shè)備是工件，工人是機器。 ? 趕工：是在實際季度已經(jīng)落后于計劃進度時采取的行動。實際上就是要解決如何按時間的先后，將有限的人力、物力分配給不同工作任務(wù)，使預(yù)定目標(biāo)最優(yōu)化的問題。 ? 生產(chǎn)提前期是成批生產(chǎn)企業(yè)編制生產(chǎn)作業(yè)計劃不可缺獲的期量標(biāo)準(zhǔn)。 《 生產(chǎn)與運作管理 》 陳榮秋、馬士華編著 ? 以期定量法 以期定量法是根據(jù)標(biāo)準(zhǔn)的生產(chǎn)間隔來確定批量的一種方法。最小批量法是以保證設(shè)備的合理利用和提高生產(chǎn)率為主要目標(biāo)的一種批量計算方法。因此，必須用科學(xué)的方法來確定生產(chǎn)批
公司管理相關(guān)推薦
鄂ICP備17016276號-1