A new approach in graph- based integrated production and distribution scheduling for perishable products
نویسنده
چکیده مقاله:
This study is concerned with how the quality of perishable products can be improved by shortening the time interval between production and distribution. As special types of food such as dairy products decay fast, the integration of production and distribution scheduling (IPDS) is investigated. An integrated scheduling of both processes improves the performance and costs because the separated scheduling of these processes without considering mutual requirements leads to non-optimal solutions. An optimal solution to IPDS requires simultaneously solving of the production scheduling and vehicle routing problems. 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 an amount of products is produced, they must be transported with non-negligible transportation time directly to various customer locations. The objective is to determine the minimum cost of the makespan and number of vehicles required to complete the distribution of the products to satisfy the demand of a given set of customers over a wide geographic region. The overall problem consists of permutation flow shop scheduling with machines, jobs and vehicles with different speeds and transportation capacities which transport jobs from the manufacturing company to customers distributed in various zones by determining the vehicle routes and number of vehicles. After developing an Integer Linear Programming (ILP) model of the problem, because it is NP-hard, a new graph-based heuristic method is proposed to efficiently solve the problem.
منابع مشابه
Designing an integrated production/distribution and inventory planning model of fixed-life perishable products
This paper aims to investigate the integrated production/distribution and inventory planning for perishable products with fixed life time in the constant condition of storage throughout a two-echelon supply chain by integrating producers and distributors. This problem arises from real environment in which multi-plant with multi-function lines produce multi-perishable products with fixed life ti...
متن کاملA multi-objective evolutionary approach for integrated production-distribution planning problem in a supply chain network
Integrated production-distribution planning (PDP) is one of the most important approaches in supply chain networks. We consider a supply chain network (SCN) to consist of multi suppliers, plants, distribution centers (DCs), and retailers. A bi-objective mixed integer linear programming model for integrating production-distribution designed here aim to simultaneously minimize total net costs in ...
متن کاملdesigning an integrated production/distribution and inventory planning model of fixed-life perishable products
this paper aims to investigate the integrated production/distribution and inventory planning for perishable products with fixed life time in the constant condition of storage throughout a two-echelon supply chain by integrating producers and distributors. this problem arises from real environment in which multi-plant with multi-function lines produce multi-perishable products with fixed life ti...
متن کاملIntegrated production and distribution scheduling
Contents List of Figures vi List of Algorithms vii 1 Introduction 1 1.
متن کاملA New Mathematical Formulation for Multi-product Green Capacitated Inventory Routing Problem in Perishable Products Distribution Considering Dissatisfaction of Customers
In this paper, we propose a new mathematical model for Capacitated Inventory Routing Problem (CIRP), which considers freshly delivery of perishable products to the customers’ location; otherwise, a reduction in products’ demand may occur. Therefore, we attempt to plan delivering process of products at the right time to avoid extra inventory causing increase in age of products. This ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 2 شماره 1
صفحات 65- 76
تاریخ انتشار 2017-06-01
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023