حل مساله زمانبندی تک ماشین با هدف حداقل کردن کل دیرکرد وزنی با الگوریتم ژنتیک

در این مقاله ، مسئله زمانبندی تک ماشین با زمان موعد تحویل غیر مشترک (ثابت ) و زمان آماده سازی وابسته به توالی در نظر گرفته شده است . هدف این مسئله حداقل کردن کل دیر کرد وزنی کارها است. از آنجائیکه مسئله مورد نظر به عنوان یک مسئله NP-Hard به خوبی شناخته شده است ، یک الگوریتم ژ نتیک برای حل آن ارائ ه و طراحی شده است .این الگوریتم، قواعد ابتکاری به همراه روش های تصادفی جمعیت اولیه را ایجاد می کند . چند مثال نمونه با استفاده از الگوریتم پیشنهادی حل شده است و نتایج محاسباتی نشان دهنده ی عملکرد خوب الگوریتم می باشد.

حل مساله زمانبندی تک ماشین با هدف حداقل کردن کل دیرکرد وزنی با الگوریتم ژنتیک Keywords:

زمانبندی تک ماشین , کل دیرکرد وزنی , الگوریتم ژنتیک

حل مساله زمانبندی تک ماشین با هدف حداقل کردن کل دیرکرد وزنی با الگوریتم ژنتیک authors

رضا توکلی مقدم

دانشیارگروه مهندسی صنایع - پردیس دانشکده های فنی - دانشگاه تهران

ملیحه آرامون

دانشجوی کارشناسی ارشد گروه مهندسی صنایع، پردیس دانشکده های فنی، دانش

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :

دومین کنگره بین‌المللی (هشتمین کنگره ملی) مهندسی ساخت و تولید ...

Congram, R.K., Potts, C.N., and van de Velde, _ Iterated ...

Yuan, J., "The NP-Hardnes of the Single Machine Common Due ...

Lawler, E.L., and Moore, J.M., "A Functionl Equation and its ...

Lawler, E.L, "A Fully Polynomial Approximation Scheme for the Total ...

Cheng, T.C.E., Ng, C.T., Yuan, J.J., and Liu, Z.H., "Single ...

Kolliopoulos, S.G., and Steiner, G., "Approxi mation Algorithm for Minimizing ...

Gupta, S.R., and Smith, J.S., "Algorithms for Single Machine Tota ...

Shwimer, J., "On the n-Job, One-Machine, Sequence- Independent Scheduling Problem ...

Rinnooy Kan, H.G., Lageweg, B.J., and Lenstra, J.K., "Minimizing Total ...

Fisher, M.L., "A Dual Algorithm for the One-Machine Scheduling Problem", ...

Picard, J.C., and Queyranne, M., "The Ti _ Dependent Traveling ...

Chris N.P., and Luk, N., "A Branch and Bound Algorithm ...

Schrage, L., and Baker, K.R., "Dynamic Programming Solution of Sequencing ...

Liu, N., Abdelrehman, M.A., and Ramaswamy, S., "A Genetic Algorithm ...

Pinedo, M., "Scheduling: Theory, Algorithm, and Systems", 2" Edtion, Pearson ...

نمایش کامل مراجع

Certificate
I'm the author of the paper

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

هوش مصنوعی > الگوریتم ژنتیک

Export:

Link to this Paper:

https://civilica.com/doc/81637

Document National Code:

ICME08_253

Index date: 18 November 2009

How to cite:

If you want to refer to this Paper in your research work, you can simply use the following phrase in the references section:

توکلی مقدم، رضا و آرامون، ملیحه،1386،حل مساله زمانبندی تک ماشین با هدف حداقل کردن کل دیرکرد وزنی با الگوریتم ژنتیک،02nd Tehran International Congress on Manufacturing Engineering (TICME2007)،Tehran،https://civilica.com/doc/81637

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این Paper اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (1386، توکلی مقدم، رضا؛ ملیحه آرامون)
برای بار دوم به بعد: (1386، توکلی مقدم؛ آرامون)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

Scientometrics

The specifications of the publisher center of this Paper are as follows:

Ranking of University of Tehran

Type of center: دانشگاه دولتی

Paper count: 116,236

In the scientometrics section of CIVILICA, you can see the scientific ranking of the Iranian academic and research centers based on the statistics of indexed articles.

مقالات پیشنهادی مرتبط

مقالات فوق بر اساس داده کاوی مقالات مطالعه شده توسط پژوهشگران محاسبه شده است.

Related papers

مقاله فارسی "حل مساله زمانبندی تک ماشین با هدف حداقل کردن کل دیرکرد وزنی با الگوریتم ژنتیک" توسط رضا توکلی مقدم، دانشیارگروه مهندسی صنایع - پردیس دانشکده های فنی - دانشگاه تهران؛ ملیحه آرامون، دانشجوی کارشناسی ارشد گروه مهندسی صنایع، پردیس دانشکده های فنی، دانش نوشته شده و در سال 1386 پس از تایید کمیته علمی دومین کنفرانس بین المللی و هشتمین کنفرانس ملی مهندسی ساخت و تولید پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله زمانبندی تک ماشین، کل دیرکرد وزنی، الگوریتم ژنتیک هستند. این مقاله در تاریخ 27 آبان 1388 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 3275 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که در این مقاله ، مسئله زمانبندی تک ماشین با زمان موعد تحویل غیر مشترک (ثابت ) و زمان آماده سازی وابسته به توالی در نظر گرفته شده است . هدف این مسئله حداقل کردن کل دیر کرد وزنی کارها است. از آنجائیکه مسئله مورد نظر به عنوان یک مسئله NP-Hard به خوبی شناخته شده است ، یک الگوریتم ژ ... . این مقاله در دسته بندی موضوعی الگوریتم ژنتیک طبقه بندی شده است. برای دانلود فایل کامل مقاله حل مساله زمانبندی تک ماشین با هدف حداقل کردن کل دیرکرد وزنی با الگوریتم ژنتیک با 9 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.