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

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

کلیدواژه ها:

زمانبندی کارگاه جریانی ، برون سپاری ، موعد تحویل ، رویکرد بهینه سازی استوار