2014
DOI: 10.4028/www.scientific.net/amr.1078.417
|View full text |Cite
|
Sign up to set email alerts
|

Research of an Improved Genetic Algorithm for Job Shop Scheduling

Abstract: job shop scheduling is one of the most difficult NP-hard combinatorial optimize problems, in order to solve this problem, an improved Genetic Algorithm with three- dimensional coded model was put forward in this paper. In this model, the gene was coded with 3-D space, and self-adapting plot was drawn into conventional GA, then the probability of crossover and mutation can automatic adjust by fit degree. The instance shows that this algorithmic is effective to solve job shop scheduling problem.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2024
2024
2024
2024

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 5 publications
(5 reference statements)
0
1
0
Order By: Relevance
“…3) Evaluation of energy saving and greenhouse gas emission reduction: Compared with diesel buses, pure electric buses have an energy saving potential of 12.69%, and a greenhouse gas emission reduction potential of up to 6.05% of the greenhouse gas emission reduction potential. If the effective passenger capacity is not taken into account, and only the vehicle service mileage is used as the functional unit of evaluation, the energy saving potential of pure electric buses can reach 20%-30 [3], which is larger compared with the results of this paper. The reason is that this study to travel service as a functional unit, and at the same time consider the effective passenger capacity and service mileage two factors, and in general, the effective passenger capacity of new energy buses is relatively low, so the energy saving potential is reduced accordingly, and the effective passenger capacity of the bus on the overall service function of the bus has a certain impact on the energy consumption and greenhouse gas emissions.…”
Section: ) Evaluation Of Ghg Emissions At Different Stages Of the Lif...mentioning
confidence: 58%
“…3) Evaluation of energy saving and greenhouse gas emission reduction: Compared with diesel buses, pure electric buses have an energy saving potential of 12.69%, and a greenhouse gas emission reduction potential of up to 6.05% of the greenhouse gas emission reduction potential. If the effective passenger capacity is not taken into account, and only the vehicle service mileage is used as the functional unit of evaluation, the energy saving potential of pure electric buses can reach 20%-30 [3], which is larger compared with the results of this paper. The reason is that this study to travel service as a functional unit, and at the same time consider the effective passenger capacity and service mileage two factors, and in general, the effective passenger capacity of new energy buses is relatively low, so the energy saving potential is reduced accordingly, and the effective passenger capacity of the bus on the overall service function of the bus has a certain impact on the energy consumption and greenhouse gas emissions.…”
Section: ) Evaluation Of Ghg Emissions At Different Stages Of the Lif...mentioning
confidence: 58%