Title :
A result on the quasi-physics and quasi-human algorithm for solving the job shop scheduling problem
Author :
Yin, Ai-Hua ; Zhang, Shou-sheng
Author_Institution :
UFIDA Software Sch., Jiangxi Univ. of Finance & Econ., Nanchang
Abstract :
The job shop scheduling problem with minimizing make-span is discussed. A basic quasi-physics and quasi-human algorithm (BQ&Q) that is a new method for the problem is proposed. The algorithm is based on an elastic model of the problem and the schedule is created by the strategy of quasi-physics and quasi-human. A theorem about the feasibility of BQ&Q is proved, which guarantees that BQ&Q can be used as a very useful basic procedure to design much more effective and efficient heuristic algorithm for the problem.
Keywords :
job shop scheduling; heuristic algorithm; job shop scheduling problem; quasi-human algorithm; quasi-physics; Cybernetics; Educational institutions; Finance; Heuristic algorithms; Iterative algorithms; Job shop scheduling; Machine learning; Machine learning algorithms; Manufacturing automation; Scheduling algorithm; Job Shop Scheduling Problem; NP hard; Quasi-Human; Quasi-Physics;
Conference_Titel :
Machine Learning and Cybernetics, 2008 International Conference on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-2095-7
Electronic_ISBN :
978-1-4244-2096-4
DOI :
10.1109/ICMLC.2008.4620530
