计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2009年
1期
134-138
,共5页
陈琳%严洪森%刘通%刘霞玲
陳琳%嚴洪森%劉通%劉霞玲
진림%엄홍삼%류통%류하령
模拟退火算法%快速调度仿真%生产计划与调度
模擬退火算法%快速調度倣真%生產計劃與調度
모의퇴화산법%쾌속조도방진%생산계화여조도
为提高汽车装配线的生产效率,优化资源配置,研究了汽车装配线生产计划和调度的集成优化问题,给出了该问题的混合整数规划模型.利用分枝定界算法和单纯型法求得问题的粗生产计划.通过将模拟退火算法和快速调度仿真相结合,探讨了一种新的启发式算法.然后基于已求得的粗生产计划,针对三种不同寻优组合论述了该算法的实现.将该算法应用于实际算例,仿真结果表明该算法对求解此类问题有着很好的效果.
為提高汽車裝配線的生產效率,優化資源配置,研究瞭汽車裝配線生產計劃和調度的集成優化問題,給齣瞭該問題的混閤整數規劃模型.利用分枝定界算法和單純型法求得問題的粗生產計劃.通過將模擬退火算法和快速調度倣真相結閤,探討瞭一種新的啟髮式算法.然後基于已求得的粗生產計劃,針對三種不同尋優組閤論述瞭該算法的實現.將該算法應用于實際算例,倣真結果錶明該算法對求解此類問題有著很好的效果.
위제고기차장배선적생산효솔,우화자원배치,연구료기차장배선생산계화화조도적집성우화문제,급출료해문제적혼합정수규화모형.이용분지정계산법화단순형법구득문제적조생산계화.통과장모의퇴화산법화쾌속조도방진상결합,탐토료일충신적계발식산법.연후기우이구득적조생산계화,침대삼충불동심우조합논술료해산법적실현.장해산법응용우실제산례,방진결과표명해산법대구해차류문제유착흔호적효과.