ارائه مدلی جهت حل مسئله زمانبندی کارگاهی با در نظر گرفتن زمان های آماده سازی وابسته به ترتیب عملیات

مسئله زمانبندی کارگاهی، یکی از مهمترین مسائل واقعی زمانبندی است که بسیاری از شرکتهایتولیدی بزرگ با آن مواجه هستند. در این مسائل، عملیات مختلف از کارها می توانند توسط انواعماشینها، انجام شوند. در هنگام قرارگیری این عملیات مختلف روی ماشینها باید زمانهای آماده سازیماشین در نظر گرفته شوند. مقدار زمانهای آماده سازی، وابستگی شدیدی به ترتیب قرارگیری عملیاتمختلف روی ماشینها دارند. در این پژوهش، مدلی جهت حل مسئله زمانبندی کارگاهی با در نظرگرفتن زمانهای آمادهسازی وابسته به ترتیب عملیات با هدف حداقل سازی معیار دوره ساخت کارها،توسعه داده شده است. لحاظ زمانهای آماده سازی وابسته به ترتیب عملیات، ما را به دنیای واقعی مسائلزمانبندی نزدیکتر می نماید. در ادامه پژوهش جهت تضمین دستیابی به جواب بهینه سراسری، مدلبرنامه ریزی غیر خطی آمیخته به فرم برنامهریزی خطی آمیخته تبدیل شده است. به منظور نشان دادنانعطاف پذیری و کارایی مدل، مجموعه ای از داده های عددی با استفاده از نرم افزار بهینه سازی ریاضی موردآزمایش قرار گرفته اند. مدل توسعه داده شده و نتایج آن میتوانند جهت حل مسائل زمانبندی کارگاهیدر دنیای واقعی بخصوص برای شرکتهای تولیدی با داشتن زمانهای آماده سازی، با کارایی بالایی قابلاستفاده باشند.

کلیدواژه ها:

زمانبندی کارگاهی ، زمانهای آمادهسازی وابسته به ترتیب ، معیار دوره ساخت کارها