000 02700nam a2200397 4500
005 20260817172256.0
008 th eng
008 170398 th eng
035 _a.b10024621
099 9 _aAIT Thesis no. 1154
100 0 _aYuen Poovarawan
245 1 2 _aA case study on nxm job shop scheduling problem using heuristic approach
260 _aBangkok :
_bAsian Institute of Technology,
_c1976
300 _a77 p.
490 1 _aThesis ;
_vno. 1154
500 _aA thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering of the Asian Institute of Technology, Bangkok, Thailand
502 _aThesis (M.Eng.) - Asian Institute of Technology, 1976
520 _aThis 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.
650 0 _aScheduling (Management)
700 1 _aSharif, M. N.,
_eChairperson
700 1 _aPakorn Adulbhan,
_eExamination Committee
700 0 _aTechapun Raengkhum,
_eExamintion Committee
710 2 _aKasetsart University,
_eScholarship Donor
810 2 _aAsian Institute of Technology.
_tThesis ;
_vno. 1154
856 _3Full-Text
_uhttp://203.159.5.9/ait-thesis/detail.php?q=B23919
907 _a.b10024621
_bmnait
_cx
902 _a260410
998 _b3
_c951012
_dm
_ea
_fx
_g2
945 _lmnait
945 _lmnarc
942 _c20
942 _c40
909 _aBarcode : 30050003022844
_bCREATED : 1994-05-16
_cRECORD # : i10005584
_dLPATRON : 1014771
_eLCHKIN : 2001-07-15
_f# RENEWALS : 0
_g# OVERDUE : 0
_hIUSE3 : 0
_iTOT CHKOUT : 3
_jTOT RENEW : 0
909 _aBarcode : 30050160087754
_bCREATED : 2016-04-05
_cRECORD # : i12971406
_dLPATRON : 0
_eLCHKIN : -
_f# RENEWALS : 0
_g# OVERDUE : 0
_hIUSE3 : 0
_iTOT CHKOUT : 0
_jTOT RENEW : 0
999 _c15466
_d15466