وحید نصرالهی - دانشجوی کارشناسی ارشد مهندسی صنایع، دانشکده مهندسی صنایع و سیستم ها، دانشگاه صنعتی اصفهان، اصفهان
قاسم مصلحی - استاد دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان، اصفهان
محمد رئیسی نافچی - استادیار دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان، اصفهان

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

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