A Simultaneous Worker Assignment and Scheduling Problem for Minimizing Makespan in Flexible Flow Shop Via Metaheuristic Approaches

  • سال انتشار: 1398
  • محل انتشار: فصلنامه بین المللی مهندسی صنایع و تحقیقات تولید، دوره: 30، شماره: 2
  • کد COI اختصاصی: JR_IJIEPR-30-2_007
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 416
دانلود فایل این مقاله

نویسندگان

Fatemeh Bozorgnezhad

MSc student of industrial engineering; Babol Noshirvani University of Technology; Babol; Iran.

Ebrahim Asadi-Gangraj

Assistant professor of industrial engineering; Babol Noshirvani University of Technology; Babol; Iran.

Mohammad Mahdi Paydar

Assistant professor of industrial engineering; Babol Noshirvani University of Technology; Babol; Iran.

چکیده

In many real scheduling situations, it is necessary to deal with the worker assignment and job scheduling together. However, in traditional scheduling problems, only the machine is assumed to be a constraint, and there is not any constraint about workers. This assumption could, in part, be due to the lower cost of workers compared to machines or the complexity of workers assignment problems. This research proposes a flexible flow shop scheduling problem with two simultaneous issues: finding thebest worker assignment and solving the corresponding scheduling problem. A mathematical model that extends a flexible flow shop scheduling problem is presented to admit the worker assignment. Due to the NP-hardness of the research problem, two approximation approaches based on particle swarm optimization, named PSO and SPSO, are applied to minimize the makespan. The experimental results show that the proposed algorithms can efficiently minimize the makespan; however, the SPSO generates better solutions, especially for large-sized problems

کلیدواژه ها

Flexible flow shop, Worker assignment, MILP model, Particle swarm optimization,Simulated annealing.

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

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

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

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