International Journal of Industrial Engineering & Production Management (2014)

-144144-24523

January 2014, Volume 24, Number 4
pp. 475-488

http://IJIEPM.iust.ac.ir/

A Bi-Criterion Hybrid Flow Shop Time Scheduling: Balancing the Performance and Total Completion
Times

Y. Zare Mehrjerdi*, A.A. Ghasemi Gajvan & M. Shahmohammadi

Yahia Zare Mehrjerdi, Associate professor of Industrial Engineering, Yazd University
Ali Akbar Ghasemi Gajvan , Industrial Engineering, Yazd University, Ali_Gajvan464@yahoo.com Mohsen Shahmohammadi, Industrial Engineering, Yazd University, Mohsen.e.Shahmohammadi@gmail.com
Keywords 1ABSTRACT

Hybrid flow shop, Today, the flow shop environment is the most customary Genetic algorithm, production area in industry. But, the need to increase the capacity
Bicriterion Programming or the capacity balance in different production processes has caused that in some working stations there exists more than one machine. This type of flow shops are usually named hybrid flow shop, multi processes flow shop, flexible flow shop or flow shop with parallel machines. In this article, the time scheduling of hybrid flow shop with the assumption of machine similarity is studied using a bi-criterion programming problem. Taking the fact that the proposed problem is an NP-hard type problem a genetic algorithm is developed and a sample problem is solved for illustration purposes.

© 2014 IUST Publication, IJIEPM. Vol. 24, No. 4, All Rights Reserved

*
Corresponding author. Yahia Zare Mehrjerdi Email: Yazm2000@yahoo.com

موازنه دو معيار عملکردي دامنة عمليات و مجموع زمانهاي تکميل در مسئلة زمانبندي “جریان کارکردي” ترکيبي

یحيي زارع مهرجردي*، علياکبر قاسمي گجوان و محسن شاهمحمدي

کلمات کليدي چکيده:
-18664918

جریان کارکردی ترکيبي، امروزه محيط جریان کارکردی، یکي از رایج ترین محيط های توليدی در صنعت مي باشد. ليکن نياز به الگوریتم ژنتيک، افزایش ظرفيت و یا بالانس ظرفيت در مراحل مختلف توليدی، سبب شده است که در بعضي از ایستگاه دامنة عمليات، های کاری، بيش از یک ماشين وجود داشته باشد. از این محيط های توسعه یافته معمولاً به نامهای مجموع زمانهای تکميل جریان کارکردی ترکيبي، جریان کارکردی چند پردازنده، جریان کارکردی انعطاف پذیر و یا جریان کارکردی با ماشينهای موازی یاد مي شود. در این مقاله، مسئلة زمانبندی جریان کارکردی ترکيبي با فرض همانند بودن ماشينها، تحت دو هدف دامنة عمليات و مجموع زمانهای تکميل مورد بررسي قرار گرفته است. با توجه به NP-hard بودن مسئله، برای حل از الگوریتم ژنتيک استفاده شده است.
-186659882

1. مقدمه1
زمانبندی2 کارها نوعي تصميم گيری است که نقش تعيين کننددهای را در واحدهای صنعتي و خدماتي بازی مي کند و عبارت است از تخصيص منابع به کارها، در طول یدک دور زمداني معدين کدهبهينه سازی یک یا چند هدف را دنبال مي کند]1[. این مقالده درارتباط با مسائل زمانبندی صنعتي است. این مسائل بدا توجده بدهتعداد، نحو آرایش و خصوصيات ماشينها به چندین دسته تقسيم مي شوند که در این مقالده مسدئلة زمانبنددی در محديط جریدانکارکردی ترکيبي3 مورد بحث قرار گرفته است.
در مسائل زمانبندی جریان کدارکردی کسسديک، مجموعده ای ازکارها که دارای چنددین عمليدات مدي باشدند، بدا عبدور از ميدانتعدادی مراحل، در یک مسير یکسدان، مدورد پدردازر قدرار مديگيرند. در این حالت فرض مي شود که در هدر مرحلده تنهدا یدک
تاریخ وصول: 11/9/91 تاریخ تصویب: 1/11/91
*نویسنده مسئول مقاله: دکتر یحيي زارع مهرجردي، دانشيار دانشکده مهندسي صنایع، دانشگاه یزد ،Yazm2000@yahoo.com علياکبر قاسمي گجوان، دانشکده مهندسي صنایع، دانشگاه یزد، Ali_Gajvan464@yahoo.com محسن شاهمحمدي، دانشکده مهندسي صنایع، دانشگاه یزد ،
Scheduling Mohsen.e.Shahmohammadi@gmail.com
Hybrid Flow Shop (HFS)
ماشين وجود دارد. امروزه در برخي شرکتها و کارخانجات، نياز بدهافزایش ظرفيت و یا بالانس نمودن ظرفيت مراحل مختلف، سدببشده است که در بعضي مراحل بيش از یک ماشين وجدود داشدتهباشد. از این محيط های توسعه یافته معمولاً بده نامهدای جریدانک ارکردی ترکيب ي، جری ان ک ارکردی چن د پردازن ده4، جری ان کارکردی انعطاف پذیر5 و یا جریان کارکردی با ماشينهای موازی6 یاد مي شود)شکل 1(. مسئلة زمانبندی جریان کارکردی ترکيبي را مي توان حالت تعمديم یافتده ای از دو ندوع مسدئلة زمانبنددیخاص قلمداد کرد: مسئلة زمانبندی ماشينهای مدوازی 7 و مسدئلةزمانبندی جریان کارکردی8 .
مسائل زمانبندی جریان کارکردی ترکيبي از جهات مختلفي مورد تقسيم بندی قرار گرفته اند ولي عمده ترین تقسيم بندی، مربوط به مشخصات ماشين ها در این نوع مسائل اسدت. در ایدن زميندهمسائل را به سه گروه تقسيم مي کنند:
– جریان کارکردی ترکيبي بدا ماشدينهای کدامسً یکسدان9: زمدانپردازر هر کار در هر مرحله، به ماشيني که به آن اختصاص داده مي شود، وابسته نيست.

Multi-processor Flow Shop
Flexible Flow Shop
Flow Shop with Parallel machines
78. Parallel Machine Scheduling (PMS). Flow Shop Scheduling (FSS)
9. Identical
744
جریان کارکردی ترکيبي با ماشينهای همانند1: زمان پردازر هر کار در هر مرحله، به ماشيني که به آن اختصاص داده مدي شدود،وابسته است.
جریان کارکردی ترکيبي با ماشينهای نامرتبط2: عسوه بر وابسته بودن زمان پردازر هر کار به ماشيني کده بده آن اختصداص دادهمي شود، سرعت هر ماشين نيز به کاری که به آن تخصديص دادهمي شود وابسته است.
اولين مقاله در زمينة زمانبندی جریان کارکردی ترکيبي در سدال1971 ارائه شد]3[ و با گذشت زمان عسقه به مطالعه پيرامون این نوع مسئله در حال افزایش بوده و در این راستا مقالات بسياری به رشتة تحریر درآمده است. با این وجود در بسياری از این مقدالات،مسئلة زمانبندی جریان کارکردی ترکيبي با فرض کدامسً یکسدانبودن ماشينها، مورد بررسدي قدرار گرفتده اسدت]4تدا 8[. روئيدز ورودریگوئز در پژوهشي با بررسي بيش از 211 مقاله در این زمينه، بيان داشته اند که از مجموع مقالات مورد بررسي ،84 درصد آنهدابا فرض کامسً یکسان بودن ماشينها بوده اند]9[. همچنين بررسديمسئلة زمانبندی جریان کارکردی ترکيبي، با فرض نامرتبط بدودنماشينها نيز در سالهای اخيدر بيشدتر مدورد توجده قدرار گرفتده ومقالاتي در این زمينه به چاپ رسيده است]11تا14[. از بدين سدهگروهي که پديش از ایدن تشدرید شدد، گدروه دون، یعندي جریدانکارکردی ترکيبي با ماشينهای همانندد، کمتدر مدورد توجده قدرارگرفته است. به طوری که در پدژوهش روئيدز و رودریگدوئز درصددمقالاتي که در ایدن زمينده بدوده اندد، تنهدا 4 درصدد ککدر شددهاست]9[.



.


.


.



.
.
.
.
…………

.

.

.



قیمت: تومان


دیدگاهتان را بنویسید