عنوان مقاله :
كمينهسازي بيشينه ي زمان در گردش كارها در مسيلهي كار كارگاهي پوياي انعطافپذير با ماشينهاي موازي
عنوان فرعي :
MINIMIZATION FLOW TIME ( ) IN A FLEXIBLE DYNAMIC JOB SHOP WITH PARALLEL MACHINES
پديد آورندگان :
نهاوندي ، نسيم نويسنده Nahavandi, Nasim , عباسيان، محمّد نويسنده كارشناس ارشد مهندسي صنايع ,
اطلاعات موجودي :
دوفصلنامه سال 1389 شماره 0
كليدواژه :
الگوريتم ژنتيك (GA) , بيشترين زمان گردش قطعات , ماشينهاي موازي (PM) , كار كارگاهي پويا (DJS)
چكيده فارسي :
در محيطهاي واقعي ساخت و توليد، مجموعه كارهايي كه بايد زمانبندي شوند با گذشت زمان تغيير مييابد كه اين خود بيانگر پويايي مسايل زمانبندي است. همچنين بهمنظور سازگاري سيستمهاي ساخت و توليد با نوساناتي همچون ازكارافتادگي ماشينآلات و ايجاد ماشينهاي گلوگاهي، انواع انعطافپذيريهاي كف كارگاهي نيز در اين سيستمها لحاظ ميشود. در نوشتار حاضر، براي نخستينبار پارامترهاي انعطافپذيري عمليات و انعطافپذيري ناشي از ماشينهاي موازي با سرعتهاي غيريكنواخت در محيط كار كارگاهي پويا و در قالب مسيلهي كار كارگاهي انعطافپذير با ماشينهاي موازي در محيط پويا ، در نظر گرفته شد. پس از مدلسازي مسيله، الگوريتمي مبتني بر اصول الگوريتم ژنتيك با كروموزومهاي دوبعدي پويا، براي حل آن پيشنهاد شد. نتايج حاصل از اجراي الگوريتم پيشنهادي و مقايسهي آن با يك روش فراابتكاري موجود در ادبيات، نشاندهندهي بهبود جوابها بهميزان 34/1 درصد براي ابعاد مختلف مسيله است.
چكيده لاتين :
In this paper, we investigate flexible job-shop scheduling with parallel machines in the dynamic manufacturing environment (FDJSPM) . In this study, moreover, considering a dynamic manufacturing environment (causing interval jobs in non-zero time), it contains two kinds of flexibility. Flexibility in the scheduling problems is effective for improving operational manufacturing systems. Non-flexibility leads to scheduling programs that have problems, like useless loading machines, bottleneck machines, decreased desirability sources and poor functioning of just in time delivery. Flexibility arising from parallel machines is a special expression of operation flexibility. In this statement, there are one or several identical machines (PM). Regarding the mentioned flexibility in manufacturing systems, a job could be processed, not only in several stations (operational flexibility), but, also, on several parallel machines in each station (flexibility of parallel machines).
In the present research, the noted scheduling objective is concluded mean flow time. Since the problem is NP-hard, a Genetic Algorithm was applied in salvation. So, the operational proposed GA is compared with a similar approach in the literature (RKGA), where the results demonstrate the inherence of the proposed GA.
عنوان نشريه :
مهندسي صنايع و مديريت شريف
عنوان نشريه :
مهندسي صنايع و مديريت شريف
اطلاعات موجودي :
دوفصلنامه با شماره پیاپی 0 سال 1389
كلمات كليدي :
#تست#آزمون###امتحان