کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7541939 | 1489067 | 2016 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimizing total flow time on a batch processing machine using a hybrid max-min ant system
ترجمه فارسی عنوان
حداقل زمان کل جریان را در یک دستگاه پردازش دسته ای با استفاده از یک سیستم مینیمم-مین هیبرید مینیمم کنید
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ماشین آلات پردازش دسته ای، تولید نیمه هادی، حداکثر سیستم مورچه، زمان جریان کل، برنامه نویسی دینامیک،
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
چکیده انگلیسی
A single batch processing machine scheduling problem with non-identical job sizes to minimize the total flow time is investigated. The problem is formulated as a binary mixed integer programming model. Since the research problem is shown to be NP-hard, a hybrid metaheuristic algorithm based on the max-min ant system (MMAS) is proposed. MMAS is an ant colony optimization algorithm derived from ant system. In the proposed algorithm, first, a sequence of jobs is constructed based on the MMAS algorithm. Then, a dynamic programming algorithm is applied to obtain the optimal batching for the given job sequence. At last, an effective local search procedure is embedded in the algorithm for finding higher quality solutions. The performance of the proposed algorithm is compared with CPLEX and available heuristics in the literature. Computational results demonstrate the efficacy of the proposed algorithm in terms of the solution quality.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 99, September 2016, Pages 372-381
Journal: Computers & Industrial Engineering - Volume 99, September 2016, Pages 372-381
نویسندگان
N. Rafiee Parsa, B. Karimi, S.M. Moattar Husseini,