این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
مدیریت تولید و عملیات، جلد ۳، شماره ۱، صفحات ۶۹-۹۲
عنوان فارسی الگوریتم ژنتیک برای مسئله زمان بندی تک ماشین با جرایم زودکرد، و توان دوم دیرکرد و با در نظر گرفتن زمان بیکاری و شکست کار
چکیده فارسی مقاله در این مقاله، مسئله زمانبندی تک ماشین با هزینه‌های زودکرد خطی و دیرکرد توان دوم، با در نظر گرفتن شکست کار و بیکاری مجاز مورد بررسی قرار گرفته و یک مدل ریاضی غیرخطی جدیدی برای مسئله زمان‌بندی تک ماشین ارائه شده است. با در نظر داشتن پیچیدگی در حل، این مسئله به عنوان مسائل NP-hard تلقی می‌گردد. بنابراین استفاده از روش‌هایی که نتایج بهینه تولید می‌کنند، تنها برای مسئله های با اندازه کوچک مناسب است. براین اساس یک الگوریتم ژنتیک برای حل این مسئله در اندازه‌های متوسط و بزرگ ارائه شده است به طوری که زمان حل به میزان بهینه یا نزدیک به آن کاهش پیدا کرده است. نمونه‌های عددی نشان می‌دهد که الگوریتم ارائه شده کارا و مؤثر می‌باشد.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی A genetic Algorithm for the Single Machine Scheduling Problem with Linear Earliness and Quadratic Tardiness Penalties with Consideration of Preemption and Idle Time
چکیده انگلیسی مقاله  In this paper, a non linear mathematical model has been proposed for solving a single machine scheduling problem with a linear earliness and quadratic tardiness cost, where machine idle time and preemptions are allowed. As the model is complex and cannot be solved in polynomial time, it has been assumed to be a NP hard problem, so the known optimal solution methods may not be applicable for its solution. A Genetic Algorithm approach has been developed for solving the model and numerical examples has been presented, which imply that the proposed method is efficient and effective.   
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله مهدی عظیم زاده |
دانشگاه یزد-دانشکده صنایع
سازمان اصلی تایید شده: دانشگاه یزد (Yazd university)

محمدباقر فخرزاد | mohammad bagher
دانشگاه یزد-دانشکده صنایع
سازمان اصلی تایید شده: دانشگاه یزد (Yazd university)

نشانی اینترنتی http://jpom.ui.ac.ir/article_19777_ff8c8e0e7ecc60bde9270823a736f3fd.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1074/article-1074-341823.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات