ارایه یک روش ابتکاری برای حل مسئله کمینه کردن بیشینه زمان تکمیل فعالیت ها براساس روش شبیه سازی ذوب

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

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

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

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

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

IPMC05_098

تاریخ نمایه سازی: 25 تیر 1388

چکیده مقاله:

در حالت کلی، مسئله کمینه کردن بیشینه زمان تکمیل شدن فعالیت ها مسئله ای است که به سادگی توسط نرم افزارهای تحقیق در عملیات مانند لینگو قابل حل است، ولی با افزایش تعداد فعالیت ها و همچنین در نظر گرفتن زمان آماده سازی برای آن ها، تبدیل به مسئله ای NP-hard می گردد. مسائل NP-hard ، با روش های متداول و معمولی، قابل حل نیستند و برای حل آن ها باید از روش های ابتکاری یا فرا ابتکاری بهره برد.در این مقاله، برای حل این مسئله در حالت تک ماشینی و با در نظر گرفتن زمان آماده سازی وابسته، از روش فرا ابتکاری شبیه سازی ذوب فلزات استفاده می شود. از طرفی یک روش ابتکاری نیز به منظور کاهش زمان تکمیل فعالیت ها ارائه می گردد.

کلیدواژه ها:

شبیه سازی ذوب ، حالت تک ماشینی ، زمان آماده سازی وابسته

نویسندگان

حمیدرضا حداد

دانشکده مهندسی صنایع دانشگاه علم و صنعت ایران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Ji-bo wang, Dan wang, Li-yan wang, Lin lin, Na yin, ...
  • Dchua Xu, Zhenmin Cheng, Yupqiarg Yin, Hongxigg Li. Makespap minimization ...
  • A-Anzi, AJi Allabvaerd Heuristics for a two-sطاge assembly flow shop ...
  • Chipyao low, Chou-jung hsu, Chwen-اzeng su. Mirimizing the makespap with ...
  • Davide anghinolf, Massimo paolucci. A rew discrete swarm optimization approacb ...
  • Christos koulamas, George j. kyparasis. Siggle macbite scheduling problems with ...
  • G.I.Zobolas, C.D.Tarantilis, _ Minimizing makespan in permutation flow shop schedung ...
  • Feng Chen, Kailei Song. Minibizing makespan in two-stage hybrid cross ...
  • Jen-Shiaag Chen، Scbeduling of noaresubabl jobs and lexible maintenatce activities ...
  • Ruben Ruiz, Thomas Stutzle. An iterated greedy heuristic for the ...
  • Cbirg-Fang Liaw. A efficiept simple metaheuristic for minimizing the makespan ...
  • Qingqin nong, Jinjiang yuan, Ruyan fu, Lin lin, Ji tian. ...
  • Ali allahverdi, c.t.ng, t.c.e cheng, Mikhail y.kovalyov. A survey of ...
  • kuc-cbing ying, Sbib-wei ling, Cbier-yi huag. Sequencing single-macbine tardiness problems ...
  • نمایش کامل مراجع