زمانبندی کارگاه گردشکاری دو ماشین، با هدف کمینه سازی مجموع وزندار جریمه های بیشینه زودکرد وبیشینه دیرکرد

در این مقاله مسئله ی زمانبندی کارگاه گردشکاری دو ماشین، با هدف کمینه سازی مجموع وزندار جریمه های بیشینه زودکرد و بیشینه دیرکرد کارها با فرض موعد تحویل مشترک بررسی شده است. معیار مجموع بیشینه جریمه های زودکرد و دیرکرد تلاش میکند از طریق کمینه کردن فاصله ی زمانی بین بیشینه زودکرد و دیرکرد بین هزینه های زودکرد و دیرکرد کارها توازن برقرار کند که در سیستم تولید بهموقع کاربرد زیادی دارد. از سوی دیگر در اکثر سیستمهای تولیدی و مونتاژ چیدمان تولید معین، استفاده گسترده و اهمیت کاربردی زیادی دارد. در این شرایط اغلب بیش از یک عمل روی هر کار انجام میشود و اکثراً این عملیات برای تمامی کارها باید به یک ترتیب و در یک مسیر انجام شود که در این صورت چیدمان کارگاه به صورت گردشکاری است. در این مقاله خواص زمان بندی بهینه ی مسئله، بررسی شده و یک الگوریتم حل بهینه با پیچیدگی زمانی چندجمله ای برای آن ارائه شده است.

کلیدواژه ها:

زمان بندی ، بیشینه زودکرد ، بیشینه دیرکرد ، موعد تحویل مشترک ، کارگاه گردشکاری