工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2013年
4期
49-55
,共7页
平行机%生产调度%预防性维护%多目标优化%遗传算法
平行機%生產調度%預防性維護%多目標優化%遺傳算法
평행궤%생산조도%예방성유호%다목표우화%유전산법
parallel machines%production scheduling%preventive maintenance%multi-objective optimization%genetic algorithm
针对平行机系统中生产调度和维护计划的联合决策问题,假设随机故障服从威布尔分布,将作业在设备上加工位置以及设备上预防性维护位置作为决策变量,以最小化最大完工时间和最小化单位维护成本作为优化目标建立了多目标优化模型.建立了基于混合编码的遗传算法,针对不同编码类型采用合适的遗传算子,并引入了自适应交叉和变异概率使算法在收敛速度和求解精度上得到较好平衡.通过与枚举算法对比,证明遗传算法具有较好的时间效率和求解精度.通过与独立决策模型对比,证明联合优化模型能更好地解决联合优化问题,提高企业整体效益.
針對平行機繫統中生產調度和維護計劃的聯閤決策問題,假設隨機故障服從威佈爾分佈,將作業在設備上加工位置以及設備上預防性維護位置作為決策變量,以最小化最大完工時間和最小化單位維護成本作為優化目標建立瞭多目標優化模型.建立瞭基于混閤編碼的遺傳算法,針對不同編碼類型採用閤適的遺傳算子,併引入瞭自適應交扠和變異概率使算法在收斂速度和求解精度上得到較好平衡.通過與枚舉算法對比,證明遺傳算法具有較好的時間效率和求解精度.通過與獨立決策模型對比,證明聯閤優化模型能更好地解決聯閤優化問題,提高企業整體效益.
침대평행궤계통중생산조도화유호계화적연합결책문제,가설수궤고장복종위포이분포,장작업재설비상가공위치이급설비상예방성유호위치작위결책변량,이최소화최대완공시간화최소화단위유호성본작위우화목표건립료다목표우화모형.건립료기우혼합편마적유전산법,침대불동편마류형채용합괄적유전산자,병인입료자괄응교차화변이개솔사산법재수렴속도화구해정도상득도교호평형.통과여매거산법대비,증명유전산법구유교호적시간효솔화구해정도.통과여독립결책모형대비,증명연합우화모형능경호지해결연합우화문제,제고기업정체효익.
