Note—A Node Elimination Procedure for Townsend's Algorithm for Solving the Single Machine Quadratic Penalty Function Scheduling Problem

P. C. Bagga; K. R. Kalra

doi:10.1287/mnsc.26.6.633

Note—A Node Elimination Procedure for Townsend's Algorithm for Solving the Single Machine Quadratic Penalty Function Scheduling Problem

Management Science ◽

10.1287/mnsc.26.6.633 ◽

1980 ◽

Vol 26 (6) ◽

pp. 633-636 ◽

Cited By ~ 26

Author(s):

P. C. Bagga ◽

K. R. Kalra

Keyword(s):

Single Machine ◽

Penalty Function ◽

Scheduling Problem ◽

Elimination Procedure ◽

Quadratic Penalty Function

Download Full-text

Note—On the Single Machine Scheduling Problem with Quadratic Penalty Function of Completion Times: An Improved Branching Procedure

Management Science ◽

10.1287/mnsc.30.5.644 ◽

1984 ◽

Vol 30 (5) ◽

pp. 644-647 ◽

Cited By ~ 22

Author(s):

Sushil K. Gupta ◽

Tapan Sen

Keyword(s):

Single Machine ◽

Penalty Function ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Completion Times ◽

Quadratic Penalty Function

Download Full-text

Single machine quadratic penalty function scheduling with deteriorating jobs and group technology

Applied Mathematical Modelling ◽

10.1016/j.apm.2010.03.014 ◽

2010 ◽

Vol 34 (11) ◽

pp. 3642-3647 ◽

Cited By ~ 31

Author(s):

Cai-Min Wei ◽

Ji-Bo Wang

Keyword(s):

Single Machine ◽

Penalty Function ◽

Group Technology ◽

Deteriorating Jobs ◽

Quadratic Penalty Function

Download Full-text

The Single Machine Problem with Quadratic Penalty Function of Completion Times: A Branch-and-Bound Solution

Management Science ◽

10.1287/mnsc.24.5.530 ◽

1978 ◽

Vol 24 (5) ◽

pp. 530-534 ◽

Cited By ~ 136

Author(s):

W. Townsend

Keyword(s):

Branch And Bound ◽

Single Machine ◽

Penalty Function ◽

Bound Solution ◽

Completion Times ◽

Quadratic Penalty Function ◽

Machine Problem

Download Full-text

Two novel population based algorithms for the single machine scheduling problem with sequence dependent setup times and release times

Swarm and Evolutionary Computation ◽

10.1016/j.swevo.2021.100869 ◽

2021 ◽

pp. 100869

Author(s):

Victor Fernandez-Viagas ◽

Antonio Costa

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Population Based ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Release Times ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Algorithms for the single machine total weighted completion time scheduling problem with release times and sequence-dependent setups

The International Journal of Advanced Manufacturing Technology ◽

10.1007/s00170-008-1762-4 ◽

2008 ◽

Vol 43 (7-8) ◽

pp. 810-821 ◽

Cited By ~ 14

Author(s):

Fuh-Der Chou ◽

Hui-Mei Wang ◽

Tzu-Yun Chang

Keyword(s):

Single Machine ◽

Completion Time ◽

Total Weighted Completion Time ◽

Scheduling Problem ◽

Release Times ◽

Sequence Dependent ◽

Time Scheduling ◽

Weighted Completion Time

Download Full-text

The Bounded Single-Machine Parallel-batching Scheduling Problem with Family Jobs for Minimizing Makespan

Procedia Environmental Sciences ◽

10.1016/j.proenv.2011.09.061 ◽

2011 ◽

Vol 10 ◽

pp. 374-378 ◽

Cited By ~ 2

Author(s):

Jintao Meng ◽

Xiaoxu Lu

Keyword(s):

Single Machine ◽

Scheduling Problem ◽

Parallel Batching

Download Full-text

Multi-objective Variable Neighborhood Search algorithms for a just-in-time single machine scheduling problem

2011 11th International Conference on Intelligent Systems Design and Applications ◽

10.1109/isda.2011.6121808 ◽

2011 ◽

Cited By ~ 2

Author(s):

Jose Elias Claudio Arroyo ◽

Rafael dos Santos Ottoni ◽

Andre dos Santos

Keyword(s):

Single Machine ◽

Variable Neighborhood Search ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Search Algorithms ◽

Neighborhood Search ◽

Just In Time ◽

Scheduling Problem ◽

Neighborhood Search Algorithms ◽

Objective Variable

Download Full-text

Single machine scheduling problem with fuzzy precedence relation

European Journal of Operational Research ◽

10.1016/0377-2217(94)00162-6 ◽

1995 ◽

Vol 87 (2) ◽

pp. 284-288 ◽

Cited By ~ 52

Author(s):

Hiroaki Ishii ◽

Minoru Tada

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Precedence Relation

Download Full-text

A New Heuristic for a Single Machine Scheduling Problem with Set-Up Times

Journal of the Operational Research Society ◽

10.2307/2584261 ◽

1996 ◽

Vol 47 (1) ◽

pp. 175 ◽

Cited By ~ 1

Author(s):

David Williams ◽

Andrew Wirth

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Set Up

Download Full-text

RELATIVE ROBUSTNESS FOR SINGLE-MACHINE SCHEDULING PROBLEM WITH PROCESSING TIME UNCERTAINTY

Journal of the Chinese Institute of Industrial Engineers ◽

10.1080/10170660209509359 ◽

2002 ◽

Vol 19 (5) ◽

pp. 59-67 ◽

Cited By ~ 3

Author(s):

Chun-Yi Kuo ◽

Feng-Jyh Lin

Keyword(s):

Single Machine ◽

Processing Time ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Time Uncertainty ◽

Relative Robustness

Download Full-text