查詢結果分析
來源資料
相關文獻
- On Scheduling of a Reentrant Line with a Hub
- 零工型工廠以工作為導向的啟發式排程系統之構建
- 多產線多段式交期多產品雙屬性生產排程之研究--以某科技工廠為例
- Distributed Broadcasting Algorithms in Rotator Graphs
- 業務小組之最適報酬模型中紅利制度的設計
- Bicriteria Dynamic Scheduling in Multi-Machine Flowshop
- Numerical Computation of Cross-Covariance Functionals for Linear Systems with Multiple Time Delays
- 人機互動式排程系統之研究
- 自我調適的動態排程系統--限制排程、模糊理論和遺傳演算法的應用
- 兩岸三地談鞋廠管理--如何防止生產線停工待料
頁籤選單縮合
題 名 | On Scheduling of a Reentrant Line with a Hub=單埠迴圈生產線排程之研究 |
---|---|
作 者 | 葉宏謨; | 書刊名 | 中國機械工程學刊 |
卷 期 | 19:6 1998.12[民87.12] |
頁 次 | 頁603-613 |
分類號 | 494.5 |
關鍵詞 | 埠; 排程; 生產線; 最適控制; 時間延遲; Scheduling; Reentrant line; Hub; Optimal control; Time lags; |
語 文 | 英文(English) |
英文摘要 | 在類似半導體晶圓或高爾夫球桿頭精密鑄造生產線中,同一物品會在某些製程反 覆被加工多次。 這種製程稱為埠( hub )。我們的研究對象是具單一埠的生產線,也就是 物品會反覆進入單一的工作站多次。在連續兩次進入埠之間,物品在其他機器上加工。我們 的目標是要求出一排程使埠的製品存貨量和目標量的差異成本以及完成品的存貨及缺貨(訂 單遲交)成本為最低。直覺上的作法是讓在製品及完成品庫存量儘快地到達目標量,這也是 實務界常用的方法,我們證明它是錯的。這個問題被表示成一個離散時間的最適控制問題。 狀態變數和控制變數構成了一個差分方程式系統。由於只在相鄰兩次進入埠時須考慮時間延 遲(亦即不相鄰的埠的進入不須考慮時間延遲),我們提出一以導函數為基礎的簡單方法先 拿掉時間延遲再以標準程序解之,這種作法增加大量變數,使問題變得非常複雜。我們證明 了九個定理以彰顯最適解的性質。基於這些定理及證明,我們發展出高效率的演算法來求解 。實驗顯示我們的方法能快速的解出最佳解或近似最佳解。 time optimal control problem. The relations of the state and the control variables are expressed as a system of difference equations. Since the time lags exist only between two successive entries, we propose a simple and efficient approach based on derivatives to solving the problem without removing the time lags. Propositions are proved to manifest the properties of the optimal solutions to this problem. Based on these proved propositions, we develop algorithms to obtain the solutions in an efficient way. Computational experiments show that our approach obtains the optimal or near-optimal solutions efficiently. |
本系統中英文摘要資訊取自各篇刊載內容。