ارايه الگوريتم‌هاي كارآمد براي زمان‌بندي توليد به‌هنگام در شرايط پردازش انباشته

در اين مقاله مساله زمان بندي توليد به هنگام در يك ماشين پردازنده انباشته مورد بررسي قرار مي گيرد. ماشين هاي پردازنده انباشته قادرند به طور هم زمان بيش از يك كار را پردازش كنند و كاربردهاي فراواني در صنايع توليد نيمه هادي دارند. در راستاي تامين اهداف توليد به هنگام، معيار عملكرد در نظر گرفته شده، كمينه كردن توام هزينه زودهنگامي و ديرهنگامي كارهاست كه يك معيار مورد پسند براي توليدكننده و مشتري است. با توجه به NPhard بودن مساله مفروض، هدف يافتن جواب نزديك به بهينه براي مساله در اندازه هاي صنعتي با استفاده از الگوريتم هاي فراابتكاري است. دو الگوريتم براي مساله ارايه مي شود. الگوريتم نخست، الگوريتم ژنتيك تركيبي و الگوريتم دوم مبتني بر الگوريتم جستجوي تطبيقي تصادفي حريصانه است. در هر دو الگوريتم از يك الگوريتم برنامه ريزي پويا براي زمان بندي انباشته ها استفاده مي شود. نتايج آزمايشات محاسباتي نشان دهنده كارايي الگوريتم هاي پيشنهادي براي مسايل با ابعاد بزرگ است به نحوي كه متوسط خطاي الگوريتم ژنتيك تركيبي برابر 6/82% و اين مقدار براي الگوريتم جستجوي تطبيقي تصادفي حريصانه برابر 11/64% است. همچنين كارايي الگوريتم هاي پيشنهادي براي مسايل با كارهاي با اندازه كوچك قابل توجه تر از مسايل با كارهاي داراي اندازه بزرگ است.