Research On A Semi Flow Shop Scheduling Problem Based On Multi-objective Optimization Harmony Search Algorithm

According to the demands of customers and the tasks of enterprise, production scheduling problem is reasonable allocation of all kinds of resources in the enterprise within a limited time, specific planning for the task of the production, arrangement of the work of enterprise production, to ensure the enterprise as better as possible to achieve all the goals. In short, the production scheduling problem is the rational planning of resources to achieve the optimal production objectives.When the resources that the enterprises can use is limited, the use of research and method in the production scheduling theory, without increasing the equipments, funds, and human can improve production efficiency and achieve the maximization of resource utilization and eventually make the enterprise gain maximization. Optimization algorithm which is applied to job shop scheduling, can improve resource utilization efficiency, reduce unnecessary consumption, ensure their multiple objects as much as possible to achieve optimal, so that consumer demand can be satisfied as much as possible, strengthened the ability of enterprises to win in the competition.A semi flow shop scheduling problem, similar to flow shop, is special scheduling problem which is fundamentally different from flow shop. According to the requirements of the process of the job and the customers, the jobs which were processed as batches on identical production line can skip some working procedure. Based on the actual production situation, the multi-objective optimization model is established, which is based on the objective which is the minimum of the completion time of all jobs, period of delay and idle time of equipment. To solve this problem, an adaptive multi-object harmony search algorithm is designed, and the concept of information entropy is introduced, which makes the evaluation of the diversity of individuals in the population more accurate.