工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2007年
1期
10-14,34
,共6页
装配线平衡%复杂任务约束%组合优化%高效率算法
裝配線平衡%複雜任務約束%組閤優化%高效率算法
장배선평형%복잡임무약속%조합우화%고효솔산법
介绍了装配线平衡问题的传统模型,分析了传统启发式算法与遗传算法在解决现今生产中的大规模带复杂任务约束问题时的弊端.针对传统模型的局限性,给出了修正模型,然后集合数种组合优化算法的优点,对传统启发式算法的候选规则与任务分配规则进行改进,给出了一种可行、高效率的优化算法,最后用实例验证了算法的优良性能.
介紹瞭裝配線平衡問題的傳統模型,分析瞭傳統啟髮式算法與遺傳算法在解決現今生產中的大規模帶複雜任務約束問題時的弊耑.針對傳統模型的跼限性,給齣瞭脩正模型,然後集閤數種組閤優化算法的優點,對傳統啟髮式算法的候選規則與任務分配規則進行改進,給齣瞭一種可行、高效率的優化算法,最後用實例驗證瞭算法的優良性能.
개소료장배선평형문제적전통모형,분석료전통계발식산법여유전산법재해결현금생산중적대규모대복잡임무약속문제시적폐단.침대전통모형적국한성,급출료수정모형,연후집합수충조합우화산법적우점,대전통계발식산법적후선규칙여임무분배규칙진행개진,급출료일충가행、고효솔적우화산법,최후용실례험증료산법적우량성능.
