پديد آورنده :
رئيسي نافچي، محمد
عنوان :
پذيرش و زمان بندي سفارش هاي دو عاملي
گرايش تحصيلي :
صنايع و سيستم ها
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
چهارده،170ص.: مصور،جدول،نمودار
يادداشت :
ص.ع.به فارسي و انگليسي
استاد راهنما :
قاسم مصلحي
استاد مشاور :
مهدي بيجاري
توصيفگر ها :
مجموع وزني مغايرت زمان تكميل و موعد تحويل , تعداد وزني سفارشات ديركرددار
تاريخ نمايه سازي :
10/9/93
استاد داور :
رضا حجازي، فريبرز جولاي، پرويز فتاحي
دانشكده :
مهندسي صنايع و سيستم ها
كد ايرانداك :
ID676 دكتري
چكيده فارسي :
چكيده مروزه با گسترش رقابت در باز رهاي توليدي جذ حفظ و ر ضي نگهد شتن مشتريان و برآورده ساختن خو ستههاي آنها و به طور مشخص رعايت موعد تحويل سفارشاتشان رمز بقا در باز ر به حسا ميآيد در ين زمينه در دبيات موضوع تحقيق در عمليات مسئله ي تحت عنو ن پذيرش و زمانبندي سفارشات ز ديرباز مورد بررسي قر ر گرفته ست ما به نظر ميرسد كه در تمامي ين مطالعات تو بع جريم يكساني بر ي كلي مشتريان در نظر گرفته شده ست ولي در عمل مشتريان به دليل نيازهاي متفاوت خود درخو ستهاي مختلفي د رند بر ي مثال يك مشتري ممكن ست ديركرد در تحويل سفارشات ر نپذيرد و مشتري ديگر در صورت ديركرد حاضر به دريافت مبلغي به عنو ن جريمه باشد همچنين ممكن ست بر ي يك مشتري تحويل زودتر ز موعد هميت ند شته باشد ولي بر ي مشتري ديگر تحويل زودتر ز موعد سفارشات پاد ش د شته باشد بر ي رعايت توأم ين مو رد در ين رساله مسئل پذيرش و زمانبندي سفارشات با يك مسئل مطرح در دبيات موضوع با عنو ن زمانبندي چندعاملي تركيب شده و حالت يكپارچ آنها مورد بررسي و حل قر ر ميگيرد مسئل زمانبندي چندعاملي نيز شامل زمانبندي چندين مجموعه كار ست كه هر يك د ر ي تابع هدف مختص خود بوده و در يك محيط ماشيني با يكديگر رقابت ميكنند در ين رساله تركيب دو مسئل ياد شده در حالت دوعاملي با عنو ن مسئل پذيرش و زمانبندي سفارشهاي دوعاملي بررسي شده ست بر ي عامل ول تابع جريم مجموع وزني مغايرت زمان تكميل و موعد تحويل سفارشات و بر ي عامل دوم تعد د وزني سفارشات ديركردد ر به عنو ن تابع جريمه در نظر گرفته شده ست بر ي درك بهتر ويژگيهاي ين مسئله بتد سه حالت خاص آن مورد بررسي قر ر گرفته و سعي شده لگوريتمهاي حل دقيق بر ي آنها توسعه د ده شود فرضهاي مشترك دو حالت ول مجاز نبودن ديركرد سفارشات پذيرفته شد عامل دوم و بر بر و حد بودن وزن سفارشات هر عامل ميباشد همچنين در حالت ول فرض شده مدت زمان پرد زش سفارشات عامل ول مساوي ست و در حالت دوم نيز بر ي سفارشات عامل دوم موعد تحويل مشترك در نظر گرفته شده ست در حالت سوم هم تنها فرض موعد تحويل مشترك سفارشات عامل دوم منظور شده ست نتايج محاسباتي نيز تو نايي لگوريتمهاي ر ئه شده ر در حل مسائل نشان ميدهد به طوري كه لگوريتم برنامهريزي پوياي ر ئه شده بر ي حالت ول قادر به حل بهين مسائل تا بعاد ۰۶ سفارش بوده و لگوريتم شاخه و قيمت توسعه د ده شده بر ي حالت دوم تمامي مسائل تا بعاد ۰۱۱ سفارش ر به طور بهينه حل كرده ست همچنين لگوريتم شاخه و قيمت ر ئه شده بر ي حالت سوم كلي مسائل با زمان پرد زش كوچك ر تا بعاد ۰۵۱ سفارش و مسائل با زمان پرد زش بزرگ ر تا بعاد ۰۶ سفارش به طور بهينه حل كرده ست پس ز حل ين سه حالت خاص مسئله در فرم كلي آن مورد بررسي قر ر گرفته و سه مدل برنامهريزي عدد صحيح بر ي حل بهين آن ر ئه شده كه يكي ز آنها تا بعاد ۰۶ سفارش قادر به حل بهين مسئله ست ما به دليل پيچيدگي بالاي مسئله در فرم كلي آن مكان حل بهينه در بعاد بالا دور ز نتظار بوده و ز ين رو در د م رساله يك لگوريتم فر بتكاري بر مبناي تركيب برنامهريزي خطي و لگوريتم ژنتيك بر ي حل مسئله توسعه د ده شده كه ميانگين خطاي آن ز جو بهينه در حل مسائل نمونه تا بعاد ۰۶ سفارش كمتر ز ۱۲ ۰ درصد بوده و تا بعاد ۰۵۱ سفارش نيز ميانگين فاصل آن ز حدبالاي مسئله كمتر ز ۰۴ ۰ درصد ست كلمات كليدي پذيرش سفارش زمانبندي دوعاملي مجموع وزني مغايرت زمان تكميل و موعد تحويل تعد د وزني سفارشات ديركردد ر
چكيده انگليسي :
IUT 77142Degree Ph D Title Two agent Order Acceptance and SchedulingAuthor Mohammad Reisi NafchiSupervisor Dr Ghasem Moslehi Prof Department Department of Industrial and Systems Engineering Isfahan University of TechnologyDate September 27 2014Language PersianAbstractNowadays because of intensive competition between the manufacturers attracting costomers satisfying andkeeping them are vital for manufacturers participating in the competitive markets Therefore a problem withthe name of Order Acceptance and Scheduling has been defined in the literature of operations research But it seems that in the all related studies only one type of penalty function was considered for all thecustomers However in practice customers have different requests because of their different necessities Forexample one customer may not accept tardy orders and another one may accept them by getting some moneyas penalty In addition it is possible that the earliness of orders is not important for one customer but anotherone may reward it To simultaneously consider these cases in this thesis the order acceptance and schedulingproblem is integrated with another problem with the name of Multi Agent Scheduling and the newintegrated problem was solved The multi agent scheduling problem is defined as scheduling of some sets ofjobs such that each set has its specific objective function In this thesis the integration of the two mentionedproblems was studied in the case of two agent one named as two agent order acceptance and scheduling For the first agent the total weighted lateness and for the second one the weighted number of tardy orders isconsidered as penalty function To better understand the properties of the new problem first three special cases of it were investigated and itwas attempted to propose some exact algorithms to solve them The common assumptions of the first twocases are disallowing of the second agent orders and unity of the weight value of all orders Besides in thefirst case it was assumed that processing times of all agent one orders are equal and in the second case acommon due date was considerd for the second agent In the third case the only assumption is common duedate of the second agent orders Numerical experiments show the capability of proposed algorithms in solving the problem instances suchthat the dynamic programming which was developed for the first case was capable of optimally solving theinstances up to 60 orders in size and the proposed branch and price for the second case optimally solved allinstances up to 110 orders in size Besides the proposed branch and price for the third case solved all smallprocessing time instances up to 150 orders in size and all large processing time instances up to 60 orders insize After studing these there special cases the problem was investigated in the general form and three integerprogramming models were developed to optimally solve it One of these models solved all instances up to 60orders in size But because of high complexity of the problem in the general form it is not expected to solvelarge size instances So in continue of the thesis a meta huristic algorithm was developed which is a hybridof linear programming and genetic algorithm The average deviation of this algorithm from optimal solutionis lower than 0 21 up to 60 orders in size and its deviation from an upper bound is lower than 0 40 up to150 orders in size Keywords Order acceptance Two agent scheduling Total weighted lateness Weighted number oftardy orders
استاد راهنما :
قاسم مصلحي
استاد مشاور :
مهدي بيجاري
استاد داور :
رضا حجازي، فريبرز جولاي، پرويز فتاحي
