串行分批排序问题和一类生产配送集成排序-运筹学与控制论专业论文 word格式.docxVIP

Scheduling Problems on A S-batching Machine and A Special Integrated Scheduling of Production and DistributionABSTRACTScheduling ，as a branch of operations research and applied mathematics ，has its profound practical and broad application.Scheduling with learning effect and scheduling with rejection are two new scheduling models ，which are attracting rnore and more attention recently. We take into account the learning effect and rejection in serial batching ，respectively.Supply chain theory is about how to efficiently unite the suppliers ，manufac- turers，retailers ，customers to produce goods and distribute them to right place at right time. Our goal is to minimize the whole cost of supply chain system.Three chapters are included in this thesis.In the first chapter ，we state the research development of the scheduling ， supply chain scheduling ，some useful information and the results we have contain in this thesis.In the second chapter ，we consider two 仁ypes of scheduling on a serial batch- ing machine. One is the scheduling with learning effect on a single serial machine to minimize the total completion times and the total weighted completion times ，and the other is the scheduling with rejection on a single serial machine to min- imize the sum of the total completion times of the processed jobs and the total rejection penalties of the rejected ones. We present polynomial time algorithmsfor these problems ，respectively.In the third chapter ，we give the related results for the integrated scheduling of production and distribution in supply chain and consider a model of a si丑glemanufacturer and a delivery ce口ter. When all jobs have the same processing time ，we provide an optimal algorithm.KEYWORDSS-batch; Setup time; Learning effect; Rejection; Supply chain scheduling.目录第一章绪论191.1 排序问题的概念及符号191.2带学习效应的排序和可拒绝排序. . . . . . . . . . . . . . . . ..391.3 计算复杂性. . . . . . . . . . . . . . . . . . . . . . . . . . . . ..491.4供应链排序. . . .