بكارگيري رويه جستجوي تصادفي تطابقي حريصانه براي زمانبندي مسئله جريان كارگاهي بدون صف هاي مياني با استفاده از تبديل به مسئله فروشنده دوره گرد

Apply GRASP Algorithm to Solve the Flow-shop Scheduling without Intermediate Queues Using Traveling Salesman Problem

هدف از اين مقاله يافتن توالي بهينه به منظور كمينه كردن فاصله زماني ساخت براي مسئله زمانبندي جريان كارگاهي بدون صف هاي مياني ميباشد. مسائل زمانبندي بدون انتظار در آن دسته از محيط هاي توليدي رخ مي دهد كه در آن يك كار مي بايست از آغاز تا پايان بر روي يك ماشين يا چند ماشين بدون وقفه پردازش شود. از آنجايي كه ساختار اين مسئله شباهت بسياري با مسئله فروشنده دوره گرد دارد، در تحقيق حاضر از يك رويكرد جديد جهت بدست آوردن ديركردها كمك گرفته شده به گونه اي كه با هدف يافتن توالي بهينه عملياتي كه كمترين فاصله زماني ساخت را داراست از ماتريس ديركردهاي بدست آمده از مسئله فروشنده دوره گرد استفاده شده است. همچنين از الگوريتم جستجوي تصادفي تطابقي حريصانه براي حل مسئله تعيين توالي جريان كارگاهي بدون صف هاي مياني استفاده و كارايي آن پس از تعيين پارامتر از طريق روش فاكتوريل، با الگوريتم كلوني مورچگان مقايسه شده است.

The aim of this paper is to minimize the period of manufacturing in the flow shop scheduling problem without intermediate queues. Scheduling problem without intermediate queues occurs when the process of one job should be processed on the machines from start to finish without interrupting. Since this structure is similar to standard traveling salesman problem, in the present study, a new approach was applied to calculate the tardiness, in which the tardiness matrix obtained from salesman problem is used to find the optimal sequence of operations that has the shortest distance time. Furthermore, the greedy random adaptive search algorithm (GRASP) as the meta-heuristic algorithm is applied to solve the sequencing workflow without queues central workshop problem and its performance is compared to the ant colony algorithm after determining its parameters through full factorial experimental design method.