Research and Application of the Workshop Scheduling Algorithm Based on the Rules

Abstract:

Traditional job shop scheduling running time length and complexity of large defects, the paper proposes a rule-based optimization algorithm, with the longest duration as a condition of relative rest or scheduling rules to optimize the scheduling operations. The scheduling rules to ensure that the process of the longest remaining duration is scheduled and Priority scheduling the process that has the shortest working hours while. By comparing the relative remaining duration, to solve the optimal solution for each part of the scheduling, So that the entire operation to the global optimal solution or near optimal solutions. And provide algorithms of the mathematical model, the model of algorithm, the flow chart of algorithm and the specific code of it. Practice shows that in the face of complex scheduling, this scheduling algorithm that can guarantee the computing speed, but also shorten the construction period and close to the optimal solution; in the actual project has a strong practical value.

• Periodical: Advanced Materials Research (Volumes 760-762)
• Pages: 2109-2113
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.760-762.2109
• Online since: September 2013
• Authors: Yong Shang Ding, Fu Nan He, Xu Ming He, Liang Zhu
• Keywords: Job-Shop Scheduling, MES, Relative Remaining Duration, Scheduling Rules

References

[1] Hong Luo. ERP design implementation. [M]． The third edition. Beijing: Publishing House of electronics industry, (2005).

[2] Zhang Chang-Sheng , Sun jigui , Dan Leung , Yonggang Zhang. Solution to Adaptive hybrid Particle Swarm Optimization algorithm for job shop scheduling problem. Computer journal, 2009, 32(11): 2137-2145.

[3] Xu Wen Yan , Ye Wenhua. Oriented MES study and implementation of production scheduling system. Electrical technology and automation, 2005, 13(1): 84-86.

[4] Li Chunde . MES based on partheno-genetic algorithm for scheduling techniques in [master's thesis]. Hefei: Hefei University, (2009).

[5] Pan Meijun , Rao Yunqing . MES status and development trend of [j]. Informationization of manufacturing industry in China. 2008. 9.

[6] Amit Kumar Gupta, Appa Iyer Sivakumar ． Job shop scheduling techniques in semiconductor manufacturing． Int J Adv Manuf Technol，2006(27).

DOI: 10.1007/s00170-004-2296-z

[7] CHIN-YIN HUANG ． Distributed manufacturing execution systems：A workflow perspective. Journal of Intelligent Manufacturing，2002，13.

[8] Gan Yi , Du Jitao. Parallel Ant Colony Optimization of job-shop scheduling based on research. Manufacturing automation, 2009, 31(11): 30-33.