Time indexed formulation of scheduling problems
In this thesis, we study various approaches that could be used in finding a lower bound for single and parallel machine scheduling problems. These approaches are based on integer programming formulations involving binary variables indexed by (i,t), where i denotes a job and t is a time period. F...
Main Author: | Williams, David Niranian |
---|---|
Language: | English |
Published: |
2009
|
Online Access: | http://hdl.handle.net/2429/5850 |
Similar Items
-
Time indexed formulation of scheduling problems
by: Williams, David Niranian
Published: (2009) -
On the Task of Formulating the Problem of Composition of the Multiprocessor Schedule Minimizing the Run Time
by: A. N. Veligura, et al.
Published: (2011-12-01) -
[en] BUCKET-INDEXED FORMULATION: A NEW APPROACH TO SOLVE PARALLEL MACHINE SCHEDULING PROBLEM
by: LUANA MESQUITA CARRILHO
Published: (2019) -
A Petri net formulation for the general scheduling problem
by: Imai, Michael Kenji
Published: (2010) -
Index policies for complex scheduling problems
by: Mitchell, Helen Margaret
Published: (2004)