Job-shop sequencing problems via network scheduling technique

International Journal of Operations and Production Management

Volumn 16, Issue 3, 1996, Pages 76-86

  Akpan, Edem O P ^a  

^a FEDERAL UNIVERSITY OF TECHNOLOGY   (Nigeria)

Author keywords

Heuristics; Production scheduling; Resource management; Sequencing

Indexed keywords

EID: 0030548997     PISSN: 01443577     EISSN: None     Source Type: Journal    
DOI: 10.1108/01443579610110503     Document Type: Review

References (14)

1. Greenberg, H.H., "A branch and bound solution to the general scheduling problem", Operations Research, Vol. 16, 1968, pp. 353-61.
2. Ignall, E. and Schrage, L., "Application of the branch and bound technique to some flow- shop scheduling problems", Operations Research, Vol. 13, 1965, pp. 400-12.
3. Lomnicki, Z.A., "Branch and bound algorithm for the exact solution of the three machine scheduling problem", Operational Research Quarterly, Vol. 16, 1965, pp. 89-100.
4. Giglio, R.J. and Wagner, H.M., "Approximate solution to the three-machine scheduling problem", Operations Research, Vol. 12, 1964, pp. 305-24.
5. Bowan, E.H., "The schedule-sequencing problem", Operations Research, Vol. 7, 1959, pp. 621-4.
6. Akpan, E.O.P., "Stochastic network scheduling system for optimum resource utilization", unpublished PhD thesis, University of Bradford, Bradford, 1987.
7. Lockyer, K.G., Critical Path Analysis and Other Project Network Techniques, Pitman Publishing Ltd, London, 1984.
8. Gorenstein, S., "An algorithm for project (job) sequencing with resource constraints", Operations Research, Vol. 20 No. 4, 1972, pp. 835-50.
9. Balas, E., "Machine sequencing via disjunctive graph: an implicit enumeration algorithm", Operations Research, Vol. 17, 1969, pp. 941-57.
10. Raimond, J.F., "Minimaximal paths in disjunctive graph by direct search", IMB Journal of Research and Development, Vol. 13, 1969, pp. 391-9.
11. Johnson, S., "Optimal two- and three-stage production schedules with set-up times included", Naval Research Logistics Quarterly, Vol. 1, 1954, pp. 61-8.
12. Akpan, E.O.P., "Capacity planning for master production schedule development", unpublished MSc dissertation, University of Aston, Birmingham, 1984.
13. Campbell, H.G., Smith, M.L. and Dudek, R.A., "A heuristic algorithm for N jobs, M machine sequencing problem", Management Science, Vol. 16 No. 10, June 1970, pp. B630-B637.
14. Lockyer, K.G., Production Management, 4th ed., Pitman Publishing Ltd, London, 1983..