工业工程
工業工程
공업공정
Industrial Engineering Journal
2010年
3期
121~125
,共null页
混合装配线 遗传算法 仿真优化 平衡
混閤裝配線 遺傳算法 倣真優化 平衡
혼합장배선 유전산법 방진우화 평형
mixed assembly line; genetic algorithm; simulation optimization; line balancing
针对混合装配线平衡问题传统求解方法的局限性,提出采用仿真优化方法求解该问题。基于最小化工作站和仿真优化方法,分别建立以均匀化各个工作站平均负荷和瞬时负荷为目标的数学模型和仿真模型,并设计了遗传算法作为优化算法。根据仿真优化的原理构建了仿真优化系统并针对系统运行费时的特点,提出了相应的改进方法。通过实际例子验证了方法的可行性。
針對混閤裝配線平衡問題傳統求解方法的跼限性,提齣採用倣真優化方法求解該問題。基于最小化工作站和倣真優化方法,分彆建立以均勻化各箇工作站平均負荷和瞬時負荷為目標的數學模型和倣真模型,併設計瞭遺傳算法作為優化算法。根據倣真優化的原理構建瞭倣真優化繫統併針對繫統運行費時的特點,提齣瞭相應的改進方法。通過實際例子驗證瞭方法的可行性。
침대혼합장배선평형문제전통구해방법적국한성,제출채용방진우화방법구해해문제。기우최소화공작참화방진우화방법,분별건립이균균화각개공작참평균부하화순시부하위목표적수학모형화방진모형,병설계료유전산법작위우화산법。근거방진우화적원리구건료방진우화계통병침대계통운행비시적특점,제출료상응적개진방법。통과실제례자험증료방법적가행성。
The mixed assembly line balancing problem considered here is to minimize the number of workstations given the cycle time.A simulation-based method is presented to solve this problem.By this method,analytical models are developed for minimizing both average workload and instantaneous workload of each station.Genetic algorithm is used to solve the optimization problem.The optimization algorithm is embedded into a simulation system such that a satisfactory solution can be obtained.Techniques are presented to speed the computation.An illustrative example verifies the effectiveness of the proposed method.