An Efficient Algorithm to Allocate Parts to Cells Minimizing Total Tardiness and Idle Times

سال انتشار: 1383
محل انتشار: ماهنامه بین المللی مهندسی، دوره: 17، شماره: 8
کد COI اختصاصی: JR_IJE-17-8_007
زبان مقاله: انگلیسی
تعداد مشاهده: 171

نویسندگان

Engineering, Iran University of Science & Technology

Engineering, Sharif University of Technology

چکیده

In the design of a cellular manufacturing system (CMS), one of the important problems is the cell formation in the form of machine grouping and parts family. This paper investigates an allocation of parts to common and specific cells; in such a way that each common cell is able to process all required parts. Further, this paper presents a mathematical programming model comprising such constraints as available time for common and special cells in each time horizon, and such variables as excess time required by each cell to process parts in each period. The objective of the model is to minimize the total tardiness in production of goods and sum of idle times of machines in each cell. To obtain good solutions, a simulated annealing (SA) method has been used. To verify the quality and efficiency of the SA algorithm, a number of test problems with different sizes are solved to show the efficiency of the proposed algorithm. Finally, results are compared with solutions obtained by Lingo ۶ in terms of objective function values and computational time.

کلیدواژه ها

cellular manufacturing system, Common and Special Cells, Tardiness, Idle Time, Simulated Annealing

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.