Improved Hungarian algorithm for assignment problems of serial-parallel systems-中国期刊网

摘要 InordertoovercometheshortcomingoftheclassicalHungarianalgorithmthatitcanonlysolvetheproblemswherethetotalcostisthesumofthatofeachjob,animprovedHungarianalgorithmisproposedandusedtosolvetheassignmentproblemofserial-parallelsystems.Firstofall,byreplacingparalleljobswithvirtualjobs,theproposedalgorithmconvertstheserial-parallelsystemintoapureserialsystem,wheretheclassicalHungarianalgorithmcanbeusedtogenerateatemporalassignmentplanviaoptimization.Afterwards,theassignmentplanisvalidatedbycheckingwhetherthevirtualjobscanberealizedbyrealjobsthroughlocalsearching.Iftheassignmentplanisnotvalid,theconvertedsystemwillbeadaptedbyadjustingtheparametersofvirtualjobs,andthenbeoptimizedagain.Throughiterativesearching,thevalidoptimalassignmentplancaneventuallybeobtained.Toevaluatetheproposedalgorithm,thevalidoptimalassignmentplanisappliedtolaborallocationofamanufacturingsystemwhichisatypicalserial-parallelsystem.

1DingweiWANG. Colony location algorithm for assignment problems.控制理论与控制工程,2004-02.
2孙家昶;张林波;等. Parallel Algorithm Design on Some Distributed Systems.计算机科学与技术,1997-02.
3Zhaojie XUE;Canrong ZHANG;Lixin MIAO;Wei-Hua LIN. AN ANT COLONY ALGORITHM FOR YARD TRUCK SCHEDULING AND YARD LOCATION ASSIGNMENT PROBLEMS WITH PRECEDENCE CONSTRAINTS.系统科学,2013-01.
4Pei Wang;Gerhard Reinelt;Yuejin Tan. Self-adaptive large neighborhood search algorithm for parallel machine scheduling problems.物理电子学,2012-02.
5Davide Forti Alfio Ouarteroni Simone DeDaris. A PARALLEL ALGORITHM FOR THE SOLUTION OF LARGE-SCALE NONCONFORMING FLUID-STRUCTURE INTERACTION PROBLEMS IN HEMODYNAMICS.计算数学,2017-03.
6. AN IMPROVED SMM ALGORITHM.物理电子学,1999-01.
7Belgacem BETTAYEB Imed KACEM Kondo H. ADJALLAH. AN IMPROVED BRANCH-AND-BOUND ALGORITHM TO MINIMIZE THE WEIGHTED FLOWTIME ON IDENTICAL PARALLEL MACHINES WITH FAMILY SETUP TIMES.系统科学,2008-04.
8Manar I. Hosny. A Heuristic Algorithm for Solving the Faculty Assignment Problem.计算机应用技术,2013-03.
9Wang Jianguo;He Peikun;Cao Wei. Study on the Hungarian algorithm for the maximum likelihood data association problem.物理电子学,2007-01.
10Linghai Zhang. THE IMPROVED FOURIER SPLITTING METHOD AND DECAY ESTIMATES OF THE GLOBAL SOLUTIONS OF THE CAUCHY PROBLEMS FOR NONLINEAR SYSTEMS OF FLUID DYNAMICS EQUATIONS.基础数学,2016-04.

Improved Hungarian algorithm for assignment problems of serial-parallel systems

来源期刊

相关推荐

同分类资源更多

相关关键词

Improved Hungarian algorithm for assignment problems of serial-parallel systems

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多