کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
388878 | 660946 | 2008 | 14 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Genetic optimization of order scheduling with multiple uncertainties Genetic optimization of order scheduling with multiple uncertainties](/preview/png/388878.png)
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.
Journal: Expert Systems with Applications - Volume 35, Issue 4, November 2008, Pages 1788–1801