中国机械工程
中國機械工程
중국궤계공정
CHINA MECHANICAl ENGINEERING
2015年
11期
1478-1487
,共10页
宋文家%张超勇%尹勇%邵新宇
宋文傢%張超勇%尹勇%邵新宇
송문가%장초용%윤용%소신우
柔性作业车间调度问题%预防性维护%多目标混合殖民竞争算法%多目标优化
柔性作業車間調度問題%預防性維護%多目標混閤殖民競爭算法%多目標優化
유성작업차간조도문제%예방성유호%다목표혼합식민경쟁산법%다목표우화
flexible job shop scheduling problem%preventive maintenance%multi-objective hybrid imperialist competitive algorithm(MOHICA)%multi-objective optimization
在制定调度计划时考虑设备预防性维护可以提高设备利用率和资产效率。首先,依据实际制造车间生产环境,在每台机器的可靠度降低到阈值的时候安排预防性维护,建立柔性作业车间设备预防性维护与调度集成优化的数学模型,以最小化最大完工时间、总生产成本和平均总维修成本为目标。然后,提出一种多目标混合殖民竞争算法求解该模型,设计相应的编码、解码、殖民国家同化过程以及多目标混合殖民竞争算法的流程,并采用改进加权 TOPSIS 方法在获得的 Pareto 解集中选择满意解,以达到提高设备的可靠性、按期交货和节省成本的目的。最后通过具体实例验证提出策略的可行性和有效性。
在製定調度計劃時攷慮設備預防性維護可以提高設備利用率和資產效率。首先,依據實際製造車間生產環境,在每檯機器的可靠度降低到閾值的時候安排預防性維護,建立柔性作業車間設備預防性維護與調度集成優化的數學模型,以最小化最大完工時間、總生產成本和平均總維脩成本為目標。然後,提齣一種多目標混閤殖民競爭算法求解該模型,設計相應的編碼、解碼、殖民國傢同化過程以及多目標混閤殖民競爭算法的流程,併採用改進加權 TOPSIS 方法在穫得的 Pareto 解集中選擇滿意解,以達到提高設備的可靠性、按期交貨和節省成本的目的。最後通過具體實例驗證提齣策略的可行性和有效性。
재제정조도계화시고필설비예방성유호가이제고설비이용솔화자산효솔。수선,의거실제제조차간생산배경,재매태궤기적가고도강저도역치적시후안배예방성유호,건립유성작업차간설비예방성유호여조도집성우화적수학모형,이최소화최대완공시간、총생산성본화평균총유수성본위목표。연후,제출일충다목표혼합식민경쟁산법구해해모형,설계상응적편마、해마、식민국가동화과정이급다목표혼합식민경쟁산법적류정,병채용개진가권 TOPSIS 방법재획득적 Pareto 해집중선택만의해,이체도제고설비적가고성、안기교화화절성성본적목적。최후통과구체실례험증제출책략적가행성화유효성。
In order to improve equipment utilization rate and maximize the efficiency of assets, preventive maintenance should be considered in production plan.A mathematical model to optimize the integrated flexible job shop equipment preventive maintenance and scheduling problem was established based on the real environment of the manufacturing shop with three objectives,including minimizing makespan,production cost,and average maintenance cost.An improved algorithm,which was re-ferred to MOHICA,was proposed to solve the problem.This paper designed the process of encoding, decoding and empire assimilation as well as the procedure of MOHICA.An improved weighted TOP-SIS (technique for order preference by similarity to an ideal solution)method was employed to choose the most satisfactory solution in the Pareto-optimal solutions to achieve the purposes of improving the reliability of the equipment,in-time delivery and saving cost.To validate the proposed strategy,an experimental test on a real-world instance was conducted.The computational results indicate that the proposed model is feasible and the algorithm is effective.