- 期刊
A New Model for Scheduling of Batch Process with Mixed Intermediate Storage Policies
運用混合中期貯策略建立批次程序排程之模式
並列摘要
The problem of short-term production scheduling has been realized to be one of the most important problems in batch process operations. Often different intermediate storage policies may greatly change the scheduling result. Generally, storage policies can be divided into four classes: zero wait (ZW), no intermediate storage (NIS), finite intermediate storage (FIS) and unlimited intermediate storage (UIS). ZW, NIS or UIS are often considered in previous works. However, FIS or the mixed situation of these four storage policies is seldom involved because the state and storage time for storage tank is hard to represent. Though some approaches have been reported in recent literature, they are either limited to multi-product process or too complex to apply in large problems. In this paper, a novel simple mathematical formulation for short-term scheduling of batch process under mixed intermediate storage policies has been presented. It can deal with complex multi-purpose problems, in which processing paths of batches are different and storage policies may be optional so that the utilization of storage tanks is uncertain. The model uses a new kind of time domain representation that dose not rely on the definition of time slot. As a result binary variable and constraint can be effectively reduced. Intermediate storage tank is regarded as a unit with the particularity that material may not pass through it and the time for storage is variable. Consequently different intermediate storage policies can be described by an uniformed format. Finally the formulation results in an MILP problem. The new model has been tested by some case studies to show the good computational efficiency. Optimal result has been got quickly under GAMS/CPLEX.
被引用紀錄
延伸閱讀
- 李家豪（2012）。多產品混合生產製程之批次回饋控制分析〔碩士論文，國立清華大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0016-2002201315351328
- 蔣崇立（2017）。雙產品混合生產製程在線性漂移下之批次回饋控制分析〔碩士論文，國立清華大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0016-0401201815592590
- 張嘉軒（2015）。考慮批量分割於混合流程型生產排程問題〔碩士論文，國立清華大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0016-0312201510263409
- 張兆中（2011）。利用途程彈性於順序式分區揀貨之改善〔碩士論文，國立中央大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0031-1903201314420201
- 劉建杰（2010）。流程型生產排程問題之混合整數規劃模式〔碩士論文，國立臺北科技大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0006-1107201016553800