Skip to main content
SUPERVISOR
Mehdi Bijari
مهدي بيجاري (استاد راهنما)
 
STUDENT
Seyed Mohammadsaleh Fadaki
سيدمحمدصالح فدکي

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1390
: Lot-sizing and scheduling are two important issues in production planning which are considered simultaneously in researchers studies recently. In this study, simultaneous lot-sizing and scheduling problem in capacitated flow shop environment with outsourcing has been considered. At first we proposed an exact formulation for the problem of simultaneous lot-sizing and scheduling in flow shop with sequence dependent setups as a mixed integer program. Efficiency of proposed model is demonstrated in comparison to the former model, by comparing the number of continuous and binary variables, number of constraint and solving CPU times. Then outsourcing is also 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 based on original model which are appropriate for small problem sizes. Two other heuristics are based on permutation flow shop which is a restricted model. To test the accuracy of heuristics, a lower bound is developed and compared against optimal solutions. Finally computational results demonstrated the effectiveness of heuristic algorithms which offered solutions in less than 10% -15% GAP of developed lower bound.
چکيده دو مسئله ي تعيين اندازه ي دستهو زمان بندياز مسائل مهم در برنامه ريزي توليد هستند و هم اکنون نيز کاربردهاي زيادي در واحدهاي توليدي و خدماتي دارند. در سال هاي اخير تعيين همزمانِ اندازه ي دسته و زمان بندي به يکي از مسائل مورد علاقه ي محققين تبديل شده است. مدل تعيين اندازه ي دسته با محدوديت ظرفيت (CLSP)با آماده سازي هاي وابسته به توالي و همچنين مدل عمومي تعيين اندازه ي دسته و زمان بندي (GLSP) از مهم ترين مدل هايي هستند که اين دو مسئله را به صورت همزمان در نظر مي گيرند. امروزه بسياري از کارگاه هاي توليدي متشکل از چندين مرحله ي توليد ي هستند که محصولات بايد از تمامي اين مراحل عبور کنند. در هر مرحله فعاليتي مجزا از مراحل ديگر روي هر محصول انجام مي شود. بنابراين يکي از مسائل پيش روي اين صنايع، تعيين همزمانِ اندازه ي دسته و زمان بندي در هر يک از اين مراحل توليدي است.از سوي ديگر، صنايع توليدي با مسائلي روبرو مي شوند که اهميت موضوع برون سپاريرا بيش از پيش نمايان کرده است. در مواردي ناتواني ظرفيت کارخانه در پاسخگويي به تقاضاي مشتريان و در مواردي ديگر پيچيدگي بخشي از فرآيند توليد محصول يا نداشتن صرفه ي اقتصاديِ بخشي از فرآيندِ توليد، مديران را ناچار به استفاده از سياست برون سپاري مي کند. در اين تحقيق، مسئله ي تعيين همزمان اندازه ي دسته و زمان بندي در کارگاه جرياني با در نظر گرفتن برون سپاري مورد بررسي قرار گرفته است. ابتدا يک مدل جديد و کارا براي مسئله ي تعيين همزمان اندازه ي دسته و زمان بندي در کارگاه جرياني با استفاده از الگوي فروشنده ي دوره گرد، بدون در نظر گرفتن برون سپاري، ارائه شده است. کارايي اين مدل با مقايسه ي آن با يکي از مدل هاي ارائه شده در ادبيات موضوع نشان داده شده است. سپس توسعه ي مدلِ تعيين همزمان اندازه ي دسته و زمان بندي در کارگاه جرياني با در نظر گرفتن برون سپاري ارائه شده است. از آنجا که مدل هاي ارائه شده، براي حل مسائل با ابعاد متوسط و بزرگ ناتوان اند، پنچ روش ابتکاري مختلف براساس روش افق غلطان که از روش هاي مبتني بر برنامه ريزي مختلط عدد صحيح مي باشد، ارائه شده است. سپس کارايي اين روش ها با يکديگر مقايسه شده است.مسائل نمونه در 20 دسته مسئله به طور تصادفي توليد شده اند. نتايج محاسباتي نشان داده است که اين الگوريتم ها در حالي که زمان حل مسئله را به صورت قابل توجهي کاهش داده اند، از جواب هاي مناسبي در مقايسه با جواب بهينه برخوردارند.به منظور مقايسه ي روش هاي ابتکاري از يک حد پايين استفاده شده است که روش هاي ابتکاري در فاصله اي حدود 10% - 15% با حد پايينِ توسعه داده شده قرار دارند.

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