組裝規劃中以模擬退火法產生組裝順序的探索

Using Simulated Annealing Method for Optimization Exploration in Assembly Planning

曾懷恩(Hwia-En Tseng) ； 張堂聖(Tang-Sheng Chang) ； 湯承恩(Cheng-En Tang)

《工業工程學刊》 20卷2期 (2003/03) Pp. 91-100

https://doi.org/10.29977/JCIIE.200303.0002

摘要

傳統的組裝規劃是依據產品設計的描述，以個人的經驗為基礎，規劃設計出一定的組裝順序，最後將產品的各個零件組合而成一個產品。而組裝規劃的研究起點必須考慮到各零件和零件問的關係，在考慮其相關的限制因素（組裝時間、成本…等等）下，歸納出組裝的優先順序，這些可行的順序解非常多，如何依照一定的原則找出最佳的順序解是這個領域的重要議題，傳統的線性規劃模式很難應用在這個方面，而本研究企圖以模擬退火演算法來解決組裝規劃的問題。本研究訂定組裝規劃探討時的目標函數和變數，而以關聯圖(Liaison Graph)作為資訊輸入，研究中的發展環境採用Microsoft Visual Basic，並且以一實際範例探討模式的可行性，最後再以實驗設計的方法來求模擬退火參數間的相互影響。

關鍵字

組裝規劃 ； 模擬退火法 ； 關聯圖 ； 優先順序圖

並列摘要

Assembly planning attempts to arrange product assembly sequences on the basis of the input of product description, similar assembly plans and assembly constraints. When considering the assembly planning, the relationships between assembled components can act as important information for assembly planning. The engineer will plan the assembly sequence to consider the related constraint factors. These constraint factors include assembly time, cost, machine idle time...etc. Combining optimization is the problem which the designers must always face in the design refinement process. This problem is to search the optimal solution between the design variables which determine the better product layout. Because this issue is difficulty be solved to use traditional optimizing technique like the linear programming. In this project, we want to use the method of Simulated Annealing to solve combining optimization question. These results will handle the design refinement process and will expand the connector-based product model.

並列關鍵字

assembly planning ； simulated annealing ； liaison graph ； precedence diagram

參考文獻

Andeen, G. B.(1997).Toward a science of assembly.Robotics and Autonomous Systems.21

Boothroyd, G.,Dewhurst, P.,Knight, W.(1994).Product Design for Manufacturing and Assembly.New York, NY:Marcel Dekker, inc..

Corana, A.,Marchesi, M.,Martini, C.,Ridella, S.(1987).Minimizing multimodal functions of continuous variables with the Simulated Annealing algorithm.ACM Transactions on Mathematical Software.13(3)

De Fazio, L. T.,Whitney, D. E.(1987).Simplified generation of all mechanical assembly sequences.IEEE Journal of Robotics and Automations.3(6)

Goffe, W. L.,Ferrier, G. D.,Rogers, J.(1994).Global optimization of statistical functions with simulated annealing.Journal of Econometrics.60