TW200532519A - Manufacturing/distribution schedule creation device and method, manufacturing/distribution process control device and method, computer program, and computer-readable recording medium - Google Patents

Description

200532519 九、發明說明： 【發明所屬之技術領域】 本發明是有關於生產•物流排程製成裝置及方法、 5 10 15 物流排程處理控制裝置及方法、電腦程式、及電腦可=產· 錄媒體，尤其可適用於不需憑藉操作者之熟練度即可I確=己 對象系統之排程之情況。 衣成 【先前技術】 /往，林進行財生產之接受訂貨生紅形態下 接獲訂單之品類分割為製造訂貨，並考慮交t期限遵守率、、、 備運:率、中間庫存量、成本等觀點而製成生產·物流梆程： 製成前述生產•物流排程之方法，技術上大致區分為2種方2 亦即，第1個方法係例如專利文獻i「生產計劃評價方法 及系統」所示地’係在電腦上建構之仿照讀之模擬上，、使用 從與實際機器相同之界面取得之資訊，預測實際機器之運轉， 並依據該運轉_，以比實際機器快之速度進行假設性生產， 再利用該假設性生產之祕及結果，提“精度之指標，藉此 進行生產計劃之評價及選擇。 又，第2個方法係例如專利文獻2「物流計劃製成骏置」 所不地’如線輯|彳法、數理計劃法等般，依據紐最適性之 方法製成排程之方法。 如專利文獻1記載之「生產計劃評價方法及系統」所示地， 利用板擬☆製成生產•物流排程之方法，在得到可滿^之結果 之前，必須（1) 一面變換各種條件一面進行模擬，且多次重 複進行其結果之評價，因此，有著（2)在大規模讀必須花 20 200532519 大量時間來製成生產•物流排程之問題點，又，還有（3)為 了知到兩精度之生產•物流排程，必須瑣碎地設定模擬規則之 問題點。 又，如專利文獻2記載之「物流計劃製成裝置」所示地， 5如線性計劃法、數理計劃法等依據保證最適性之方法製成排程 之方法中，（1) 一旦生產•物流排程製成規模變大，要在實用 性日守間内解決就有其困難，且，（2 )由於產生起因於無法以算 式記述之制約或條件之誤差，而無法保證所得到之生產•物流 排程是否可執行。 10 本發明有黎於上述問題點，而目的在於可不需重複進行模 擬即得到最適當之生產•物流模擬結果，並可以高速且高精度 地製成在排程製成對象之生產•物流處理上保證可實際使用之 生產•物流排程。 【專利文獻1】特開2002-366219號公報 【專利文獻2】特開2000-172745號公報 【發明内容】 本發明之生產•物流排程製成裝置， 包含有：生產•物流 模擬為，係用以模擬表現出生產·物流虛 理之物流狀態與物流 制約之生產·物流處理者；算式模式保 二 付展置，係以算式表現 前述生產•物流處理之物流狀態與物流 〇之异式模式，可保 持住取得與製成所著眼之物流排程相 “上 關之賁訊而製成之算式 杈式，及最適化計算裝置，可利用預定 此函數（performance function)對前述算式模式進行最適化 °Τ外處理，以算出對前述 生產•物流模擬器之物流指示，又，註 1置係將藉前述最適化 20 200532519 計算裝置所得之物流指示交付於前述生產•物流模擬器使模擬 執行，同時在發生新事件（event)時，從前述生產•物流模擬 器對前述最適化計算裝置輸出指示，以進行最適化計算，並使 前述生產•物流模擬器與前述最適化計算裴置連動，以製成前 述生產•物流處理中之生產•物流排程。 10 15 本發明之其他生產•物流排程製成裝置，包含有：生產· 物流模擬器，係用以模擬表現出生產•物流處理之物流狀態與 物流制約之生產·物流處理者；算式模式保持裝置，係以算^ 表現前述生產•物流處理之物流狀態與物流制約之算式模式， 可保持住利用取得與製成所著眼之物流排程相關之資訊而製 成之狀態方程式之算式模式；及最適化計瞀 ^衣置，可利用預定 之性能函數對前述算式模式進行最適化計算處理，以算出對前 述生產，流模擬n之物流μ m置係重健前述: 適化計算處理算出反饋增^，且利用該反饋增益與物流狀態算 出物流指示交付於前述生產•物流模擬器， 從衩械推進，得到 新的物流狀態，並以該新的物流狀態為基 #出新的物流指示 之處理’並依據藉重複該處理崎得之模擬結果製成前述生 產•物流處理中之生產•物流排程。 本發明之其他生產•物流排程製成裝 ^ a含有：生產· 物流模擬器，係用以模擬表現出生產•物 %、古偏η ^理之物流狀態與 物k制約之生產·物流處理者；算式模式保持裝置，〃、μ、 表現前述生產•物流處理之物流狀態與物流制約之^ 可保持對象為從前述生產•物流處理之立安 式杈式 木巧始時間起預先設 定之期間（計劃製成期間）份並取得與製 、 、、R者眼之物流排程 20 200532519 相關之資訊而製成之算式模式；及最適化計算裝置，可利用預 定之性能函數對前述算式模式進行最適化計算處理，以算出對 前述生產•物流模擬器之物流指示；又，該裝置係重複藉前述 最適化計算處理針對從現時點起預先設定之期間（指示算出期 5 間）份算出物流指示交付於前述生產•物流模擬器，且僅執行 預先設定之期間（模擬期間）份之模擬，僅確定預先設定之期 間（計劃確定期間）份之物流計劃’並將前述已確定之期間後 之立即日時設定為新立案開始日時，將該物流計劃立案之處 理，並依據所得到之模擬結果製成前述生產•物流處理中之生 10 產•物流排程。 本發明之生產•物流排程製成方法，係藉由生產•物流排 程製成裝置製成生產•物流排程者，該生產•物流排程製成裝 置包含有：生產•物流模擬器，係用以模擬表現出生產•物流 處理之物流狀態與物流制約之生產•物流處理者；算式模式保 15 持裝置，係以算式表現前述生產·物流處理之物流狀態與物流 制約之算式模式，可保持住取得與製成所著眼之物流排程相關 之資訊而製成之算式模式；及最適化計算裝置，可利用預定之 性能函數對前述算式模式進行最適化計算處理，以算出對前述 生產•物流模擬器之物流指示，又，該生產•物流排程製成方 20 法係將藉前述最適化計算裝置所得之物流指示交付於前述生 產•物流模擬器使模擬執行，同時在發生新事件時，從前述生 產•物流模擬器對前述最適化計算裝置輸出指示，以進行最適 化計算，並使前述生產•物流模擬器與前述最適化計算裝置連 動，以製作前述生產•物流處理中之生產•物流排程。 200532519 本發明之其他生產•物流排程製成方法，係藉由生產.物 流排程製«置製成生產•物祕 士驻罢勺人女 "生產•物流排程製 3有·生產•物流模擬器，係用以模擬表現出生產· 5 10 15 ==勿流狀態與物流制約之生產·物流處理者;算式模 以算式表現前述生產·物流處〜讎態與 == 式，可保持住利用取得與製成所著眼之物流 排私相關之㈣而製成之狀態方程式之算式模式 =置，可利用預定之性能聽對前述算式模式進行㈣料 异處理’以异出對前述生產•物流模擬器之物流指干，又，1 生產、•物流排程製成方法係重複藉前述最適化計^理算出二 饋增益’且利用該反饋㈣與物流狀態算出物㈣示交付於前 述生產•物流模擬器，使模擬推進，得到新的物流狀態，並以 該新的物流狀態為基礎算出新的物流指示之處理，並依據藉重 複該處理而獲得之模擬結果製成前述生產•物^理中^生 產•物流排程。 本發明之其他生產•物流排程製成方法，係藉由生產•物 製成裝置製成生產•物流排程者，該生產•物流排程製 成名置包含有：生產•物流模擬器，係用以模擬表現出生產· 物流處理之物流狀態與物流制約之生產•物流處理者；算式模 式保持裝置，係以算式表現前述生產·物流處理之物流㈣= 物流制約之算式模式，可保持對象為從前述生產.物流處理之 :案開始時間起減設定之期間（計劃製成期間）份並:得與 製成所著眼之物流排程相關之資訊而製成之算式模式丨及最適 化計算裝置，可利用預定之性能函數對前述算式模式進行最適 20 200532519 化計算處理，以算出對前述生產•物流模擬器之物流指示；又， 該生產•物流排程製成方法係重複藉前述最適化計算處理針對 從現時點起預先設定之期間（指示算出期間）份算出物流指示 交付於前述生產•物流模擬器，且僅執行預先設定之期間（模 5 擬期間）份之模擬，僅確定預先設定之期間（計劃確定期間） 份之物流計劃，並將前述已確定之期間後之立即日時設定為新 立案開始日時，將該物流計劃立案之處理，並依據所得到之模 擬結果製成前述生產•物流處理中之生產•物流排程。 本發明之電腦程式，可使電腦實現作為下述裝置之機能： 10 生產•物流模擬器，係用以模擬表現出生產•物流處理之物流 狀態與物流制約之生產·物流處理者；算式模式保持裝置，係 以算式表現前述生產•物流處理之物流狀態與物流制約之算式 模式，可保持住取得與製成所著眼之物流排程相關之資訊而製 成之算式模式；及最適化計算裝置，可利用預定之性能函數對 15 前述算式模式進行最適化計算處理，以算出對前述生產•物流 模擬器之物流指示，又，該電腦程式係將藉前述最適化計算裝 置所得之物流指示交付於前述生產•物流模擬器使模擬執行， 同時在發生新事件時，從前述生產•物流模擬器對前述最適化 計算裝置輸出指示，以進行最適化計算，並使前述生產•物流 20 模擬器與前述最適化計算裝置連動，以製作前述生產·物流處 理中之生產•物流排程。 本發明之其他電腦程式，可使電腦實現作為下述裝置之機 能：生產•物流模擬器，係用以模擬表現出生產•物流處理之 物流狀態與物流制約之生產•物流處理者；算式模式保持裝 10 200532519 5 10 15 20 置，係以异式表現前述生產·物流處 、 之物流狀態與物流制約 算式模式，可麟㈣靜得與“所著眼之錢排程相關 貧訊而製成之狀態方程式之算式㈣；及最適化計算裝置， 可利用預定之性能函數對前述算式桓 、辑式進行最適化計算處 理，以算出對前述生產•物流模擬器〜切流指示，又，該雷腦 程式係重複藉前述最適化計算處 #出反饋增益，且利用該反 饋增益與物流狀態算出物流指示交付 〇〇 ;則述生產•物流模擬 器，使模擬推進，得到新的物流狀態， # 並以該新的物流狀態為 基礎鼻出新的物流指示之處理，並依據 ^ 豕错重複該處理而獲得之 模擬結果製成前述生產•物流處理中 生產•物流排程。 本發明之其他電腦程式，可使電腦實現作為下述裝置之機 能·生產•物流模擬器，係用以模擬表現出生產•物流處理之 物流狀態與物流制約之生產•物流處 _ 落p 考，鼻式模式保持裴 置，係以算式表現前述生產•物流處理 々^ 之物狀態與物流制約 之异式模式，可保持對象為從前述生產•物流處理之立 時間起預先設定之期間（計劃製成期間）份並取尸與穿广 眼之物流排程相關之資訊而製成之算式 ^成斤著 飞杈式，及最適化計算 ，可洲預定之性能函數對前述算式模式進行最適化計' 理，以算出對前述生產•物流模擬器之物济 · 丨1Ί曰^κ ;又，該命 程式係重複藉前述最適化計算處理針對 ^ ^ ^ 時點起預失ffL a 之期間（指示算出期間）份算出物流指示 、。又疋 付於前述生產•斗 ^模擬器，且僅執行預先設定之期間（模 掩七 、W間）份之模揆， 僅確定預先設定之期間（計劃確定期間）份之物冻呀查I 、 前述已確定之期間後之立即曰時設定為新立 剷，亚將 系開始日時，將該 之 之 11 200532519 Π!;案：處理’並依據所得到之模_成前述生 產•物處理中之生產•物流排程。 本發明之生產•物流處理控制裝 m 罝，包含有：生產•物流 杈擬為，係用以模擬表現出生產· ^ ^ 心處理之物流狀態與物流 制奴生產·物流處理者；算式模 ^^ 子放置’係以算式表現 刖u生產•物處理之物流狀態與 。制約之算式模式，可保 持住利用取得與製成所著眼之物流排 ,斤丄 矛相關之資訊而製成之 狀心方耘式之异式模式；及最適化計算 10 15 20 :=器之物流指示’又，置係重複藉前述最適化 理异纽饋增益，且利用該反饋增益與物流狀態算出物 机才日不父付於前述生產·物流模擬器， 1之無擬推進，得到新的 物狀態，並以該新的物流狀態為基礎算出新的物、、宁匕八 理，並依據藉重複該處理而獲得之模擬 、J曰丁之處 禾進行前述生產•物 流處理之控制。 本發明之其他生產·物流處理控制裝置， 匕含有·生產· 物流模擬器，係用以模擬表現出生產•物 ^ l處理之物流狀態與 物制約之生產·物流處理者；算式模式 、咏得骏置，係以算式 表現前述生產•物流處理之物流狀態與物 ^ 制約之算式模式， 可保持對象為從前述生產•物流處理之立幸 ^ ^ 開始時間起預先設 疋之期間（計劃製成期間）份並取得與製成 4 ^ ^ 战所者眼之物流排程 相關之貧訊而製成之算式模式；及最適化 外羞置，可利用預 定之性能函數對前述算式模式進行最適化外 、 义 外處理，以算出對 刖述生產•物流模擬器之物流指示；又，兮 D"我置係重複藉前述 12 200532519 最適化計算處理針對從現時點起預先設定之期間（指示算出期 間）份算出物流指示交付於前述生產•物流模擬器，且僅執行 預先設定之期間（模擬期間）份之模擬，僅確定預先設定之期 間（計劃確定期間）份之物流計劃，並將前述已確定之期間後 5 之立即日時設定為新立案開始日時，將該物流計劃立案之處 理，並依據所得到之模擬結果進行前述生產•物流處理之物流 控制。 本發明之生產•物流處理控制方法，係藉由生產•物流處 理控制裝置控制生產•物流處理者，該生產•物流處理控制裝 10 置包含有：生產•物流模擬器，係用以模擬表現出生產•物流 處理之物流狀態與物流制約之生產•物流處理者；算式模式保 持裝置，係以算式表現前述生產·物流處理之物流狀態與物流 制約之算式模式，可保持住利用取得與製成所著眼之物流排程 相關之資訊而製成之狀態方程式之算式模式；及最適化計算裝 15 置，可利用預定之性能函數對前述算式模式進行最適化計算處 理，以算出對前述生產•物流模擬器之物流指示，又，該裝置 係重複藉前述最適化計算處理算出反饋增益，且利用該反饋增 益與物流狀態算出物流指示交付於前述生產•物流模擬器，使 模擬推進，得到新的物流狀態，並以該新的物流狀態為基礎算 20 出新的物流指示之處理，並依據藉重複該處理而獲得之模擬結 果進行前述生產•物流處理之控制。 本發明之其他生產•物流處理控制方法，係利用生產•物 流處理控制裝置者，該生產•物流處理控制裝置包含有：生產· 物流模擬器，係用以模擬表現出生產•物流處理之物流狀態與 13 200532519 物流制約之生產·物流處理者；算式模式保持裝置，係以算式 表現前述生產•物流處理之物流狀態與物流制約之算式模式， 可保持對象為從前述生產·物流處理之立案開始時間起預先設 定之期間（計劃製成期間）份並取得與製成所著眼之物流排程 5 相關之資訊而製成之算式模式；及最適化計算裝置，可利用預 定之性能函數對前述算式模式進行最適化計算處理，以算出對 前述生產•物流模擬器之物流指示；又，該裝置係重複藉前述 最適化計算處理針對從現時點起預先設定之期間（指示算出期 間）份算出物流指示交付於前述生產•物流模擬器，且僅執行 10 預先設定之期間（模擬期間）份之模擬，僅確定預先設定之期 間（計劃確定期間）份之物流計劃，並將前述已確定之期間後 之立即日時設定為新立案開始日時，將該物流計劃立案之處 理，並依據所得到之模擬結果進行前述生產•物流處理之物流 控制。 15 本發明之電腦程式，可使電腦實現作為下述裝置之機能： 生產•物流模擬器，係用以模擬表現出生產•物流處理之物流 狀態與物流制約之生產·物流處理者；算式模式保持裝置，係 以算式表現前述生產•物流處理之物流狀態與物流制約之算式 模式，可保持住利用取得與製成所著眼之物流排程相關之資訊 20 而製成之狀態方程式之算式模式；及最適化計算裝置，可利用 預定之性能函數對前述算式模式進行最適化計算處理，以算出 對前述生產•物流模擬器之物流指示，又，該電腦程式係重複 藉前述最適化計算處理算出反饋增益，且利用該反饋增益與物 流狀態算出物流指示交付於前述生產•物流模擬器，使模擬推 14 200532519 進，得到新的物流狀態，並以該新的物流狀態為基礎算出新的 物流指示之處理，並依據藉重複該處理而獲得之模擬結果進行 前述生產•物流處理之控制。 本發明之其他電腦程式，可使電腦實現作為下述裝置之機 5 能··生產•物流模擬器，係用以模擬表現出生產•物流處理之 物流狀態與物流制約之生產•物流處理者；算式模式保持裝 置，係以算式表現前述生產•物流處理之物流狀態與物流制約 之算式模式，可保持對象為從前述生產•物流處理之立案開始 時間起預先設定之期間（計劃製成期間）份並取得與製成所著 10 眼之物流排程相關之資訊而製成之算式模式；及最適化計算裝 置，可利用預定之性能函數對前述算式模式進行最適化計算處 理，以算出對前述生產•物流模擬器之物流指示；又，該電腦 程式係重複藉前述最適化計算處理針對從現時點起預先設定 之期間（指示算出期間）份算出物流指示交付於前述生產•物 15 流模擬器，且僅執行預先設定之期間（模擬期間）份之模擬， 僅確定預先設定之期間（計劃確定期間）份之物流計劃，並將 前述已確定之期間後之立即日時設定為新立案開始日時，將該 物流計劃立案之處理，並依據所得到之模擬結果進行前述生 產•物流處理之物流控制。 20 本發明之電腦可讀取之記錄媒體，其特徵在於記錄有本發 明之電腦程式。 圖式簡單說明 第1圖是顯示本發明之第1實施形態，說明生產·物流排 程製成裝置之概略構成之方塊圖。 15 200532519 第2圖是顯示本發明之第2實施形態，說明生產·物流排 程製成裝置之概略構成之方塊圖。 第3圖是顯示第2實施形態中生產·物流排程製成之處理 順序之流程圖。 5 第4圖是顯示模式建構之處理順序之流程圖。 第5圖是顯示控制法則建構之處理順序之流程圖。 第6圖是顯示模擬之處理順序之流程圖。 第7圖是顯示本發明之第3實施形態，說明生產·物流排 程製成裝置之概略構成之方塊圖。 10 第8圖是顯示適用本發明之具體例，說明生產•物流計劃 製成順序之圖。 第9圖是顯示第4實施形態中生產·物流排程製成之處理 順序之流程圖。 第10圖是顯示模式建構之處理順序之流程圖。 15 第11圖是顯示控制法則建構之處理順序之流程圖。 第12圖是顯示模擬之處理順序之流程圖。 第13圖是顯示裝氏網（petri-net)模式之例之圖。 第14圖是顯示第5實施形態中生產•物流排程製成之處 理順序之流程圖。 20 第15圖是顯示模式建構之處理順序之流程圖。 第16圖是顯示控制法則建構之處理順序之流程圖。 第17圖是顯示模擬之處理順序之流程圖。 第18圖是顯示第6實施形態中生產•物流排程製成之處 理順序之流程圖。 16 200532519 第19圖是顯示模式建構之處理順序之流程圖。 第20圖是顯示控制法則建構之處理順序之流程圖。 第21圖是顯示模擬之處理順序之流程圖。 第22圖是顯示裝氏網模式之例之圖。 5 第23圖是顯示裝氏網模式之例之圖。 第24圖是顯示對製品種類ν〇·ι之裴氏網模式之例之圖。 第25圖是顯示第8實施形態，顯示製造處理中之生產· 物流排程製成裝置之要部構成之方塊圖。 第26圖是用以說明藉生產•物流排程製成裝置所進行之 10動作（本發明形態之生產•物流排程製成方法）之圖。 第27圖是顯示生產•物流排程製成裝置之一週單曰計劃 系統内之定位圖。 第28圖是說明物流模式之定式化之圖。 第29圖是顯示可構成本發明之生產•物流排程製成裝置 15 之電腦糸統之一例之方塊圖。 【實施方式】 以下，一面參考圖式，一面說明本發明之生產•物流排程 製成裝置、生產•物流排程製成方法、電腦程式、及電腦可讀 取之記錄媒體之實施形態。 20 (第1實施形態） 第1圖顯示本發明之第1實施形態’說明物流排程製成裝 置之一例之方塊圖。如第1圖所示，本實施形態之物流排程製 成裝置係由物流模擬器100、最適化計算裝置120等所構成。 上述物流模擬器100係模擬工廠之大型模擬器，係以於每 17 200532519 個事件（模擬器事件）操縱物之離散系構成。本實施形態中， 係以利用裝氏網（Petri net)構成前述物流模擬器1〇〇，並輸出 算式模式110而構成。 又，物流模式（算式模式）110係構成為對應於前述物流 模擬器100。本實施形態中，係從生產·物流處理之物流狀態 及物流制約中，取與製成之物流排程有關聯之要素，製成上述 异式杈式110。上述算式模式110中，可加入所有記載於上述 物流模擬器100之物流狀態、物流制約，亦可僅加入其中一部 份。 上述异式模式110，係藉半導體記憶機構等所構成之算式 模式保持機構（未圖示）而保持。接著，由上述算式模式 與最適化計算裝置120進行最適化計算，算出對上述物流模擬 器100之物流指示。藉上述最適化計算裝置120所進行之最適 化計算係利用性能函數S進行。 因此，藉本實施形態之物流排程製成裝置，並非如以往之 依據預先決定之規則進行物流指示，而是藉上述最適化計算裝 置120進行最適計算，再依據算出之結果作出物流指示，輸出 到上述物流模擬器1 00。藉此，可確實進行因應當時事件之最 適當物流指示。 又，當新事件發生時，則藉時刻管理部101使事件推進i， 並從物流模擬器1〇〇對算式模式110及最適化計算裝置12〇輸 出計算指示，以進行計算。當上述最適化計算裝置12〇從上述 物流模擬器100收到上述計算指示，即利用算式模式11〇及性 能函數S執行最適化計算。如上所述，藉由〜次執行使上述物 18 200532519 流模擬器100與上述最適化計算裝置120依每個事件連動之詳 細模擬’可製成最適當之生產•物流排程。 亦即，本實施形態中所進行之模擬，並非如以往之依據預 疋規則之模擬，而是依據進行最適計算後之結果進行模擬，因 5 此只需進行一次模擬，即可確實得到理論上之最適解，不需如 以往般評價模擬結果而多次重複進行模擬，可迅速且高精度地 製成模擬結果。因此，即使製成排程之對象為大規模，仍足以 在實用時間内製成。將如上述所獲得之模擬結果最為排程輸 出。 10 又，即使當上述物流模擬器100之規模非常大且複雜時、 或制約條件非常多且複雜時，可使上述算式模式1〇〇，從記載 於上述物流模擬器1〇〇之物流狀態、算式當中，僅取對排程掣 成影響較大之重要部分，如此可將上述物流模擬器1〇〇之規模 控制在適當範圍，在實用時間内進行最適化計算。 15 上述物流模擬器1〇0可記载所有需考慮之物流狀態、物流 制約，因此進行i次模擬而製成之排程，保證可在現實中執行7 如上所述，本實施形態中，係使物流模擬器100、算式模 式110、及最適化計算裝置12〇連動製成物流排程，因 不需重複模擬即可製成排程，且（2)使上述算式模式⑽僅 20取對排程製成影響較大之重要部分，因此可縮短計算時間，同 時（3)可解決大規模問題。 又，若發生需要物流指示之事件，則檢出上述物流模擬器 100之物流狀態及物流制約之資訊，並依據上述檢出之檢出資 訊與預先設定之性能函數，由上述最適化計算裝置⑽依據最 19 200532519 適化方法計异最適物流指示，再根據上述曾 π、、、σ果由上述物流 模擬态100進行洋細模擬以製成排程，因 （4)可提高排程 精度，同時（5)可製成取得可執行性驗證之排裎。 又，由於導入了算式模式110，因此即使對排程製成影響 很大之重要部分產生變更’仍可迅速觸，可建騎護性 排程製成裝置。 (第2實施形態） 第2圖顯示本發明之第2實施形態， 月物流排程製成裝 置之一例之方塊圖。如第2圖所示， 10 15 20 / 本貝轭形恶之物流排程製 成展置係由具有物流模擬器2〇 1之槎撼批生丨 之杈Μ控制部2〇〇、最適化 算裝置212等所構成。 °Τ 物流模擬器201係模擬表現出生產·物流處理之物流狀能 與物流制約之生產•物流處理之模擬器，可說是模擬工礙之: 型模擬器’本實施形態中，係以利用裝氏網，於每個事件（模 擬器事件）操縱物之離散系構成。 、 又，上述數學模式（算式模式） 飞）211係構成為對應於前 物流模擬11 2G1。本實_態巾，錢生產·物錢理之物、 狀態及物流制財’取與製成之物流排程有關聯之要素，利用 下式μ )所示之狀態方程式’製成上述算式模式2ιι。上述 算式模式211係藉以半導體記憶機構等所構成之算式模式保持 機構（未圖示）來保持。 、 M(k+1)=a.M ⑴ +b.u(k)…⑷ 亦即，在已離散化之某時間k中，將顯示存在於各地點 ㈤之標記（token)之數之狀態向量、亦即狀態量以Μ 20 200532519 (k)表示，而將以”1”及”〇”表現有無各轉移（transition)發射 (fire)之操作向量以u (k)表示，貝ij下一時間k+Ι中之狀態 向量M ( k+1 )，可利用轉移矩陣（transition matrix ) a、關聯矩 陣（incidence matrix) b 以上式（Y)表示。 5 最適化計算裝置212係對上述算式模式211進行最適化計 算處理’以算出反饋增益Κ。藉上述最適化計算裝置212所進 行之最適化計算，係利用如下式（口）所示之性能函數S。 S=Z {M’QM+u’Ru}…（口） 在性能函數S中，Q, R係配合控制目的所設定之適當矩 10 陣’ M’，u’分別為狀態向量Μ、操作向量u之轉置向量。接著， 若考慮將性能函數S變為最小來控制，則可藉最適控制理論求 得進行以下式所示之狀態反饋控制之反饋增益Κ。 u (k)· Μ ⑴…（/、） 核擬控制部200之最適控制對策部202係不斷重複著利用 15由最適化計算骏置212算出之反饋增益Κ與物流狀態（狀態向 里Μ)才出物流指示（操作向量u)並給予物流模擬器201， 使模擬則進’得到新的物流狀態’並以該新物流狀態為基礎算 出新的物流指示這個處理。接著，依據藉此獲得之模擬結果 220 ’製成生產•物流處理中之物流排程。 20 ' 以下’參照第3~6圖，說明第2實施形態之具體例。 如第3圖所示，第1，生產·物流處理之裴氏網模式係於 已輸入處理日τ間之地點，以每個製品種類建構表示各步驟之裝 氏、罔模式接著，算出依據與已建構之裝氏網模式之各地點之 處理日守間Τρ成比例之時間延遲ηρ所表示之轉移矩陣&與關聯 21 200532519 矩陣b，並利用該2個矩陣a，b製成狀態方程式（步驟S31 )。 第2，根據在上述步驟S31中製成之狀態方程式、與已設 定之性能函數Q，R以每個製品種類求得反饋增益矩陣K (步驟 S32)。 5 第3，依據該求得之反饋增益矩陣K與表示步驟内製品現 狀之狀態向量M (k)，依每個製品種類求得對製品之移動操作 端之操作向量u ( k )後，對假設性生產·物流處理内之各移動 操作端，以可得到正定大之操作量之製品順序依序進行可移動 之數之移動操作，利用這個方法，執行預定期間之生產•物流 10 處理之模擬（步驟S33)。 第4圖係作為第3圖所示之步驟S31之處理；亦即生產· 物流處理之裝氏網模式，顯示在已輸入處理時間之地點以每個 製品種類建構用以表示各步驟之裴氏網模式，並依每個製品種 類算出表示各步驟中之時間延遲之轉移矩陣a與關聯矩陣b這 15 個處理順序之例子之流程圖。 亦即，首先，最初先輸入離散計時時間ΔΤ (步驟S101 )， 接著依每個製品種類輸入所有處理步驟及處理時間Tp (步驟 S102)。然後，依每個處理步驟，將處理時間Τρ除以計時時間 △ Τ整數化，藉此求得上述各處理步驟之計時時間延遲ηρ (步 20 驟S103、S104)，再依據該計時時間延遲ηρ，算出全處理步驟 之每個製品種類之轉移矩陣a與關聯矩陣b (步驟S105)。 接著，回到從步驟S106到步驟S102之處理，直到針對所 有製品算出轉移矩陣a與關聯矩陣b為止，重複進行以上處理。 又，離散計時時間ΔΤ以各製品種類各步驟處理時間之最大公 22 200532519 因數來定義是最有效率的，不過只要考慮作為目的之控制精度 來適當設定即可。 第5圖是顯示第3圖所示之步驟S32之處理，亦即，根據 以上述方法求得之轉移矩陣a與關聯矩陣b所形成之狀態方程 5 式、與已設定之性能函數Q，R，依每個製品種類求反饋增益矩 陣K之處理順序之例子之流程圖。 亦即，首先，最初依每個製品種類，將用以表示與裝氏網 模式之各地點之處理時間Tp成比例之計時時間延遲np之轉移 矩陣a與關聯矩陣b輸入最適化計算裝置212 (步驟S201)， 10 同時輸入表示性能函數之矩陣Q,R (步驟S202)。接著，從上 述輸入之轉移矩陣a、關聯矩陣b及性能矩陣Q,R計算反饋增 益矩陣K(步驟S203)。回到從步驟S204到步驟S201之處理， 重複進行以上處理，直到針對所有製品完成該計算為止，又， 亦可針對全製品將用以表示與裴氏網模式之各地點之處理時 15 間Tp成比例之計時時間延遲np之轉移矩陣a與關聯矩陣b輸 入增益矩陣算出機構34，總括全製品來計算。 第6圖是顯示用以執行第3圖所示之步驟S33之處理，亦 即，從以上述方法計算出之反饋增益矩陣K與表示步驟内製品 現狀之狀態向量M (k)，依每個製品種類求得對製品之移動操 20 作端之操作向量U (k)後，對假設性生產•物流處理内之各移 動操作端，以可得到正定大之操作量之製品順序依序進行可移 動之數之移動操作，利用這個方法，執行預定期間之生產•物 流處理之模擬，該處理順序之例子之流程圖。 亦即，輸入裝氏網模式之初始狀態中之狀態向量Μ ( 0 )， 23 200532519 同時將預定投入之全制σ 化為0後地rm地點，並將時間k之值切始 類之《向步二::點(時間:一種 5 10 幹入之狀^彻上34方法所計算之反饋增益鱗K與上述已 ==量Μ⑴相乘，計算每個製品種類之操作向量u 之二二接著對每個移動操作端，以㈣ 顯）^順序’執行可移動之數之移動操作（步驟 接著，在時間推進後（步驟S305)，判斷各步驟之模擬是 否口束（入驟S306)，未結束時則回到步驟s3〇2之處理。另一 。束打，則以彳之投入地點搬出之標記順序製作生產排 程（步驟S307)為結果。 如上所述，在該第2實施形態中，由於是依據最適化計算 結果所得指示與該事件下之狀態來進行最適控制，因此可依據 15各個事件所執行最適化計算之模擬結果來製成排程，且，由於 該排程係依據表現生產•物流處理之制約之模擬所得到之模擬 結果，因此確認可實際使用。 藉此，即使當上述物流模擬器201之規模非常大時、或制 約條件非常多且複雜時，可使上述算式模式211從記載於上述 20物流模擬器201之物流狀態、算式當中，僅取對排程製成影響 較大之重要部分’如此可將上述物流模擬器201之規模控制在 適當範圍，在實用時間内進行最適化計算。 上述物流模擬器201可記載所有需考慮之物流狀態、物流 制約，因此進行1次模擬而製成之排程，保證可在現實中執行。 24 200532519 如上所述，本實施形態中，係使物流模擬器201、算式模 式211、及最適化計算裝置212連動製成物流排程，因此（1) 不需重複計算即可製成排程，且（2)使上述算式模式211僅取 對排程製成影響較大之重要部分，因此可縮短計算時間，同時 5 ( 3 )可解決大規模問題。 又’若發生需要物流指示之事件，則檢出上述物流模擬器 201之物流狀態及物流制約之資訊，並依據上述檢出之檢出資 Λ與預先设疋之性能函數，由上述最適化計算裳置212依據最 適化方法計异最適物流指示，再根據上述計算結果由上述物流 10模擬器201進行詳細模擬以製成排程，因此可提高排程 精度，同時（5)可製成取得可執行性驗證之排程。 又，由於導入了算式模式211，因此即使對排程製成影響 很大之重要部分產生變更，仍可迅速應對，可建構維護性高之 排程製成裝置。 又，可使模擬控制部200之處理為線上，而數學模式（算 式模式）211對應於物流模擬器201之建構、或最適化計算: 置212對上述算式模式211之最適化計算處理為離線進行，作 這種區分可減低模擬控制部2〇〇之處理負 (第3實施形態） 第7圖是說明本發明之物流排程製成 荷，而提高處理能力。

置330等所構成。 之第3實施形態 :程製成裝置300 、最適化計算裝 上述物流模擬器310係模极工 工廒之大型模擬器 以於每個 25 200532519 事件（模擬器事件）操縱物之離散系構成。本實施形態中，係 利用裝氏網構成上述物流模擬器3 1 〇。 5 10 15 又，物流模式（算式模式）321係構成為對應於前述物流 模擬器310並保持於算式模式保持裝置32〇。本實施形態中， 係從生產•物流處理之物流狀態及物流制約中，取與製成之物 流排程有關聯之要素’製成上述算式模式321。 〜本貫施形態中’係依據顯示了製造過程•搬送時之製品接 二^製品出貨計劃、庫存計劃、設備使用計劃、設備修理 設:運:、設備現況、步驟現況、設備現況、庫存現況、 故P早現況、及娜者之操作祕 m⑽上述生產•物流計狀立 式321。上述所=之作業群關係，對制約建構算式模 等所構成之，切之异搞式321，係藉以半導體記憶機構 “之开式杈式保持機構320來保持。 瞀：4开式核式321與最適化計算裝置33〇進p π ’而在本實妳你#山 ％仃攻適化計 SI 中，係對上述算式模式功利用从 不0 仃最適化計算處理，算出對上述物 ,函數 0 10之物流指 20 排程相關之資二份為對象，取與製成所著眼樣 式模式3二Γ/二Γ式模式321，並將該已製成之算 處理，針對〜 取適化計算裝置33G ’藉上述最適化叶笞 处現8讀起預先設定之期間份（指示算出時間）ί 26 200532519 出物流指示，給予上述生產•物流模擬器，僅模擬執行預先設 定之期間份’僅確定預先設定之期間份(計劃確定期間）物: 計劃。 接著，重複將上述已確定之期間後之立即日時設定為新的 5立案開始日時並將物流計劃立案之處理，依據重複該處理所得 之模擬結果製成生產•物流處理中之生產•物流排程。 以下芩照第8圖說明第3實施形態之具體例。又，本例係 模擬期間與確定期間為相同期間之例子。 10 15 20 弟8圖所示’計劃製成期間之第1日係確定了已製成之 生產.物流計劃中最初8小時份，第2曰以後確定生產·物、* 計劃之最初i曰份。已製成之生產.物流計劃當中未進入上^ 確定期間之部分，該計劃未確定而作廢。 亦即，第1循環中，由上述最適化計算裝置33〇針對第1 =時训之對象期間，以算式模式321為基礎進行求解。 =依制最適化機理所得之_果，進行藉物流模 益31G之模擬，針對最初8小時私第】物流賴之期間A。 A然後，第2循環中，將上述已確定之期間後之立即曰料 2新的立案開始日時’將物流計劃立案。本例之情況，由於 將夺曰Γ8時為t已作為第1物流計劃之期間A而確定，因此 時“刀弟1日Μ似編日在第2崎更新為第！日8 斜斜楚7 w丄心取遇化矸算裝置3 以^_時~第2日8時為止之24小時作為對象期間， 321為基礎進行求解。接著，依據藉最適化計算處 27 200532519 進行藉物流__^^ 間B。 曰的8時〜16時，確定第2物流計劃之期 5 10 15 20 然後，第3猶環中，也將 …之立即曰時設定為 案。在此，由於第“ 日〗將物心十劃立 中第時之立宰開於日十 確定，因此將第2循環 * “在弟3循環中更新為第1日16時， 乂之後的24小時作為對象期間 曰 开式极式321為基礎，由 述取適化計算裝置33〇進行求解。 縣’依據藉最適化計算處理所得之求解結果，進行藉物 机模擬态310之模擬，針斜 斜健, f取初8小時確定物流計劃。在此係 r曰叫24時’作為第3物流計劃之期 絲，後㈣4«中，立她日變為第2日。 置33::盾::中’以异式模式321為基礎由上述最適化計算裝 ^進行求解之對象期間，為第2日㈣時~第4日的⑽ 為止之48小時。林μ ;+、/。 哭310進H L小時進行求解之結果’由物流模擬 ;/ T她，在第4彳《中針《初24小時較物流計 在此，將從第2日的〇時~第2日24時（第3日之〇時） 為止之期間作為第4物流計劃之期間D而確定。 鮮來，第5循環中，鱗上述已確定之期·之立即曰 ^即弟3曰士〇時設定為新的立案開始曰時，到第“Μ時為 ^ 48—小㈣為對象期間，以算式模式如為基礎由上述最 二/异裝置330進行求解。接著，就上述48小時進行求解 之、、、。果為基礎，由物流模播 、310進行模擬，在該第5循環中， 28 200532519 也在進行求解之48小時中，針對最初24小時確定物流計劃。 在此，係將從第2曰的0時〜第3曰24時（第4曰之0時）為 止之期間作為第5物流計劃之期間E而確定。 然後，第6循環中，係以第4曰的〇時〜第4曰的24時為 5 止之24小時作為對象期間，進行藉算式模式321之求解。在 此，就對象期間之全部24小時作為第6物流計劃之期間f而 確定。本具體例中，係在第6循環結束之時點製成了 4日份所 有生產•物流計劃，因此處理結束。又，物流計劃之確定，亦 可在每次需要物流指示之事件發生時進行。 10 如上所述，該第3實施形態中，係一面使初始值移動一面 分割計算範圍，因此即使在計算一計算負荷很大之排程時，仍 可在實用時間内計算。因此，即使在製成計算要素莫大之大規 模工廠之生產•物流排程時，仍可在實用時間内製成排程。尤 其本實施形態中，係使最適化計算裝置330與物流模擬器31〇 15 連動進行分割處理，因此即使在各個事件中產生些微出入，仍 可對每個事件進行微調整，而在實用時間内製成最適當之排 程。 藉此，當上述物流模擬器310之規模非常大時、或制約條 件非常多且複雜時，可僅從記載於物流模擬器310之物流狀 20態、算式當中’僅取對排程製成影響較大之重要部分到上述算 式模式321，如此可將上述算式模式321之規模控制在適當範 圍，在實用時間内進行最適化計算。 上述物流模擬器310可記載所有需考慮之物流狀態、物流 制約，因此進行1次模擬而製成之排程，保證可在現實中執行。 29 200532519 如上所述，本實施形態中，係使物流模擬器310、算式模 式321、及最適化計算裝置33〇連動製成物流排程，因此〇) 不需重複計算即可製成排程，且（2)僅取對排程製成影響較 大之重要部分到上述算式模式321，因此可縮短計算時間，同 5 時（3)可解決大規模問題。 又，每當發生需要物流指示之事件時，則檢出上述物流模 擬态310之物流狀態及物流制約之資訊，並依據上述檢出之檢 出資訊與預先設定之性能函數，由上述最適化計算裝置33〇依 據最適化方法計算最適物流指示，再根據上述計算結果由上述 10物流模擬器310進行詳細模擬以製成排程，因此（4)可提高 排私精度，同時（5)可製成取得可執行性驗證之排程。 又，由於導入了算式模式321，因此即使對排程製成影響 很大之重要部分產生變更，仍可迅速應對，可建構維護性高之 排程製成裝置。 15 以下所說明之第4實施形態〜第6實施形態，係與上述第2 實施形態相關。 (第4實施形態） 如第2圖所示，本實施形態之物流排程製成裝置，亦由具 有物流模擬器201之模擬控制部200、最適化計算裝置212等 2〇 所構成。 本實施形態中，物流模擬器201係模擬表現出生產•物流 處理之物流狀態與物流制約之生產•物流處理之模擬器，可說 是模擬工廠之大型模擬器，本實施形態中，係利用圖形模式建 構模擬器者，於每個事件（模擬器事件）操縱物之離散系構成。 30 200532519 又，上述數學模式（算式模式）211係 ;_器201。本實施形態中，係從生產·物流

狀恶及物流制約中，取盥成 ，L '、衣成之物流排程有關聯之要素，利用 Γ )赫之狀態方程式，製成上述算相式211。上述 =211係藉以半導體記憶機構等所構成之算式模式保持 機構（未圖示）來保持。 M (k+l) =M (k) +b · u ⑴···（二） 10 亦即’將顯示在已離散化之某時間k中存在於各點之要素 之數之狀態向量、換言之為狀態量以M⑴表示，而將以T 及表現有無各線發射之操作向量以u⑴表示，則下1 間k+1中之狀態向量M(k+1)，可利用關聯矩以上式（二） 表示。 最適化計算裝置m係對上述算式模式扣進行最適化計 算處理’以算出反饋增益κ。藉上述最適化計算裳置犯所進 15行之最適化計算，係利用線性二次（LQ)控制者，利用如下式 (口）所示之性能函數S來進行。 S= Σ {M’QM+u’Ru}…（口） 在性能函數S中，Q, R係配合控制目的所設定之適當矩 陣，M’，11’分別為狀態向量M、操作向量u之轉置向量。接著， 20若考慮將性能函數S變為最小來控制，則可藉最適控制理論求 得進行以下式所示之狀態反饋控制之反饋增益κ。 u ⑴=—Κ · M ⑴···（/、） 模擬控制部200之最適控制對策部202係不斷重複著利用 由最適化计异裝置212异出之反饋增益κ與物流狀態（狀態向 31 200532519 量Μ)算出物流指示（操作向量u)並給予物流模擬器201， 使模擬前進，得到新的物流狀態，並以該新物流狀態為基礎算 出新的物流指示這個處理。接著，依據藉此獲得之模擬結果 220，製成生產•物流處理中之物流排程。 5 以下，參照第9〜12圖，說明第4實施形態之具體例。如 第9圖所示，第1，生產·物流處理之圖形模式係在與處理時 間Tp成比例之數目之點，以每個製品種類建構表示各步驟之 圖形模式（步驟S91)。 第2,根據已建構之圖形模式之狀態方程式、與已設定之 10 性能函數Q,R以每個製品種類求得反饋增益矩陣Κ(步驟S92)。 第3，依據該已求得之反饋增益矩陣K與表示步驟内製品 現狀之狀態向量M (k)，依每個製品種類求得對製品之移動操 作端之操作向量u (k)後，對假設性生產•物流處理内之各移 動操作端，以可得到正定大之操作量之製品順序，依序進行可 15 移動之所有數之移動操作，利用這個方法，執行預定期間之生 產•物流處理之模擬（步驟S93 )。 第10圖係作為第9圖所示之步驟S91之處理；亦即生產· 物流處理之圖形模式，顯示在與處理時間成比例之數目之點以 每個製品種類建構用以表示各步驟之圖形模式之處理順序之 20 例子之流程圖。 亦即，首先，先輸入離散計時時間ΔΤ (步驟S1001)，接 著依每個製品種類輸入所有處理步驟及處理時間Tp (步驟 S1002)。然後，依每個處理步驟，將處理時間Tp除以計時時 間ΔΤ整數化，藉此求得上述各處理步驟之點之數np (步驟 32 200532519 S1003、S1004)，以線連結全處理步驟之點，建構圖形模式（步 驟 S1005)。 接著，回到從步驟S1006到步驟S1002之處理，直到針對 所有製品建構圖形模式為止，重複進行以上處理。又，離散計 5 時時間ΔΤ以各製品種類各步驟處理時間之最大公因數來定義 是最有效率的，不過只要考慮作為目的之控制精度來適當設定 即可。 第11圖是顯示第9圖所示之步驟S92之處理，亦即，用 以根據已建構之圖形模式之狀態方程式、與已設定之性能函 10 數，依每個製品種類求反饋增益矩陣κ之處理順序之例子之流 程圖。又，亦可針對全製品製成圖形模式之關聯矩陣b，將之 輸入最適化計算裝置212，總括全製品來計算。 亦即，首先，依每個製品種類，將用以記述圖形模式之狀 態方程式之關聯矩陣b輸入最適化計算裝置212 (步驟 15 S1101 )，同時輸入表示性能函數之矩陣Q，R (步驟S1102)。接 著，從上述輸入之關聯矩陣b及性能矩陣Q,R計算反饋增益矩 陣K (步驟S1103)。回到從步驟S1104到步驟S1101之處理， 重複進行以上處理，直到針對所有製品完成該計算為止。 第12圖是顯示用以執行第9圖所示之步驟S93之處理， 20 亦即，從以上述方法計算出之反饋增益矩陣K與表示步驟内製 品現狀態之狀態向量M (k)，依每個製品種類求得對製品之移 動操作端之操作向量U ( k )後，對假設性生產·物流處理内之 各移動操作端，以可得到正定大之操作量之製品順序，依序進 行所有可移動之數之移動操作，利用這個方法，執行預定期間 33 200532519 之生產•物流㈣之顧’該處理順序之例子之流程圖。 亦P首先輸人圖形模式之初始狀態中之狀態向量M(〇)， 同時將預定投入之全製品（要幻輸入投入點，並將時間k之 值初始化為〇後（步驟S1201)，輸入在現時黑“時間：k)之 5全製品種類之狀態向量M(k)(步驟sm2)。 接著將利用上述方法所計算之反饋增益矩陣κ與上述已 輸入之狀態向量Μ⑴才目乘，計算每個製品種類之操作向量u ⑴（步驟Sl2〇3)’接著對每個移動操作端，以可得到正定大 之操作量之製品順序，執行可移動之所有數之移動操作（步驟 10 S1204) 〇 接著在日守間推進後（步驟sl2〇5)，判斷各步驟之模擬是 否、、、口束（步驟S1206) ’未結束時則回到步驟si搬之處理。另 一方面，若結束時，則以該模擬結果製作生產排程（步驟 S1207)。 15 如上所述，在該第2實施形態中，由於是依據最適化計算 結果所得指示、與該事件下之狀態來進行最適控制，因此可依 據各個事件所執行最適化計算之模擬結果來製成排程，且，由 於違排权係依據表現生產•物流處理之制約之模擬所得到之模 擬結果，因此確認可實際使用。 20 藉此，即使當上述物流模擬器201之規模非常大時、或制 約條件非常多且複雜時’可從記載於上述物流模擬器2〇 1之物 流狀態、算式當中，僅取對排程製成影響較大之重要部分到上 述算式模式211，如此可將上述物流模擬器201之規模控制在 適當範圍，在實用時間内進行最適化計算。 34 200532519 上述物流模擬器201可記載所有需考慮之物流狀態、物流 制約，因此進行1次模擬而製成之排程，保證可在現實中執行。 如上所述，本實施形態中，係使物流模擬器201、算式模 式211、及最適化計算裝置212連動製成物流排程，因此（i) 5不需重複計算即可製成排程，且⑺使上述算式模式2ιι僅取 對排程製成影響較大之重要部分，因此可縮短計算時間，同時 (3)可解決大規模問題。 又，每當發生需要物流指示之事件時，則檢出上述物流模 擬器201之物流狀態及物流制約之資訊，並依據上述檢出之檢 W出資訊與預先設定之性能函數，由上述最適化計算裝置212依 據最適化方法片异最適物流指示，再根據上述計算結果由上述 物流核擬器2〇1進行詳細模擬以製成排程，因此⑷可提高 排程精度，同時⑸可製成取得可執行性驗證之排程。 又，由於導入了算式模式2n，因此即使對排程製成影響 15很大之重要部分產生變更，仍可迅速應對，可建構維護性高i 排程製成裝置。 又，可使模擬控制部200之處理為線上，而數學模式（算 式板式）211對應於物流模擬器2()1之建構、或最適化計算裝 2置212對上述异式核式211之最適化計算處理為離線進行，作 0 k種區分可減低模擬控制# 之處理負荷，而提高處理能力。 本貝細*心心中，係說明依據一般的圖形理論構成之例 子’當然裝氏網模式或其他圖形模式也適用本發明。裝氏網模 式中，上述圖形模式中之點仙地點（plaee)表現，而線則以 轉移（traiiSltlon)表現。轉移是使製品亦即標記從地 35 200532519 點移動到地點之移動操作端。 一般來說，在裝氏網模式中，在丨個轉移上從多數地點輪 入有弧（arc)之情況時，若該等所有地點上標記不存在則無= 進行轉移之操作。這稱為轉移之發射原則。又，從一個轉浐對 多數地點輪出弧時，則標記會輸出到該等所有地點。 Q 一 所謂 弭，係”、、員示標記從轉移到地點、或從地點到轉移移 本甘虹3 勒之方向 f /、數1顯示移動之標記之數目。又，操作轉移稱 發射。 .、、、轉移 又，圖形模式中，係在軟體上控制各步驟内之處理容旦 10而在裝氏網模式中，藉著設於各步驟内之假設地點上業辨初妒 設定之容量設定用假設標記之數目，來限制各處理步驟中可同 時處理之製品之數量。 將本發明適用於具有這種特徵之裴氏網模式時，一連串之 動作與上述圖形模式中之動作相同。 15 (第5實施形態） 如第2圖所示，本實施形態之物流排程製成裝置，亦由具 有物/肢模擬态201之模擬控制部2〇〇、最適化計算裳置Μ〕等 所構成。 本實施形態中，物流模擬器201係模擬表現出生產•物流 20處理之物流狀態與物流制約之生產•物流處理之模擬器，可說 是模擬工廠之大型模擬器，本實施形態中，係利用裝_模式 建構模擬器者，於每個事件（模擬器事件）操縱物之離散系構 成。 又，上述數學模式（算式模式）211係構成為對應於前述 36 200532519 物流模擬器2〇1。本實施形態中，係從生產•物流處理之物流 狀怨及物流制約中，取與製成之物流排程有關聯之要素利 下式（二）所示之狀態方程式，製成上述算式模式hi。上述 算式模式211係藉以半導體記憶機構等所構成之算式模式保持 5 機構（未圖示）來保持。 lk+1 ) =M (k) 亦即’在已離散化之某時刻k中’將顯示存在於各地點 (_0之標記（taken)有無之狀態向量、換言之為狀態量以 10 15 20 Μ⑴表示，而將以”r及’，〇”表現有無各轉移發射之操作向量 以u (k)表示，則下一時刻fc+i中之狀態向量M 。里 用關聯矩陣b以上式（二）表示。 可利 在此，第13圖中顯示裝氏網模式之一例。 、 例裝氏網模式係 以地點（〇印）（圖示例中為pl〜p6)、轉移 J、圖示例中 马tl〜t5)、弧印）、標記（•印）之4個要 畜术表現。這時， 隹1個轉移上從多數地點輸入有弧（arc)之情況時， 有地點上不存在有製品亦即標記，則無法進行轉移之摂^等所 移之發射原則）。X，從-個轉移對多數地點輸出弧時乍^轉 記會輸出到該等所有地點。x，所謂弧，係顯示標記彳 榡 地點、或從地點到轉移移動之方向者，其數量顯示移動之，到 之數目。又，操作轉移稱為使轉移發射。 “5己 如第13圖所示，以使轉移tl發射之情 化之某時間k +，將顯示存在於各地點pl〜p6l 有A之此处A曰 p之軚圮tl〜t5 、之狀恶向JT、換言之即狀態量以M (k) 乃”Λ，，主^ 表不，而將以，，Γ， 表現有無各轉移發射之操作向量以U ( 表示，則 37 200532519 時刻k+l中之狀態向量M(k+1)，可利用關聯矩陣b以下式d) 表示。 【數1】 τ 卜1 1 0 0 0" Γ -Γ 1 0 1 1 -1 0 0 0 Γ η 0 1 3 2 1 0 -1 -2 0 0 a 2 1 ρ4 0 0 0 -1 1 0 1 * 0 ί3 = 0 0 Ρ5 1 1 0 0 0 -1 1 0 广 1 〇 ρ6 L〇J -0 0 0 0 1 -1 _0 0 0 ‘..（J) 碼+1) %) 5 最適化計算裝置212係對上述算式模式211進行最適化計 π處理，以异出反饋增盈K。藉上述最適化計算裝置212所進 行之最適化計算，係利用線性二次（LQ)控制者，利用如下式 (口）所示之性能函數S來進行。 S=z {M’QM+u’Ru}…（口） 10 纟性能函數s中’ Q，R係配合控制目的所設定之適當矩 陣Μ，u分別為狀態向量M、操作向量u之轉置向量。接著， 右考慮將性能函數S變為最小來控制，則可藉最適控制理論求 得進行以下式所示之狀態反饋控制之反饋增益κ。 u (k) = —Κ · Μ ⑴…（/、） 模擬彳工制部200之最適控制對策部2〇2係不斷重複著利用 $最適化計算裝置212算出之反饋增益Κ與物流狀態（狀態向 )^出物流指示（操作向量u)並給予物流模擬器201， 疑推進，彳于到新的物流狀態，並以該新物流狀態為基礎算 % 示這個處理。接著，依㈣此獲得之模擬結果 ，製成生產•物流處理中之物流排程。 38 200532519 以下，參照第14~17圖，說明第5實施形態之具體例。如 第14圖所示，第1，生產·物流處理之裝氏網模式係在與處理 時間Tp成比例之數目之地點，以每個製品種類建構表示各步 驟之裝氏網模式（步驟S1401)。 5 第2，根據已建構之裝氏網模式之狀態方程式、與已設定. 之性能函數，以每個製品種類求得反饋增益矩陣Κ (步驟 S1402)〇 第3，依據該已求得之反饋增益矩陣Κ與表示步驟内製品 現狀之狀態向量M (k)，依每個製品種類求得對製品之移動操 10 作端之操作向量II (k)後，對假設性生產•物流處理内之各移 動操作端，以可得到正定大之操作量之製品順序，依序進行可 移動之所有數之移動操作，利用這個方法，執行預定期間之生 產•物流處理之模擬（步驟S1403)。 第15圖係作為第14圖所示之步驟S1401之處理；亦即生 15 產•物流處理之裝氏網模式，顯示在與處理時間Tp成比例之 數目之地點以每個製品種類建構用以表示各步驟之裝氏網模 式之處理順序之例子之流程圖。 亦即，首先輸入離散計時時間ΔΤ (步驟S1501)，接著依 每個製品種類輸入所有處理步驟及處理時間Tp(步驟S1502)。 20 然後，依每個處理步驟，將處理時間Tp除以計時時間ΔΤ整數 化，藉此求得上述各處理步驟之地點數np (步驟S1503、 S1504)，並連結全處理步驟之地點，建構每個製品種類之裝氏 網模式（步驟S1505)。 接著，回到從步驟S1506到步驟S1502之處理，直到針對 39 200532519 所有製品建構裝氏網模式為止，重複進行以上處理。又，離散 計時時間ΔΤ以各製品種類各步驟處理時間之最大公因數來定 義是最有效率的，不過只要考慮作為目的之控制精度來適當設 定即可。 5 第16圖是顯示第14圖所示之步驟S1402之處理，亦即， 用以根據已建構之裝氏網模式之狀態方程式、與已設定之性能 函數，依每個製品種類求反饋增益矩陣K之處理順序之例子之 流程圖。 亦即，首先，依每個製品種類，將用以記述裝氏網模式之 10 狀態方程式之關聯矩陣b輸入最適化計算裝置212 (步驟 S1601)，同時輸入表示性能函數之矩陣Q,R (步驟S1602)。接 著，從上述輸入之關聯矩陣b及性能矩陣Q,R計算反饋增益矩 陣K (步驟S1603)。回到從步驟S1604到步驟S1601之處理， 重複進行以上處理，直到針對所有製品完成該計算為止。又， 15 亦可針對全製品將裝氏網模式之關聯矩陣b輸入最適化計算裝 置212，總括全製品來計算。 第17圖是顯示用以執行第14圖所示之步驟S1403之處 理，亦即，從以上述方法計算出之反饋增益矩陣K與表示步驟 内製品現狀之狀態向量M (k)，依每個製品種類求得對製品之 20 移動操作端之操作向量U (k)後，對假設性生產•物流處理内 之各移動操作端，以可得到正定大之操作量之製品順序，依序 進行所有可移動之數之移動操作，利用這個方法，執行預定期 間之生產•物流處理之模擬，該處理順序之例子之流程圖。 亦即，首先輸入裝氏網模式之初始狀態中之狀態向量Μ 40 200532519 (〇)’同時將預定投人之全製品輸人投入地點 ，並將時刻k之 值初始化為〇後（步驟S170l)，輸入在現時點（時間：1〇之 全製品種類之狀態向量M(k)(步驟S1702)。 -接者’將利用上述方法所計算之反饋增益矩陣K與上述已 輸之狀L向里M (k)相乘，計算每個製品種類之操作向量u v驟S1703) ’接著對每個移動操作端，以可得到正定大 之操作量之製品順序，執行可移動之所有數之移動操作（步驟 S1704) 〇 接者，在時刻推進後（步驟sn〇5)，判斷各步驟之模擬是 10否結束（步驟S1706)，未結束時則回到步驟si7〇2之處理。另 方面右結束時，則以該模擬結果製作生產排程（步驟 S1707) 〇 如上所述，在本實施形態中，除了上述第4實施形態之效 果外再加上依據各地點之製品有無來表現出表示步驟内各製 15 2現況之狀態向量，因此可將根據反饋增益矩陣與上述狀態向 量所算出之操作向量之各要素，視為忠實反應反 饋增益矩陣之 各要素大小者，存在於同一地點内之多數種類製品當中，可將 增益越大者優先處理，結果，可簡單製成將各處理步驟中之總 處理時間縮到最短之最適當排程。 2〇 X ’歧表現狀態向量之方法，可選擇依據各地點之製品 有無之方法、存在於各地點之製品數之方法之任一種，則當選 擇依據各地點製品之有無表現狀態向量時，可如上所述簡單製 成可將總處理時間縮成最短之排程，另—方面，若採用依據^ 在於各地點之製品數表現狀態向量時，則可簡單製成可防止工 41 200532519 個地點内有製品滯留之不當情況、同時可縮短相當程度之總處 理時間之排程。 (第6實施形態） 本實施形態之物流排程製成裝置亦如第2圖所示，由具有 5物流模擬器2〇1之模擬控制部200、最適化計算裝置212等所 構成。 本貫施形悲中，物流模擬器201係模擬表現出生產•物漭 處理之物流狀悲與物流制約之生產•物流處理之模擬器，可二、 是模擬工廠之大型模擬器，本實施形態中，係利用裝 建構模擬器者，於每個事件（模擬器事件）操縱物之離散系構 成。 又，上述數學模式（算式模式）叫係構成為對應於前述 物流模擬器201。本實施形態中，係從生產.物流處理之物流 狀悲及物流制約中，取與製成之物流排程有關聯之要素，利用 15下式（二）所示之狀態方程式，製成上述算式模式211。上述 算式模式211係藉以半導體記憶機構等所構成之算式模式保持 機構（未圖示）來保持。 M(k+l)=a.M(k)+b.u(k)…（彳） 亦即，在已離散化之某時刻k中，將顯示存在於各地點 2〇 (plaCe)之標記（token)之數之狀態向量、換言之即狀態量以 M (k)表示，而將以，，Γ，及”〇，，表現有無各轉移發射之操作向量 以u (k)表示，則下一時刻k+1中之狀態向量M (k+i)，可利 用轉移矩陣a、關聯矩陣b以上式（彳）表示。 最適化計算裝置212係對上述算式模式211進行最適化計 42 200532519 算處理，以算出反饋增益K。藉上述最適化計算裝置212所進 行之最適化計算，係利用線性二次（LQ)控制者，利用如下式 (口）所示之性能函數S來進行。 {M’QM+u’Ru}··· (口） 5 在性能函數S中，Q, R係配合控制目的所設定之適當矩 陣，M’，u’分別為狀態向量Μ、操作向量u之轉置向量。接著， 若考慮將性能函數S變為最小來控制，則可藉最適控制理論求 得進行以下式所示之狀態反饋控制之反饋增益Κ。 u (k) = — Κ· M (k)…（/、） 10 模擬控制部200之最適控制對策部202係不斷重複著利用 由最適化計算裝置212算出之反饋增益K與物流狀態（狀態向 量M)算出物流指示（操作向量U)並給予物流模擬器201， 使模擬推進，得到新的物流狀態，並以該新物流狀態為基礎算 出新的物流指示這個處理。接著，依據藉此獲得之模擬結果 15 220，製成生產•物流處理中之物流排程。 以下，參照第18〜21圖，說明第6實施形態之具體例。如 第18圖所示，第1，生產·物流處理之裝氏網模式係在輸入有 處理時間Tp之地點，以每個製品種類建構表示各步驟之裝氏 網模式。接著，算出依據與已建構之裝氏網模式之各地點之處 20 理時間Tp成比例之計時時間延遲叩所表示之轉移矩陣a與關 聯矩陣b，並利用該2個矩陣a，b製成狀態方程式（步驟S1801)。 第2，根據上述步驟S1801中製成之狀態方程式、與已設 定之性能函數，以每個製品種類求得反饋增益矩陣K (步驟 S1802) 〇 43 200532519 第3，依據該已求得之反饋增益矩陣K與表示步驟内製品 現狀之狀態向量M (k)，依每個製品種類求得對製品之移動操 作端之操作向量u ( k )後，對假設性生產•物流處理内之各移 動操作端，以可得到正定大之操作量之製品順序，依序進行可 5 移動之所有數之移動操作，利用這個方法，執行預定期間之生 產•物流處理之模擬（步驟S1803)。 第19圖係作為第18圖所示之步驟S1801之處理；亦即生 產•物流處理之裝氏網模式，顯示在輸入有處理時間之地點以 每個製品種類建構用以表示各步驟之裝氏網模式，以每個製品 10 種類算出用以表示在各步驟中之計時時間延遲之轉移矩陣a、 關聯矩陣b之處理順序之例子之流程圖。 亦即，首先輸入離散計時時間ΔΤ (步驟S1501)，接著依 每個製品種類輸入所有處理步驟及處理時間Tp(步驟S1902)。 然後，依每個處理步驟，將處理時間Τρ除以計時時間ΔΤ整數 15 化，藉此求得上述各處理步驟之計時時間延遲ηρ(步驟S1903、 S1904)，並依據該計時時間延遲ηρ，算出全處理步驟之每個製 品種類之轉移矩陣a與關聯矩陣b (步驟S1905)。 接著，回到從步驟S1906到步驟S1902之處理，直到針對 所有製品算出轉移矩陣a與關聯矩陣b為止，重複進行以上處 20 理。又，離散計時時間ΔΤ以各製品種類各步驟處理時間之最 大公因數來定義是最有效率的，不過只要考慮作為目的之控制 精度來適當設定即可。 第20圖是顯示第18圖所示之步驟S1802之處理，亦即， 用以根據上述方法求得之轉移矩陣a與關聯矩陣b所形成之狀 44 200532519 、與已μ之性能函數，依每”品種類求反鎮增益 矩陣Κ之處理順序之例子之流程圖。 亦即，首先，依每個製品種類 5 10 15 20 之各地點之處理時間Τρ成比例之叶時^2示與裝氏網模式 a與關聯矩陣b輸人最適化計算二/ηρ之轉移矩陣 :=性能函數之矩陣Q，R(步驟s細2)。接著，從上述輸 = 多矩陣a、關聯矩“及性能矩陣QR計算反饋增益矩 =步驟S2°〇3)。回到從步驟_㈣步物⑴之處理， 複進行以上處理，直到針對所有製品完成該計算為止。又， =針:全製品將用以表示與裝氏網模式之各地點之處理時 二P比例之計時時間延遲np之轉移矩陣a與關聯矩陣㈣ 取適化計算裝置212，總括全製品來計算。 玉，第21圖是顯示用以執行第18圖所示之步驟咖3之處 即’從以上述方法計算出之反饋增益矩陣K與表示步驟 衣-現狀之狀態向量Μ⑴，依每個製品種類求得 =操作端之操作向量u⑴後，對假設性生產•物流:内 〜移動#作端’以可得到正定大之操作量之製品川貝序依序進 丁可移動之數之移動操作，利用這個方法，執行預定期間之生 產物"，L處理之模擬，該處理順序之例子之流程圖。 _亦即，輪入裝氏網模式之初始狀態中之狀態向量Μ (〇 同4將預定投人之全製品輸人投人地點，並將 化為〇後（步驟S21〇1)，輸入在現時點（時刻：k)tt 種犬員之狀恶向量M (k)(步驟S2102)。 接著’將利用上述方法所計算之反饋增益矩陣K與上述已 45 200532519 輸入之狀態向量Μ⑴相乘，計算每個製品種類之操作向量u ⑴（步驟S21〇3)，接著對每個移動操作端，以可得到正定大 之操作量之製品順序，執行所有可移動數目之移動操作（步驟 S2104)〇 5 10 接著，在時刻推進後（步驟S2105)，判斷各步驟之模擬是 否結束（步驟S鳩），未結束時則回到步驟咖2之處理。另 一方面，若結束時’則以該模擬結果製作生產排 S2107)〇 接著，配合以下所示之例子說明第6實施形態之作用。在 Γ二不同之多數步驟中處理多數製品並製造之處理過程 對2種類之製品’亦即製品A與製品“4個步驟處 理^時，如表W示地給予各製品之各步驟之處理時間。 j驟2 4 1 15 — 5 10 10 • · · ~Γο~~ 2 0 2 15 又，以5分作為離散計時時間μ來 理之裝氏網模式顯示於第 Kb之處 以離散計時時間"(〜)：:上述表1係顯示處理時間除 3、1、2之古+ η主p日 刀另J具有2、 分別具有遲，而關於製品B係步驟 由移動操作端=時時間延遲。該例中，製品A，B經 ’、％移動操作端為轉移（的触⑽乃 46 20 200532519 而投入，並經由轉移T6搬出到下一步驟或倉庫等。亦即，製 品Α通過地點Ρ1，Ρ2,Ρ3，Ρ4，而製品Β通過地點Ρ1，Ρ2,Ρ4。 如上所述，在已離散化之某時刻k中，將顯示存在於各地 點（place )之標記（token )之數之狀態向量、換言之即狀態量 5 以M (k)表示，而將以”1”及”0”表現有無各轉移發射之操作向 量以u (k)表示，則下一時刻k+Ι中之狀態向量Μ (k+Ι)，可 利用轉移矩陣a、關聯矩陣b以上式（彳）表示。狀態方程式 (彳）上之移動操作端（轉移）與實際處理之移動操作端一致。 亦即，操作向量u (k)之訊號為實際處理之操作訊號。 10 例如，對製品A，令列出存在於地點P1，P2,P3，P4之標記數 之向量為Μ，且以”1”及”0”表現轉移T1，T2,T3，T5，T6有無發射 之操作向量為u，則可利用以下式（2)、（3)表示之轉移矩陣 a與關聯矩陣b，表現出從向量M (k)到Μ (k+Ι)之狀態變 化。 15 【數2】 47 200532519 2 3 4 00 \ 11 11 0 12 0 0 0： 21 10 0； «0 11:. 22 (1) 23 ili 31 0 ：00 41 ：1 1 42 1 2 3 5 6 1 0 0 0 0、 11 0-1 0 0 0 12 0 1 〇! 0 0 21 0 0 0; 0 (.) 22 0 0 -ii 0 0 23 () 0 1 -1 i(J 31 0 0 () :1 0 41 0 0 0 !() -1 42 唯上述式（2)巾，列方向之！位數之編號顯示地點編 號，行方向之2位數編號中，左側數字表示地點編號，右側數 字表示存在於各地點之狀態（計時時間延遲）之編號。又，上 述式（3)巾，列方向之i位數編號表示轉移編號，行方向之2 位數編说中，左側數字表示地點編號，右側數字表示存在於各 地點之狀態（計時時間延遲）之編號。 表現上述轉移矩陣a時之一般形，顯示於下式。從該 式（4)可清楚得知，當存在於某步驟之狀態數為時，關於 1〇該步驟之部分之小矩陣，可以如式⑷中所示之·之正方 矩陣來表現。接著，表現全步驟之轉移之轉移矩陣a，係將關 於上述各步驟之小矩陣配置在對應於行方向及财向之編號 之適田位置，同時將其他要素全部藉，，0，，來表現。 【數3】 48 200532519 fl 3 ο ο ο ο ο ο ο ο 2 ο ο ο 1 ο 1 ο

2 η η 現 表之遲延 間時 η /(

」这溫 1¾¾、矩陣 狀態數3之情況之小矩陣 又，表現上述關聯矩陣b時之—般形，顯示於下式⑴ 亦即，當存在於某步驟之狀態數為n時，關於該步驟之部^ 小矩陣，可以如^⑸中所示之ηχ2之矩陣來表現。 素之數”1”，顯示在符合之地點輸入標記，（η,2)要素之數，，叫 顯示從符合之地點輸出標記。接著，關於全步驟之關聯矩陣1 係將上述各步驟之小矩陣配置在對應於行方向及列方向之綠 唬之適當位置，同時將其他要素全部藉”〇，，來表現。 【數4】 10 0 0 0 0 • · « 0 0 0 0 2 :η時間延遲之表現 (5) 10 針對製品Α利用上述式（2)、（3)所表示之轉移矩陣a及 關聯矩陣b表現出從向量μ (k)到向量Μ (k+Ι)之狀態變 化’同樣也可針對製品B來表現。 如此，每個製品皆利用具有已輸入處理時間之地點之裴氏 49 200532519 網模式，將每個製品以表現各步驟中之計時時間延遲之轉移矩 陣a及關聯矩陣b來表現出各步驟，藉此，每當離散時刻k進 1時，可表現出標記在需要多數離散計時時間之地點移動，結 果’可作成適用離散時間系之最適控制理論之形式。 5 這日守，在1個地點建構裝氏網模式以分割多數單位之處理 日守間（離政计時時間）’僅以轉移矩陣a及關聯矩陣b之2個矩 陣式即可表現物流模式，因此不需在每一個離散計時時間再建 構1個設有地點之控制用裝氏網。又，相較於在上述每一個離 散計時時間設置地點之裝氏網，可減少控制端的數量，作成容 10易使用於實際處理之模式。 藉此，若考慮到配合控制目的設定適當之矩陣Q，R，控制 使性能函數（口）變為最小，則可藉最適控制理論求得進行上 式（八）之狀態反饋控制之反饋增益矩陣K。反饋增益矩陣K 之計算法有例如（安藤和昭等編著「藉數值解析手法之控制系 15 設計」計測自動控制學會發行，ρρ·126-130，平成5年初版第2 刷）中所記載之數種方法。 又，評價矩陣Q，R係分別具有地點數及轉移數之次元之正 方矩陣，分別為用以將控制之過渡特性與轉移操作之輸入能量 作為性能函數來表現者，只需因應控制目的適當設定即可。例 20 如，重視過渡特性時，只需設定具有大數值之矩陣Q即可。又， 想將操作所需之輸入能量抑制在低微時，則設定具有大數值之 矩陣R即可。 接著，將第6實施形態之具體例，分為模式建構、控制法 則建構、模擬、實施結果例說明於下。 50 200532519 〔模式建構〕 …第23圖係顯示由多數步驟形成之製造處理過程之裝氏網 式之Μ，離散計時時間設定為5分。該製造處理過程 久、由ν驟1、2、3、4形成之前處理步驟與由步驟5、6形成 之後處理步騎構成，且具備有在地點 Ρ1 (投入地點）所示之 前處理步驟人側緩衝區、地點Ρ6，Ρ8所示之後處理㈣入側緩 衝區、及—ΡΗ)所示讀出用地點。 10 §亥製造處理過程中，前處理步驟1或2中所處理之製品係 在後處理步驟5中處理’又’前處理步驟3或4中所處理之製 係在後處理步驟6中處理，不過因應製品可 以前處理步驟1〜4 ”後處理步驟5〜6之多數組合之任—者進行處理，因此全體有 【表2】 15 15個製種類。下表2係顯示各個製品種類可以哪個前處理步 驟與後處理步驟之組合進行處理者。

第23圖中，地點P11，P12，P13，P14，P15，P16分別為用以限 制步驟1〜6之處理容量之假設地點，藉由在這些假設地點初始 °又疋之谷i设定用假設標記之數量，限制了各處理步轉中可同 日寸處理之製品之數量。例如，步驟丨係由地點p2構成，同時 在假設地點P11放置1個容量設定用假設標記作為初始狀態， 藉此將該步驟1中之處理容量設定為i。 51 20 200532519 亦即，在步驟1中從沒有製品之狀態經由轉移T2輸入製 品時，放置於假設地點Ρ11之容量設定用假設標記即同時輸 入，代表製品之標記從地點Ρ1移動到地點Ρ2。之後，該標記 經由轉移Τ3移動到地點Ρ6，同時容量設定用假設標記從地點 5 Ρ11復原，步驟1再次變成等待狀態。 如此，藉由對以多數地點所表示之步驟適當利用假設地 點，設定各步驟之處理容量建構製造處理之裴氏網模式，這是 眾所週知之方法。 又，該第23圖之例係從步驟1到步驟6為止之假設地點 10 Ρ11，Ρ12,Ρ13，Ρ14,Ρ15，Ρ16之容量全部是1之處理。又，製品輸 入用之地點Ρ1與製品輸出用之地點Ρ10最大可收容200個製 品，地點Ρ6，Ρ8之緩衝區皆設定為最大可收容20個製品。 第24圖中以實線標示之部分，係顯示相對於表2中記載 之製品種類Νο·1之裝氏網模式。同樣的，藉由對所有製品種類 15 建構裝氏網模式，進行第18圖之流程圖中所示之模式建構。 〔控制法則建構〕 接著，以製品種類No.1為例，說明求取反饋增益矩陣Κ 之過程。式（彳）之狀態方程式中之轉移矩陣a係相對於第24 圖所示之製品種類No.l之裝氏網模式，作為以下式（6)表現 20 之尺寸8x8之矩陣來求取。唯，式（6)中，列方向之編號表 示地點編號，行方向之編號中，下1位數以外之數字表示地點 編號，下1位數之數字表示存在於各地點之狀態（計時時間延 遲）之編號。 【數5】 52 200532519 二 3 6 9- o I ο 1 ο ο 1 ο ο Ιο 1 ο ο 又，式（<)之狀態方程式中之關聯矩陣b係相對於第1 圖所示之製品種類Νο·1之裝氏網模式，作為以下式（7)表韻 之尺寸8x8之矩陣來求取。唯，式（7)中，列方向之編號肩 示轉移編號，行方向之編號中，下丨位數以外之數字表示地絮 編號，下1位數之數字表示存在於各地點之狀態之編號。 【數6】 1 2 3 10 11 14 1 -1 0 0 、〇 \ 0 I 1 0 I 0 0 0 0 21 0 0 -1 0 0 0 22 0 0 1 -1 0 0 61 0 (.1 0 1. 0 0 71 0 0 0 :() 0 0 72 (J (J 0 !〇 -1 0 乃 0 0 0 0 ：1 -1 i 101 (7) 10 又’以式（Π)表示之性能函數中之矩陣Q R系如上所述 分別具有各步驟之計時時間延遲數及轉移數之次元之正方; 陣’因此分別依每個裝氏網模式之製品種類設定。 對製品種類No. 1，設定兮制、生考 又疋3衣造處理中之標準性值為： Q=20xl (8)…（8) 及 R=I (6) ... (9) 隹式（8)、（9)中j (n)係n次之單位矩 53 15 200532519 函數之矩陣Q,R， 饋增益矩陣K。 、疋了轉私矩陣a及關聯矩陣b、與用以定義性能 則可藉離散時間系中之最適控制理論求取反 ’、若长滿足代數瑞卡提方程式（Riccati equation) ( 10) 5 之解P : p=atpa^atpb (BtPB + R) ^b^a + q... (10) 則反饋增益矩陣K可藉（11)來計算·· (BtPB + R) ·ιβτρα) _ (11) 在此，（B PB + R) -1是矩陣（btpb + r)之逆矩陣。又，瑞卡 10提方程式之解法係如在上述參考文獻中也詳述地，有很多已知 之方法。 如此计异出之製品種類Ng1對裝氏網模式之反饋增益矩 陣K係以下式（12)給予。唯，該式（12)中，列方向之編號 及行方向之編號係分別對應於式⑺中之行方向編號及列方 15 向編號者。 κ=— 【數7】 11 21 22 61 71 ~〇. 927 -〇. 252 -〇. 252 249 -〇. 〇〇1 0.029 -0.259 -0. 259 -〇. 255 -〇. 〇〇ι 0-003 0.629 0.629 -0,343 -0.001 0.006 0.292 0.292 0.300 -〇.〇〇3 72 73 101 〇.〇〇〇〇.〇〇2 0.002 〇. 002 〇. 073 〈0·000 0.004 0.004 0,〇〇4 0.107 〇.〇〇〇〇.〇〇〇〇.〇〇〇 0.000 0.000 0.000 0.000 0.000 0.000 0.000 o.ooo 〇.〇〇〇 0.919 0.919 -0.039 0.880 0.880 0.919 2 (12) 10 11 14 藉由以同樣方法對所有製品種類計算反饋增益矩陣κ，可 進行第11圖之流程圖中所示之控制法則之建構。 20 〔模擬〕 接著，沿著第21圖所示之流程圖針對模擬進行說明。首 54 200532519 先，輸入在裝氏網模式之初始狀態中之狀態向量Μ (0)，同時 將預定投入之全製品輸入投入地點，將時刻k之值初始化為0 後（步驟S2101)，輸入現時點（時刻：k)中之全製品種類之 狀態向量（步驟S2102)，一旦依每個製品種類輸入新穎投入製 5 品加入狀態向量，則在現時點之最終性狀態向量M ( k )即決 定。更，依每個製品種類將反饋增益矩陣K與狀態向量M (k) 相乘，即可計算操作向量u (k)(步驟S2103)。 例如，在某時刻k中，製品種類No.1之標記僅在地點P6 有1個，更無同品種之新穎投入製品時，則對製品種類No.l 10 之最終性狀態向量M (k)即成為： M ⑴=[00010000]，…（13) 唯，式（13)中，記號’表示轉置向量。又，式（13)之各 要素分別表示對應於各地點Ρ1,Ρ2，Ρ6，Ρ7,Ρ10之狀態編號 11，21,22,61，71，72,73，101 之製品種類 No.l 之標記數。 15 接著，若依據式（/、）將式（12)中所給予之反饋增益矩 陣K與式（13)之狀態向量M (k)相乘，則操作向量11 (k) 則求得為： u (k) =[-0.249 -0.255 -0.3430 0.300 0.002 0.004] ··· (14) 唯，式（14)之各要素分別為對轉移T1,T2,T3,T10,T11,T14之 20 操作量。 也以同樣方法對所有製品種類求操作向量u (k)。接著， 對每個移動操作端亦即轉移，以得到正定且大之操作量之製品 順序執行所有可移動之數量之移動操作（步驟S2104)。 例如，設在某時刻k中，製品種類No.l之標記在地點P6 55 200532519 有1個’在此同時製品種類Ν〇·8之標記也在地點P6有1個， 而其他製品種類之標記在地點p6並沒有。這時，關於轉移 Tl0，對製品種類No.1之標記之操作量藉式（⑷而為0.300。 5 首—面，對▲品種類Νο·8之標記之操作量也以同樣方法計 -No.8 a ( i5) ^ b 變成如下式顯示(17)、(18)。反饋增益矩陣^ 广八C 19)，轉移夕榀乂1曰、 【數8】 0之…成為0.361。 1〇

【數9】 (15)

56 (16) 200532519 Q=20xl ( 16) ··· ( 17) R=I ( l〇) ... ( 18) 唯，式（17)、（ 18)中，I (n)為n次單位矩陣。 【數10】 11 31 32 33 41 42 43 44 61 71 72 73 81 91 92 101 ^.925 -0.131 -0.107 -0.107 -0.056 -0.033 -0.023 -0.023 -0.105 -0.001 0.000 0.000-Ό.023 0.000 0.000 0.000 1 0.018 -0.134 -0.109 -0.109 -0.001-0.001 -0.001-0.001-0.108 0.000 0.000 0.000 -0.001 0.000 0.000 0.000 4 0.001 0.116 0.663 0.663 〇.〇〇〇-〇.〇〇2 -0.001-0.001-0.310 -0.001 0.000 0.000 -0.001 0.000 0.000 0.000 5 0.013 0.000 0.000 0.000 -0.056 -0.032 -0.023 -0.023 0.000 0.001 0.000 0.000 -0.022 0.000 0.000 0.000 6 K=- 0.000 0.001 0.002 0.002 0.065 0.137 0.721 0.721 0.002 -0.007 -0.002 -0.002 -0.250 -0.002 -0.002 -0.001 7 0.002 0.208 0.354 0.354 -0.001-0.003 -0.003 -0.003 0.361 -0.003 0.000 〇.〇〇〇-〇.〇〇3 0.000 0.000 0.000 10 0.000 0.002 0.003 0.003 0.005 0.009 0.014 0.014 0.003 0.070 0.921 0.921 0.014-0.033 -0.033 -0.036 11 0.001 0.003 0.003 0.003 0.127 0.249 0.471 0.471 0.003 -0.014 -0.003 -0.003 0.482 -0.004-0.004-0.003 】2 0.000 0.002 0.002 0.002 0.011 0.020 0.035 0.035 0.002 0.026 -0.033 -0.033 0.036 0.921 0.921 -0.036 13 0.000 0.005 0.007 0.007 0.020 0.038 0.065 0.065 0.007 0.126 0.851 0.851 0.066 0.851 0.851 0.888 14, (19) 在此，轉移Τ10係可藉移動操作亦即發射使1個標記移動 到地點Ρ7。這時，在時刻k中，由於假設地點Ρ15中存在有1 個容量設定用假設標記，結果僅可使轉移T10對製品種類Νο·8 之標記發射。又，製品種類Νο·8之標記在時刻k中於其他地點 10 並不存在，因此轉移T10以外之轉移無法發射，而無關操作量 之正負。 於是，對製品種類N0.8之最終性操作向量u(k)即成為： u (k) =[0000010000]，···（20) 僅轉移T10發射。結果，從對製品種類Νο·8之時刻k中之狀 15 態向量： M ⑴=[0000000010000000]，···（21) 即更新為到時刻k+Ι中之狀態向量： M (k+1) =[0000000001000000]，···（22)〇 若針對所有製品種類、所有轉移進行相同計算，則可計算 57 200532519 對全製品種類之時刻k+l中之狀態向量M (k+l)。之後，在時 刻推進後（步驟S2105)，判斷各步驟之模擬是否結束（步驟 S2106)，未結束時則回到步驟S2102之處理。另一方面，若結 束時，則以該模擬結果製作生產排程（步驟S2107)。 5 如上所述，在本實施形態中，除了上述第4實施形態之效 果外，再加上在1個地點建構裴氏網模式以含有多數計時時間 延遲，僅以轉移矩陣及關聯矩陣2個矩陣式即可表現算式模 式，因此不需在每1個計時時間延遲再建構1個設有地點之裴 氏網。又，相較於在每1個計時時間延遲設置1個地點之裝氏 10 網，可減少控制端的數量，作成容易使用於實際處理者。 又，本實施形態中，係舉裝氏網模式為例來說明，而亦可 將本發明適用於其他圖形模式，例如有向圖或無向圖。例如， 有向圖中，上述裴氏網模式中之地點係以點表現，而轉移則以 附有箭頭之線來表現。附有箭頭之線係使製品亦即標記從點移 15 動到點之移動操作端，為移動路徑之角色。又，箭頭係顯示標 記從線到點、或從點到線移動之方向。 又，裝氏網模式中，係藉著在設於各步驟内之假設地點上 已初始設定之容量設定用假設標記之數量，來限制各步驟中可 同時處理之製品之數量，而一般的圖形模式中，並不存在有假 20 設地點，係在軟體上控制各步驟内之處理容量。 在具有該特徵之一般圖形模式上適用本發明時，其一連串 之動作也與上述裴氏網模式中之動作相同，在此省略其詳細說 明。 以下說明之第7實施形態，係與上述第3實施形態相關聯 58 200532519 者。 (第7實施形態） 如第3圖所示，本實施形態之生產•物流排程製成裝置， 亦藉物流模擬器300、算式模式321、最適化計算裝置330等 5 所構成。 以下，一面參考第25〜27圖，一面說明第7實施形態。 本實施形態之生產•物流排程製成裝置，係在處理A到處 理B為止之製造處理中，在所給予之投入順序與工廠物流制約 下，處理配合於處理B操作計劃之處理A操作計劃之最適化問 10 題者。唯，這僅是一例，本實施形態之生產•物流排程製成裝 置，可適用於一面守著對下步驟所出之眾多制約，一面製成上 步驟中之操作計劃之情況，且特別有效。 在此之操作計劃，首先第1，以使工廠全體之通量為最大 為目的。第2，使途中步驟之半製品滯留時間為最小為目的。 15 亦即，從處理A處理之半製品藉搬送機器等運到處理B之所在 後，在對現在中間緩衝區投入半製品之動作完全結束之前，係 預備地放置於放置場，因此產生了等待時間。該等待時間一旦 變長，則半製品之溫度降低變大，製品品質上產生問題。因此， 為了抑制這種溫度降低，必須使置場上之投入等待時間最小 20 化。 又，從處理A處理之半製品藉搬送機器運到處理B也必須 花時間。這時，依據製品種類之不同，從處理A到處理B之途 中過程，有時也會施行2次處理之處理。 又，各半製品在處理B内之處理時間，每個各半製品也不 59 200532519 相同。另一方面，如上所述，在位於處理B入口之中間緩衝區 中之内容完全中斷之前，必須投入下一個半製品。因此，在製 成處理A之操作計劃之際，必須考慮到每個各半製品處理時間 不同、及必須使各半製品連續化或滯留時間最小化等，而不僅 5 決定處理A之處理順序，還應正確地決定處理時刻。 第25圖是顯示藉本實施形態之生產•物流排程製成裝置 之概略構成之方塊圖，第26圖是用以說明藉本實施形態之生 產·物流排程製成裝置所進行之處理概要之圖，第27圖是顯 示在計劃系統内之藉本實施形態之處理計劃製成裝置之定位 10 圖。首先，利用第27圖說明藉本實施形態之生產•物流排程 製成裝置之定位。 如第27圖所示，在製成每曰操作計劃時，首先，在投入 順序製成部31以預先設定之一週排程30為基礎，決定各半製 品之處理B之投入順序，在此，至少必須決定在處理A之哪個 15 裝置處理後，將半製品在處理B之哪個裝置以哪個順序處理。 本實施形態之處理計劃製成部32係在藉投入順序製成部 31所製成之投入順序或各種工廠物流制約下，依據從投入順序 製成部31所給予之處理B之投入順序資訊，求處理A之操作 計劃、亦即在處理A之處理順序與處理時刻。 20 該處理計劃製成部32，係如以下詳述，係藉由：將物流構 造（工廠内之設備配置或其接續關係、設備容量、半製品之通 過路徑等）以圖解作為模式之藉裝氏網之離散事件模擬器、與 經常使用作為靜態計劃問題之解法之LP (線性計劃法）這兩個 以往所沒有之全新組合，依據所謂模式預測控制之思考方法達 60 200532519 成處理A之處理順序及處理時刻之最適化。 處理計劃製成部32中所求得之處理A之操作計劃（處理 順序及處理時間之資訊）經給予顯示部33，以例如甘特圖之形 式顯示。各種評價部34中，從各種觀點對所求得之操作計劃 5 進行評價，若不是圓滿結果，則因應需要修正各半製品之投入 順序。接著，在處理計劃製成部32再一次重新製成操作計劃。 接著，利用第26圖說明藉上述處理計劃製成部32所進行 之處理之概要。又，該第26圖之例中，係舉處理A1號機及2 號機、處理B1號機,2號機及3號機為例。又，該第26圖之例 10 中，藉第27圖之投入順序製成部31，來決定從處理A1號機到 處理B1號機將以「A,B，C，D,E」之英文字所示之半製品以該順 序處理，同時處理B2號機中將以「1,2,3,4,5」之數字所示之半 製品以該順序處理，從處理A2號機到處理B3號機將以 「0，P,Q，R，S」之英文字所示之半製品以該順序處理。 15 處理計劃製成部32係在這種投入順序下，依據模式預測 控制之思考方法，在處理時刻之模擬之每次各判斷時（每次處 理事件發生時）推定將來的物流狀態之半製品在放置場上之等 待時間或半製品處理速度之減速量後，決定處理A之處理順序 與處理時刻，以使為了讓全體通量最大化或等待時間最小化而 20 設定之預定性能函數成為最佳。這時，係使將來的物流狀態之 推定範圍在各處理B之處理預定之1半製品份。 亦即，例如第26圖之上圖，在模擬上之時刻t產生半製品 R之處理事件。該半製品R在處理A2號機經過處理後，由搬 送機器搬運，在時間tl後（該時間tl中包含了 2次處理之處 61 200532519 理時間）到達處理B3號機。接著，在處理B3號機内花費時間 t進行連續處理之處理。在發生這種半製品R之處理事件時， 首先在步驟S1中，以每個各處理B設定1半製品份作為將來 的物流狀態之預測範圍。在此，關於處理B1號機係設定半製 5 品D為預測範圍，關於處理B2號機係設定半製品5為預測範 圍，關於處理B3號機係設定半製品S為預測範圍。 接著，步驟S2中，分別算出已設定之預測範圍内之各半 製品（D，5,S)之處理完成希望時刻，同時將根據物流制約之物 流模式加以定式化。在此，所謂處理完成希望時刻，係顯示出 10 該半製品應在何時從處理A處理，可在前面的半製品處理完成 時刻準確到達處理B之時刻。這可藉由從已處理之前半製品之 處理完成時刻減去半製品之搬運時間（包含2次處理時間）而 簡單求得。現在的預測範圍内之各半製品（D，5，S)之處理完成 希望時刻係在第26圖之上圖中以X印表示。 15 如此，在某時刻t發生處理事件時，若從那時起對各處理 B設定1半製品份之預測範圍建構物流模式，則在後續步驟 中，利用該建構之物流模式與預先設定之預定性能函數，以預 測範圍内之3個半製品（D，5，S)為對象，進行處理時刻之最式 化計算。在此，藉該最適化計算，得到步驟S4中以半製品D 20 —半製品5—半製品S之順序為最適之結果。 於是，在下一步驟S5中，對裝氏網之模擬器以半製品D —半製品5—半製品S之順序發出處理指示。因應該指示，模 擬器在步驟S6中，推進模擬到半製品D之處理時刻t+ Δί。 該狀態顯示於第26圖之下圖。由於如此再次產生處理事件， 62 200532519 因此在步驟S7中，從該半製品D之處理事件發生時刻t+ 對各處理Β設定以1半製品份作為將來的物流狀態預測範圍。 在此，關於處理Β2號機及3號機與前次相同，而關於發生處 理事件之處理Β1號機，則將半製品Ε新設為預測範圍。 5 針對該新設定之預測範圍，與前次相同地進行物流模式之 建構及最適化計算。以物流模式之建構求取半製品Ε之希望處 理時刻之際，由於前一半製品D已經處理並完成模擬，因此半 製品D之處理完成時刻可從裝氏網之模擬得到。於是，半製品 Ε之希望處理時刻可藉由從該半製品D之處理完成時刻減去半 10 製品Ε之搬運時間而求得。 又，在此之最適化計算，係如步驟S8所示，得到半製品§ —半製品5—半製品Ε之順序為最適之結果。這時，對裝氏網 之模擬器以半製品S—半製品5—半製品Ε之順序發出處理指 示’藉此，推進模擬器中之模擬到半製品S之處理時刻。以下， 15 以同樣方法，在每次處理事件發生時，即重複進行將從此將來 之預測範圍以各處理Β之1半製品份分段以進行局部模擬之處 理。 又，第26圖之例中，係顯示所有半製品依希望處理時刻 進行處理後之模擬結果，不過不盡然町得到依希望處理時刻進 行處理之結果。若處理時刻較希望處理時刻延遲，則處理B内 之半製品之連續性中斷，因此為了維持連續性，必須拉長前面 的半製品之處理時間（使處理速度滅速）。但是，這會導致全 體通量降低。 另一方面，若處理時刻較希望處理時刻提早，可提高全體 63 200532519 之通量，但是半製品在放置場上之滯留時間會變長，導致半製 品在等待時間之期間溫度降低。因此，實際上，使用已將該專 全體通量或滯留時間兩方面考慮到之性能函數，選擇最適化計 算之結果所得之性能值最佳之處理時刻，藉此可達成雨者之最 5 適當折衷平衡。 接著，利用第25圖，說明進行第26圖所示之處理之處理 计劃製成部32之概略構成。第25圖中，π是由藉裴氏網模式 之離散事件模擬器、藉裴氏網模式之圖解性物流構造模式、及 無法以圖解表現之規則記述所構成。在此，規則之例為顯示可 1〇最早處理半製品之時刻界線之處理最早時刻、顯示可最遲處理 半製品之時刻界線之處理最遲時刻、及多數處理A之干涉條件 等0 15 20 以下，说明异式模式之具體例。如上所述，由於處理B内 之各半製品之處理速度僅允許在某狹__變更，且在放置 場上之等待時間也有上下限，因此依各半製品設定處理八之處 理結束最早、最遲時刻，以滿足上述所有條件。

理A 對處理A之原料震人用搬送機器能力等之制約確保必要的時間 又，為了在處理A之同-號機連續處理，至少必須確保處 之處理時間間隔，為了在處理A之其他號機處理，必須從 必須間隔45分、關於 間隔。因此，關於同一號機，給予例如 不同號機給予例如必須間隔20分這種條件作為物流制約。 是物流模式建構部，係將設定於上述模擬器n之處理 結束最早、最遲時刻及物㈣約之資訊、㈣為藉 進行模擬之縣而給予之現杨錄況（過去_處理者為哪 64 200532519 個半製品、其處理完成時刻為何時之資訊）相組合，依每個各 處理B設定1半製品份之將來預測範圍，建構該範圍内之物流 模式。該物流模式如以下所說明的，係以藉數學模式之定式化 來進行。 5 在此，說明物流模式之定式化。如上所述，第28圖是顯 示物流模式之定式化概要之圖。如第28圖所示，在模擬上之 時刻t中某半製品在處理A之處理結束事件發生時，從該時刻 對各處理B設定以1半製品份作為將來的物流狀態之預測範 圍，根據模擬器11所得之現狀之物流狀態，分別算出預測範圍 10 内之各半製品之處理A之處理結束希望時刻。若令藉模擬器11 所得之前半製品之處理完成時刻為a、預測中之半製品從處理 A處理結束到處理B處理開始為止之時間為b，則處理A之處 理結束希望時刻可藉c = a — b之演算簡單求取。 接著，藉模擬器11取處理A之處理結束最早、最遲時刻 15 及處理B物流制約之資訊，將之定式化。第28圖之例中，令 處理A朝處理B1號機之處理結束時刻為C1，處理A朝處理 B2號機之處理結束時刻為C2，處理A朝處理B3號機之處理 結束時刻為C3，則處理B之物流制約可表示為： |cl-c2|^45, 20 |c2 —c3|^20， 處理A之處理結束最早時刻及最遲時刻之條件可表示為： cl最早$ cl S cl最遲 c2最早$ c2 S c2最遲 c3最早S c3 S c3最遲。 65 200532519 又，將這些式變形，則物流模式可以下列之簡單線性式表 不·

Ax^B

Xmin^X^Xmax 〇 5 又，x係將各處理B之處理A處理結束時刻矩陣表現者， A，B為預定之矩陣式，xmin及xmax分別為將處理a朝各處理 B之處理結束最早時刻及最遲時刻矩陣表現者。 第29圖是顯示可構成上述各實施形態之生產•物流排程 製成裝置之電腦系統一例之方塊圖。同圖中，12〇〇為電腦pc。 10 PC1200具有CPU12(H，可執行記憶於r〇mi202或硬碟（HD) 1211、或是由軟碟（FD) 1212所供給之元件控制軟體，總括地 控制接續於系統匯流排1204之各元件。 藉上述 PC1200 之 CPU12(M、ROM1202 或硬碟（HD) 1211 所記憶之程式，構成本實施形態之各機能機構。 15 1203為RAM，機能係作為CPU1201之主記憶體、工作區 域等。1205為鍵盤控制器（KBC)，進行將從鍵盤（KB) 12〇9 輪入之訊號輸入系統本體内之控制。1206為顯示控制器 (CRTC)，進行顯示裝置（CRT) 1210上之顯示控制。1207為 磁碟控制器（DKC )，用以控制記憶有啟動程式（boot program : 2〇 彳由吁> 便電腦之硬體或軟體之執行（動作）開始之程式）、多數之應 用程式、編集檔案、使用者檔案以及網路管理程式等之硬碟 (HD) 1211、及軟碟（ρ〇) 1212之存取。 1208為網路介面卡（NIC)，經由LAN1220，進行網路印 表機、其他網路機器、或其他PC之雙向資料交流。 66 200532519 又，本發明可適用於由多數機器所構成系統，亦可適用於 由一個機器形成之裝置。 又’本發明之目的係將記錄有可實現前述實施形態機能之 軟體程式碼之記錄媒體，供給於系統或裝置，由該系統或裝置 5之電腦（CpU或MPU)讀出儲存於記錄媒體之程式碼並執行， 藉此達成。 這時，由g己錄媒體所讀出之程式碼本身即可實現前述實施 形態機能，記錄有該程式碼之記錄媒體即構成本發明。 用以供給程式碼之記錄媒體，可利用例如軟碟、硬碟、光 10碟、MO、CD-ROM、CD-R、磁帶、非依電性記憶卡、R〇M等。 又，當然也包含下述情況，亦即，藉由執行電腦讀出之程 式碼’不僅可實現前述實施形態之機能，且根據該程式碼之指 示’在電腦上運轉之OS (作業系統）等實際處理進行局部或 全部，藉該處理實現前述實施形態之機能。 15 又，當然也包含下述情況，亦即，從記錄媒體讀出之程式 碼，經寫入插入電腦之機能擴張板或接續於電腦之機能擴張單 π中所具備之記憶體後，根據該程式碼之指示，由該機能擴張 板或機能擴張單元所具備之CPU等進行實際處理之局部或全 部，藉該處理實現前述實施形態之機能。 20 、， 、 以上所述之各實施形態中，說明了根據模擬結果製成上述 生產•物流處理中之生產•物流排程之例子，而本發明也適用 於根據模擬結果進行生產•物流處理控制之情況。 產業上可利用性 藉本發明，當在執行詳細模擬時發生需要物流指示之事件 67 200532519 時，則從模擬器檢出模擬現時點之物流狀態及物流指示之資 訊，並以上述檢出之檢出資訊與事先定好之性能指標為依據， 藉最適化方法計算最適物流指示，依據上述計算結果推進以後 之詳細模擬，在下一次發生需要物流指示之事件時點再度計算 5 最適物流指示，重複進行上述處理，因此詳細模擬本身只需進 行一次即可得到最適物流指示。又，由於使模擬器、算式模式、 及最適化裝置連動來計算最適物流指示，進行上述計算結果之 模擬製成排程，因此即使物流制約條件很複雜，仍可製成可實 行之排程。又，可製成所希望性能指標為最佳之排程，同時縮 10 短計算時間而可在實用時間内製成排程。藉此，可確保最適性 與可執行性兩者。又，可大幅縮減在製成因應作為對象之生 產•物流處理狀態之排程時之勞力及時間。更，即使在製成排 程之對象規模很大時，仍可高速且高精度地製成正確的生產· 物流排程。 15【圖式簡單說明】 第1圖是顯示本發明之第1實施形態，說明生產·物流排 程製成裝置之概略構成之方塊圖。 第2圖是顯示本發明之第2實施形態，說明生產·物流排 程製成裝置之概略構成之方塊圖。 20 第3圖是顯示第2實施形態中生產·物流排程製成之處理 順序之流程圖。 第4圖是顯示模式建構之處理順序之流程圖。 第5圖是顯示控制法則建構之處理順序之流程圖。 第6圖是顯示模擬之處理順序之流程圖。 68 200532519 第7圖是顯示本發明之第3實施形態，說明生產·物流排 程製成裝置之概略構成之方塊圖。 第8圖是顯示適用本發明之具體例，說明生產•物流計劃 製成順序之圖。 5 第9圖是顯示第4實施形態中生產·物流排程製成之處理 順序之流程圖。 第10圖是顯示模式建構之處理順序之流程圖。 第11圖是顯示控制法則建構之處理順序之流程圖。 第12圖是顯示模擬之處理順序之流程圖。 10 第13圖是顯示裝氏網（petri-net)模式之例之圖。 第14圖是顯示第5實施形態中生產•物流排程製成之處 理順序之流程圖。 第15圖是顯示模式建構之處理順序之流程圖。 第16圖是顯示控制法則建構之處理順序之流程圖。 15 第17圖是顯示模擬之處理順序之流程圖。 第18圖是顯示第6實施形態中生產•物流排程製成之處 理順序之流程圖。 第19圖是顯示模式建構之處理順序之流程圖。 第20圖是顯示控制法則建構之處理順序之流程圖。 20 第21圖是顯示模擬之處理順序之流程圖。 第22圖是顯示裝氏網模式之例之圖。 第23圖是顯示裝氏網模式之例之圖。 第24圖是顯示對製品種類No.1之裝氏網模式之例之圖。 第25圖是顯示第8實施形態，顯示製造處理中之生產· 69 200532519 物流排程製成裝置之要部構成之方塊圖。 第26圖是用以說明藉生產•物流排程製成裝置所進行之 動作（本發明形態之生產•物流排程製成方法）之圖。 第27圖是顯示生產•物流排程製成裝置之一週單曰計劃 5 系統内之定位圖。 第28圖是說明物流模式之定式化之圖。 第29圖是顯示可構成本發明之生產•物流排程製成裝置

之電腦系統之一例之方塊圖。 【主要元件符號說明】 10…生產•物流排程製成裝置 201…物流模擬器 11…裴氏網詳細模擬器 202…最適控制對策部 12…物流模式建構部 211…數學模式（算式模式） 13…最適化計算裝置 212…最適化計算裝置 14…性能函數設定 220…模擬結果 30…一週排程 300…物流排程製成裝置 31…投入順序製成部 310…物流模擬器 32…處理計劃製成部 320…算式模式保持裝置 33…顯示部 321…物流模式（算式模式） 34…各種評價部 330…最適化計算裝置 100···物流模擬器 350…模擬結果 101···時刻管理部 1200···電腦 PC 110···算式模式 1201---CPU 120···最適化計算裝置 1202··-ROM 200···模擬控制部 1203··-RAM 70 200532519 1204···系統匯流排 1205…鍵盤控制器（KBC) 1206…顯示控制器（CRTC) 1207…磁碟控制器（DKC) 1208…網路介面卡（NIC) 1209…鍵盤（KB) 1210…顯示器（CRT) 1211…硬碟（HD) 1212…軟碟（FD) 1220· "LAN K…反饋增益 Μ…物流狀態（狀態向量M) u···物流指示（操作向量u) S···性能函數 71

Claims (1)

1. 200532519 十、申請專利範圍： 1. 一種生產•物流排程製成裝置，包含有： 生產•物流模擬器，係用以模擬表現出生產·物流處 理之物流狀態與物流制約之生產·物流處理者； 5 算式模式保持裝置，係以算式表現前述生產·物流處 理之物流狀態與物流制約之算式模式，可保持住取得與製 成所著眼之物流排程相關之資訊而製成之算式模式；及 最適化計算裝置，可利用預定之性能函數對前述算式 模式進行最適化計算處理，以算出對前述生產•物流模擬 10 器之物流指示， 又，該裝置係將藉前述最適化計算裝置所得之物流指 示交付於前述生產•物流模擬器使模擬執行，同時在發生 新事件時，從前述生產•物流模擬器對前述最適化計算裝 置輸出指示，以進行最適化計算，並使前述生產·物流模 15 擬器與前述最適化計算裝置連動，以製成前述生產•物流 處理中之生產•物流排程。 2. 一種生產•物流排程製成裝置，包含有： 生產•物流模擬器，係用以模擬表現出生產·物流處 理之物流狀態與物流制約之生產·物流處理者； 20 算式模式保持裝置，係以算式表現前述生產·物流處 理之物流狀態與物流制約之算式模式，可保持住利用取得 與製成所著眼之物流排程相關之資訊而製成之狀態方程式 之算式模式；及 最適化計算裝置，可利用預定之性能函數對前述算式 72 200532519 模式進行最適化計算處理，以算出對前述生產•物流模擬 器之物流指示， 又，該裝置係重複藉前述最適化計算處理算出反饋增 益，且利用該反饋增益與物流狀態算出物流指示交付於前 5 述生產•物流模擬器，使模擬推進，得到新的物流狀態， 並以該新的物流狀恶為基礎鼻出新的物流指不之處理，並 依據藉重複該處理而獲得之模擬結果製成前述生產•物流 處理中之生產•物流排程。 3. 如申請專利範圍第2項之生產•物流排程製成裝置，其中前 10 述生產•物流模擬器係離散系之生產·物流模擬器。 4. 如申請專利範圍第3項之生產•物流排程製成裝置，其中前 述離散系之生產•物流模擬器係利用圖形模式建構模擬器 者，且前述狀態方程式係圖形模式之狀態方程式。 5. 如申請專利範圍第4項之生產•物流排程製成裝置，其中在 15 藉前述最適化計算處理算出反饋增益，且利用該反饋增益 與物流狀態算出物流指示時，係依據反饋增益與顯示步驟 内製品目前狀悲之狀悲向重’求得對製品移動呆作端之才呆 作向量後，操作各移動操作端依前述已求得之操作向量中 可得到正定大之操作量之製品順序，使各製品移動所有可 20 移動之數量。 6. 如申請專利範圍第3項之生產•物流排程製成裝置，其中前 述離散系之生產•物流模擬器係利用圖形模式建構模擬器 者，且前述狀態方程式係利用根據與處理時間成比例之計 時時間延遲所表示之關聯矩陣與轉移矩陣之狀態方程式。 73 200532519 7. 如申請專利範圍第6項之生產•物流排程製成裝置，其中在 藉前述最適化計算處理算出反饋增益，且利用該反饋增益 與物流狀態算出物流指示時，係依據反饋增益與顯示步驟 内製品目前狀態之狀態向量，求得對製品移動操作端之操 5 作向量後，操作各移動操作端依前述已求得之操作向量中 可得到正定大之操作量之製品順序，使各製品移動所有可 移動之數量。 8. 如申請專利範圍第3項之生產•物流排程製成裝置，其中前 述離散系之生產•物流模擬器係利用裝氏網模式建構模擬 10 器者，且前述狀態方程式係裴氏網模式之狀態方程式。 9. 如申請專利範圍第8項之生產•物流排程製成裝置，其中在 藉前述最適化計算處理算出反饋增益，且利用該反饋增益 與物流狀態算出物流指示時，係依據反饋增益與顯示步驟 内製品目前狀態之狀態向量，求得對製品移動操作端之操 15 作向量後，操作各移動操作端依前述已求得之操作向量中 可得到正定大之操作量之製品順序，使各製品移動所有可 移動之數量。 10. 如申請專利範圍第3項之生產•物流排程製成裝置，其中前 述離散系之生產•物流模擬器係利用裝氏網模式建構模擬 20 器者，且前述狀態方程式係利用根據與處理時間成比例之 計時時間延遲所表示之關聯矩陣與轉移矩陣之狀態方程 式。 11. 如申請專利範圍第10項之生產•物流排程製成裝置，其中 在藉前述最適化計算處理算出反饋增益，且利用該反饋增 74 200532519 益與物流狀態算出物流指示時，係依據反饋增益與顯示步 驟内製品目前狀態之狀態向量，求得對製品移動操作端之 操作向量後，操作各移動操作端依前述已求得之操作向量 中可得到正定大之操作量之製品順序，使各製品移動所有 5 可移動之數量。 12.如申請專利範圍第2項之生產•物流排程製成裝置，其中前 述最適化計算處理係利用線性二次控制者，並算出前述反 饋增益，以使利用預定之性能矩陣所表示之性能函數為最 /J> 〇 10 13. —種生產•物流排程製成裝置，包含有： 生產•物流模擬器，係用以模擬表現出生產·物流處 理之物流狀態與物流制約之生產·物流處理者； 算式模式保持裝置，係以算式表現前述生產·物流處 理之物流狀態與物流制約之算式模式，可保持對象為從前 15 述生產•物流處理之立案開始時間起預先設定之期間（計 劃製成期間）份並取得與製成所著眼之物流排程相關之資 訊而製成之算式模式；及 最適化計算裝置，可利用預定之性能函數對前述算式 模式進行最適化計算處理，以算出對前述生產•物流模擬 20 器之物流指示； 又，該裝置係重複藉前述最適化計算處理針對從現時 點起預先設定之期間（指示算出期間）份算出物流指示交 付於前述生產•物流模擬器，且僅執行預先設定之期間（模 擬期間）份之模擬，僅確定預先設定之期間（計劃確定期 75 200532519 間）份之物流計劃，並將前述已確定之期間後之立即曰時 設定為新立案開始日時，將該物流計劃立案之處理，並依 據所得到之模擬結果製成前述生產•物流處理中之生產· 物流排程。 5 14.如申請專利範圍第2項之生產•物流排程製成裝置，其中前 述生產•物流模擬器係離散系之生產·物流模擬器。 15. 如申請專利範圍第14項之生產•物流排程製成裝置，其中 前述離散系之生產•物流模擬器係以離散事件模式顯示前 述生產•物流處理之模擬器，且在事件發生時從前述模擬 10 器檢出現在的物流狀態及物流制約。 16. 如申請專利範圍第13項之生產•物流排程製成裝置，其中 從前述立案開始時間起預先設定之期間，係預先設定之對 象期間份。 17. 如申請專利範圍第13項之生產•物流排程製成裝置，其中 15 從前述立案開始時間起預先設定之期間，係從前述事件發 生之時刻起在預定之分段範圍内所設定之期間，作為將來 的物流狀態之預測範圍。 18. 如申請專利範圍第13項之生產•物流排程製成裝置，其中 取得與製成前述所著眼之物流排程相關之資訊而製成之算 20 式模式，係對伴隨製品、移動體、設備處理之作業群之關 係、制約而建構。 19. 如申請專利範圍第13項之生產•物流排程製成裝置，其中 取得與製成前述所著眼之物流排程相關之資訊而製成之算 式模式，係由前述已檢出之現在物流狀態及物流制約而成 76 200532519 之算式模式。 20.如申請專利範圍第13項之生產•物流排程製成裝置，其中 前述最適化計算裝置，係利用預先設定之性能函數進行最 適化計算處理。 5 21.如申請專利範圍第13項之生產•物流排程製成裝置，其中 前述最適化計算裝置，係利用預先設定之線性性能函數進 行最適化計算處理。 22. 如申請專利範圍第13項之生產•物流排程製成裝置，其中 前述最適化計算裝置係以最適化或準最適化問題製成前述 10 生產•物流排程。 23. 如申請專利範圍第13項之生產•物流排程製成裝置，其中 前述最適化計算裝置係在上述已設定之預測範圍内至少求 最適當之發生事件及其發生時刻。 24. 如申請專利範圍第13項之生產•物流排程製成裝置，係進 15 行·· 生產•物流模擬處理；依據前述最適化計算裝置之計 算結果，模擬前述伴隨製品、移動體、設備處理之作業群 之關係、制約之全部或局部動作•狀況，及 生產·物流計劃確定處理；在藉前述生產•物流模擬 20 處理求得之生產•物流計劃内，僅採用並確定預先設定計 劃之確定期間份，且僅確定前述預先設定之期間（計劃確 定期間）份之物流計劃。 25. 如申請專利範圍第13項之生產•物流排程製成裝置，其中 前述生產•物流模擬器係推進模擬，僅確定前述預先設定 77 200532519 之期間（計劃製成期間）份之物流計劃。 26. 如申請專利範圍第13項之生產•物流排程製成裝置，係在 每次事件發生時，重複進行由前述事件之發生事件劃分將 來的預測範圍進行最適化計算，並將該結果供給於前述模 5 擬器以推進事件產生時刻之處理，並依據該重複演算之結 果，將在前述每個預測範圍求得之一連串事件發生順序及 該事件發生時刻作為生產•物流排程而決定。 27. 如申請專利範圍第23項之生產•物流排程製成裝置，係進 行： 10 算式模式求解處理；係以藉前述生產·物流計劃確定 處理所確定之生產•物流計劃之確定期間經過後之即刻曰 時設定為新的立案開始日時，且依據藉前述生產•物流計 劃確定處理而業已確定之生產•物流計劃建構前述算式模 式，並依據藉該處理所建構之新算式模式，求對算式模式 15 之解， 生產•物流模擬處理；係依據藉前述算式模式求解處 理所求得之對算式模式之解，模擬製造過程、搬送之動作、 狀況，及 生產·物流計劃確定處理；係在藉前述生產·物流模 20 擬處理所求得之生產•物流計劃中，僅採用預先設定之確 定期間份之生產·物流計劃並確定生產•物流計劃， 又，藉由進行前述處理，分別針對依序設定之新的立 案開始日時，進行確定從前述新的立案開始日時起新的確 定期間份之生產•物流計劃之一連串處理。 78 200532519 28. 如申請專利範圍第14項之生產•物流排程製成裝置，其中 前述離散系之生產•物流模擬器係使用裝氏網模式而構成。 29. 如申請專利範圍第13項之生產•物流排程製成裝置，其中 前述最適化計算裝置係使用LP (線性計劃法）。 5 30. —種生產•物流排程製成方法，係藉由生產•物流排程製 成裝置製成生產•物流排程者，該生產•物流排程製成裝 置包含有： 生產•物流模擬器，係用以模擬表現出生產·物流處 理之物流狀態與物流制約之生產·物流處理者； 10 算式模式保持裝置，係以算式表現前述生產·物流處 理之物流狀態與物流制約之算式模式，可保持住取得與製 成所著眼之物流排程相關之資訊而製成之算式模式；及 最適化計算裝置，可利用預定之性能函數對前述算式 模式進行最適化計算處理，以算出對前述生產•物流模擬 15 器之物流指示， 又，該生產•物流排程製成方法係將藉前述最適化計 算裝置所得之物流指示交付於前述生產•物流模擬器使模 擬執行，同時在發生新事件時，從前述生產•物流模擬器 對前述最適化計算裝置輸出指示，以進行最適化計算，並 20 使前述生產•物流模擬器與前述最適化計算裝置連動，以 製作前述生產•物流處理中之生產•物流排程。 31. —種生產•物流排程製成方法，係藉由生產•物流排程製 成裝置製成生產•物流排程者，該生產·物流排程製成裝 置包含有= 79 200532519 生產•物流模擬器，係用以模擬表現出生產·物流處 理之物流狀態與物流制約之生產·物流處理者； 算式模式保持裝置，係以算式表現前述生產·物流處 理之物流狀態與物流制約之算式模式，可保持住利用取得 5 與製成所著眼之物流排程相關之資訊而製成之狀態方程式 之算式模式；及 最適化計算裝置，可利用預定之性能函數對前述算式 模式進行最適化計算處理，以算出對前述生產•物流模擬 器之物流指示， 10 又，該生產•物流排程製成方法係重複藉前述最適化 計算處理算出反饋增益，且利用該反饋增益與物流狀態算 出物流指示交付於前述生產•物流模擬器，使模擬推進， 得到新的物流狀態’並以該新的物流狀悲為基礎鼻出新的 物流指示之處理，並依據藉重複該處理而獲得之模擬結果 15 製成前述生產•物流處理中之生產•物流排程。 32. —種生產•物流排程製成方法，係藉由生產•物流排程製 成裝置製成生產•物流排程者，該生產•物流排程製成裝 置包含有： 生產•物流模擬器，係用以模擬表現出生產·物流處 20 理之物流狀態與物流制約之生產·物流處理者； 算式模式保持裝置，係以算式表現前述生產·物流處 理之物流狀態與物流制約之算式模式，可保持對象為從前 述生產•物流處理之立案開始時間起預先設定之期間（計 劃製成期間）份並取得與製成所著眼之物流排程相關之資 80 200532519 訊而製成之算式模式；及 最適化計算裝置，可利用預定之性能函數對前述算式 模式進行最適化計算處理，以算出對前述生產•物流模擬 器之物流指示； 5 又，該生產•物流排程製成方法係重複藉前述最適化 計算處理針對從現時點起預先設定之期間（指示算出期間） 份算出物流指示交付於前述生產•物流模擬器，且僅執行 預先設定之期間（模擬期間）份之模擬，僅確定預先設定 之期間（計劃確定期間）份之物流計劃，並將前述已確定 10 之期間後之立即日時設定為新立案開始日時，將該物流計 劃立案之處理，並依據所得到之模擬結果製成前述生產· 物流處理中之生產•物流排程。 33. —種電腦程式，可使電腦實現作為下述裝置之機能： 生產•物流模擬器，係用以模擬表現出生產·物流處 15 理之物流狀態與物流制約之生產·物流處理者； 算式模式保持裝置，係以算式表現前述生產·物流處 理之物流狀態與物流制約之算式模式，可保持住取得與製 成所著眼之物流排程相關之資訊而製成之算式模式；及 最適化計算裝置，可利用預定之性能函數對前述算式 20 模式進行最適化計算處理，以算出對前述生產•物流模擬 器之物流指示， 又，該電腦程式係將藉前述最適化計算裝置所得之物 流指示交付於前述生產•物流模擬器使模擬執行，同時在 發生新事件時，從前述生產•物流模擬器對前述最適化計 81 200532519 算裝置輸出指示，以進行最適化計算，並使前述生產•物 流模擬器與前述最適化計算裝置連動，以製作前述生產· 物流處理中之生產•物流排程。 34. —種電腦可讀取之記錄媒體，記錄有電腦程式，該電腦程 5 式可使電腦實現作為下述裝置之機能： 生產•物流模擬器，係用以模擬表現出生產·物流處 理之物流狀態與物流制約之生產·物流處理者； 算式模式保持裝置，係以算式表現前述生產·物流處 理之物流狀態與物流制約之算式模式，可保持住取得與製 10 成所著眼之物流排程相關之資訊而製成之算式模式；及 最適化計算裝置，可利用預定之性能函數對前述算式 模式進行最適化計算處理，以算出對前述生產•物流模擬 器之物流指示， 又，該電腦程式係將藉前述最適化計算裝置所得之物 15 流指示交付於前述生產•物流模擬器使模擬執行，同時在 發生新事件時，從前述生產•物流模擬器對前述最適化計 算裝置輸出指示，以進行最適化計算，並使前述生產•物 流模擬器與前述最適化計算裝置連動，以製成前述生產· 物流處理中之生產•物流排程。 20 35. —種電腦程式，可使電腦實現作為下述裝置之機能： 生產•物流模擬器，係用以模擬表現出生產·物流處 理之物流狀態與物流制約之生產·物流處理者； 算式模式保持裝置，係以算式表現前述生產·物流處 理之物流狀態與物流制約之算式模式，可保持住利用取得 82 200532519 與製成所著眼之物流排程相關之資訊而製成之狀態方程式 之算式模式；及 最適化計算裝置，可利用預定之性能函數對前述算式 模式進行最適化計算處理，以算出對前述生產•物流模擬 5 器之物流指示， 又，該電腦程式係重複藉前述最適化計算處理算出反 饋增益，且利用該反饋增益與物流狀態算出物流指示交付 於前述生產•物流模擬器，使模擬推進，得到新的物流狀 態，並以該新的物流狀態為基礎算出新的物流指示之處 10 理，並依據藉重複該處理而獲得之模擬結果製成前述生 產•物流處理中之生產•物流排程。 36. —種電腦可讀取之記錄媒體，記錄有電腦程式，該電腦程 式可使電腦實現作為下述裝置之機能： 生產•物流模擬器，係用以模擬表現出生產·物流處 15 理之物流狀態與物流制約之生產·物流處理者； 算式模式保持裝置，係以算式表現前述生產·物流處 理之物流狀態與物流制約之算式模式，可保持住利用取得 與製成所著眼之物流排程相關之資訊而製成之狀態方程式 之算式模式；及 20 最適化計算裝置，可利用預定之性能函數對前述算式 模式進行最適化計算處理，以算出對前述生產•物流模擬 器之，物流指示， 又，該電腦程式係重複藉前述最適化計算處理算出反 饋增益，且利用該反饋增益與物流狀態算出物流指示交付 83 200532519 於前述生產•物流模擬器，使模擬推進，得到新的物流狀 態，並以該新的物流狀態為基礎鼻出新的物流指不之處 理，並依據藉重複該處理而獲得之模擬結果製成前述生 產•物流處理中之生產•物流排程。 5 37. —種電腦程式，可使電腦實現作為下述裝置之機能： 生產•物流模擬器，係用以模擬表現出生產·物流處 理之物流狀態與物流制約之生產·物流處理者； 算式模式保持裝置，係以算式表現前述生產·物流處 理之物流狀態與物流制約之算式模式，可保持對象為從前 10 述生產•物流處理之立案開始時間起預先設定之期間（計 劃製成期間）份並取得與製成所著眼之物流排程相關·之資 訊而製成之算式模式；及 最適化計算裝置，可利用預定之性能函數對前述算式 模式進行最適化計算處理，以算出對前述生產•物流模擬 15 器之物流指示； 又，該電腦程式係重複藉前述最適化計算處理針對從 現時點起預先設定之期間（指示算出期間）份算出物流指 示交付於前述生產•物流模擬器，且僅執行預先設定之期 間（模擬期間）份之模擬，僅確定預先設定之期間（計劃 20 確定期間）份之物流計劃，並將前述已確定之期間後之立 即曰時設定為新立案開始日時，將該物流計劃立案之處 理，並依據所得到之模擬結果製成前述生產•物流處理中 之生產•物流排程。 38. —種電腦可讀取之記錄媒體，記錄有電腦程式，該電腦程 84 200532519 式可使電腦實現作為下述裝置之機能： 生產•物流模擬器，係用以模擬表現出生產·物流處 理之物流狀態與物流制約之生產·物流處理者； 算式模式保持裝置，係以算式表現前述生產·物流處 5 理之物流狀態與物流制約之算式模式，可保持對象為從前 述生產•物流處理之立案開始時間起預先設定之期間（計 劃製成期間）份並取得與製成所著眼之物流排程相關之資 訊而製成之算式模式；及 最適化計算裝置，可利用預定之性能函數對前述算式 10 模式進行最適化計算處理，以算出對前述生產•物流模擬 裔之物流指不， 又，該電腦程式係重複藉前述最適化計算處理針對從 現時點起預先設定之期間（指示算出期間）份算出物流指 示交付於前述生產•物流模擬器，且僅執行預先設定之期 15 間（模擬期間）份之模擬，僅確定預先設定之期間（計劃 確定期間）份之物流計劃，並將前述已確定之期間後之立 即曰時設定為新立案開始日時，將該物流計劃立案之處 理，並依據所得到之模擬結果製成前述生產•物流處理中 之生產•物流排程。 20 39. —種生產•物流處理控制裝置，包含有： 生產•物流模擬器，係用以模擬表現出生產·物流處 理之物流狀態與物流制約之生產·物流處理者； 算式模式保持裝置，係以算式表現前述生產·物流處 理之物流狀態與物流制約之算式模式，可保持住利用取得 85 200532519 與製成所著眼之物流排程相關之資訊而製成之狀態方程式 之算式模式；及 最適化計算裝置，可利用預定之性能函數對前述算式 模式進行最適化計算處理，以算出對前述生產•物流模擬 5 器之物流指示， 又，該裝置係重複藉前述最適化計算處理算出反饋增 益，且利用該反饋增益與物流狀態算出物流指示交付於前 述生產•物流模擬器，使模擬推進，得到新的物流狀態， 並以該新的物流狀怨為基礎算出新的物流指不之處理，並 10 依據藉重複該處理而獲得之模擬結果進行前述生產•物流 處理之控制。 40. —種生產•物流處理控制裝置，包含有： 生產•物流模擬器，係用以模擬表現出生產·物流處 理之物流狀態與物流制約之生產·物流處理者； 15 算式模式保持裝置，係以算式表現前述生產·物流處 理之物流狀態與物流制約之算式模式，可保持對象為從前 述生產•物流處理之立案開始時間起預先設定之期間（計 劃製成期間）份並取得與製成所著眼之物流排程相關之資 訊而製成之算式模式；及 20 最適化計算裝置，可利用預定之性能函數對前述算式 模式進行最適化計算處理，以算出對前述生產•物流模擬 器之物流指示； 又，該裝置係重複藉前述最適化計算處理針對從現時 點起預先設定之期間（指示算出期間）份算出物流指示交 86 200532519 付於前述生產•物流模擬器，且僅執行預先設定之期間（模 擬期間）份之模擬，僅確定預先設定之期間（計劃確定期 間）份之物流計劃，並將前述已確定之期間後之立即日時 設定為新立案開始日時，將該物流計劃立案之處理，並依 5 據所得到之模擬結果進行前述生產•物流處理之物流控制。 41. 一種生產•物流處理控制方法，係藉由生產•物流處理控 制裝置控制生產•物流處理者，該生產•物流處理控制裝 置包含有： 生產•物流模擬器，係用以模擬表現出生產·物流處 10 理之物流狀態與物流制約之生產·物流處理者； 算式模式保持裝置，係以算式表現前述生產·物流處 理之物流狀態與物流制約之算式模式，可保持住利用取得 與製成所著眼之物流排程相關之資訊而製成之狀態方程式 之算式模式；及 15 最適化計算裝置，可利用預定之性能函數對前述算式 模式進行最適化計算處理，以算出對前述生產•物流模擬 器之物流指示， 又，該裝置係重複藉前述最適化計算處理算出反饋增 益，且利用該反饋增益與物流狀態算出物流指示交付於前 20 述生產•物流模擬器，使模擬推進，得到新的物流狀態， 並以該新的物流狀態為基礎算出新的物流指示之處理，並 依據藉重複該處理而獲得之模擬結果進行前述生產•物流 處理之控制。 42. —種生產•物流處理控制方法，係利用生產•物流處理控 87 200532519 制裝置者，該生產•物流處理控制裝置包含有： 生產•物流模擬器，係用以模擬表現出生產·物流處 理之物流狀態與物流制約之生產·物流處理者； 算式模式保持裝置，係以算式表現前述生產·物流處 5 理之物流狀態與物流制約之算式模式，可保持對象為從前 述生產•物流處理之立案開始時間起預先設定之期間（計 劃製成期間）份並取得與製成所著眼之物流排程相關之資 訊而製成之算式模式；及 最適化計算裝置，可利用預定之性能函數對前述算式 10 模式進行最適化計算處理，以算出對前述生產•物流模擬 器之物流指示； 又，該裝置係重複藉前述最適化計算處理針對從現時 點起預先設定之期間（指示算出期間）份算出物流指示交 付於前述生產•物流模擬器，且僅執行預先設定之期間（模 15 擬期間）份之模擬，僅確定預先設定之期間（計劃確定期 間）份之物流計劃，並將前述已確定之期間後之立即曰時 設定為新立案開始日時，將該物流計劃立案之處理，並依 據所得到之模擬結果進行前述生產•物流處理之物流控制。 43. —種電腦程式，可使電腦實現作為下述裝置之機能： 20 生產•物流模擬器，係用以模擬表現出生產·物流處 理之物流狀態與物流制約之生產·物流處理者； 算式模式保持裝置，係以算式表現前述生產·物流處 理之物流狀態與物流制約之算式模式，可保持住利用取得 與製成所著眼之物流排程相關之資訊而製成之狀態方程式 88 200532519 之算式模式；及 最適化計算裝置，可利用預定之性能函數對前述算式 模式進行最適化計算處理，以算出對前述生產•物流模擬 為之物流指不， 5 又，該電腦程式係重複藉前述最適化計算處理算出反 饋增益，且利用該反饋增益與物流狀態算出物流指示交付 於前述生產•物流模擬器，使模擬推進，得到新的物流狀 恶，並以該新的物流狀悲為基礎鼻出新的物流指不之處 理，並依據藉重複該處理而獲得之模擬結果進行前述生 10 產•物流處理之控制。 44. 一種電腦可讀取之記錄媒體，記錄有電腦程式，該電腦程 式可使電腦實現作為下述裝置之機能： 生產•物流模擬器，係用以模擬表現出生產·物流處 理之物流狀態與物流制約之生產·物流處理者； 15 算式模式保持裝置，係以算式表現前述生產·物流處 理之物流狀態與物流制約之算式模式，可保持住利用取得 與製成所著眼之物流排程相關之資訊而製成之狀態方程式 之算式模式；及 最適化計算裝置，可利用預定之性能函數對前述算式 20 模式進行最適化計算處理，以算出對前述生產•物流模擬 器之物流指示， 又，該電腦程式係重複藉前述最適化計算處理算出反 饋增益，且利用該反饋增益與物流狀態算出物流指示交付 於前述生產•物流模擬器，使模擬推進，得到新的物流狀 89 200532519 悲，並以該新的物流狀悲為基礎鼻出新的物流指不之處 理，並依據藉重複該處理而獲得之模擬結果進行前述生 產•物流處理之控制。 45. —種電腦程式，可使電腦實現作為下述裝置之機能： 5 生產•物流模擬器，係用以模擬表現出生產·物流處 理之物流狀態與物流制約之生產·物流處理者； 算式模式保持裝置，係以算式表現前述生產·物流處 理之物流狀態與物流制約之算式模式，可保持對象為從前 述生產•物流處理之立案開始時間起預先設定之期間（計 10 劃製成期間）份並取得與製成所著眼之物流排程相關之資 訊而製成之算式模式；及 最適化計算裝置，可利用預定之性能函數對前述算式 模式進行最適化計算處理，以算出對前述生產•物流模擬 裔之物流指不， 15 又，該電腦程式係重複藉前述最適化計算處理針對從 現時點起預先設定之期間（指示算出期間）份算出物流指 示交付於前述生產•物流模擬器，且僅執行預先設定之期 間（模擬期間）份之模擬，僅確定預先設定之期間（計劃 確定期間）份之物流計劃，並將前述已確定之期間後之立 20 即日時設定為新立案開始日時，將該物流計劃立案之處 理，並依據所得到之模擬結果進行前述生產•物流處理之 物流控制。 46. —種電腦可讀取之記錄媒體，記錄有電腦程式，該電腦程 式可使電腦實現作為下述裝置之機能： 90 200532519 生產•物流模擬器，係用以模擬表現出生產·物流處 理之物流狀態與物流制約之生產·物流處理者； 算式模式保持裝置，係以算式表現前述生產·物流處 理之物流狀態與物流制約之算式模式，可保持對象為從前 5 述生產•物流處理之立案開始時間起預先設定之期間（計 劃製成期間）份並取得與製成所著眼之物流排程相關之資 訊而製成之算式模式；及 最適化計算裝置，可利用預定之性能函數對前述算式 模式進行最適化計算處理，以算出對前述生產•物流模擬 10 器之物流指示； 又，該電腦程式係重複藉前述最適化計算處理針對從 現時點起預先設定之期間（指示算出期間）份算出物流指 示交付於前述生產•物流模擬器，且僅執行預先設定之期 間（模擬期間）份之模擬，僅確定預先設定之期間（計劃 15 確定期間）份之物流計劃，並將前述已確定之期間後之立 即曰時設定為新立案開始日時’將該物流計劃立案之處 理，並依據所得到之模擬結果進行前述生產•物流處理之 物流控制。 91