3154

2886

كارشناسي ارشد

﴿صنايع﴾

اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها

1384

ده، 146، [II]ص.: مصور، جدول، عكس، نمودار

مهدي بيجاري

قاسم مصلحي

رضا حجازي

1396/09/05

كتابنامه

صنايع و سيستم ها

مهندسي صنايع و سيستم ها

ID2886

به فارسي و انگليسي: قابل رويت در نسخه ديجيتالي

147AbstractSteel making continuous casting scheduling problem is in the class of hybrid flow shopscheduling problems with some extra constraints which make it more complicated Sinceclassic optimization methods fail to obtain optimal solution for this problem this thesisproposes two approaches to find sufficiently good solutions The first approach uses Genetic algorithm GA with a good initial population generatedthrough a set of good heuristic rules The second approach Hybrid Ant Colony and Classic Optimization methods HACCO uses the advantages of meta heuristic algorithms and classic optimization methodssimultaneously HACCO consists of two phases job sequencing and job scheduling Thefirst phase is done via ant colony optimization algorithm ACO The output of this phaseis a feasible sequence of the jobs Based on the obtained sequencing in the second phasethe job scheduling is determined through a non linear optimization algorithm Concurrent use of ACO and non linear optimization methods use the efficient heuristicinformation to guide the ACO search and preparing the good initial solution for solving thenon linear model of the second phase are the main characteristics of the HACCO The efficiency of these approaches is evaluated in comparison with a heuristic algorithmwhich is used in Mobarakeh steel company of Isfahan In addition the proposedapproaches are compared through solving several instances Numerical results indicate theefficiency of the proposed approaches in comparison with the mentioned heuristicalgorithm Furthermore the efficiency of HACCO in comparison with GA is shown HACCO has better performance in more than 95 of the instances and have similarperformance in remained instances

مهدي بيجاري

قاسم مصلحي

رضا حجازي