یکپارچگی زمانبندی تولید و توزیع در زنجیره تأمین فرآورده‌های لبنی با استفاده از الگوریتم بهبودیافته بهینه‌سازی انبوه ذرات

مرندی, فاطمه; ذگردی, سیدحسام الدین

یکپارچگی زمانبندی تولید و توزیع در زنجیره تأمین فرآورده‌های لبنی با استفاده از الگوریتم بهبودیافته بهینه‌سازی انبوه ذرات

نوع مقاله : علمی - پژوهشی

نویسندگان

¹ دانش آموخته کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه تربیت مدرس، تهران، ایران

² دانشیار، دانشکده مهندسی صنایع، دانشگاه تربیت مدرس، تهران، ایران

چکیده

در این مقاله به بررسی زمانبندی یکپارچه تولید و توزیع در زنجیره تأمینسه مرحلهای شامل تولیدکننده، ناوگان حمل و نقل کالاها و مشتریان پرداخته میشود. یک تولیدکننده مسئولیت تولید براساس تقاضای مشتریان را برعهده دارد و v وسیله نقلیه محصولات تولیدی را براساس تقاضای مشتریان با درنظر گرفتن مسیریابی وسیله نقلیه تحویل میدهد. وسایل نقلیه بعد از اتمام تولید محصولات مورد تقاضای مشتریان، مجاز به بارگیری و شروع توزیع هستند و با توجه به محدودیت ظرفیت وسیله نقلیه و فرجه زمانی، سرویسدهی به مشتریان انجام میشود. مدل به صورت برنامه ریزی غیرخطی عدد صحیح آمیخته با هدف کمینه کردن هزینههای تأخیر تولید و هزینههای مسافت فرموله شده است. با توجه به سخت بودن مسئله(NP-hard)از الگوریتم بهبودیافته بهینه سازی ازدحام ذرات(IPSO) استفاده شده است. در این الگوریتماز اپراتورهای بهبود2-opt,1-optبرای جستجوی گسترده فضای جواب و جلوگیری از همگراشدن سریع به جواب بهینه محلی بهره گرفته شده است. به منظور اعتبار سنجی روش حل پیشنهادی، الگوریتم ارائه شده در ابعاد کوچک و بزرگ نمونه مسئلههای ایجاد شده با جواب دقیق مقایسه میشود که نتایج حاکی از برتری الگوریتم IPSO پیشنهادی و کارایی آن است. در پایان، مطالعه موردی با دادههای واقعی بررسی و ارائه میشود که نتایج مقایسه با شرایط واقعی حاکی از عملکرد بهتر سیستم پیشنهادی نسبت به سیستم تولید و توزیع مطالعه موردی است که موجب بهبود و کاهش هزینهها می شود.

کلیدواژه‌ها

20.1001.1.20086598.1396.8.4.5.4

عنوان مقاله [English]

Integrated Production Scheduling in Dairy Products with Improved Particle Swarm Optimization

نویسندگان [English]

Fateme Marandi ¹
Seyed Hesam odin Zegordi ²

¹ MSc. Grad., Department of Industrial Engineering, Tarbiat Modares University, Tehran, Iran

² Associate Professor, Department of Industrial Engineering, Tarbiat Modares University, Tehran, Iran

چکیده [English]

This study is concerned about how the quality of perishable products can be improved by shortening the time interval between production and distribution. Since special types of food, such as dairy products decay fast, the integration of production and distribution scheduling (IPDS) is investigated. This article deals with a variation of IPDS that contains a short shelf life product; hence, there is no inventory of the product in the process. Once a specific amount of products are produced, they must be transported with the least transportation time directly to various customer positions within its limited lifespan to minimize delivery and tardy costs required to complete producing and distributing the product to satisfy the demand of customers to the limited deadline.
After developing a mixed-integer nonlinear programming model of the problem, because it is NP-hard, an Improved Particle Swarm Optimization (IPSO) is proposed. IPSO performance is compared with a commercial optimization software for small-sized and large-sized problems. The model has developed as an Integer- nonlinear model and it solved by using an improved particle swarm optimization which is improved by 1-opt and 2-opt operator and is coded in Matlab program. The model has been investigated through the real data gathered from Pegah company and the outcomes has been compared to the previous order system.Computational experiments show the eﬃciency and effectiveness of the proposed IPSO in terms of both the quality of the solution and the time of achieving the best solution.

کلیدواژه‌ها [English]

Production and distribution
permutation flow ‌shop scheduling
vehicle routing problem
Integration
mixed integer programming
Particle Swarm Optimization

مراجع

-Averbakh, I. and Xue, Z. (2007)" On-line supply chain scheduling problems with Preemption", European Journal of Operational Research, Vol.181, No.1, pp. 500–504.

-Buer, M. G. V., Woodruff, D. L and Olson, R. T. (1999) "Solving the medium newspaper production/distribution problem", European Journal of Operational Research, Vol.115, No.2, pp. 237–253.

-Chandra, P. and Fisher, M. L. (1994) "Coordination of production and distribution planning", European Journal of Operational Research., Vol.72, No.3, pp. 503–517.

-Chang, Y. C. and Lee, C. Y. (2004) "Machine scheduling with job delivery coordination, European Journal of Operational Research., Vol. 158, No. 2. pp. 470–487.

-Chen, Z. L. (2010) "Integrated production and outbound distribution scheduling: Review and extensions", Operations Research, Vol.58, No.1. Pp.130–148.

-Chen, H. K. Hsueh, C. F. and Chang, M. S. (2009) "Production scheduling and vehicle routing with time windows for perishable food products”, Computers and Operation Research, Vol.36, No.7, pp. 2311-2319.

-Chen, H. K., Hsue, C. F. and Chang, M. S. (2009) "Production scheduling and vehicle routing with time windows for perishable food products”, Computers and Operation Research, Vol.36, No.7, pp. 2311-2319.

-Chen, Z. L. and Pundoor, G.)2006(“Order assignment and scheduling in a supply chain", Operations Research, Vol. 3, pp. 555–572.

-Chen, Z. L. and Vairaktarakis, G. L. (2005) "Integrated scheduling of production and distribution operations", Management Science. Vol.51, No.4, pp.614–628.

-Chen, Z. L. (2004) “Handbook of quantitative supply chain analysis: modeling in the EBusiness era”, Kluwer Academic Publishers: Norwell, MA, USA.

-Cheng, B.Y., Joseph, Y. T. and Li, K. (2015) "Integrated scheduling of production and distribution to minimize total cost using an improved ant colony optimization method", Computers and Industrial Engineering, Vol. 83, pp. 217-225.

-Devapriya, P., Ferrell. W. and Geismar. N. (2006) "Optimal ﬂeet size of an integrated production and distribution scheduling problem for a perishable product", Working Paper., Clemson University.

-Farahani, P., Grunow, M. and Gunther, H. O. (2012) "Integrated production and distribution planning for perishable food products", Flexible Service Manufacturing Journal, Vol. 24, No. 1, pp. 28-51.

-Geismar,H. N., Laporte,G. L. L. and Sriskandarajah, C. (2008) "The integrated production and transportation scheduling problem for a product with a short lifespan, Informs Journal on Computing, No. 20, pp. 21-33.

-HajiaghaeiKeshteli, M. and Aminnayeri, M. (2014) "Solving the integrated scheduling of production and rail transportation problem by Keshtel algorithm”, Applied Soft Computing, Vol. 25, pp. 184-203.

-Lee, C. Y. and Chen, Z. L. (2001) "Machine scheduling with transportation considerations”, Journal of Scheduling, Vol. 4, No.1, pp. 3–24.

-Liu, Z., Zhang, Y. and Li, M. (2014) "Integrated scheduling of ready-mixed concrete production and delivery", Automation in Construction, Vol. 48, pp. 31-43.

-Miller, C. E., Tucker, A. W. and Zemlin, R. A. (1960) "Integer programming formulations and traveling salesman problems", Journal of the ACM, Vol. 7, pp. 326–329.

-Madronero, M. D., Peidro, D. and Mula, J. (2015) "A review of tactical optimization models for integrated production and transport routing planning decisions", Computers and Industrial Engineering, Vol. 88, Issue C., pp. 513-535

-Peer, E. S., Van Den Bergh, F. and Engelbrecht, A. P. (2003) "Using neighborhoods.

-Pundoor, G. and Chen, Z. L. (2005) "Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and total distribution cost", Naval Research Logistics, Vol. 52, No. 6, pp. 571–589.

-SaidiMehrabad, M., DehnaviArani, S. Evazabadian, F. and Mahmoodian, V. (2015) "An ant colony algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs., Vol. 86.pp. 2-13.

-Schmid, V., Doerner, K. F. and Laporte, G. (2013) "Rich routing problems arising in supply chain management", European Journal of Operational Research., Vol. 228, pp. 435-448.

-Ullrich, C. A. (2013)"Integrated machine scheduling and vehicle routing with time windows", European Journal of Operational Research, Vol. 227, No. 1, pp. 152–165.

-Zegordi, S. H., Itoh, K. and Enkawa, T. (1995) "A knowledgeable simulated annealing scheme for the early/tardy flow shop scheduling problem", International Journal of Production Research., Vol. 33, No.5, pp.1449-1466.

-Zegordi, S. H., Abadi, I. N. K. and BeheshtiNia, M. A. (2007)" A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain”, Computers and Industrial Engineering, Vol. 58, No. 3, pp. 373–381.

-Zhong, W. Y. Dosa, G. and Tan, Z. Y. (2007)"On the machine scheduling problem with job delivery coordination", European Journal of Operational Research., Vol. 182, No. 3, pp.1057–1072.