Skip to main content
SUPERVISOR
Mehdi Bijari
مهدی بیجاری (استاد راهنما)
 
STUDENT
Maryam Eghtesad
مریم اقتصاد

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1391

TITLE

lot-sizing and scheduling with considering outsourcing in each stage of flow shopenvironment
Production planning and scheduling are the most important issues of the production industries, which have a considerable influence on the productivity of the production systems. On the other hand, Nowadays, many companies outsource their jobs to a third party instead of managing them directly. The outsourcing of non-critical activities to subcontractors allows firms to focus more on high value operations. A proper plan for outsourcing can improve lead times, reduce total costs, and make a company more competitive. While a manufacturer can benefit from outsourcing, the potential maximum benefit cannot be achieved unless there is an efficient production plan that can cope with the complexity of outsourcing. To achieve this benefit, management needs to decide what quantities of each product to be manufactured and what quantities to be outsourced to external subcontractors. For this purpose, a joint scheme between production and outsourcing plans is necessary in an efficient scheduling scheme. In this thesis, we investigate a simultaneous Lot-sizing Scheduling problem i capacitated flow sho environment with outsourcing in each stage of production with the objective of minimizing sum of total production,set up, outsourcing,inventory and backlogging cost. Assumptions such as capacity constraint, sequence-dependent setup costs and times, and the possibility of setup carryover at successive periods have been considered in the problem. In this paper, two mathematical models are developed for the problem, and the efficiency of them is evaluated in different problem sets. These two models are different in the method of lot-sizing. Most lot sizing problems are hard to solve, especially in medium and large scale.In recent years, to deal with the complexity and find optimal or near-optimal results in reasonable computational time, a growing number of researchers have employed metaheuristic approaches to lot sizing and scheduling problems. We have developed a discrete version of the Cuckoo Optimization Algorithm(COA) to solve this model. In addition, Two mixed integer programming-based approaches with rolling horizon framework have been used to solve this model. Also, a hybrid meta-heuristic based on a combination of cuckoo optimization algorithm and proposed heuristic(rolling horizon) is developed to solve the problem.To test the accuracy of algorithms, a lower bound is developed and compared against proposed algorithms. To evaluate the performance of the proposed model and also solution methods, some problems have been studied. Finally computational result demonstrated the effectiveness of rolling horizon algorithms against both meta-heuristic and hybrid approach
مسائل تعیین اندازه ی دسته و زمان بندی تولید از مباحث مهم مورد توجه در سیستم های تولیدی هستند. با توجه به روابط متقابلی که این دو دسته از مسائل با یکدیگر دارند، ارتباط زیادی بین تصمیمات اتخاذ شده در هر یک از این مسائل وجود دارد، بنابراین یکپارچه سازی این مسائل از مباحث مورد توجه است. از سوی دیگر در دنیای تجاری امروز، بسیاری از شرکت ها انجام فعالیت های خود را به پیمانکاران می سپارند. برون سپاری مناسب می تواند زمان های تحویل را کوتاه کند، مجموع هزینه ها را کاهش دهد و سازمان را منعطف تر نماید. با توجه به اهمیت وجود یک توالی عملیات بهینه و همینطور تعیین بهینه اندازه ی انباشته در نظر گرفتن همزمان این مسائل می تواند تا حد زیادی باعث افزایش سود گردد. آنچه که در این پایان نامه مورد مطالعه قرار گرفته است مسئله تعیین همزمان اندازه ی دسته و زمان بندی تولید در کارگاه جریانی با فرض وجود گزینه برون سپاری در هر مرحله تولید و همینطور فرض کمبود است. برای مسئله مورد بررسی دو مدل ریاضی ارائه شده است که توسعه ای بر الگوی فروشنده دوره گرد در مسئله تعیین همزمان اندازه ی دسته و زمان بندی است. مدل ریاضی دوم با رویکرد مسئله حمل و نقل است. با توجه به این که مدل های ریاضی ارائه شده توانایی حل مسائل با ابعاد بزرگ را ندارند، برای حل مسئله از الگوریتم بهینه سازی فاخته استفاده شده است. این الگوریتم پیش از این برای مسائل پیوسته تعریف شده است، لذا اقداماتی جهت گسسته سازی این الگوریتم و توسعه آن برای مسئله مورد بررسی صورت گرفته است. برای حل مسئله همچنین دو الگوریتم ابتکاری افق غلطان که از روش های مبتنی بر برنامه ریزی مختلط عدد صحیح است توسعه داده شده است. با مقایسه نتایج حاصل از دو روش الگوریتم بهینه سازی فاخته و الگوریتم ابتکاری افق غلطان مشاهده شد که الگوریتم های افق غلطان نتایج بهتری هم از لحاظ کیفیت جواب و هم از لحاظ زمان حل نسبت به روش فراابتکاری دارند. لذا یک روش حل ترکیبی از الگوریتم بهینه سازی فاخته و روش ابتکاری افق غلطان توسعه داده شده است که نسبت به روش فراابتکاری اول نتایج بهتری دارد. نتایج نشان می دهد که به طور کلی روش های افق غلطان از سایر روش ها نتایج بهتری داشته اند. جهت بررسی کارایی مدل و روش های حل پیشنهادی نمونه مسائلی با اندازه های مختلف مورد بررسی قرار گرفته اند. با توجه به این که حد پایین در نظر گرفته شده برای مدل ریاضی اول در مسائل کوچک به طور متوسط 10% و برای مدل ریاضی دوم به طور متوسط 1 تا 2 درصد دارد، نتایج بدست آمده برای روش hy;های ابتکاری افق غلطان که با مدل ریاضی اول نوشته شده اند به طور متوسط در حدود 10% و برای روش فراابتکاری به طور متوسط 14% با حد پایین دارد. این میزان برای روش فراابتکاری که با مدل ریاضی دوم نوشته شده است به طور متوسط 6% است. روش ترکیبی نهایی این مقدار را برای دو مدل ریاضی بهبود داده است

ارتقاء امنیت وب با وف بومی