Optimization Research On Dispatching And Picking Scheduling Problem Of Flexible Time-week Plan Based On Genetic Algorithm

With the rapid development of China's economy,the role of logistics in society has been paid more and more attention by various enterprises.The cost of distribution remains high.In the environment of increasingly fierce market competition,many enterprises expect to improve their profits by reducing logistics costs.Therefore,it is one of the important ways for enterprises to enhance their competitiveness to choose effective routes for distribution and transportation.Delivery and pick-up scheduling problem is an extension of vehicle routing problem,which is a hot topic.Most scholars focus on the improvement and optimization of daily scheduled delivery and pick-up enterprises,such as milk,express delivery,fresh food and so on.These enterprises have the characteristics of large distribution volume and high timeliness.However,there are few studies on the optimization of distribution of enterprises with middle distribution volume and weekly distribution plan.The number of those enterprises is quite large,and they also have an urgent need to reduce the logistics cost.The innovation of this paper lies in the modeling,optimization and research of the ignored enterprises with general distribution volume,weekly distribution plan and uncertain time characteristics.D company is a leading plastic packaging manufacturer in the world.It manufactures injection molding plastic products and mainly serves commodity and cosmetics enterprises located in East China,such as Johnson,Johnson & Johnson,Jiahua,Henkel,Nivea,Unilever and other famous enterprises at home and abroad.The distribution is planned weekly according to the customer's requirements.Meanwhile,the customer has certain uncertainty about the delivery date.Due to the typicality of D enterprise,the research on D enterprise is of representative and typical significance for the optimization of the delivery and pick-up scheduling problem of other similar enterprises with uncertain weekly schedule.In this paper,literature research,questionnaire survey,mathematical modeling are the research methods.Through literature analysis,we can understand the relevant theories and research status at home and abroad.It can provide reference for the optimization research of delivery and pick-up scheduling problem of uncertain weekly schedule based on genetic algorithm.This paper analyzes the advantages,disadvantages and application scope of precise algorithm,traditional heuristic algorithm and modern heuristic algorithm.According to the characteristics of weekly planning enterprises,the genetic algorithm of modern heuristic algorithm is selected as the algorithm tool of this paper.In order to meet the uncertain time requirement of customers,reduce the cost of distribution,improve the profit and enhance the competitiveness of logistics,considering the influence of the distance of distribution,the timeliness of distribution and the number of distribution vehicles on the cost,an optimization model of uncertain weekly delivery and pick-up scheduling problem with penalty function based on genetic algorithm is constructed,which is suitable for the model.The chromosome coding method and genetic operator are solved.Finally,the experiment is carried out with the actual distribution data of D enterprise,and the weekly scheduling logistics cost is calculated with MATLAB software.The model and its solution algorithm are verified to be effective by comparing with the current special vehicle transportation cost and daily planning genetic algorithm results of the enterprise.This model can successfully optimize the cost and scheme,which has important practical application value for the optimization of delivery and pick-up scheduling problem of D company,and also has guiding significance for other enterprises in China with middle distribution volume and weekly distribution plan.