8320

7718

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

صنايع

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

1392

نه،79ص.: جدول

ص.ع.به فارسي و انگليسي

مهدي بيجاري

1/10/92

قاسم مصلحي، فريماه مخاطب رفيعي

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

ID7718

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

80IUT 77142Degree M Sc Title Simultaneous lot sizing and scheduling in flow shop with outsourcingAuthor Seyed Mohammad Saleh FadakiSupervisor Dr M Bijari Assoc Prof Department Department of Industrial Systems Engineering Isfahan University of TechnologyDate September 17 2013Language PersianAbstract Lot sizing and scheduling are two important issues in production planning which are consideredsimultaneously in researchers studies recently In this study simultaneous lot sizing and schedulingproblem in capacitated flow shop environment with outsourcing has been considered At first we proposed an exact formulation for the problem of simultaneous lot sizing andscheduling in flow shop with sequence dependent setups as a mixed integer program Efficiency ofproposed model is demonstrated in comparison to the former model by comparing the number ofcontinuous and binary variables number of constraint and solving CPU times Then outsourcing isalso taken into account and extended model has been proposed Since solving medium and large size instances exactly is impossible due to complexity of problem five MIP based heuristics based on rolling horizon are provided The first three heuristics are basedon original model which are appropriate for small problem sizes Two other heuristics are based onpermutation flow shop which is a restricted model To test the accuracy of heuristics a lowerbound is developed and compared against optimal solutions Finally computational resultsdemonstrated the effectiveness of heuristic algorithms which offered solutions in less than 10 15 GAP of developed lower bound Keywords Lot sizing Scheduling Flow shop Outsourcing

مهدي بيجاري

قاسم مصلحي، فريماه مخاطب رفيعي