پديد آورنده :
عصارزادگان، پريسا
عنوان :
كمينه كردن مجموع كل هزينه هاي تخصيص موعد تحويل، بيشينه ديركرد و ارسال در زنجيره تامين
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
پانزده، 161ص.: مصور
استاد راهنما :
مرتضي راستي برزكي
توصيفگر ها :
الگوريتم ابتكاري , الگوريتم فراابتكاري
تاريخ نمايه سازي :
1394/09/03
استاد داور :
رضا حجازي، محمد رئيسي نافچي
تاريخ ورود اطلاعات :
1396/10/05
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده موضوع زمانبندي1 در زنجيره تامين در سطح جزئي و عملياتي يكي از موضوعات مهم در مديريت زنجيره تامين ميباشد كه اخير ا مورد توجه محققين قرار گرفتهاست در مدلهاي كالسيك زمانبندي توليد موعد تحويل سفارشات ثابت و مشخص به عنوان ورودي مساله در نظر گرفته ميشود در صورتي كه تصميم گيري به صورت يكپارچه انجام نشده باشد تصميمات مربوط به تعيين موعد تحويل و تصميمات مربوط به زمانبندي توليد به صورت سلسه مراتبي اتخاذ ميشود بدين ترتيب كه پس از اخذ سفارشات و تخصيص موعد تحويل به آنها توسط واحد برنامهريزي فروش زمانبندي توليد و توالي عمليات در كف كارگاه بر اساس زمانهاي دريافت شده پيگيري ميشود در نظر گرفتن همزمان تعيين موعد تحويل و زمانبندي توليد ميتواند به كاهش هزينهها و در نتيجه افزايش سودآوري منجر شود همچنين در مدلهاي كالسيك زمانبندي توليد واحد حمل و نقل مورد توجه قرار نمي گيرد به عبارت ديگر تصميمات مربوط به زمانبندي توليد و تصميمات مربوط به برنامه ريزي ارسال به صورت جداگانه انجام ميشود در حالي كه اتخاذ تصميمات يكپارچه ميتواند به كاهش چشمگير هزينهها و افزايش سودآوري توليدكنندگان منجر شود مسائل يكپارچه تخصيص موعد تحويل و زمانبندي توليد و توزيع 2 IDAPODS به بررسي يكپارچگي بين تخصيص موعد تحويل و زمانبندي توليد و توزيع ميپردازند پايان نامه حاضر به يكپارچه سازي سه مورد از مهمترين و پركاربردترين تصميمات در يك زنجيره تامين شامل تخصيص موعد تحويل زمانبندي توليد و توزيع ميپردازد مساله تحت بررسي شامل كمينه كردن بيشينه ديركرد هزينه تخصيص موعد تحويل و هزينه ارسال دستهاي است ابتدا به منظور ارائه روشهاي حل چهار مدل برنامهريزي رياضي شامل دو مدل غيرخطي مختلط و دو مدل خطي مختلط و همچنين يك روش ابتكاري براي حل مساله مذكور ارايه شدهاست پس از توسعه اين روشها از آنجايي كه مساله مورد بررسي NP hard است حل بسياري از مسائل واقعي در ابعاد بزرگ عم غيرممكن بوده بنابراين سه الگوريتم فراابتكاري براي حل مساله ارائه شدهاست همچنين در اين پايان نامه تستهاي ال محاسباتي متنوعي جهت بررسي كارايي روشهاي توسعه داده شده مورد استفاده قرار گرفتهاست جهت تنظيم پارامترها از روش تاگوچي جهت توليد آزمايشها از تكنيك طراحي آزمايشها 3 DOE و جهت تحليل نتايج از روش تحليل واريانس ANOVA استفاده شدهاست نتايج تست هاي محاسباتي نشان مي دهد كه روشهاي ابتكاري و فراابتكاري معرفي شده در اين پاياننامه از كارايي بااليي برخوردار بوده و همچنين در بين الگوريتمهاي توسعه داده شده نتايج محاسباتي نشان دهنده برتري الگوريتم ژنتيك تطابقي نسبت به روشهاي ديگر است كلمات كليدي زمانبندي زنجيره تامين زمانبندي يكپارچه تخصيص موعد تحويل و توليد و توزيع بيشينه ديركرد الگوريتم ابتكاري الگوريتم فراابتكاري 1 Scheduling 2 Integrated Due date Assignment and Production and Outbound Distribution Scheduling 3 Design Of Experiment
چكيده انگليسي :
063Minimizing sum of the total due date assignment and maximum tardiness and delivery costs in Supply Chain Parisa Assarzadegan p assarzadegan@in iut ac ir Date of Submission Department of Industrial Systems Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language FarsiSupervisor Morteza Rasti Barzoki rasti@cc iut ac irAbstract The issue of scheduling in the supply chain in the minor and operational level in supply chain managementis an important issue that has been of interest to researchers In the classic model of production scheduling fixed due date of orders as the input problem is considered If the decision is not integrated the decision ondetermining the due date and production scheduling decisions for hierarchical are taken so that after obtainingorders and assign due dates to them by sales planning department production scheduling and shop flooroperations based on the received sequence is followed Simultaneous determination due date and schedulingcan lead to lower costs and increase profitability also in the classic model of production scheduling transportation department ignored in other words production scheduling decisions and decisions related todispatch planning is done individually while consolidating decisions can dramatically reduce costs andincrease profitability of producers Integrated due date assignment and production and outbound distributionscheduling IDAPODS investigate the integrity between due date assignment and production scheduling andoutbound distribution This Thesis focuses on the integration of the three most important and practical decisionsin a supply chain including the due date assignment and production scheduling and outbound distribution The issue under consideration is to minimize the maximum tardiness due date assignment cost and batchdelivery cost First to provide solution methods four mathematical programming models including two mixednon linear models and two mixed linear models and a heuristic method to solve it are presented After thesedevelopments since the problem is NP hard and solving real problems on a large scale is virtually impossible so the three meta heuristic algorithm for solving the problem presented Also in this study to evaluate theeffectiveness of the development methods various computational tests have been used To set the parameters Taguchi method to generate experiments design of experiments DOE and to analyze the results analysisof variance ANOVA was used The computational results show that heuristic and meta heuristic methodsintroduced in this thesis have high performance also between developed algorithms computational resultsshow the superiority of the adaptive genetic algorithm than other methods Keywords supply chain scheduling integrated due date assignment and production andoutbound distribution scheduling maximum tardiness heuristic algorithm meta heuristicalgorithm
استاد راهنما :
مرتضي راستي برزكي
استاد داور :
رضا حجازي، محمد رئيسي نافچي