詳細生產(chǎn)排產(chǎn)的簡化模型給出以下四個模型的目的是想讓大家對ERP的詳細生產(chǎn)排產(chǎn)中涉及的流程、項目管理、多資源排程等有一個初步的了解，當然可以提出解決方案最好。1、沏茶模型一次會議將于8：00開始，需要組織人員給與會者沏茶和沖咖啡?？偣残枰瓿傻娜蝿沼幸韵拢海?）買茶葉，20分鐘，買完茶葉才能沏茶。需要資源：自行車、張三、200元錢。得到物料：茶葉1斤。（2）生火，5分鐘，生火開始以后必須立即燒水。需要資源：爐子一個、李四。投入物料：煤1斤。（3）燒水，10分鐘，燒水完后必須立即沏茶、沖咖啡。需要資源：水壺，王五。產(chǎn)出物料：開水15斤。（4）洗杯子，5分鐘，洗完杯子才能沏茶。需要資源：杯子150個、李四。產(chǎn)出物料：杯子150個。（5）沏茶，5分鐘，買完茶葉、燒完開水、洗完杯子才能沏茶。需要資源：水壺、張三、王五。投入：杯子100、茶葉1斤、開水10斤，產(chǎn)出：茶水100杯。（6）沖咖啡，8分鐘，燒開水以后才能沖咖啡。需要資源：張三。投入物料：杯子50個、開水5斤、咖啡2斤，產(chǎn)出物料：咖啡50杯。要求回答以下問題：（1）最少多長時間可以完成沏茶任務。每個任務應在幾點鐘開始？幾點結(jié)束？（2）總共需要投入哪些物料？投入多少？何時投入？產(chǎn)出哪些成品？何時以及產(chǎn)生多少成品？（3）哪些工序的時間不能有任何變化？哪些工序的時間可以變化，變化的范圍是多少。（4）從哪些步驟入手可以減少整個的工作時間。（5）如果必須在生火2分鐘后才能開始燒水工作，整個計劃如何改變？（6）李四一共有多少種工作時間安排方式？用不同安排方式整個工作計劃如何改變？（7）如果連續(xù)兩次或者連續(xù)多次進行相同的工作，給定一個開始時間，如何安排？（8）連續(xù)多次相同工作，給定一個結(jié)束時間，如何安排？（9）隨意改變其中的一些時間參數(shù)，如何、是否能很快計算出相應結(jié)果。（10）如果李四在8：10—15、張三在8：05-8：10已經(jīng)有了其他工作要做，如何最佳地安排這個計劃。此例的適用范圍很廣。注意：所有工作的最早開始時間都是早上8：00，生火、燒水、沏茶必須是連續(xù)進行的，類似于流程方式；洗杯子、買茶葉不要求和任何工序連續(xù)進行，屬于離散方式。所以這是一個典型的混合型生產(chǎn)模式，符合多數(shù)企業(yè)的實際生產(chǎn)過程。這類問題對企業(yè)很常見，對ERP來說已經(jīng)足夠復雜。沏茶模型的背后是企業(yè)生產(chǎn)管理中的大量難題。把這些難題歸結(jié)成為一個簡單模型是一件很復雜的事情，相當于把很多具體問題高度抽象化了，目的在于普及這方面的知識，起到點題的作用，這是沏茶模型的意義所在。APS為制造業(yè)的四類制造模型提供解決方案：1，流程式模型,APS主要是順序優(yōu)化問題.2,離散式模型,APS主要是解決多工序,多資源的優(yōu)化調(diào)度問題.3,流程和離散的混合模型.APS同時解決順序和調(diào)度的優(yōu)化問題.4，項目管理模型,APS主要解決關(guān)鍵路徑和成本時間最小化問題.APS的主要著眼點是工序邏輯約束和資源能力約束，物料和工序流程緊密聯(lián)結(jié).各種優(yōu)化規(guī)則.計算最早可能開始時間和最遲可能開始時間.物料可重分配和可替代，資源可重分配和可替代.計劃排程考慮柔性（緩沖）,考慮成本約束，考慮非確定流程和統(tǒng)計概率論.考慮多種優(yōu)化方案的比較分析.大家很容易根據(jù)這些基本理論判斷：解決沏茶模型這樣的問題，APS應該做到哪些功能？沏茶模型是一個典型的混合型模型，如何把它改造成單純流程或者單純離散？解決這個模型中有哪些屬于項目管理范圍，哪些超出項目管理范圍？2、運動會模型一次綜合性的運動會，在同一個體育場內(nèi)，進行以下田徑比賽項目：100米預賽，用時20分鐘；100米決賽，用時10分鐘，預決賽間隔時間不少于50分鐘。200米預賽，用時30分鐘；200米決賽，用時10分鐘，預決賽間隔時間不少于90分鐘。400米預賽，用時40分鐘；400米決賽，用時15分鐘，預決賽間隔時間不少于120分鐘。800米決賽，用時30分鐘。1500米決賽，用時45分鐘。鉛球預賽，用時45分鐘；鉛球決賽，用時30分鐘，預決賽間隔時間不少于90分鐘。鐵餅預賽，用時30分鐘；鐵餅決賽，用時20分鐘，預決賽間隔時間不少于90分鐘。除此之外，還有以下其他要求：（1）.由于電視轉(zhuǎn)播的要求，所有決賽不能在同一時間進行。（2）.所有賽跑比賽使用相同跑道，不能沖突。（3）.鉛球、鐵餅比賽使用相同投擲場地，這兩項的所有比賽不能同時進行。請你來安排所有的比賽時間和次序，要求如下：（1）.滿足以上給出的條件，讓運動會整體時間最短，找出最短時間數(shù)值。（2）.找出滿足最短時間要求的所有可能的賽程安排，畫出甘特圖。（3）.給出哪些項目不允許拖延時間，哪些項目允許拖延時間，以及允許拖延多長時間。（4）.如果需要安排我國某位運動員馬某同時參加400米和鐵餅比賽，是否需要增加整個運動會的時間？此時如何安排比賽進程？看，那么簡單的沏茶模型在增加了不多的資源和工序之后，已經(jīng)露出了猙獰的面目。這個運動會要在一個體育場內(nèi)進行多項田徑比賽，包括預賽和決賽，其中很自然的按照先預賽后決賽的順序，并且要分隔一段時間讓運動員休息；一條跑道內(nèi)肯定不能同時進行多項比賽。依靠這種自然的邏輯，再提出各種問題就容易理解多了。本質(zhì)上這個運動會模型與沏茶模型屬于同一類型一一混合流程、項目管理、多資源排程，能解決沏茶模型（全部問題）的軟件就能解決這個問題，不能解決這個問題的軟件就解不出沏茶模型（全部問題），當然計算時間肯定不同。3、飯局模型假設我們請客的所有準備工作都已經(jīng)做好了，現(xiàn)在最后的工作就是宴席的制作一炒菜了。這桌宴席我們定的菜譜有以下：1）涼菜拼盤，主要有炸排骨、蒸臘肉、煮花生米。2）糖醋里脊3）宮保雞丁4）西湖醋魚5）清蒸河蟹6）鍋巴肉片。以上做菜的幾個要點是，涼菜必須放一段時間才能裝盤。做糖醋里脊炸的時候，炸完里脊2分鐘開始炒里脊，時間長了短了口味都會不好。鍋巴肉片的要點是炸肉完畢必須立即開始下鍋炒菜，不允許放置。所有菜需要的主要工序需要的資源有：一個配菜員、一個炒鍋、一個蒸鍋、一個炸鍋，分別對應配菜、炒、蒸、炸這幾道工序。一個資源不能同時干兩件工作。所有這些菜的做法如下：（涼菜拼盤）蒸臘肉10分鐘以后才能裝盤6分鐘，用蒸鍋炸排骨5分鐘后才能裝盤8分鐘，用炸鍋煮花生15分鐘后才能裝盤10分鐘，用炒鍋涼菜裝盤5分鐘，用配菜（糖醋里脊）炸里脊必須炸完后2分鐘開始炒里脊8分鐘，用炸鍋炒里脊5分鐘，用炒鍋配菜配菜完畢才能炸里脊5分鐘，用配菜（西湖醋魚）西湖醋魚一炸魚炸完魚后才能蒸魚7分鐘，用炸鍋西湖醋魚一配菜配菜完后才能蒸魚5分鐘，用配菜西湖醋魚一蒸魚10分鐘，用蒸鍋（宮保雞?。m保雞丁一配菜配菜完才能炸雞丁10分鐘，用配菜宮保雞丁一炸雞丁炸完才能炒雞丁5分鐘，用炸鍋炒宮保雞丁12分鐘，用炒鍋（清蒸河蟹）清蒸河蟹一蒸蟹蒸完才能配菜15分鐘，用蒸鍋清蒸河蟹一配菜5分鐘，用配菜（鍋巴肉片）鍋巴肉片一配菜配菜完畢才能蒸鍋巴，才能炸肉，5分鐘，用配菜鍋巴肉片一蒸鍋巴蒸完才能炒菜8分鐘，用蒸鍋鍋巴肉片一炸肉炸完肉以后必須立即開始炒菜，5分鐘，用炸鍋鍋巴肉片一炒菜8分鐘，用炒鍋現(xiàn)在需要你安排一個工作計劃，每道工序各自在什么時間開始，才能用最短時間完成全部宴席。請給出最短時間結(jié)論，給出關(guān)鍵路徑，能畫出甘特圖來最好。說到生產(chǎn)作業(yè)計劃，有兩個基本要求，一個是作業(yè)計劃必須滿足工序間的邏輯關(guān)系要求，也就是工藝要求。拿網(wǎng)上的那個飯局的例子來說，做菜有復雜的過程，先洗菜，后切菜，再炒菜這是一個工序間邏輯關(guān)系，也就是工藝要求。你給的作業(yè)計劃起碼不能給安排成先炒菜再切菜最后洗菜。工藝要求還有很多，比如有些菜里，魚炸完了必須放上10分鐘涼了再蒸，有的肉先炸一下就必須立即下鍋炒。這些不同要求都體現(xiàn)為一種工藝流程中的'約束’條件。軟件要實現(xiàn)這個要求還算相對簡單，但是，僅僅滿足多種工藝約束條件是不夠的，還要滿足優(yōu)化’的條件。這種'優(yōu)化’體現(xiàn)在很多方面，起碼在資源的利用效率方面是要比手工計劃更高效，要不軟件給出的、資源計劃'沒有生存的可能，這個就比較難了?，F(xiàn)在很多軟件無法自動生成作業(yè)計劃，就用手工安排的作業(yè)計劃代替，這只是一種臨時措施，不是解決問題的辦法。4、生產(chǎn)模型企業(yè)生產(chǎn)以下幾種電子產(chǎn)品：TK100一一1000件，TK110一一600件，TK120一一150件，TK88一一350件，TK99一一2500件工人：插件3人，電焊3人，組裝，6人，檢修2人，品檢2人，包裝3人生產(chǎn)流程：TK-100/每件：插件4分鐘/人--電焊3分鐘/人--組裝10分鐘/人--檢修3分鐘/人--品檢2分鐘/人--包裝4分鐘/人TK-110/每件：插件3分鐘/人--電焊3分鐘/人--組裝7分鐘/人--檢修3分鐘/人--品檢4分鐘/人--包裝3分鐘/人TK-120/每件：插件2分鐘/人--電焊2分鐘/人--組裝5分鐘/人--檢修1分鐘/人--品檢1分鐘/人--包裝2分鐘/人TK-88/每件：插件6分鐘/人--電焊5分鐘/人--組裝15分鐘/人--檢修4分鐘/人--品檢2分鐘/人--包裝4分鐘/人TK-99/每件：插件4分鐘/人--電焊3分鐘/人--組裝2分鐘/人--檢修3分鐘/人--品檢2分鐘/人--包裝4分鐘/人解題要求：請計算完成所有這些產(chǎn)品的最短工時。（各個工序之間必須按照固定順序進行，但是不必連續(xù)進行。各組人員只負責一種工作。）給出以下四個模型的目的是想讓大家對ERP的詳細生產(chǎn)排產(chǎn)中涉及的流程、項目管理、多資源排程等有一個初步的了解，當然可以提出解決方案最好。1、沏茶模型此例的適用范圍很廣。注意：所有工作的最早開始時間都是早上8：00，生火、燒水、沏茶必須是連續(xù)進行的，類似于流程方式；洗杯子、買茶葉不要求和任何工序連續(xù)進行，屬于離散方式。所以這是一個典型的混合型生產(chǎn)模式，符合多數(shù)企業(yè)的實際生產(chǎn)過程。這類問題對企業(yè)很常見，對ERP來說已經(jīng)足夠復雜。沏茶模型的背后是企業(yè)生產(chǎn)管理中的大量難題。把這些難題歸結(jié)成為一個簡單模型是一件很復雜的事情，相當于把很多具體問題高度抽象化了，目的在于普及這方面的知識，起到點題的作用，這是沏茶模型的意義所在。APS為制造業(yè)的四類制造模型提供解決方案：1，流程式模型,APS主要是順序優(yōu)化問題.2,離散式模型,APS主要是解決多工序，多資源的優(yōu)化調(diào)度問題.3,流程和離散的混合模型.APS同時解決順序和調(diào)度的優(yōu)化問題.4，項目管理模型,APS主要解決關(guān)鍵路徑和成本時間最小化問題.APS的主要著眼點是工序邏輯約束和資源能力約束，物料和工序流程緊密聯(lián)結(jié).各種優(yōu)化規(guī)則.計算最早可能開始時間和最遲可能開始時間.物料可重分配和可替代，資源可重分配和可替代.計劃排程考慮柔性（緩沖）,考慮成本約束，考慮非確定流程和統(tǒng)計概率論.考慮多種優(yōu)化方案的比較分析.大家很容易根據(jù)這些基本理論判斷：解決沏茶模型這樣的問題，APS應該做到哪些功能？沏茶模型是一個典型的混合型模型，如何把它改造成單純流程或者單純離散？解決這個模型中有哪些屬于項目管理范圍，哪些超出項目管理范圍？2、運動會模型本質(zhì)上這個運動會模型與沏茶模型屬于同一類型一一混合流程、項目管理、多資源排程，能解決沏茶模型（全部問題）的軟件就能解決這個問題，不能解決這個問題的軟件就解不出沏茶模型（全部問題），當然計算時間肯定不同。3、飯局模型現(xiàn)在需要你安排一個工作計劃，每道工序各自在什么時間開始，才能用最短時間完成全部宴席。請給出最短時間結(jié)論，給出關(guān)鍵路徑，能畫出甘特圖來最好。說到生產(chǎn)作業(yè)計劃，有兩個基本要求，一個是作業(yè)計劃必須滿足工序間的邏輯關(guān)系要求，也就是工藝要求。拿網(wǎng)上的那個飯局的例子來說，做菜有復雜的過程，先洗菜，后切菜，再炒菜這是一個工序間邏輯關(guān)系，也就是工藝要求。你給的作業(yè)計劃起碼不能給安排成先炒菜再切菜最后洗菜。工藝要求還有很多，比如有些菜里，魚炸完了必須放上10分鐘涼了再蒸，有的肉先炸一下就必須立即下鍋炒。這些不同要求都體現(xiàn)為一種工藝流程中的'約束'條件。軟件要實現(xiàn)這個要求還算相對簡單，但是，僅僅滿足多種工藝約束條件是不夠的，還要滿足'優(yōu)化'的條件。這種、優(yōu)化’體現(xiàn)在很多方面，起碼在資源的利用效率方面是要比手工計劃更高效，要不軟件給出的、資源計劃'沒有生存的可能，這個就比較難了。現(xiàn)在很多軟件無法自動生成作業(yè)計劃，就用手工安排的作業(yè)計劃代替，這只是一種臨時措施，不是解決問題的辦法。4、生產(chǎn)模型解題要求：請計算完成所有這些產(chǎn)品的最短工時。（各個工序之間必須按照固定順序進行，但是不必連續(xù)進行。各組人員只負責一種工作。）四個模型中第一個沏茶模型綜合度比較高，應用閉環(huán)MRP和主生產(chǎn)計劃的思想可以解出來，算法上沒什么難點，全對系統(tǒng)來說，建模過程要求所有的人、財、物、過程都數(shù)據(jù)化，即資源化。這對目前國內(nèi)的套裝系統(tǒng)來說，已經(jīng)有很高的難度，不過單獨地應用定制開發(fā)，這個問題又變得簡單了，畢竟它們?nèi)匀皇且恍M足TOC約束條件的閉環(huán)系統(tǒng)模型。如果把問題分解一下，可以分解為以不同的系統(tǒng)思想來看待生產(chǎn)模型問題，這樣問題就變得可以層次漸進地討論下去了。我認為至少可以從閉環(huán)MRP算法、典型ERP系統(tǒng)、項目管理類系統(tǒng)、精確及時生產(chǎn)（JIT）系統(tǒng)四大類系統(tǒng)思想的角度分別來解析沏茶模型。至于APS和PDM的系統(tǒng)思想，我也在學習中，不太清楚它們的核心價值和意義，不敢比較。這兩種系統(tǒng)中，對于APS我是一點都不了解，希望向樓主和各知識庫好好學習，對于PDM，因為最近一家客戶總是在嘮叨這個東西，我也不得不了解其系統(tǒng)結(jié)構(gòu)，感覺是需要具備和CAD豐富和接口，同時又有CAE仿真類系統(tǒng)的雛形，但這僅是我的初步感覺，目前仍在了解中。生產(chǎn)計劃算法有很多，從算法原理方面大致有以下幾類：1、基于運籌學的方法例如線性規(guī)劃、動態(tài)規(guī)劃、整數(shù)規(guī)劃等。這些算