A Mathematical Programming Model for Flow Shop Scheduling Problems for Considering Just in Time Production

سال انتشار: 1389
محل انتشار: فصلنامه بین المللی مهندسی صنایع و تحقیقات تولید، دوره: 21، شماره: 2
کد COI اختصاصی: JR_IJIEPR-21-2_006
زبان مقاله: انگلیسی
تعداد مشاهده: 905

دانلود فایل این مقاله

نویسندگان

R. Ramezanian

MSc in Department of Industrial Engineering, Iran University of Science and Technology

M.B. Aryanezhad

Professor in Department of Industrial Engineering, Iran University of Science and Technology.

M. Heydari

Assistant Professor in Department of Industrial Engineering, Iran University of Science and Technology.

چکیده

In this paper, we consider a flow shop scheduling problem with bypass consideration for minimizing the sum of earliness and tardiness costs. We propose a new mathematical modeling to formulate this problem. There are several constraints which are involved in our modeling such as the due date of jobs, the job ready times, the earliness and the tardiness cost of jobs, and so on. We apply adapted genetic algorithm based on bypass consideration to solve the problem. The basic parameters of this meta-heuristic are briefly discussed in this paper. Also a computational experiment is conducted to evaluate the performance of the implemented methods. The implemented algorithm can be used to solve large scale flow shop scheduling problem with bypass effectively.

کلیدواژه ها

Flow Shop Scheduling, Bypass, Mathematical Programming, Meta-heuristic Algorithm

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

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

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

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