fa ارائه یک الگوریتم ترکیبی کارا جهت حل مدل برنامه‌ریزی خطی چندهدفه زمانبندی مسائل تک ماشین فرایندهای تولید و سیستم ها Manufacturing Process and Systems پژوهشي Research از آنجا که تعیین برنامه‌های زمانبندی‌ کارا در مسائل توالی عملیات برای معیارهای مختلف، ازجمله مسائل مهم در برنامه‌ریزی تولید است، لذا در این مطالعه مساله توالی عملیات تک ماشینه با معیارهای حداقل کردن تعداد کارهای دارای تاخیر و مجموع دیرکرد موزون مورد بررسی قرار می‌گیرد. در این مقاله کاربرد روش‌های جدید بهینه‌سازی در مسائل توالی و زمانبندی مطرح می‌شود. ابتدا مدل ریاضی مساله برای اهداف موردنظر ارائه و سپس ضمن معرفی روش‌های شبیه‌سازی آنیلینگ و الگوریتم ژنتیک به عنوان روش‌های کاوشی، کارایی آنها در مساله موردنظر آزموده شده است. در پایان، جهت افزایش کارایی مدل الگوریتم ترکیبی برمبنای الگوریتم ژنتیک برای مساله ارائه شده است. این روش، مجموعه‌ای از توالی‌های کارا را به منظور حداقل کردن اهداف موردنظر مشخص می‌کند Since the determination of efficient scheduling plans in sequencing problems with various criterions is considered an important problem, hence in this article a single machine sequencing problem with the minimization type delay and the total weighted lateness objectives are being studied. In this article, the applications of new optimization techniques in sequencing problems and scheduling are taken into consideration. The mathematical formulation of the objective functions are presented first and then after giving some high points on the topics of simulated annealing and genetic algorithm as our searching techniques, their efficiencies in the related problem is examined. At the end, for increasing the model efficiency a hybrid algorithm based upon the Simulation Annealing and Genetic Algorithm for the proposed problem is introduced. This approach demonstrates a set of efficient sequences as the minimization type objectives. توالی عملیات تک ماشینه، برنامه‌ریزی چندهدفه، تاخیر، دیرکرد وزنی، الگوریتم‌های فراابتکاری Sequence of Single Machine Operation, Multiple objective programming, Lateness, Waited tardiness, Meta-heuristics 1 12 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-284-14&slc_lang=fa&sid=1 Yahia zare mehrjerdi یحیی زارع مهرجردی yazm2000@yahoo.com 180031947532846005986 180031947532846005986 Yes Yazd University دانشگاه یزد Sepideh Feraidouni سفیده فریدونی 180031947532846005987 180031947532846005987 No Laila Emami ئشهذخیه لیلا امامی میبدی 180031947532846005988 180031947532846005988 No