基于额定加工时间的Job Shop排程问题研究

iming at a job shop production process with a limited processing time found in a factory in Shenzhen, this paper firstly establishes a new job shop scheduling model by setting a shortest processing time、a given processing time and a lower cost of working and improving as the optimization targets, which is based on theories of classical job shop scheduling model, and designs a set of optimzation methods for it. Then, based on actual data collected from a company in Xi'an, this paper makes a simulation on the proposed new model by employing the Tabu Search and two different kinds of software called ILOG and Microsoft Visual Studio 2008 respectively. The good results of simulation identify the feasibility of this new job shop scheduling model and the related optimzation methods .