عنوان مقاله
طراحی یکپارچه تاسیسات با استفاده از شیوه ای تکاملی با الگوریتم شبکه تابع
فهرست مطالب
چکیده
مقدمه
فرمول نویسی و روش حل
مسائل و نتایج تست
نتیجه گیری
بخشی از مقاله
فرمول نویسی و روش حل
فرضیه پایه آن است که بخشها بایستی مستطیلی شکل با مساحت تعیین شده بوده و در ساختمان مرزی مستطیلی با مساحت برابر یا بزرگتر از مجموع مساحت های بخشی جای داشته باشند. فرمول بکار رفته طاقنمای خمیدهTate وSmith می باشد که ورژن محدودتری از فرمول درخت برش خورده می باشد. طاقنمای خمیده برای تعیین مجموعه طاقنماهایی با مساحت متفاوت، در یک جهت برش ایجاد می کند.
کلمات کلیدی:
Integrated Facility Design using an Evolutionary Approach with a Subordinate Network Algorithm Bryan A. Norman, Alice E. Smith and Rifat Aykut Arapoglu Department of Industrial Engineering University of Pittsburgh Pittsburgh, PA 15261 USA banorman@engrng.pitt.edu or aesmith@engrng.pitt.edu Abstract. The facility design problem is a common one in manufacturing and service industries and has been studied extensively in the literature. However, restrictions on the scope of the design problem have been imposed by the limitations of the optimization techniques employed. This paper uses an evolutionary approach with a subordinate network optimization algorithm to produce integrated designs that have better translations into physical plant designs. A new distance metric to consider material travel along the perimeter of the departments to and from input/output locations is devised. This perimeter distance metric is used in the objective function to produce facility designs that simultaneously optimize design of department shapes, department placement and location of the department input/output points. 1. Introduction Facility design problems are a family of design problems involving the partitioning of a planar region into departments or work centers of given area, so as to minimize the costs associated with projected interactions between departments. These costs usually reflect material handling costs among departments. Such problems occur in many organizations, including manufacturing cell design, hospital design, and service center design. By any monetary measure, facilities design is an important problem and one that has assumed even greater importance as manufacturers strive to become more agile and responsive (Tompkins, 1997). For U.S. manufacturers, between 20% to 50% of total operating expenses are spent on material handling and an appropriate facilities design can reduce these costs by at least 10% to 30% (Meller and Gau, 1996). Dr. James A. Tompkins, one of the seminal researchers in the field, recently wrote, “Since 1955, approximately 8 percent of the U.S. GNP has been spent annually on new facilities. In addition, existing facilities must be continually modified...These issues represent more than $250 billion per year attributed to the design of facility systems, layouts, handling systems, and facilities locations...” (Tompkins, 1997). Altering facility designs due to incorrect decisions, forecasts or assumptions usually involves considerable cost, time and disruption of activities. On the other hand, good designs can reap economic and operational benefits for a long time period. Therefore,
