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

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

مهدی حیدری1 عادل اعظمی2 منصور شکاریان3

1) دانشیار، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران
2) دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران
3) دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران

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

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