Bayız, Murat2016-01-082016-01-081997http://hdl.handle.net/11693/17873Ankara : The Department of Industrial Engineering and the Institute of Engineering and Sciences of Bilkent Univ., 1997.Thesis (Master's) -- Bilkent University, 1997.Includes bibliographical references.In this study we develop a new scheduling algorithm for the job shop problem. The proposed algorithm is a heuristic method based on the filtered beam search. After extensive analyses on the evaluation functions and search parameters of the beam search, we measure the performance of the algorithm in terms of quality of solutions and CPU times for both the makespan and mean tardiness criteria. In the second half of the research, we study the reactive scheduling problem. Specifically, we analyze several reactive methods such as no response, periodic response and continuous response under various experimental conditions. The beam search based partial scheduling is also studied in this thesis. The method is analyzed for both deterministic and stochastic environments under several job shop configurations.xiv, 118 leavesEnglishinfo:eu-repo/semantics/openAccessReactive SchedulingJob Shop SchedulingBeam SearchTS157.5 .B39 1997Scheduling (Management)--Mathematical models.Job shops.Production scheduling.Thesis