مقايسه كارايي مدل‌هاي برنامه‌ريزي عدد صحيح براي حل مسئله زمان‌بندي كارگاه مرحله‌اي

توسعه و تعميم مدل‌هاي كلاسيك براي نزديك شدن به شرايط دنياي واقعي همواره مورد توجه محققان قرار دارد. به همين جهت، تا كنون تلاش‌هاي زيادي براي توسعه مسئله كار كارگاهي صورت گرفته است. مسئله كارگاه مرحله‌اي به عنوان تعميمي از كارگاه مخلوط و حالت خاصي از كارگاه عمومي تعريف مي‌شود. در يك كارگاه مرحله‌اي، هر كار داراي چندين مرحله و هر مرحله شامل يك يا چند عمل است. يك مرحله، زير مجموعه‌اي از عمل‌هاي يك كار است كه مي‌تواند به هر ترتيب دلخواهي انجام شود، در حالي كه مراحل بايد به ترتيب از پيش تعيين شده مورد پردازش قرار گيرند. به عبارت ديگر، تا زماني كه تمامي عمل‌هاي يك مرحله انجام نشوند، هيچ يك از عمل‌هاي مرحله بعدي نمي‌تواند شروع شود. در اين مقاله، براي هر يك از دو مسئله «زمان‌بندي كارگاه مرحله‌اي با معيار طول مدت ساخت» و «زمان‌بندي كارگاه مرحله‌اي با معيار مجموع وزن‌دار ديركردها»، دو مدل برنامه‌ريزي عدد صحيح مخلوط (در مجموع چهار مدل) ارائه شده و سپس اين دو مدل از نظر كارايي حل مسئله مورد مقايسه قرار گرفته‌اند. براي ارزيابي كارايي مدل‌هاي ارائه شده (با الگوگيري از مسائل استاندارد كار كارگاهي)، مسائل نمونه‌اي توليد شده است. نتايج محاسباتي نشان مي‌دهد كه مدل دوم از كارايي بيشتري برخوردار است.