| With increasing development of domestic economy and growinginput in infrastructure construction, our country has been a major powerin bridge construction. Since construction period for steel bridges isusually very short and urgent, competition between companies will bemore and more fierce. Therefore, as an essential step for fabricators, areasonable production scheduling plays a significant role in improvingproduction efficiency. It can’t only decrease vacancy rate of equipmentand shorten production cycle effectively, but can also reduce productioncost and increase economic benefit. Most steel bridge fabricators arerelying on experienced workers to make production scheduling manually,but simple manual production scheduling cannot satisfy marketingdemand any more. Hence, it is necessary to make production schedulingwith the use of scientific and theoretic means.Production scheduling has been verified to be a difficult NP issue.As a random search algorithm, Genetic Algorithm can get the globaloptimum with a greater probability. GA has many advantages such asgood robustness, strong generality, fine calculation and implicationparallelism, which makes it one of the best solutions to productionscheduling issue. Therefore, the paper is to solve production schedulingissue with the use of Genetic Algorithm. The paper includes the followingaspects:Firstly, summarize production scheduling issue and GeneticAlgorithm.Secondly, steel bridge panels are fabricated in job shop and theinvolved scheduling is mainly job shop scheduling. Therefore, the paper takes job shop scheduling as its main research topic and introduces howto solve job shop scheduling with help of Genetic Algorithm. The papermakes deep research in solution procedure for Genetic Algorithm to solvejob shop scheduling and raises an improved job-based crossover GAmethod. It also finds solution to typical job shop scheduling issue withapplication of this method to verify its effectiveness. |
PDF Full Text Request