Study Of Mixed-flow Scheduling Problem

As a popular research realm in manufacture system, Job Shop Scheduling (JSP) is one of the most difficult problems in theoretic. The main task in scheduling, in terms of produce target and constraints, is to determine the precise process route, time, machine and operation etc for every process object. An eminent scheduling strategy can improve the optimization and economic efficiency of produce system.The insufficiency of resources in the shop floor holds back the accomplishment of production plans. In a sense, whether the enterprise can survive market competition is determined by whether it can meet customers' demands in time, which is further determined by how efficiently the limited resources are used. The assignment of a schedule is that according to produce goal and restriction to arrange the detailed process line, time, machine and operation etc. Therefore, good schedule methods can enhance manufacture system's optimization character and economy benefit. Because of the resource and procedure restriction, so far, the theory of calculate complexity show most schedule problem is belong to nondeterministic polynomial hard problem, and the research of the results involve space commotion explode. At the same time in practical there are diversified dynamic events which can't be expected, so as to workshop schedule is very complexity. So far there is no a currency effective schedule methods.This paper firstly introduces the methods and developments about workshop scheduling inside and outside country; secondly expatiates the basic conception and principle about genetic algorithm and simulated annealing algorithm; then analyses the Hybrid Flow-shop Scheduling Problem, also predigests the mathematic depiction so as to convenience further program design. Finally, proposes a mixed strategy to solve the problem.