مساله یکپارچه پذیرش سفارش و زمان بندی با ماشین های موازی متفاوت در سیستم ساخت بر اساس سفارش

در این مق اله، یک سیستم ساخت بر اساس سفارش(( MTO با چند ماشین موازی مختلف مورد مطالعه قرار گرفته است. با توجه به الزامات مورد نظر برای تحویل به موقع سفارشات، میتوان فقط تعداد محدودی از سفارشات را برای بیشینه کردن سود مورد پذیرش قرار داد. بر این اساس، یک مدل برنامه ریزی ریاضی خطی مختلط عدد صحیح (MILP) برای مساله یکپارچه پذیرش سفارشات و زمان بندی (OAS) برروی ماشین ها ارایه شده است. همچنین با در نظر گرفتن غیرقطعی بودن زمان پردازش سفارشات بر روی ماشینها، هم ارز استوار مدل پیشنهادی ارایه گردیده است. زمان حل مدل های ریاضی پی شنهادی حتی برای مسایل کوچک نیز در پاره ای از موارد بسیار طولانی بوده و لذا توسعه ای از الگوریتم تفکیک سازی تو در تو (N P) بنام الگوریتم تفکیک سازی بیرونی و درونی ارایه گردیده است. بررسیهای عددی نشان داده اند که الگوریتم پیشنهادی کارایی مطلوبی چه به لحاظ زمانی و چه به لحاظ یافتن یک جوا ب خوب نسبت به مدلهای ریاضی دارد و توانسته، مسایل را در ابعاد واقعی تر حل نماید.

Keywords:

بهینه سازی استوار , پذیرش سفارشات و زمان بندی , الگوریتم تفکیک سازی تو در تو , ماشین های موازی متفاوت