دانلود مقاله ISI انگلیسی شماره 105668
ترجمه فارسی عنوان مقاله

الگوریتم برای مشکلات زمان بندی شغلی با پنجره های زمان مشخص و مجازات زودگذر / تداخل عمومی

عنوان انگلیسی
Algorithms for job scheduling problems with distinct time windows and general earliness/tardiness penalties
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
105668 2017 33 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 14075 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 21 روز بعد از پرداخت 1,266,750 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 11 روز بعد از پرداخت 2,533,500 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computers & Operations Research, Volume 81, May 2017, Pages 203-215

پیش نمایش مقاله
پیش نمایش مقاله  الگوریتم برای مشکلات زمان بندی شغلی با پنجره های زمان مشخص و مجازات زودگذر / تداخل عمومی

چکیده انگلیسی

This paper addresses the single machine scheduling problem with distinct time windows and sequence-dependent setup times. The objective is to minimize the total weighted earliness and tardiness. The problem involves determining the job execution sequence and the starting time for each job in the sequence. An implicit enumeration algorithm denoted IE and a general variable neighborhood search algorithm denoted GVNS are proposed to determine the job scheduling. IE is an exact algorithm, whereas GVNS is a heuristic algorithm. In order to define the starting times, an O(n2) idle time insertion algorithm (ITIA) is proposed. IE and GVNS use the ITIA algorithm to determine the starting time for each job. However, the IE algorithm is only valid for instances with sequence-independent setup times, and takes advantage of theoretical results generated for this problem. Computational experiments show that the ITIA algorithm is more efficient than the only other equivalent algorithm found in the literature. The IE algorithm allows the optimal solutions of all instances with up to 15 jobs to be determined within a feasible computational time. For larger instances, GVNS produces better-quality solutions requiring less computational time compared with the other algorithm from the literature.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 14075 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 21 روز بعد از پرداخت 1,266,750 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 11 روز بعد از پرداخت 2,533,500 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.