期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
Concise review of relaxations and approximation algorithms for nonidentical parallel-machine scheduling to minimize total weighted completion times 被引量:1
1
作者 Li Kai Yang Shanlin 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2008年第4期827-834,共8页
A class of nonidentical parallel machine scheduling problems are considered in which the goal is to minimize the total weighted completion time. Models and relaxations are collected. Most of these problems are NP-hard... A class of nonidentical parallel machine scheduling problems are considered in which the goal is to minimize the total weighted completion time. Models and relaxations are collected. Most of these problems are NP-hard, in the strong sense, or open problems, therefore approximation algorithms are studied. The review reveals that there exist some potential areas worthy of further research. 展开更多
关键词 parallel machine SCHEDULING REVIEW total weighted completion time RELAXATION algorithm
下载PDF
A Linear Programming Approach for Parallel Cell Scheduling with Sequence-Dependent Setup Times
2
作者 Tugba Yildiz Besim TurkerOzalp +2 位作者 Ilker Kucukoglu Alkın Yurtkuran Nursel Ozturk 《American Journal of Operations Research》 2014年第3期155-163,共9页
In this study, we consider the problem of scheduling a set of jobs with sequence-dependent setup times on a set of parallel production cells. The objective of this study is to minimize the total completion time. We no... In this study, we consider the problem of scheduling a set of jobs with sequence-dependent setup times on a set of parallel production cells. The objective of this study is to minimize the total completion time. We note that total customer demands for each type should be satisfied, and total required production time in each cell cannot exceed the capacity of the cell. This problem is formulated as an integer programming model and an interface is designed to provide integrity between data and software. Mathematical model is tested by both randomly generated data set and real-world data set from a factory that produce automotive components. As a result of this study, the solution which gives the best alternative production schedule is obtained. 展开更多
关键词 Production Scheduling total completion time Sequence Dependent Setup times
下载PDF
Partitioning of Independent Tasks for Minimizing Completion Time and Total Waiting Time
3
作者 章中云 祝明发 李杰 《Journal of Computer Science & Technology》 SCIE EI CSCD 1991年第3期276-281,共6页
Parallel processors provide fast computing environments for various users.But the real efficiencies ofparallel processors intensively depend on the partitioning strategies of tasks over the processors.In thispaper,the... Parallel processors provide fast computing environments for various users.But the real efficiencies ofparallel processors intensively depend on the partitioning strategies of tasks over the processors.In thispaper,the partitioning problems of independent tasks for homogeneous system of parallel processors arequantitatively studied.We adopt two criteria,minimizing the completion time and the total waiting time,to determine the optimal partitioning strategy. 展开更多
关键词 In TH Partitioning of Independent Tasks for Minimizing completion time and total Waiting time
原文传递
Scheduling Step-Deteriorating Jobs on Parallel Machines by Mixed Integer Programming 被引量:4
4
作者 郭鹏 程文明 +1 位作者 曾鸣 梁剑 《Journal of Donghua University(English Edition)》 EI CAS 2015年第5期709-714,719,共7页
Production scheduling has a major impact on the productivity of the manufacturing process. Recently, scheduling problems with deteriorating jobs have attracted increasing attentions from researchers. In many practical... Production scheduling has a major impact on the productivity of the manufacturing process. Recently, scheduling problems with deteriorating jobs have attracted increasing attentions from researchers. In many practical situations,it is found that some jobs fail to be processed prior to the pre-specified thresholds,and they often consume extra deteriorating time for successful accomplishment. Their processing times can be characterized by a step-wise function. Such kinds of jobs are called step-deteriorating jobs. In this paper,parallel machine scheduling problem with stepdeteriorating jobs( PMSD) is considered. Due to its intractability,four different mixed integer programming( MIP) models are formulated for solving the problem under consideration. The study aims to investigate the performance of these models and find promising optimization formulation to solve the largest possible problem instances. The proposed four models are solved by commercial software CPLEX. Moreover,the near-optimal solutions can be obtained by black-box local-search solver LocalS olver with the fourth one. The computational results show that the efficiencies of different MIP models depend on the distribution intervals of deteriorating thresholds, and the performance of LocalS olver is clearly better than that of CPLEX in terms of the quality of the solutions and the computational time. 展开更多
关键词 parallel machine step-deterioration mixed integer programming(MIP) scheduling models total completion time
下载PDF
Optimal Batching Structures of Single Machine Scheduling
5
作者 FENG Mi-luo 《Chinese Quarterly Journal of Mathematics》 CSCD 2009年第1期132-137,共6页
A batch is a subset of jobs which must be processed jointly in either serial or parallel form. For the single machine, batching, total completion time scheduling problems, the algorithmic aspects have been extensively... A batch is a subset of jobs which must be processed jointly in either serial or parallel form. For the single machine, batching, total completion time scheduling problems, the algorithmic aspects have been extensively studied in the literature. This paper presents the optimal hatching structures of the problems on the batching ways: all jobs in exactly N(arbitrary fix batch number and 1 〈 N 〈 n) batches. 展开更多
关键词 SCHEDULING BATCHING batch number total complete time
下载PDF
SCHEDULING JOBS WITH GENERAL LEARNING FUNCTIONS 被引量:3
6
作者 Li-Yan WANG Jian-Jun WANG +1 位作者 Ji-Bo WANG En-Min FENG 《Journal of Systems Science and Systems Engineering》 SCIE EI CSCD 2011年第1期119-125,共7页
This paper deals with single-machine scheduling problems with a more general learning effect based on sum-of-processing-time. In this study, sum-of-processing-time-based learning effect means that the processing time ... This paper deals with single-machine scheduling problems with a more general learning effect based on sum-of-processing-time. In this study, sum-of-processing-time-based learning effect means that the processing time of a job is defined by a decreasing function of the total normal processing time of jobs that come before it in the sequence. Results show that even with the introduction of the sum-of-processing-time-based learning effect to job processing times, single-machine makespan minimization problems remain polynomially solvable. The curves of the optimal schedule of a total completion time minimization problem are V-shaped with respect to iob normal orocessinz times. 展开更多
关键词 SCHEDULING single machine learning effect MAKESPAN total completion time
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部