کمینه سازی حداکثر زمان تکمیل در مساله زمان بندی ماشین های موازی

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,096

فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

NIESC01_117

تاریخ نمایه سازی: 14 شهریور 1392

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

حسام سروش

دانشجوی کارشناسی ارشد مهندسی صنایع

سید مجتبی سجادی

استادیار،دانشگاه آزاد نجف آباد

بابک رضایی

استادیار،دانشگاه بجنورد

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • - نخعی کمال آبادی، ع؛ احمدی زر، ف، نظریه زمان ...
  • -I2] بیکر، ک، توالی عملیات و زمان بندیی، انتشارات دانشگاه ...
  • - فتاحی، پ، الگوریتم های فراابتکاری، انتشارات دانشگاه بوعلی سینا، ...
  • یقینی، م؛ اخوان کاظم زاده، _ الگوریتم های بهینه سازی ...
  • - Sule, D.R., industrial scheduling. test series - Boston : ...
  • - Gantt, H. _ Efficiency and democracy [Journal] // ASME, ...
  • - Johnson, S.M., "Optimal two and three-stage production schedules with ...
  • - Naval Research Logistics Quarterly, 61-67, 1954. ...
  • - Lee, Wu e Chen, _ simulated annealing approach to ...
  • - Rocha P.L., M.G. Ravetti e G.R Mateus, :Exact algorithms ...
  • - Liao, L., "Makespan minimization for two uniform parallel machines", ...
  • - Lee, Wu e Chen, _ simulated annealing approach to ...
  • - Chen, J.F., "Minimization of maximum tardiness _ unrelated parallel ...
  • - Raja, K.V., Selladurai, R., and Saravanane C. _ FEarlines ...
  • - Husseinzadeh Kashan, A., and Karimi, B., _ discrete particle ...
  • - Fanjul, P., and Ruiz, R., "Iterated greedy local search ...
  • - Emmons, H., and Pinedo, M., "Scheduling stochastic jobs with ...
  • - Gourgand, M., Grangeon, N., and Norre, S., _ contribution ...
  • machine scheduling with fuzzy processing times using a robust genetic ...
  • - Alcan, P., BaslgilA, H., "genetic algorithm application using fuzzy ...
  • نمایش کامل مراجع