حراج!
elsevier

Single-machine batch delivery scheduling with job release dates, due windows and earliness, tardiness, holding and delivery costs (زمانبندی تحویل دسته ای تک دستگاهی با تاریخ های ترخیص کار، فرصت (دوره زمانی) سررسید و هزینه های تحویل، نگهداری، تاخیر و تعجیل)

24,000 تومان 15,000 تومان

دانلود رایگان مقاله انگلیسی

Elsevier Journals

Year:2015

40 صفحه فارسی

توضیحات محصول

Single-machine batch delivery scheduling with job release dates, due windows and earliness, tardiness, holding and delivery costs

Abstract

This paper deals with a single-machine scheduling problem in which jobs are released in different points in time but delivered to customers in batches. A due window is associated with each job. The objective is to schedule the jobs, to form them into batches and to decide the delivery date of each batch so as to minimize the sum of earliness, tardiness, holding, and delivery costs. A mathematical model of the problem is presented, and a set of dominance properties is established. To solve this NP-hard problem efficiently, a solution method is then proposed by incorporating the dominance properties with an imperialist competitive algorithm. Unforced idleness and forming discontinuous batches are allowed in the proposed algorithm. Moreover, the delivery date of a batch may be decided to be later than the completion time of the last job in the batch. Finally, computational experiments are conducted to evaluate the proposed model and solution procedure, and results are discussed.

زمانبندی تحویل دسته ای تک دستگاهی با تاریخ های ترخیص کار، فرصت (دوره زمانی) سررسید و هزینه های تحویل، نگهداری، تاخیر و تعجیل

چکیده

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

دیدگاهها

هیچ دیدگاهی برای این محصول نوشته نشده است.

اولین نفری باشید که دیدگاهی را ارسال می کنید برای “Single-machine batch delivery scheduling with job release dates, due windows and earliness, tardiness, holding and delivery costs (زمانبندی تحویل دسته ای تک دستگاهی با تاریخ های ترخیص کار، فرصت (دوره زمانی) سررسید و هزینه های تحویل، نگهداری، تاخیر و تعجیل)”

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *