‎محمد رئيسي نافچي

1394/09/03

مهدي بيجاري، حميد ميرمحمدي

1396/10/05

كتابنامه

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

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

ID9851

چكيده مسئله زمان بندي توليد يك مسئله گسترده در فرآيندهاي توليد صنعتي است و از جمله اهداف مهم آن بهره برداري كارا از منابع پاسخگويي سريع به تقاضا و انطباق دقيق زمان تحويل كارها با موعد تحويل تعيين شده آنها ميباشد در اكثر سيستمهاي توليدي و مونتاژ چيدمان توليد معين استفاده گسترده و اهميت كاربردي زيادي دارد در اين شرايط اغلب بيش از يك عمل روي هر كار انجام ميشود و اكثرا اين عمليات براي تمامي كارها بايد به يك ترتيب و در يك مسير انجام شود كه در اين صورت چيدمان كارگاه به صورت گردشكاري است در اين ميان مطالعه و بررسي مسئله كارگاه گردشكاري دو ماشين به دليل كاربرد بسيار زياد آن و همچنين به عنوان مقدمهاي براي بررسي كارگاه گردشكاري با بيش از دو ماشين مورد توجه بسياري از محققان قرار گرفته است در مسائل عمومي زمانبندي يك يا چند معيار ميتوانند با در نظر گرفتن اطالعات حاصل از تمامي كارها به صورت همزمان در نظر گرفته شوند نوع ديگري از مسائل زمانبندي مسائل زمانبندي با چند عامل ميباشند كه طي ساليان اخير توجه به آنها به سرعت افزايش يافته است در مسائل چند عاملي هر يك از عوامل معيار مستقل از ساير عوامل دارد و منابع محدود به صورت مشترك استفاده ميشوند در زمانبندي چندعاملي از ميان مجموعه تمامي كارها هر عامل مجموعه كارهاي مخصوص به خود را در نظر دارد و معيار بهينگي خود را دنبال ميكند در اين تحقيق دو مسئله زمانبندي مورد بررسي قرار ميگيرد ابتدا مسئله كمينهسازي مجموع ديركرد كارها در كارگاه گردشكاري دو ماشين بررسي ميشود و در ادامه به مسئله زمانبندي دوعاملي در كارگاه گردشكاري دو ماشين پرداخته ميشود با توجه به مطالعات انجام شده براي مسئله اول در اين تحقيق به توسعه روشهاي بهينه حل اين مسئله شامل توسعه الگوريتم شاخه و كران و مدل رياضي مربوط پرداخته مي شود براي حل مسئله دوم دو روش بهينه شامل الگوريتم شاخه و كران و حل مدل رياضي مسئله به منظور رسيدن به جواب بهينه تا ابعاد مشخصي از مسئله ارائه ميشود در ادامه براي ابعادي از مسئله كه روشهاي بهينه توانايي حل آنها را ندارند دو روش فراابتكاري بر اساس روش جستجوي ممنوع براي رسيدن به جوابهاي نزديك بهينه معرفي ميشود نتايج محاسباتي براي مسئله كمينهسازي مجموع ديركرد كارها در كارگاه گردش كاري دو ماشين نشان ميدهد خواص و قضاياي بهينه توسعه داده شده در اين تحقيق باعث بهبود در روشهاي بهينه موجود براي اين مسئله شده است نتايج مربوط به مسئله دوعاملي نيز نشان ميدهد از ميان روش هاي بهينه ارائه شده مدلهاي رياضي بهترين كارايي را از خود نشان ميدهد كاراترين مدل رياضي براي ابعاد 02 تا 04 كار در 06 69 درصد از گروهها قادر به حل تمامي مسائل ميباشد اين نتايج براي ابعاد 02 تا 06 كار برابر با 65 48 درصد و براي ابعاد 02 تا 08 كار نيز برابر با 49 18 درصد است همچنين نتايج حاصل از حل مسائل نمونه تا ابعاد 051 كار توسط الگوريتمهاي فراابتكاري نشان ميدهد اين روشها با مقادير متوسط خطا براي ابعاد 02 تا 06 كار و متوسط خطاي نسبي براي ابعاد 04 تا 051 كار به ترتيب كمتر از 2 0 و كمتر از 3 0 درصد داراي كارايي خوبي در رسيدن به جواب هاي بهينه يا نزديك به بهينه در مسائل نمونه با ابعاد بزرگتر دارند كلما كليدي زمانبندي كارگاه گردشكاري دو ماشين دو عاملي شاخه و كران مدل رياضي جستجوي ممنوع

Two Agents Scheduling Constrained Optimization Problem in a Two Machine Flowshop Mohammad Hasan Ahmadi Mh Ahmadi@in iut ac ir Data of Submission 15 June 2015 Department of Industrial Engineering Isfahan University of technology Isfahan 84156 83111 Iran Degree M Sc Language FarsiSupervisor Ghasem Moslehi Moslehi@cc iut ac irAbstract Scheduling problem is a widespread problem in industrial production fields It aims to efficientutilization of resources to respond demands quickly and strict conformity of jobs delivery timeswith predefined due dates In general scheduling problems one or more criteria can be consideredsimultaneously that using information of all jobs Scheduling problem with a number of agents isanother type of scheduling problem which was studied increasingly in recent years In suchproblems the criterion of each agent is independent of the other agents and limited resources areused in share In addition scheduling problems are considered in different production environments Flowshop is one of these environments which operations of all jobs have to be done in the sameorder and same route The study of two machine flowshop has been considered by manyresearchers because of its application as well as the fact that it s an introduction to study offlowshop problem with more than two machines In this study two scheduling problems areinvestigated At first minimizing total tardiness in two machine flowshop is considered then twoagent flowshop scheduling problem in a two machines environment is discussed According tostudies accomplished for the first problem in this study the efficient methods for solving thisproblem including development of branch and bound algorithm and relative mathematical modelare discussed To solve the second problem two exact methods including branch and boundalgorithm and mathematical model are developed to achieve optimal solutions For large sizeproblems exact methods can t reach optimal solutions and then two meta heuristic methods basedon Tabu search are developed to achieve near optimal solutions Computational results showed that the optimum properties and theorems which were developedin this study improved the exact methods of minimizing total tardiness in a two machine flowshopproblem Also Results showed the mathematical models had the best performance through exactmethods that provided for two agent scheduling problem For the instances with 20 to 40 jobs insize the most effective mathematical model is able to solve all instance problems in 96 60 ofgroups These results for the problem with 20 jobs up to 60 and 80 jobs is 84 56 and 81 94 respectively The results of the meta heuristic algorithms which proposed to solve instanceproblems up to 150 jobs in size showed that these algorithms have a good performance inachieving near optimal solutions in the large problem instances such that their average absoluteerrors are lower than 0 2 for instances with 20 to 60 jobs in size and their average relative errorsare less than 0 3 for instances with 40 to 150 jobs in size Keywords Scheduling Two Machine Flowshop Two Agent Mathematical Model Tabu Search

قاسم مصلحي

‎محمد رئيسي نافچي

مهدي بيجاري، حميد ميرمحمدي