این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
International Journal of Industrial Engineering and Productional Research-، جلد ۱۹، شماره ۴، صفحات ۴۷-۵۶

عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله

عنوان انگلیسی A Single Machine Sequencing Problem with Idle Insert: Simulated Annealing and Branch-and-Bound Methods
چکیده انگلیسی مقاله In this paper, a single machine sequencing problem is considered in order to find the sequence of jobs minimizing the sum of the maximum earliness and tardiness with idle times (n/1/I/ETmax). Due to the time complexity function, this sequencing problem belongs to a class of NP-hard ones. Thus, a special design of a simulated annealing (SA) method is applied to solve such a hard problem. To compare the associated results, a branch-and-bound (B&B) method is designed and the upper/lower limits are also introduced in this method. To show the effectiveness of these methods, a number of different types of problems are generated and then solved. Based on the results of the test problems, the proposed SA has a small error, and computational time for achieving the best result is very small.
کلیدواژه‌های انگلیسی مقاله

نویسندگان مقاله r توکلی مقدم | r. tavakolimoghadam


m واسعی | m. vasei



نشانی اینترنتی http://ijiepr.iust.ac.ir/browse.php?a_code=A-10-1-6&slc_lang=en&sid=en
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده Material Managment
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات