An improved precedence rule for single machine sequencing problems with quadratic penalty

2000 ◽  
Vol 125 (2) ◽  
pp. 425-428 ◽  
Author(s):  
Sakib A Mondal ◽  
Anup K Sen
Keyword(s):  
Single Machine ◽  
Sequencing Problems ◽  
Precedence Rule

A dominant subset of V-shaped sequences for a class of single machine sequencing problems

1996 ◽  
Vol 88 (2) ◽  
pp. 345-347 ◽  
Author(s):  
Umar M. Al-Turki ◽  
John Mittenthal ◽  
M. Raghavachari
Keyword(s):  
Single Machine ◽  
Sequencing Problems

Variance Minimization in Single Machine Sequencing Problems

1972 ◽  
Vol 18 (9) ◽  
pp. 518-528 ◽  
Author(s):  
Alan G. Merten ◽  
Mervin E. Muller
Keyword(s):  
Single Machine ◽  
Variance Minimization ◽  
Sequencing Problems

scholarly journals Interval sequencing problem

2021 ◽  
Vol 8 (1) ◽  
pp. 8-21
Author(s):  
Radhakrishnan S ◽  
Saikeerthana D
Keyword(s):  
Single Machine ◽  
Processing Time ◽  
Due Dates ◽  
Minimum Duration ◽  
Optimal Sequence ◽  
Numerical Examples ◽  
Sequencing Problem ◽  
Sequencing Problems ◽  
Two Machines

This paper deals with sequencing problems for ‘n’ jobs on single machine, ‘n’ jobs on two machines, ‘n’ jobs on three machines and ‘n’ jobs on ‘m’ machines. Here, we consider the sequencing problem where the processing time, due dates, weights are taken as intervals. An algorithm is provided for obtaining an optimal sequence and also for determining the minimum duration taken to complete all the jobs. To illustrate this, numerical examples are provided.

A Heuristic Solution Procedure to Minimize \[Tmacr] on a Single Machine

1989 ◽  
Vol 40 (3) ◽  
pp. 293-297 ◽  
Author(s):  
T D Fry ◽  
L Vicens ◽  
K Macleod ◽  
S Fernandez
Keyword(s):  
Single Machine ◽  
Solution Procedure ◽  
Heuristic Solution
Sign in / Sign up

Export Citation Format

Share Document