موازنه دو معيار عملكردي دامنه عمليات و مجموع زمانهاي تكميل در مسيله زمانبندي "جريان كاركردي" تركيبي

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

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

Today, the flow shop environment is the most customary production area in industry. But, the need to increase the capacity 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.