Job-shop scheduling - using component packing and simulated annealing approach

International Journal of Production Research

Volumn 37, Issue 16, 1999, Pages 3711-3723

  Hussain, M F ^a   Joshi, S B ^a  

^a The Pennsylvania State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING; PROCESS CONTROL; SCHEDULING; SIMULATED ANNEALING;

COMPONENT-PACKING PROCESS; JOB-SHOP SCHEDULING;

PRODUCTION CONTROL;

EID: 0032596136     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075499190004     Document Type: Article

References (19)

1. Andrea, C., Fabio, R., Alberto Sangiovani, V. and Cook, W., 1986, A parallel simulated annealing algorithm for the placement of macro-cells. Proceedings of the IEEE International Conference on Computer Aided Design, pp. 30-33.
2. Applegate, D. and Cook, W., 1991, A computational study of the job-shop scheduling problem. ORSA Journal on Computing, 3, 149-156.
3. Baker, K R., 1974, Introduction to Scheduling and Sequencing (New York: Wiley).
4. Dake, S, Rajan, B. and Li, L, 1995, Effective job shop scheduling through active chain manipulation Computers and Operation Research, 22, 159-172.
5. Ftp site for test problems mscmga. ms.ic.ac.uk
6. Garey, M. R., Johnson, D. S. and Sethi, R., 1976, The complexity of flowshop and jobshop scheduling. Mathematics Of Operations Research, 1, 117-129.
7. Huang, M D., Romeo, F. and Sangiovanni-Vincentelli, A., 1986, An efficient general cooling schedule for simulated annealing. ICCAD-86: Proceedings of the IEEE International Conference on Computer-aided Design, Santa Clara, CA, November 11 13, pp. 381-384.
8. Hussain, M. F. and Joshi, S. B., 1998, Dynamic scheduling in heterarichally controlled manufacturing systems. 31st CIRP International Seminar on Manufacturing Systems.
9. Ingber, L, 1993, Simulated annealing: practice versus theory. Mathematical and Computer Modelling, 18, 29-58.
10. Jacek, B., Wolfgang, D. and Erwin P., 1996, Invited review: The job shop scheduling problem: conventional and new solution techniques. European Journal of Operational Research, 93, 1-33.
11. Kathryn, A. D., and William, B. D., 1992, Invited review: Packing problem. European Journal Of Operational Research, 56, 2-14.
12. Kirkpatrick, S. D., Gelatt, Jr. and Vecchi, M P., 1983, Optimization by simulated annealing Science, 220, 671-680.
13. Koulamas, C., Antony, S. R. and Jaen, R., 1994, A survey of simulated annealing applica tions to operations research problems. International Journal of Management Science, 22, 41-56.
14. Luh, P. B. and Hoitomt, D. J., 1993, Scheduling of manufacturing systems using the Lagrangian relaxation technique. IEEE Transactions on Automatic Control, 38, 1066 1080.
15. Ramalhinhco Lourenan, H., 1995, Job shop scheduling: computational study of local search and large-step optimization methods. European Journal Of Operational Research, 83, 347-364.
16. Roy, B. and SAussmann, B., 1992, Les problemes d’ordonnancement avec constraints dis- jonctives. Operations Research, 40, 113-125.
17. SZykman, S. and Cagan, J 1995, A simulated annealing based approach to three-dimen sional component packing. Transactions of the ASME, 117, 308-314.
18. Van Laaarhoven, P. J.M., Aarts, E. H.L. and Lenstra, J. K., 1992, Job Shop Scheduling By Simulated Annealing Operations Research, 40, 113-125.
19. Wong, D. F., Leong, H. W. and Liu, C. L., 1988, Simulated Annealing for VLSI Design (Boston, MA: Kluwer)