كاربرد رويكرد بهينه سازي استوار در زمانبندي كارگاه جرياني با در نظر گرفتن برون سپاري

زمانبندي، يك نقش مهم را در برنامهريزي ايفا ميكند و زمان برنامهريزي شده در هنگام كار روي ماشين نشان ميدهد. زمانبندي كارگاه جرياني با تعيين ترتيب بهينهي كارهايي كه بر روي تعدادي ماشين در يك ترتيب ثابت پردازش ميشوند سروكار پيدا ميكند. در حالت كلي نشان داده شده است كه مسألهي زمانبندي كارگاه جرياني NP-Hard است. اين تحقيق با مسأله زمانبندي جريان درون كارگاهي و پيمانكاري با اهداف حداقل كردن زمان تكميل كارها و مجموع هزينه هاي برون سپاري سروكاردارد. مدلي كه در اين تحقيق پيشنهاد مي شود با در نظر گرفتن تصميم گيري همزمان در توليد درون كارگاهي و برون سپاري و در نظر گرفتن چندين پيمانكار در دسترس به همراه اعمال موعد زمان تحويل كار سعي كرده است مسأله مورد نظر خود را در حد امكان با شرايط واقعي تطبيق دهد. به منظور مواجهه با عدم قطعيت در زمان هاي پردازش، يك رويكرد بهينه سازي استوار بر مبناي روش برتسيماس و سيم ارائه مي شود. نتايح حاصل از تحقيق، كارايي رويكرد استوار در بهينه سازي اين مسئله را نشان مي دهد