مدل‌سازی و زمان‌بندی مسئله‌ی جریان کارگاهی ترکیبی با ماشین‌های پردازش دسته‌یی

Authors

  • صفیه گلچین دانشکده‌ی مهندسی صنایع و مکانیک، دانشگاه آزاد اسلامی واحد قزوین
  • مانی شریفی دانشکده‌ی مهندسی صنایع و مکانیک، دانشگاه آزاد اسلامی واحد قزوین
Abstract:

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

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

زمانبندی دو معیاره در محیط جریان کاری ترکیبی با ماشینهای غیر یکسان

این مقاله به بررسی مساله زمانبندی در محیط جریان کاری ترکیبی (Hybrid flow shop) با ماشینهای غیر یکسان و دو تابع هدف کمینه کردن میانگین دیرکردها و میانگین تاریخ تکمیل کارها می‌پردازد. این مساله تاکنون در ادبیات موضوع مورد بررسی قرار نگرفته‌است. محیط جریان کاری ترکیبی در اکثر محیطهای تولیدی از قبیل سیم سازی، فنر سازی، صنایع الکترونیک و خطوط تولید محصولات مختلف کاربرد دارد. ابتدا مدل ریاضی عدد صحیح...

full text

زمانبندی دو معیاره در محیط جریان کاری ترکیبی با ماشینهای غیر یکسان

This study considers scheduling in Hybrid flow shop environment with unrelated parallel machines for minimizing mean of job's tardiness and mean of job's completion times. This problem does not study in the literature, so far. Flexible flow shop environment is applicable in various industries such as wire and spring manufacturing, electronic industries and production lines. After modeling the p...

full text

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

In this paper the problem of job shop scheduling with parallel machines in each stages is discussed. The objective is to minimize the maximum completion time (makespan).This problem is a combination of two classic problems of job shop and parallel machines which in this case parallel machines has been used as kind of flexibility in the job shop problem. The review of literature has shown that t...

full text

زمانبندی دو معیاره در محیط جریان کاری ترکیبی با ماشینهای غیر یکسان

این مقاله به بررسی مساله زمانبندی در محیط جریان کاری ترکیبی (hybrid flow shop) با ماشینهای غیر یکسان و دو تابع هدف کمینه کردن میانگین دیرکردها و میانگین تاریخ تکمیل کارها می پردازد. این مساله تاکنون در ادبیات موضوع مورد بررسی قرار نگرفته است. محیط جریان کاری ترکیبی در اکثر محیطهای تولیدی از قبیل سیم سازی، فنر سازی، صنایع الکترونیک و خطوط تولید محصولات مختلف کاربرد دارد. ابتدا مدل ریاضی عدد صحیح...

full text

زمانبندی جریان کارگاهی مونتاژ با زمان آماده‌سازی وابسته به توالی و زمان حمل و نقل

In this paper, three-stage assembly flowshop scheduling is considered with respect to minimizing bi-objectives, namely mean flow time and mean tardiness. This problem is a model of production systems, which several production operations are done simultaneously and independently, and then produced components are collected and transferred to an assembly stage for the final operation. In this mode...

full text

مدل سازی و زمان بندی مسئله ی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی

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

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 32.1  issue 1.1

pages  79- 87

publication date 2016-08-22

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023