Title | ||
---|---|---|
Population-based neighborhood search for job shop scheduling with interval processing time |
Abstract | ||
---|---|---|
This paper applies interval number theory to production scheduling for its advantage in uncertainty modeling. A job shop scheduling problem with interval processing time is first described and then a population-based neighborhood search (PNS) is presented to optimize the interval makespan of the problem. In PNS, an ordered operation-based representation is used and a decoding procedure is constructed by using operations of interval numbers, in which there are no approximate treatments. It is proved that the possible actual makespan of each schedule are contained in its interval makespan. A swap operation and binary tournament selection are applied to update the population. PNS is finally tested by using some instances and computational results show that PNS can provide better results than some methods from the literature. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1016/j.cie.2011.07.010 | Computers & Industrial Engineering |
Keywords | Field | DocType |
job shop scheduling problem,interval makespan,binary tournament selection,better result,approximate treatment,population-based neighborhood search,possible actual makespan,interval number theory,interval number,production scheduling,interval processing time,job shop scheduling | Population,Mathematical optimization,Job shop scheduling,Flow shop scheduling,Algorithm,Scheduling (production processes),Decoding methods,Tournament selection,Operations management,Number theory,Mathematics,Binary number | Journal |
Volume | Issue | ISSN |
61 | 4 | 0360-8352 |
Citations | PageRank | References |
4 | 0.40 | 12 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
De-ming Lei | 1 | 176 | 18.60 |