-
مقاله
1 - A simulated annealing algorithm to determine a group layout and production plan in a dynamic cellular manufacturing systemJournal of Optimization in Industrial Engineering , شماره 14 , سال 7 , بهار 2014In this paper, a mixed-integer linearized programming (MINLP) model is presented to design a group layout (GL) of a cellular manufacturing system (CMS) in a dynamic environment with considering production planning (PP) decisions. This model incorporates with an extensiv چکیده کاملIn this paper, a mixed-integer linearized programming (MINLP) model is presented to design a group layout (GL) of a cellular manufacturing system (CMS) in a dynamic environment with considering production planning (PP) decisions. This model incorporates with an extensive coverage of important manufacturing features used in the design of CMSs. There are also some features that make the presented model different from the previous studies. These include: 1) the variable number of cells, 2) machine depot keeping idle machines, and 3) integration of cell formation (CF), GL and PP decisions in a dynamic environment. The objective is to minimize the total costs (i.e., costs of intra-cell and inter-cell material handling, machine relocation, machine purchase, machine overhead, machine processing, forming cells, outsourcing and inventory holding). Two numerical examples are solved by the GAMS software to illustrate the results obtained by the incorporated features. Since the problem is NP-hard, an efficient simulated annealing (SA) algorithm is developed to solve the presented model. It is then tested using several test problems with different sizes and settings to verify the computational efficiency of the developed algorithm in compare to the GAMS software. The obtained results show that the quality of the solutions obtained by SA is entirely satisfactory in compare to GAMS software based on the objective value and computational time, especially for large-sized problems. پرونده مقاله -
مقاله
2 - یک الگوریتم شبیه سازی تبرید برای حل همزمان مسئله زمان بندی تک ماشین و تعیین اندازه دسته تولید چند دوره ای با هزینه های زودکرد و دیرکردپژوهشگر , شماره 5 , سال 12 , زمستان 2015تعیین اندازهی انباشته و زمانبندی متعلق به دو سطح تصمیمگیری مختلف در برنامهریزی تولید میباشند، به طوری که تعیین اندازه انباشته در سطح میان مدت و زمانبندی در سطح کوتاه مدت میباشد.این دو مسأله دارای ارتباط نزدیکی میباشند زیرا نتایج مسأله تعیین اندازهی انباشته که مق چکیده کاملتعیین اندازهی انباشته و زمانبندی متعلق به دو سطح تصمیمگیری مختلف در برنامهریزی تولید میباشند، به طوری که تعیین اندازه انباشته در سطح میان مدت و زمانبندی در سطح کوتاه مدت میباشد.این دو مسأله دارای ارتباط نزدیکی میباشند زیرا نتایج مسأله تعیین اندازهی انباشته که مقادیر تولید در هر دوره را تعیین می کند به عنوان ورودی مسأله زمانبندی میباشد. زمانبندی درسطح عملیاتی کارگاه با مشخص شدن میزان مورد نیاز هر محصول قابل اجرا خواهد بود. هدف در مسأله تعیین اندازهی انباشته و زمانبندی همزمان، تعیین مقادیر تولید و سطوح موجودی برای هر محصول در هر دوره می باشد. بنابراین برای دستیابی به جوابهای بهینه کلی میبایست وابستگی درونی بین این دو مسأله در نظر گرفته شود و تصمیمات مرتبط، میبایست به طور همزمان صورت پذیرد. هدف این تحقیق ارائه مدل ریاضی با درنظرگرفتن درآمد فروش و هزینههای ناشی از تولید، راهاندازی، نگهداری، دیرکرد و زودکرد جهت تعیین همزمان اندازه دسته تولید و زمانبندی است. برای اعتبار سنجی مدل ریاضی یک مثال عددی حل می شود. با توجه به اینکه مسأله مورد نظر جزء مسائل NP-hard میباشد، یک الگوریتم شبیه سازی تبرید برای تولید جواب در اندازههای بزرگ برای مسأله زمانبندی و تعیین اندازهی دسته تولید به طور همزمان طراحی می شود. نتایج محاسباتی حاکی از آن است که الگوریتم فراابتکاری پیشنهادی کارآیی و سرعت حل مناسبی دارد. پرونده مقاله