4 SID.ir | توسعه يک کران بالا و الگوريتم حل ابتکاري براي مساله زمانبندي سفارش ها با هدف کمينه سازي زمان بيکاري ماشين ها

مشخصات مقاله

 
عنوان مقاله: 

توسعه يک کران بالا و الگوريتم حل ابتکاري براي مساله زمانبندي سفارش ها با هدف کمينه سازي زمان بيکاري ماشين ها

 
نویسندگان: 
 
آدرس:  
* دانشکده فنی و مهندسی، دانشگاه تربیت مدرس
 
چکیده: 

در اين تحقيق، مساله زمانبندي توليد سفارش هاي يک سازنده، با معيار کمينه سازي زمان بيکاري ماشين ها، مدل سازي شده و سپس يک رويکردي تحليلي به منظور حل آن طراحي شد. در مساله پيشنهادي، توليدکننده تعدادي سفارش را در ابتداي افق برنامه ريزي از مشتريان دريافت مي نمايد، که هر کدام از آنها به دو مرحله عمليات مجزا براي تکميل نياز دارند. در راستاي کاهش هزينه موجودي هنگام ساخت، محدوديت عدم انتظار بين عمليات بين دو مرحله توليدي لحاظ شده است. پس از اثبات معادل بودن زمانبندي ناشي از کمينه سازي زمان کل بيکاري ماشين ها، با زمانبندي حاصل از معيار حداکثر زمان تکميل کارها، مفهومي با عنوان «زوج سفارش» تعريف، و الگوريتمي به منظور تعيين زوج سفارش هاي بهينه بر مبناي مدل مساله تخصيص متقارن ارائه شد. بر اساس زوج سفارش هاي تشکيل شده، کران بالايي بر مبناي سهم کل زوج سفارش هاي از زمان کل بيکاري ماشين ها استخراج شد. همچنين حالات مختلف بهبود کران بالاي توسعه داده شده، در 12 وضعيت بالقوه که در تعيين توالي دو زوج سفارش ممکن است، بررسي و ميزان بهبود کران بالا، در هر حالت اثبات شد. در نهايت، يک الگوريتم حل ابتکاري، بر اساس نتايج حاصل از بهبودهاي زوجي توسعه داده شد و همچنين، يک مثال عددي در راستاي اثبات کابرد رويکرد پيشنهادي بررسي و تحليل شد.

 
کلید واژه: 

 
موضوعات مرتبط: 
-
 
ارجاعات: 
  • ندارد
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  چکیده انگلیسی بازدید یکساله 104
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی