Research On Problems Of Parallel Machines Scheduling With Time Windows

The insuficiency of resources in the shop floor holds back the accomplishment of production plans.In a sense,that whether the enterprise can survive market competition is determined by whether it can meet customers' demands in time, which is further de- termined by how efficiently the limited resources are used.The assignment of a sched- ule is that according to produce goal and restriction to arrange the detailed process lin- e,time,machine and operation etc.So good schedule methods can enhance the optimiz- ation character of the manufacture system and economy benefit.The typical background of early/tardy punishment producing control problem in application is Just In Time (JIT) production plan and scheduling. In realistic activities , we must pay attention to the whole benefit. On the one hand , to satisfy market dema- nd, arranging production in according to time-window in which customers request to pick up the goods may allure more customers; On the other hand , we should consider throughput and make a plan in production that use the fewest production cost. Theref- ore , here Early/Tardy problem gives attention to production cost, namely it is unallo- wed that reducing more E/T punishment expense than production cost increased is in expense of increasing production cost.Firstly,this paper introduces basic knowledge about window scheduling and wor- kshop scheduling and expatiates basal concepts,elements and methods of genetic algo- rithm; then , it analyses the control problem about time window and parallel machines carefully on mathematics, and predigests mathematical description of the problem for constituting mathematical model for next step.For overcoming the disfigurement of constringency early in genetic algorithm, it ameliorates select and cross operator on basic genetic algorithm, then applies the imp- rovement to the corresponding problems of production scheduling.This paper uses the powerful calculating ability and many functions of the softwa- re Matlab to compile programs,and then gives the arithmetic examples of the corresp- onding problem.It proves that the result of the program is good.