این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Journal of Industrial and Systems Engineering، جلد ۹، شماره ۲، صفحات ۱-۱۹
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی An approximation algorithm and FPTAS for Tardy/Lost minimization with common due dates on a single machine
چکیده انگلیسی مقاله This paper addresses the Tardy/Lost penalty minimization with common due dates on a single machine. According to this performance measure, if the tardiness of a job exceeds a predefined value, the job will be lost and penalized by a fixed value. Initially, we present a 2-approximation algorithm and examine its worst case ratio bound. Then, a pseudo-polynomial dynamic programming algorithm is developed. We show how to transform the dynamic programming algorithm to an FPTAS using the technique of "structuring the execution of an algorithm" and examine the time complexity of our FPTAS.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله کامران کیانفر |
faculty of engineering, university of isfahan, isfahan, iran.
سازمان اصلی تایید شده: دانشگاه اصفهان (Isfahan university)

قاسم مصلحی |
department of industrial and systems engineering, isfahan university of technology
سازمان اصلی تایید شده: دانشگاه صنعتی اصفهان (Isfahan university of technology)

علی شاهنده nookabadi | ali shahandeh
department of industrial and systems engineering, isfahan university of technology
سازمان اصلی تایید شده: دانشگاه صنعتی اصفهان (Isfahan university of technology)

نشانی اینترنتی http://www.jise.ir/article_13928_157982a0c51e66e6ccb4d360ae167c76.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات