科技通报
科技通報
과기통보
BULLETIN OF SCIENCE AND TECHNOLOGY
2014年
6期
85-87
,共3页
李海蓉%唐晏%阚瑷珂%杨曜溢
李海蓉%唐晏%闞璦珂%楊曜溢
리해용%당안%감애가%양요일
整合算法%工序%全局最优%复杂工序流程
整閤算法%工序%全跼最優%複雜工序流程
정합산법%공서%전국최우%복잡공서류정
integrating algorithm%process%the global optimal%complex process flow
传统复杂工序流程整合算法中难以将复杂的工序流程转化成高效、新颖的且能适应各类操作者使用的简化流程。对此提出了一种基于多目标最优时效均衡的复杂工序流程整合算法。把工序整合中的工序动态选择的全局最优问题转换为一个不同目标的均衡,同时产生一组满足多目标均衡条件的工序流程集合,最终选择出最优工序流程。在选取最优工序的算法中加入基因遗传优化算法,使最终结果可以快速准确收敛,同时也提高了计算的精度。仿真实验中,对复杂工序流程的整合中,得到了时间与效率最优的整合方法。研究结果表明新算法在复杂工序流程整合领域具有较好的推广应用前景。
傳統複雜工序流程整閤算法中難以將複雜的工序流程轉化成高效、新穎的且能適應各類操作者使用的簡化流程。對此提齣瞭一種基于多目標最優時效均衡的複雜工序流程整閤算法。把工序整閤中的工序動態選擇的全跼最優問題轉換為一箇不同目標的均衡,同時產生一組滿足多目標均衡條件的工序流程集閤,最終選擇齣最優工序流程。在選取最優工序的算法中加入基因遺傳優化算法,使最終結果可以快速準確收斂,同時也提高瞭計算的精度。倣真實驗中,對複雜工序流程的整閤中,得到瞭時間與效率最優的整閤方法。研究結果錶明新算法在複雜工序流程整閤領域具有較好的推廣應用前景。
전통복잡공서류정정합산법중난이장복잡적공서류정전화성고효、신영적차능괄응각류조작자사용적간화류정。대차제출료일충기우다목표최우시효균형적복잡공서류정정합산법。파공서정합중적공서동태선택적전국최우문제전환위일개불동목표적균형,동시산생일조만족다목표균형조건적공서류정집합,최종선택출최우공서류정。재선취최우공서적산법중가입기인유전우화산법,사최종결과가이쾌속준학수렴,동시야제고료계산적정도。방진실험중,대복잡공서류정적정합중,득도료시간여효솔최우적정합방법。연구결과표명신산법재복잡공서류정정합영역구유교호적추엄응용전경。
Integrating process in the process of dynamic selection global optimal equilibrium problem is converted to a dif-ferent goal, at the same time produce a set of satisfy the equilibrium conditions of the collection process flow, finally choose the optimal process flow. In selecting the optimal process of genetic optimization algorithm were added to the algorithm, which makes the final result is precise and fast convergence, but also improve the precision of calculation. Simulation exper-iments, the complex integration of process flow, obtained the optimal integration of time and efficiency. Research results show that the new algorithm in complex integration process flow field has a good application prospect.