Flowshop调度算法及相关研究

《Flowshop调度算法及相关研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华东理工大学硕士学位论文第工页Flowshop调度算法及相关研究摘要在现代企业生产经营过程中，生产计划与调度的作用日益突出。本文首先提出了基于Flowshop调度工件处理时间祸合的熨过墓结，然后将这个算法同模拟退火算法相结合提出了新的启发式模拟退火算法，最后针对处理时间不确定问题，引入中间值最大隶属度算法，提出了在处理时间三角模糊数条件下基于中间值最大隶属度的启发式模拟退火算法，得到了比较好的计算结果。具体内容如下:I.根据调度算法搜索机理的不同，把调度算法划分为基于规则搜索和随机搜索这两个大方面，指出了它们的优点和缺点。总结了基于规则搜索的算法

2、，指出了启发式算法的共同搜索启发依据，即工件加工时间祸合最好原则，提出了基于所有工件处理时间祸合与前后工件处理时间祸合相结合的启发式算法。新启发式算法同NEH等著名算法进行了比较，表明了新算法的有效性。2.模拟退火算法是一种比较著名的随机搜索算法，在应用中存在一些问题。本文应用前面提出的启发式规则有针对性地提出了解决方案，形成了新的启发式模拟退火算法。新算法同前面算法进行了比较，表明了新算法的有效性。3.针对Flowshop过程中处理时间不确定问题，提出了基于中间值最大隶属度算法的在三角模糊处理时间条件下的启发式模拟退火算法，得到了较好的计算结果

3、。关键词:生产调度启发式模拟退火算法模糊规划、尹、洲2、第II页华东理工大学硕士学位论文FlowshopSchedulingAlgorithmsandAssociatedResearchAbstractInmodemcorporationproductionmanagement，theplanningandschedulingisplayingamoreandmoreimportantrole.Thispaperfirstpresentsanewheuristicalgorithm,whichisbasedonthecouplingofproce

4、ssingtimeofproducts,thencombinesthisheuristicalgorithmwiththeSimulatedannealingalgorithmtobringforwardanewheuristic-simulated-annealingalgorithm.Finallyaimedattheuncertaintyinthetriangularfuzzyprocessingtime,thispaperputsforwardanewheuristic-simulated-annealingalgorithmbasedo

5、nanalgorithm,whichmaximizethemembershipfunctionofmiddlevalue.Themainworkisasfollows:1.Accordingtothesearchingprinciple,presentlytheresearchonschedulingalgorithmspresumedlycanbepartitionedintotwomainaspects,namely,searchingbyruleandsearchingstochasticly.Thispaperconciselypoint

6、outtheseparatestrongpointsandshortcomingsofthem.Thispapersummarizestheheuristicalgorithmswhichsearchbyrule,andpointouttheircommonsearchingbasis,namelythebestcouplingofproducts.Ulteriorlythispaperpresentsanewheuristicalgorithmwhichcombinesthecouplingofallproductswithcouplingof

7、twosequentproducts,andtheresultsindicatethevalidityofthenewheuristicalgorithmbycomparingitwiththoseoftheotherheuristicalgorithms,suchasNEHalgorithmandsoon.2.Simulatedannealingalgorithm(SA)isafamousstochasticly-searchingalgorithm,buttherearesomeproblemsexistinginitsapplication

8、.Aimedatresolvingthem,thispapercombinetheabovenewheuristicalgorithmw