چکیده:
در اقتصاد جهان امروز شرکتها باید همه فعالیتها و توانمندیهای خود را متوجه رضایت مشتری کنند، زیرا مشتریان تنها منبع برگشت سرمایه هستند. از طرفی رضایتمندی مشتریان در شرکتهای تهیه و توزیع کالاهایی با عمر کوتاه به خصوص مواد غذایی، به سبب خصوصیات ویژه و فاسد شدنی محصولات، اهمیت موضوع را دوچندان کرده است. از این رو هدف اصلی این مقاله بیشینه کردن رضایتمندی مشتریان در شبکه زنجیره تأمین مواد غذایی میباشد. لذا در این مقاله، مدل ریاضی جدیدی برای یکپارچهسازی تصمیمات تأمین و توزیع اقلام غذایی در شرایط عدم قطعیت (مدت زمان سفر وسیله نقلیه) توسعه داده شده است که اهداف آن، کمینه کردن مجموع زمانهای زودکرد و دیرکرد تحویل سفارشات به مشتریان و بیشینه کردن کیفیت محصولات تحویلی به مشتریان است. مدل ریاضی چند هدفه ارائه داده شده در این مقاله، از نوع مسائل NP-hard است، بنابراین از الگوریتم فراابتکاری NSGA-II و یک الگوریتم فراابتکاری دیگر به نام «سفر در طول تاریخ چند هدفی» (MOTTH) برای حل مدل استفاده شده است. به منظور اعتبارسنجی، نتایج این الگوریتمها با نتایج حل دقیق روش محدودیت اپسیلون تقویت شده، مقایسه شده است. همچنین نتایج دو الگوریتم NSGA-II و MOTTH نیز با یکدیگر مقایسه شده است که نتایج مقایسات، نشاندهنده عملکرد بهتر الگوریتم فراابتکاری MOTTH میباشد. برای مدلسازی ریاضی این تحقیق، از منابع موجود در ادبیات و برای حل مدل از دو نرمافزار GAMS و MATLAB استفاده شده است.
Introduction: In today's world economy, companies must focus all their activities and capabilities on customer satisfaction because customers are the only source of return on investment. Besides, customer satisfaction in supplying and distributing short-lived commodities especially food, due to their special and perishable properties, has doubled the importance of the issue. When a vehicle carries the demand of a number of customers in one shipment, due to the long travel time and the frequent opening of the refrigerator door, the quality of the remaining products in the vehicle decreases and, as a result, the satisfaction of customers reduces. The main purpose of this article is to maximize customer satisfaction in the food supply chain network. The study integrates the decisions of the different parts of a food supply chain under uncertainty. The first part includes food suppliers. Because the studied supply chain is multi-commodity, one supplier is not able to supply all the food. Therefore, it can supply part of the customer needs according to its conditions and expertise. The second part includes the heterogeneous transport fleet, which serves as a VRP problem. Thus, a vehicle can receive food from a supplier and deliver it to customers located in different geographical locations. In addition, the preparation time of vehicles is also considered as a constraint. The transport fleet consists of several refrigerated vehicles with different carrying capacities and speeds. Since one vehicle is not able to carry all the orders, each product, according to the required temperature and storage conditions, must be transported by vehicles specific to that product. Also, due to weather and traffic conditions, the vehicle travel time is not definite. So, in this study, the uncertainty of vehicle travel time (triangular fuzzy) is taken into account too. The third part of this supply chain includes end users, whose geographical location and the amount of demand of each is definite and specific. There is a time window like (x,y) for each user. If the orders are delivered to the customer before time x, it will cause earliness. If it is delivered after time y, it will cause tardiness. The objectives of this study are minimizing the sum of tardiness and earliness of deliveries to customers and maximizing the quality of products delivered to them.Methodology: A mathematical model of the problem is presented, and the augmented ε constraint method is used to solve the model. It has been shown that the exact solution method cannot solve large-scale problems within a reasonable time. Therefore, meta-heuristic algorithms should be used. This research has presented the MOTTH meta-heuristic algorithm, which is a new development of the genetic algorithm and is inspired by the long-standing human desire to travel throughout history. In this algorithm, the best solutions of the current generation replace the worst solutions of R generations, and, thus, the algorithm’s premature convergence is prevented and more solutions are searched in the solution area.Results and Discussion: As the mathematical model was solved through the augmented ε constraint method, the relationship between the two objective functions was explained. It was also shown that an increase in the quality of the products delivered to customers leads to a rise in the sum of the tardiness and earliness of deliveries to customers. Therefore, considering the importance of each of the objective functions, every company should establish a balance between the two objective functions.For validation, the results of the NSGA-II and MOTTH algorithms were compared with those of the exact solution of the augmented constraint method. The results of the algorithms were also compared. It was shown that the MOTTH meta-heuristic algorithm performs better. For the mathematical modeling of this research and for solving the model, the resources available in the literature and the GAMS and MATLAB software programs were used respectively.Conclusion: According to the results of this study, a practical suggestion for frozen food supply chain managers is to use the MOTTH algorithm. This algorithm offers better solutions than the NSGA-II algorithm, the sum of tardiness and earliness of deliveries to customers is less, and the quality of the products delivered to customers remains higher. Moreover, the use of frozen food trucks partitioned with separate doors and equipped with cooling systems is another practical suggestion of this research; if the door of a partition is opened and the products are emptied, the other products in the other partitions will not receive a heat shock and their quality does not decline.
خلاصه ماشینی:
لذا در این مقاله ، مدل ریاضی جدیدی برای یکپارچه سازی تصمیمات تأمین و توزیع اقلام غذایی در شرایط عدم قطعیت (مدت زمان سفر وسیله نقلیه ) توسعه داده شده است که اهداف آن ، کمینه کردن مجموع زمان های زودکرد و دیرکرد تحویل سفارشات به مشتریان و بیشینه کردن کیفیت محصولات تحویلی به مشتریان است .
Vehicle Routing Problem شامل چندین وسیله نقلیه یخچال دار با ظرفیت حمل و سرعت متفاوت میباشد که برای جابه جایی مواد غذایی و تحویل آن ها به مشتری نهایی استفاده میشود.
لسماواتی ٢ و همکاران (٢٠١٦) الگوریتم ژنتیکی برای بهینه سازی مسئله توزیع مواد غذایی منجمد در زنجیره سرد ارائه دادند که هدف آن ها کاهش هزینه های حمل میباشد که این هزینه ها شامل هزینه های رفت وسایل نقلیه بارگذاری شده برای سرویس دهی به مشتریان و هزینه برگشت وسایل نقلیه خالی به کارخانه میباشد.
سیرایت ٤ و همکاران (٢٠١٧) مدل ریاضی چند هدفه برای مسئله مسیریابی وسایل نقلیه با چند انبار مرکزی با پنجره زمانی تحویل ارائه دادند، که هدف آنان کمینه کردن هزینه کل که شامل هزینه ثابت وسایل نقلیه و هزینه سوخت آن ها به علاوه هزینه دستمزد راننده و بیشینه کردن سطح رضایت مشتری است که به کیفیت محصولات غذایی تحویلی بستگی دارد.
Integrated mathematical model for optimizing the production-distribution system of the supply chain of perishable goods with intermediate warehouses.