Loading...
Please wait, while we are loading the content...
Similar Documents
Solving fuzzy job shop scheduling problems using random key genetic algorithm
| Content Provider | Semantic Scholar |
|---|---|
| Author | Lei |
| Copyright Year | 2010 |
| Abstract | This paper addresses job shop scheduling problems with fuzzy processing time and fuzzy trapezoid or doublet due date. An efficient random key genetic algorithm (RKGA) is suggested to maximize the minimum agreement index and to minimize the maximum fuzzy completion time. In RKGA, a random key representation and a new decoding strategy are proposed and two-point crossover (TPX) and discrete crossover (DX) are considered. RKGA is applied to some fuzzy scheduling instances and performance analyses on random key representation, and the comparison between RKGA and other algorithms are done. Computation results validate the effectiveness of random key representation and the promising advantage of RKGA on fuzzy scheduling. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://image.sciencenet.cn/olddata/kexue.com.cn/upload/blog/file/2010/6/20106108354127352.pdf |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Addresses (publication format) Computation Genetic algorithm Job shop scheduling Scheduling (computing) Scheduling - HL7 Publishing Domain Trapezoid bone structure Units of information |
| Content Type | Text |
| Resource Type | Article |
