Scheduling on flexible flow shop with cost-related objective function considering outsourcing options

سال انتشار: 1400
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 165

فایل این مقاله در 20 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JOIE-14-2_005

تاریخ نمایه سازی: 17 فروردین 1400

چکیده مقاله:

This study considers outsourcing decisions in a flexible flow shop scheduling problem, in which each job can be processed by either an in-house production line or outsourced. The selected objective function aims to minimize the weighted sum of tardiness costs, in-house production costs, and outsourcing costs with respect to the jobs due date. The purpose of the problem is to select the jobs that must be processed in-house, schedule processing of the jobs in-house, and finally select and assign other jobs to the subcontractors. We develop a mixed-integer linear programming (MILP) model for the research problem. Regarding the complexity of the research problem, the MILP model cannot be used for large-scale problems. Therefore, four metaheuristic algorithms, including SA, GA, PSO, hybrid PSO-SA, are proposed to solve the problem. Furthermore, some random test problems with different sizes are generated to evaluate the effectiveness of the proposed MILP model and solution approaches. The obtained results demonstrate that the GA can obtain better solutions in comparison to the other algorithms.

کلیدواژه ها:

نویسندگان

Mojtaba Enayati

Department of Industrial Engineering, Babol Noshirvani University of Technology, Babol, Iran

Ebrahim Asadi-Gangraj

Department of Industrial Engineering, Babol Noshirvani University of Technology, Babol, Iran

Mohammad Mahdi Paydar

Department of Industrial Engineering, Babol Noshirvani University of Technology, Babol, Iran

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Ahmadizar, F. & Amiri, Z. (2018). Outsourcing and scheduling for ...
  • Asadi-Gangraj, E. (2018). Lagrangian relaxation approach to minimizing makespan in ...
  • Asadi-Gangraj, E., (2017). Heuristic Approach to Solve Hybrid Flow-Shop Scheduling ...
  • Behnamian, J., (2020). Parallel Jobs Scheduling with a Specific Due ...
  • Chan, F.T., Kumar, V. & Tiwari, M.K. (2009). The relevance ...
  • Chen, Z.-L. & Li, C.-L. (2008). Scheduling with subcontracting options. ...
  • Choi, B.-C. & Chung, J. (2011). Two-machine flow shop scheduling ...
  • Choi, B.-C. & Chung, K. (2016). Min–max regret version of ...
  • Chung, D., Lee, K., Shin, K. & Park, J. (2005). ...
  • Chung, D.-Y. & Choi, B.-C. (2013). Outsourcing and scheduling for ...
  • Eberhart, R. & Kennedy, J. (1995). A new optimizer using ...
  • Goldberg, D.E. & Holland, J.H. (1988). Genetic algorithms and machine ...
  • Guo, X. & Lei, D. (2014). Bi-objective job shop scheduling ...
  • Haoues, M., Dahane, M., Mouss, N.K. & Rezg, N. (2013). ...
  • Hosseini, S.M.H. (2019). Modeling and Solving the Job Shop Scheduling ...
  • Johnson, S.M. (1954). Optimal two‐and three‐stage production schedules with setup ...
  • Lee, I.S. & Sung, C. (2008). Minimizing due date related ...
  • Lee, I.S. & Sung, C. (2008). Single machine scheduling with ...
  • Lee, K. & Choi, B.-C. (2011). Two-stage production scheduling with ...
  • Lee, Y.H., Jeong, C.S. & Moon, C. (2002). Advanced planning ...
  • Lei, D. & Guo, X. (2016). A shuffled frog-leaping algorithm ...
  • Mishra, N., Choudhary, A. & Tiwari, M. (2008). Modeling the ...
  • Moghaddam, A., Yalaoui, F. & Amodeo, L. (2012). A Genetic-based ...
  • Mokhtari, H. & Abadi, I.N.K. (2013). Scheduling with an outsourcing ...
  • Mokhtari, H., Abadi, I.N.K. & Amin-Naseri, M.R. (2012). Production scheduling ...
  • Nahavandi, N. & Asadi-Gangraj, E. (2014). A new lower bound ...
  • Nayeri, S., Asadi-Gangraj, E. & Emami, S. (2019). Metaheuristic algorithms ...
  • Neto, R.F.T., Godinho Filho, M. & Da Silva, F.M. (2015). ...
  • Neto, R.T. & Godinho Filho, M.  (2011). An ant colony ...
  • Qi, X. (2008). Coordinated logistics scheduling for in-house production and ...
  • Qi, X. (2009). Two-stage production scheduling with an option of ...
  • Qi, X. (2011). Outsourcing and production scheduling for a two-stage ...
  • Rezaeian, J. & Zarook, Y. (2018). An efficient bi-objective genetic ...
  • Ruiz-Torres, A.J., Ho, J.C. & López, F.J. (2006). Generating Pareto ...
  • Tirkolaee, E.B., Goli, A., & Weber, G.W. (2020).  Fuzzy mathematical ...
  • Wang, S. & Cui, W. (2020). Approximation algorithms for the ...
  • Zhong, W. & Huo, Z. (2013). Single machine scheduling problems ...