Abstract | ||
---|---|---|
In this paper, the order scheduling problem at the factory level, aiming at scheduling the production processes of each production order to different assembly lines is investigated. Various uncertainties, including uncertain processing time, uncertain orders and uncertain arrival times, are considered and described as random variables. A mathematical model for this order scheduling problem is presented with the objectives of maximizing the total satisfaction level of all orders and minimizing their total throughput time. Uncertain completion time and beginning time of production process are derived firstly by using probability theory. A genetic algorithm, in which the representation with variable length of sub-chromosome is presented, is developed to generate the optimal order scheduling solution. Experiments are conducted to validate the proposed algorithm by using real-world production data. The experimental results show the effectiveness of the proposed algorithm. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1016/j.eswa.2007.08.058 | Expert Syst. Appl. |
Keywords | DocType | Volume |
production process,uncertain order,order scheduling,genetic algorithms,optimal order scheduling solution,uncertain completion time,proposed algorithm,total throughput time,uncertain arrival time,genetic optimization,production order,probability theory,uncertain processing time,real-world production data,order scheduling problem,multiple uncertainty,genetic algorithm,genetics,mathematical model,random variable,scheduling problem | Journal | 35 |
Issue | ISSN | Citations |
4 | Expert Systems With Applications | 17 |
PageRank | References | Authors |
0.76 | 9 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Z. X. Guo | 1 | 80 | 6.54 |
W. K. Wong | 2 | 957 | 49.71 |
S. Y. S. Leung | 3 | 227 | 13.99 |
J. T. Fan | 4 | 80 | 5.12 |
S. F. Chan | 5 | 68 | 4.65 |