مسئله پذيرش و زمان‌بندي سفارش‌ها در محيط كارگاه جرياني با در نظر گرفتن هزينه‌هاي ديركرد و انرژي

اصفهان : دانشگاه صنعتي اصفهان

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

كارشناسي ارشد

با توجه به اين‌كه امروزه بيش‌تر شركت‌هاي توليدي با محدوديت ظرفيت توليد مواجه هستند و قادر به پاسخ‌گويي تمامي سفارش‌هاي مشتريان در موعد تحويل خود نيستند، بنابراين پذيرش تمامي سفارش‌ها به‌دليل وجود هزينه‌هاي ديركرد لزوماً باعث افزايش سود‌آوري در شركت نمي‌گردد و رد تعدادي از سفارش‌ها مي‌تواند سودآوري شركت را افزايش دهد. لذا در اين پژوهش به بررسي مسئله پذيرش و زمان‌بندي سفارش‌ها (OAS ) پرداخته مي‌شود تا بتوان از طريق امكان رد سفارش‌ها حداكثر سود ممكن را به دست آورد. از طرف ديگر به دليل كمبود انرژي، كاهش ميزان مصرف انرژي براي تمامي شركت‌هاي توليدي امري مهم تلقي مي‌گردد چراكه نيمي از كل انرژي مصرفي در جهان مربوط به صنايع توليدي است. يكي از روش‌هاي كم هزينه براي كاهش مصرف انرژي مسئله مربوط به زمان‌بندي كاراي انرژي (EES ) است چراكه نياز به سرمايه‌گذاري زيادي ندارد و تنها با تغيير در روند توليد مي‌توان مقدار مصرف انرژي را كاهش داد. حال از آنجايي كه تاكنون در هيچ مطالعه‌اي به بررسي مسئله رد و پذيرش سفارش‌ها همراه با درنظر گيري هزينه مصرف انرژي در محيط كارگاه جرياني (FS ) پرداخته نشده است، در اين پژوهش به بررسي مسئله پذيرش و رد سفارش‌ها با هدف بيشينه سازي سود با در نظر گرفتن جريمه ديركرد وزني سفارش‌ها و هزينه انرژي در محيط كارگاه جرياني پرداخته مي‌شود. ابتدا براي حل مسئله دو مدل عدد صحيح مختلط خطي پيش‌نيازي و موقعيت محور ارائه شده است. نتايج به دست آمده از اين دو مدل ارائه شده نشان مي‌دهد كه با محدوديت زماني 3600 ثانيه، مدل موقعيت محور بعد از اعمال اصول غلبه و نامعادلات معتبر بهتر از مدل پيش‌نيازي عمل مي‌كند به طوري‌كه مدل موقعيت‌محور قادر است تا ابعاد 15 سفارش و پنج ماشين و 18 سفارش و سه ماشين را به صورت بهينه براي تمامي نمونه‌ها حل كند. در حالي‌كه مدل پيش‌نيازي نتها مي‌تواند تا ابعاد 10 سفارش و 10 ماشين به جواب بهينه برسد. در ادامه براي حل مسئله در ابعاد متوسط و بزرگ يك الگوريتم ابتكاري بر پايه حد بالاي زمان تكميل سفارش‌ها و يك الگوريتم فراابتكاري جست‌و‌جوي همسايگي متغير (VNS ) ارائه شده كه عملكرد اين دو الگوريتم تا ابعاد 300 سفارش و 10 ماشين مقايسه شده است. نتايج به دست آمده حاصل از اين دو الگوريتم نشان مي‌دهد كه الگوريتم فراابتكاري VNS قادر است به جواب‌هايي با كيفيت بهتر دست يابد به طوري‌كه الگوريتم فراابتكاري VNSدر ابعاد متوسط و بزرگ مي‌تواند به طور ميانگين جواب‌هاي الگوريتم ابتكاري ارائه شده را 1.87 درصد بهبود دهد.

224668

بهينه‌سازي

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

دانشگاه صنعتي اصفهان