It is known that the problem of minimizing total weighted completion time on a series-batching machine is NP-hard. We consider a series-batching bicriteria scheduling problem of minimizing makespan and total weighted ...It is known that the problem of minimizing total weighted completion time on a series-batching machine is NP-hard. We consider a series-batching bicriteria scheduling problem of minimizing makespan and total weighted completion time with equal length job simultaneously. A batching machine can handle up to b jobs in a batch, where b is called the batch capacity of the machine. We study the unbounded model with b ≥ n, where n denotes the number of jobs. A dynamic programming algorithm is proposed to solve the unbounded model, which can find all Pareto optimal schedules in O(n3) time.展开更多
In this paper, a fabrication scheduling problem concerning the production of components at a single manufacturing facility was studied, in which the manufactured components are subsequently assembled into a finite num...In this paper, a fabrication scheduling problem concerning the production of components at a single manufacturing facility was studied, in which the manufactured components are subsequently assembled into a finite number of end products. Each product was assumed to comprise a common component to all jobs and a unique component to itself. Common operations were processed in batches and each batch required a setup time. A product is completed when both its two operations have been processed and are available. The optimality criterion considered was the minimization of weighted flow time. For this scheduling problem, the optimal schedules were described in a weignted shortest processing time first (WSPT) order and two algorithms were constructed corresponding to the batch availability and item availability, respectively.展开更多
香菇是重要的药食两用真菌,主要通过袋料栽培进行生产。本文研究了袋料栽培过程中不同茬期香菇多糖含量及分子量的差异,并分析了不同茬期香菇多糖的体外抗氧化能力。结果表明,第一茬香菇中多糖含量和分子量均为最高,分别为5.46%、1018 k...香菇是重要的药食两用真菌,主要通过袋料栽培进行生产。本文研究了袋料栽培过程中不同茬期香菇多糖含量及分子量的差异,并分析了不同茬期香菇多糖的体外抗氧化能力。结果表明,第一茬香菇中多糖含量和分子量均为最高,分别为5.46%、1018 k Da,而第三茬香菇多糖含量和分子量最低;抗氧化实验表明,不同茬期香菇多糖的抗氧化能力存在一定的差异,其中第一茬香菇多糖具有较强的DPPH自由基清除力,第二茬香菇多糖具有极强的羟基自由基清除力,而第三茬香菇多糖的Fe^(3+)还原力和总抗氧化能力较高。本文对于不同茬期香菇多糖的含量及特性分析为其开发应用提供了一定的理论基础。展开更多
基金Foundation item: Supported by the National Natural Science Foundation of China(11201121, 11101383) Supported by the China Scholarship Counci1(201309895008)+1 种基金 Supported bythe 2013GGJS-079 Supported by the 2011B110008
文摘It is known that the problem of minimizing total weighted completion time on a series-batching machine is NP-hard. We consider a series-batching bicriteria scheduling problem of minimizing makespan and total weighted completion time with equal length job simultaneously. A batching machine can handle up to b jobs in a batch, where b is called the batch capacity of the machine. We study the unbounded model with b ≥ n, where n denotes the number of jobs. A dynamic programming algorithm is proposed to solve the unbounded model, which can find all Pareto optimal schedules in O(n3) time.
文摘In this paper, a fabrication scheduling problem concerning the production of components at a single manufacturing facility was studied, in which the manufactured components are subsequently assembled into a finite number of end products. Each product was assumed to comprise a common component to all jobs and a unique component to itself. Common operations were processed in batches and each batch required a setup time. A product is completed when both its two operations have been processed and are available. The optimality criterion considered was the minimization of weighted flow time. For this scheduling problem, the optimal schedules were described in a weignted shortest processing time first (WSPT) order and two algorithms were constructed corresponding to the batch availability and item availability, respectively.
文摘香菇是重要的药食两用真菌,主要通过袋料栽培进行生产。本文研究了袋料栽培过程中不同茬期香菇多糖含量及分子量的差异,并分析了不同茬期香菇多糖的体外抗氧化能力。结果表明,第一茬香菇中多糖含量和分子量均为最高,分别为5.46%、1018 k Da,而第三茬香菇多糖含量和分子量最低;抗氧化实验表明,不同茬期香菇多糖的抗氧化能力存在一定的差异,其中第一茬香菇多糖具有较强的DPPH自由基清除力,第二茬香菇多糖具有极强的羟基自由基清除力,而第三茬香菇多糖的Fe^(3+)还原力和总抗氧化能力较高。本文对于不同茬期香菇多糖的含量及特性分析为其开发应用提供了一定的理论基础。