M-machine Reentrant Permutation Flowshop Scheduling to Minimize Makespan Using Particle Swarm Optimization Algorithm

شهاب مهدی نیا¹ کامران اصغری² مرتضی ناصحی³ محمد رمضانی⁴ رضا محمدپور⁵ میثم رضایی⁶ سهیل عابدی⁷

1) کارشناس ارشد، دانشگاه علوم و فنون مازندران،
2) دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی واحد قائمشهر،
3) کارشناس ارشد، دانشگاه پیام نور واحد ساری،
4) کارشناس، دانشگاه مازندران،
5) دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی واحد قائمشهر،
6) دانشجوی دکتری، دانشگاه آزاد اسلامی واحد فیروزکوه،
7) دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی واحد ساری،

کد IOI مقاله : XYCF-ADHAC
محل انتشار : دومین کنگره بین المللی مدیریت، اقتصاد، علوم انسانی و توسعه کسب و کار(icmba.ir)
چکیده :
    In recent years, the reentrant permutation flowshop scheduling problem has attracted the attention of both researchers and industry. A common assumption in the classical permutation flowshop scheduling model is that each job is processed on each machine at most once. However, reentrant flowshop scheduling allows a job to revisit a particular machine several times. Considering the complexity of the m-machine reentrant permutation flowshop scheduling problem, this paper proposes a particle swarm optimization algorithm to tackle the problem with makespan criterion. We conduct simulation experiments to test the effectiveness of the proposed algorithm and compare it with existing heuristics. Computational results and comparisons demonstrate that the proposed algorithm outperforms the existing heuristics in terms of objective solutions and computing times. Hence, enterprises can introduce the proposed method to generate profits by fully utilizing its advantages and lower overhead manufacturing costs.

کلمات کلیدی : "scheduling" "reentrant permutation flowshop" "makespan" "particle swarm optimization"