پديد آورنده :
گرامي پور، سميه
عنوان :
بيشينه سازي سود در پذيرش و زمان بندي سفارشات مشتريان با جريمه ديركرد وزني
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
يازده،90ص.: مصور،جدول،نمودار
يادداشت :
ص.ع.به فارسي و انگليسي
استاد راهنما :
قاسم مصلحي
توصيفگر ها :
تك ماشين , شاخه و كران
تاريخ نمايه سازي :
26/3/93
استاد داور :
مهدي بيجاري، حميد مير محمدي
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده در دهههاي خير تحقيقات بسياري در زمينه مسائل زمانبندي صورت گرفته ست در ين مسـائل مجموعـه ي ز سفارشـات پذيرفتـه شده وجود د رد و هدف ز حل آنها يافتن يك تو لي ز سفارشات بر ي بهينه كردن معيار موردنظر ست ما بايد توجه د شت كه قبـل ز موضوع زمانبندي نتخا مجموعه سفارشات ز هميت بالايي برخورد ر ست ز آنجا كـه در نظـر گـرفتن تـوأم زمـانبنـدي و پـذيرش سفارشات هماهنگي بيشتري ر بين و حدهاي توليد و فروش يجاد ميكند مسائلي با نام پذيرش و زمانبندي سفارشات مطرح گرديد كه دو فرآيند زمانبندي و پذيرش سفارشات ر به صورت توأم بررسي ميكند در دنياي و قعي در بسياري ز مو رد مشـتري تمايـل د رد كـه مجموعه ي ز سفارشات خود ر به يك سازمان و گذ ر نمايد و حاضر نيست بخشي ز ين مجموعه ر به يك سازمان و مابقي ر به ديگر ن و گذ ر نمايد با ضافه كردن ين فرض به مسائل پذيرش و زمانبندي سفارشات موضوع جديدي در مسائل زمانبندي بـا نـام پـذيرش و زمانبندي سفارشات مشتريان مطرح شد كه پذيرش مشتريان و زمانبندي سفارشهاي آنها ر به صـورت تـوأم بررسـي مـيكنـد در يـن مسائل در هنگام پذيرش سفارشات مشتري مدنظر قر ر ميگيرد بدين معني كه يا تمام سفارشهاي يك مشتري پذيرفته ميشود يـا تمـام سفارشات وي رد ميشود هدف ز حل ين مسائل يافتن مجموعه ي ز مشتريان و زمانبندي سفارشات آنها بـه گونـه ي سـت كـه سـود حد كثر شود در ين پژوهش يك مسأله پذيرش و زمانبندي سفارشات مشتريان با در نظر گرفتن جريمه ديركرد وزني در نظر گرفتـه شـده سـت بر ي حل مسأله فوق يك لگوريتم بتكاري و دو لگوريتم شاخه و كر ن به همر ه صول غلبه و حدود بالا و پايين ر ئه شده ست تعـد د مسائل حل شده بر ي شاخه و كر ن ول 0562 مسأله و بر ي شاخه و كر ن دوم 0803 مسأله ميباشد نتايج محاسـباتي نشـان مـيدهـد در صورتي كه تعد د سفارشات مشتريان در بازههاي 1 1 5 1 و 9 1 باشد رويه شاخه و كر ن ول به ترتيـب تـا بعـاد 62 41 و 01 مشتري ر حل ميكند لگوريتم شاخه و كر ن دوم به ترتيب قادر به حل بعاد 22 61 و 31 مشتري ميباشد كلمات كليدي زمانبندي پذيرش سفارشات مشتري ديركرد وزني تك ماشين شاخه و كر ن
چكيده انگليسي :
Maximizing the profit in customer s order acceptance and scheduling with weighted tardiness penalty Somaye Geramipour s geramipour@in iut ac ir Date of Submission 23 January 2014 Department of Industerial Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language Farsi Supervisor Ghasem Moslehi moslehi@cc iut ac ir Abstract In recent decades many studies have been done on scheduling problems In theseproblems there is a set of accepted orders and the goal is to find a sequence of orders tooptimize the desired criteria But it should be noted that prior to the issue of scheduling order selection has a great importance Since simultaneous decision on scheduling andacceptance of orders causes more coordination between production and sales department order acceptance and scheduling problem were discussed that considers the twoscheduling and order acceptance processes simultaneously In many cases customers tendto take a set of their orders to one company They are not willing to take some of theseorders to an organization and the others to another one This assumption is added to the order acceptance and scheduling and new issue in scheduling was introduced that iscalled customer s order acceptance and scheduling The new problem consider customeracceptance and order scheduling simultaneously In this study the customer is discussed This means the entire customer s order is accepted or all of his orders are rejected The goalis to choose a set of customers and schedule their orders that results in the highest totalprofit We consider a customer s order acceptance and scheduling problem and total weightedtardiness as a penalty function We develop a heuristic algorithm and two branch andbound procedure with dominance rules upper bound and lower bound 2650 problems forfirst branch and bound and 3080 problems for second branch and bound are solved Computational results show if the number of customer orders is in the intervals 1 1 5 1 and 9 1 first branch and bound procedure solves up to 26 14 and 10 customers andsecond branch and bound solves up to 22 16 and 13 customers Keywords Scheduling Order Acceptance Customer Weighted Tardiness Single Machine Branchand Bound
استاد راهنما :
قاسم مصلحي
استاد داور :
مهدي بيجاري، حميد مير محمدي
