ارائه مدلی جهت حل مسئله زمان بندی کارگاهی با در نظر گرفتن زمان های آماده سازی وابسته به ترتیب عملیات
ارائه مدلی جهت حل مسئله زمان بندی کارگاهی با در نظر گرفتن زمان های آماده سازی وابسته به ترتیب عملیات
مهدی حیدری1 عادل اعظمی2 منصور شکاریان3
1) دانشیار، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران
2) دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران
3) دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران
کد IOI مقاله
:
XYZK-ZAKCG
محل انتشار :
دومین کنفرانس بین المللی مـــدیـــریــــت و مهندسی صنایع(2icmi.com)
چکیده :
مسئله زمان بندی کارگاهی، یکی از مهم ترین مسائل واقعی زمان بندی است که بسیاری از شرکت های تولیدی بزرگ با آن مواجه هستند. در این مسائل، عملیات مختلف از کارها میتوانند توسط انواع ماشین ها، انجام شوند. در هنگام قرارگیری این عملیات مختلف روی ماشین ها باید زمان های آماده سازی ماشین در نظر گرفته شوند. مقدار زمان های آماده سازی، وابستگی شدیدی به ترتیب قرارگیری عملیات مختلف روی ماشین ها دارند. در این پژوهش، مدلی جهت حل مسئله زمان بندی کارگاهی با در نظر گرفتن زمان های آماده سازی وابسته به ترتیب عملیات با هدف حداقل سازی معیار دوره ساخت کارها، توسعه داده شده است. لحاظ زمان های آماده سازی وابسته به ترتیب عملیات، ما را به دنیای واقعی مسائل زمان بندی نزدیک تر می نماید. در ادامه پژوهش جهت تضمین دستیابی به جواب بهینه سراسری، مدل برنامه ریزی غیر خطی آمیخته به فرم برنامه ریزی خطی آمیخته تبدیل شده است. به منظور نشان دادن انعطاف پذیری و کارایی مدل، مجموعه ای از داده های عددی با استفاده از نرم افزار بهینه سازی ریاضی مورد آزمایش قرار گرفته اند. مدل توسعه داده شده و نتایج آن می توانند جهت حل مسائل زمان بندی کارگاهی در دنیای واقعی بخصوص برای شرکت های تولیدی با داشتن زمان های آماده سازی، با کارایی بالایی قابل استفاده باشند.
کلمات کلیدی : زمان بندی کارگاهی زمان های آماده سازی وابسته به ترتیب معیار دوره ساخت کارها