A Multi-objective Mixed Model Two-sided Assembly Line Sequencing Problem in a Make –To- Order Environment with Customer Order Prioritization

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

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

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

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

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

JR_JOIE-12-2_001

تاریخ نمایه سازی: 21 خرداد 1398

چکیده مقاله:

Mixed model two-sided assembly lines (MM2SAL) are applied to assemble large product models, which is produced in high-volume. So, the sequence planning of products to reduce cost and increase productivity in this kind of lines is imperative. The presented problem is tackled in two steps. In step 1, a framework is developed to select and prioritize customer orders under the finite capacity of the proposed production system. So, an Analytic Network Process (ANP) procedure is applied to sort customers’ order based on 11 assessment criteria. In step 2, a mathematical model is formulated to determine the best sequence of products to minimize the total utility work cost, total idle cost, tardiness/earliness cost, and total operator error cost. After validation of the presented model using GAMS software, according to the NP-hard nature of this problem, a genetic algorithm (GA) and particle swarm optimization (PSO) are used. The performance of these algorithms are evaluated using some different test problems. The results show that the GA algorithm is better than PSO algorithm. Finally, a sign test for the two metaheuristics and GAMS is designed to display the main statistical differences among them. The results of the sign test reveal GAMS is an appropriate software for solving small-sized problems. Also, GA is better than PSO algorithm for large sized problems in terms of objective function and run time.

کلیدواژه ها:

نویسندگان

Masoud Rabbani

School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran.

Leyla Aliabadi

School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran.

Hamed Farrokhi-Asl

School of Industrial Engineering, Iran University of Science & Technology, Tehran, Iran.

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Akyildiz, B., Kadaifci, C., & Topcu, I. (2015). A decision ...
  • Al-Hawari, T., Mumani, A., & Momani, A. (2014). Application of ...
  • Azmi, N. I. L. M., Zainuddin, Z. M., & Ahmad, ...
  • Azmi, N. M., Ahmad, R., & Zainuddin, Z. (2017). MILP ...
  • Balakrishnan, N., Sridharan, V., & Patterson, J. W. (1996). Rationing ...
  • Ball, M. O., Chen, C.-Y., & Zhao, Z.-Y. (2003). Material ...
  • Bansal, J. C. (2019). Particle Swarm Optimization Evolutionary and Swarm ...
  • Bartholdi, J. (1993). Balancing two-sided assembly lines: a case study. ...
  • Baykasoglu, A., & Dereli, T. (2008). Two-sided assembly line balancing ...
  • Boysen, N., Fliedner, M., & Scholl, A. (2009). Sequencing mixed-model ...
  • Cakmak, E., & Cakmak, P. I. (2014). An analysis of ...
  • Chand, M., Bhatia, N., & Singh, R. K. (2018). ANP-MOORA-based ...
  • Chutima, P., & Jitmetta, K. (2013). Adaptive biogeography-based optimisation for ...
  • Chutima, P., & Naruemitwong, W. (2014). A Pareto biogeography-based optimisation ...
  • Claeys, A., Hoedt, S., Soete, N., Van Landeghem, H., & ...
  • Cortés, P., Onieva, L., & Guadix, J. (2010). Optimising and ...
  • Defersha, F. M., & Mohebalizadehgashti, F. (2018). Simultaneous Balancing, Sequencing, ...
  • Derrac, J., García, S., Molina, D., & Herrera, F. (2011). ...
  • Fast-Berglund, Å., Fässberg, T., Hellman, F., Davidsson, A., & Stahre, ...
  • Fattahi, P., & Askari, A. (2018). A Multi-objective mixed-model assembly ...
  • Gen, M., Cheng, R., & Wang, D. (1997). Genetic algorithms ...
  • Hülle, J., Kaspar, R., & Möller, K. (2013). Analytic network ...
  • Hung, Y.-F., & Lee, T.-Y. (2010). Capacity rationing decision procedures ...
  • Hyun, C. J., Kim, Y., & Kim, Y. K. (1998). ...
  • Kennedy, J., & Eberhart, R. C. (1997). A discrete binary ...
  • Kim, Y. K., Kim, Y., & Kim, Y. J. (2000). ...
  • Koupaei, M. N., Sobhanallahi, M. A., & Horri, A. (2015). ...
  • Kucukkoc, I., & Zhang, D. Z. (2016). Mixed-model parallel two-sided ...
  • Lee, T. O., Kim, Y., & Kim, Y. K. (2001). ...
  • Li, P. H., Zhou, J., Deng, J. X., & Fan, ...
  • Manavizadeh, N., Dehghani, A., & Rabbani, M. (2011). Mixed Model ...
  • Manavizadeh, N., Tavakoli, L., Rabbani, M., & Jolai, F. (2013). ...
  • McMullen, P. R., & Frazier, G. V. (2000). A simulated ...
  • Özcan, U., & Toklu, B. (2010). Balancing two-sided assembly lines ...
  • Rabbani, M., Heidari, R., & Farrokhi-Asl, H. (2018). A bi-objective ...
  • Rabbani, M., Sadri, S., Manavizadeh, N., & Rafiei, H. (2015). ...
  • Rahimi-Vahed, A. R., Rabbani, M., Tavakkoli-Moghaddam, R., Torabi, S. A., ...
  • An Efficient Bi-Objective Genetic Algorithm for the Single Batch- Processing Machine Scheduling Problem with Sequence-DependentFamily Setup Time and Non-Identical Job Sizes [مقاله ژورنالی]
  • Saaty, T. L. (1996). Decision making with dependence and feedback: ...
  • Samy, S., & ElMaraghy, H. (2012). A model for measuring ...
  • Sarker, B. R., & Pan, H. (1998). Designing a mixed-model ...
  • Sipahi, S., & Timor, M. (2010). The analytic hierarchy process ...
  • Sun, H., & Fan, S. (2018). Car sequencing for mixed-model ...
  • Tavakkoli-Moghaddam, R., & Rahimi-Vahed, A. (2006). Multi-criteria sequencing problem for ...
  • Wang, J., Yang, J.-Q., & Lee, H. (1994). Multicriteria order ...
  • Zeltzer, L., Limère, V., Van Landeghem, H., Aghezzaf, E.-H., & ...
  • Zhao, X., Hsu, C.-Y., Chang, P.-C., & Li, L. (2016). ...
  • Zhu, X., Hu, S. J., Koren, Y., & Huang, N. ...
  • نمایش کامل مراجع