Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2010, Vol. 11 Issue (10): 767-777    DOI: 10.1631/jzus.C0910707
    
Feature-based initial population generation for the optimization of job shop problems
Jing Chen*,1, Shu-you Zhang1, Zhan Gao1, Li-xin Yang2
1 State Key Lab of Fluid Power Transmission and Control, Zhejiang University, Hangzhou 310027, China 2 Top Vocational Institute of Information & Technology of Shaoxing, Shaoxing 312000, China
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

Abstract  A suitable initial value of a good (close to the optimal value) scheduling algorithm may greatly speed up the convergence rate. However, the initial population of current scheduling algorithms is randomly determined. Similar scheduling instances in the production process are not reused rationally. For this reason, we propose a method to generate the initial population of job shop problems. The scheduling model includes static and dynamic knowledge to generate the initial population of the genetic algorithm. The knowledge reflects scheduling constraints and priority rules. A scheduling strategy is implemented by matching and combining the two categories of scheduling knowledge, while the experience of dispatchers is externalized to semantic features. Feature similarity based knowledge matching is utilized to acquire the constraints that are in turn used to optimize the scheduling process. Results show that the proposed approach is feasible and effective for the job shop optimization problem.

Key wordsScheduling feature      Job shop problem (JSP)      Scheduling optimization      Scheduling knowledge     
Received: 15 November 2009      Published: 30 September 2010
CLC:  TP278  
Fund:  Project supported by the Important National Science and Technology Specific  Projects  (No.  2009ZX04014-031),  the  Science  and  Tech-
nology Pillar Program of Zhejiang Province (No. 2009C31120), and the  Zhejiang  Provincial  Natural  Science  Foundation  of  China  (No.
Z1080339)
Cite this article:

Jing Chen, Shu-you Zhang, Zhan Gao, Li-xin Yang. Feature-based initial population generation for the optimization of job shop problems. Front. Inform. Technol. Electron. Eng., 2010, 11(10): 767-777.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/jzus.C0910707     OR     http://www.zjujournals.com/xueshu/fitee/Y2010/V11/I10/767


Feature-based initial population generation for the optimization of job shop problems

A suitable initial value of a good (close to the optimal value) scheduling algorithm may greatly speed up the convergence rate. However, the initial population of current scheduling algorithms is randomly determined. Similar scheduling instances in the production process are not reused rationally. For this reason, we propose a method to generate the initial population of job shop problems. The scheduling model includes static and dynamic knowledge to generate the initial population of the genetic algorithm. The knowledge reflects scheduling constraints and priority rules. A scheduling strategy is implemented by matching and combining the two categories of scheduling knowledge, while the experience of dispatchers is externalized to semantic features. Feature similarity based knowledge matching is utilized to acquire the constraints that are in turn used to optimize the scheduling process. Results show that the proposed approach is feasible and effective for the job shop optimization problem.

关键词: Scheduling feature,  Job shop problem (JSP),  Scheduling optimization,  Scheduling knowledge 
No related articles found!