Using mixed graph coloring to minimize total completion time in job shop scheduling
- 14 June 2006
- journal article
- Published by Elsevier in Applied Mathematics and Computation
- Vol. 182 (2) , 1137-1148
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Scheduling Problems and Mixed Graph ColoringsOptimization, 2002
- Is a unit-time job shop not easier than identical parallel machines?Discrete Applied Mathematics, 1998
- Mixed graph coloringsMathematical Methods of Operations Research, 1997
- Total completion time minimization in two-machine job shops with unit-time operationsEuropean Journal of Operational Research, 1996
- NP-hardness of shop-scheduling problems with three jobsDiscrete Applied Mathematics, 1995
- The complexity of shop-scheduling problems with two or three jobsEuropean Journal of Operational Research, 1991
- An efficient algorithm for the job-shop problem with two jobsComputing, 1988
- An introduction to timetablingEuropean Journal of Operational Research, 1985
- Unit Execution Time Shop ProblemsMathematics of Operations Research, 1982
- A Geometric Model and a Graphical Algorithm for a Sequencing ProblemOperations Research, 1963