02700nam a2200397 4500 20260817172256.0 th eng 170398 th eng .b10024621 AIT Thesis no. 1154 Yuen Poovarawan A case study on nxm job shop scheduling problem using heuristic approach Bangkok : Asian Institute of Technology, 1976 77 p. Thesis ; no. 1154 A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering of the Asian Institute of Technology, Bangkok, Thailand Thesis (M.Eng.) - Asian Institute of Technology, 1976 This study describes a heuristic algorithm for seeking a quick and near optimal solution to the n jobs m machines job shop scheduling problem in which each job 4as a number of operations to be performed on the specified machines in an ordering which are not the same for all jobs. The model can handle different machines required sequences including l oops, job precedence structure and start- stop lag. The objective is to minimize the total operation time. The developed heuristic algorithm is an extensions of the heuristic rules of the jobs two machines scheduling problem. At any instant during the n operation the m machines problem can be converted into a two machine problem. One of this is the machine under consideration and the other machine represents the rest of the machines required by the job through the first one. In this study, the model has been applied to solve a real-world problem. The results are observed to be sat is factory. Scheduling (Management) Sharif, M. N., Chairperson Pakorn Adulbhan, Examination Committee Techapun Raengkhum, Examintion Committee Kasetsart University, Scholarship Donor Asian Institute of Technology. Thesis ; no. 1154 Full-Text http://203.159.5.9/ait-thesis/detail.php?q=B23919 .b10024621 mnait x 260410 3 951012 m a x 2 mnait mnarc 20 40 Barcode : 30050003022844 CREATED : 1994-05-16 RECORD # : i10005584 LPATRON : 1014771 LCHKIN : 2001-07-15 # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 3 TOT RENEW : 0 Barcode : 30050160087754 CREATED : 2016-04-05 RECORD # : i12971406 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 15466 15466 0 0 0 0 MAIN MAIN mnait 2026-08-17 10.00 0 AIT Thesis no. 1154 30050003022844 2026-08-17 17:22:56 2 2026-08-17 20 0 0 0 0 MAIN MAIN mnarc 2026-08-17 0 AIT Thesis no. 1154 30050160087754 2026-08-17 17:22:56 2026-08-17 40