view in publisher's site

Batch Delivery Scheduling on a Single Machine

The problem of partitioning a set of independent and simultaneously available jobs into batches and sequencing them for processing on a single machine is presented. Jobs in the same batch are to be delivered together, upon completion of the last job in the batch. Jobs finished before this time have to wait until delivery. There are a delivery cost depending on the number of batches formed and an earliness cost for jobs finished before delivery. The dynamic programming approach to minimizing the total cost is considered, yielding two pseudopolynomial algorithms when the number of batches has a fixed upper bound. A polynomial algorithm for a special case of the problem is also presented.

زمان‌بندی تحویل دسته‌ای بر روی یک ماشین واحد

مساله پارتیشن بندی مجموعه‌ای از مشاغل مستقل و همزمان در دسته‌ها و تعیین توالی آن‌ها برای پردازش روی یک ماشین واحد ارائه شده‌است. جابز در همان گروه، پس از تکمیل آخرین کار در دسته، باید به هم تحویل داده شوند. جابز قبل از این زمان کارش را تمام کرده بود تا صبر کند تا تحویل شود. هزینه تحویل بسته به تعداد دسته‌های ایجاد شده و هزینه earliness برای مشاغل قبل از تحویل وجود دارد. رویکرد برنامه‌نویسی پویا برای به حداقل رساندن هزینه کلی در نظر گرفته می‌شود، که دو الگوریتم pseudopolynomial را هنگامی که تعداد بسته‌ها یک کران بالای ثابت دارد، ارایه می‌دهد. یک الگوریتم چند جمله‌ای برای یک مورد خاص از این مشکل نیز ارائه شده‌است.
ترجمه شده با


پر ارجاع‌ترین مقالات مرتبط:

  • مقاله Strategy and Management
  • ترجمه مقاله Strategy and Management
  • مقاله استراتژی و مدیریت
  • ترجمه مقاله استراتژی و مدیریت
  • مقاله Management Information Systems
  • ترجمه مقاله Management Information Systems
  • مقاله مدیریت سیستم‌های اطلاعاتی
  • ترجمه مقاله مدیریت سیستم‌های اطلاعاتی
  • مقاله Marketing
  • ترجمه مقاله Marketing
  • مقاله بازاریابی
  • ترجمه مقاله بازاریابی
  • مقاله Management Science and Operations Research
  • ترجمه مقاله Management Science and Operations Research
  • مقاله علوم مدیریت و پژوهش عملیاتی
  • ترجمه مقاله علوم مدیریت و پژوهش عملیاتی
سفارش ترجمه مقاله و کتاب - شروع کنید

با استفاده از افزونه دانلود فایرفاکس چکیده مقالات به صورت خودکار تشخیص داده شده و دکمه دانلود فری‌پیپر در صفحه چکیده نمایش داده می شود.