[PDF] Top 20 Single Machine Scheduling Problem with Precedence Constraints and Deteriorating Jobs

... the problem is described with a flowchart given in Figure ...the single objective model, the earliest starting time of all jobs are calculated ...original problem is constructed in which the ... See full document

... of scheduling and set-up time, Jeng and Lin [2] studied a scheduling problem of minimizing the total completion time on a single machine where the processing time of a job is a function ... See full document

... a single machine scheduling problem of linear time-dependent deteriorating jobs and a deteriorating maintenance ... See full document

... given problem using different branching rules and bounding ...the problem with precedence constraints very ...the problem 1|r j , prec|f max , the problem under consideration is ... See full document

... the problem of sequencing precedence-constrained jobs on a single machine to minimize the total weighted completion ...the problem from the polyhedral perspective, and presented ... See full document

... the scheduling problem in a single-machine environment with the objective of minimizing the total weighted completion times of the first agent while the makespan of the second agent was ...the ... See full document

... deterioration scheduling problem in which the processing time of a job was a function of its starting ...linear deteriorating for single machine scheduling problem ... See full document

... The deteriorating (aging) effect on scheduling problem was first introduced by Brown and ...then, scheduling problem with considerations of the deteriorating (aging) effects has ... See full document

... realistic scheduling extensions: First we study the distributed unrelated parallel machines problem where there is a set of identical factories with parallel machines in the production ...stage. Jobs ... See full document

... a single machine scheduling problem minimizing the maximum lateness of jobs with fuzzy precedence ...a single machine scheduling problem with fuzzy ... See full document

... job-shop scheduling problem in which some jobs must be processed consecutively either by technological constraints or by externally imposed policy and thus gave the basic concept of equivalent ... See full document

... for jobs with changeable job processing times has been developed steadily in the last ...The single machine common due-window assignment problem with deteriorating jobs and ... See full document

... the scheduling problem on a single machine with linear deteriorating jobs to minimize the number of tardy jobs is NP-hard; hence, a B&B procedure and a heuristic as an ... See full document

... of jobs and investigate the properties of the first-order ...batching problem in O( √ n) time at most by using the permutation of some numbers which describe the character of the first-order ...batching ... See full document

... the single machine scheduling problem with several flexible maintenance periods consider- ing maximum allowed continues working time of the machine is previously deter- ...several ... See full document

... On analyzing Table 11, it could be figured out that increasing in initial population could most of times make last results better; however, it costs much computational time. In addition, there is a case not only ... See full document

... Equation (1) and (2) are the objective function in this scheduling problem. In (1) means to minimize the total number of processors used and (2) means to minimize total tardiness of tasks. ... See full document

... of jobs and minimization of in process ...investigated machine scheduling models that impose constraints on both transportation capacity and transportation ...two machine flow shop is ... See full document

... parallel machine scheduling problems using ant colony ...flowshop scheduling problems with the aim of minimizing the ...of jobs in ...job-scheduling problem with the objective of ... See full document

... batch scheduling problems for a single-machine with position- dependent batch processing time due to the simultaneous effect of learning and ... See full document