Two Hybrid Algorithms for Solving the Multi Objective Batch Scheduling Problem on a Single Machine Based on Simulated Annealing and Clustering Methods

  • سال انتشار: 1391
  • محل انتشار: کنفرانس بین المللی مدل سازی غیر خطی و بهینه سازی
  • کد COI اختصاصی: ICNMO01_129
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 1100
دانلود فایل این مقاله

نویسندگان

Hamid Reza Feili

Faculty of Engineering, Department of Industrial Engineering, Alzahra University, Tehran

Alireza Haddad

Faculty of Industrial Engineering, Iranian University of Science and Technology, Tehran, Iran,

Payam Ghanbari

Faculty of Industrial Engineering, Iranian University of Science and Technology, Tehran, Iran

چکیده

Single machine batching scheduling is one of the most important problems in the manufacturing area which has applied many applications especially in field of supply chain management. In the real world industry, the manufacturers require a suitable plan so as to deliver the finished items to their customers with minimum delivery and tardiness cost. This paper investigates the present problem with objective of minimizing the total tardiness and maximizing the job values on a single machine when the deteriorated jobs are delivered to each customer in various size batches and proposed a mathematical model for this target. Furthermore, all jobs are not ready for process at time zero and each job is ready based on a predefined release date.In order to solve the proposed model, two hybrid algorithms, based on simulated annealing and clustering methods are offered and the results are compared with the global optimums that are generated by Lingo 10 software. Furthermore, based on the effective factors of the problem, a number of sensitivity analyses are also implemented. Computational study demonstrates that using clustering methods leads to specified improvements in batching process.

کلیدواژه ها

Batch Scheduling, Single Machine, Deterioration, Job Values, Clustering

مقالات مرتبط جدید

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

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

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