SCHEDULING PERISHABLE PRODUCTS PRODUCTION ON PARALLEL MACHINES: AN HEURISTIC APPROACH
This paper considers scheduling problems of perishable products on parallel uniform machines with sequence dependent family setup-times and weighted total waiting time as optimality criteria ( Q3omline,SDFST∑W1-(ti-ri). Minimizing waiting time is necessary in food and agribusiness industry, where products lose quality before process and have sometimes to be destroyed if the degradation becomes too important. In addition, uncertainties are numerous in vegetable production as the weather has a major importance from the growth of products to the crop. Due to these uncertainties a reactive approach has been privileged to predictive approach. Since this problem is NP-hard, a heuristic method has been developed and compared to usual rules (FIFO, LPT…) using a discrete event simulation model. Advantages of this approach are studied and discussed. An application on maize seeds production is presented at the end.
Heuristic reactive scheduling agro production.
B. Valet S. Durieux C. Caux
LIMOS-IFMA, UMR CNRS 6158, Université Blaise Pascal Clermont II, Campus des Cézeaux, B.P. 265, F-631 LIMOS-IFMA, UMR CNRS 6158, Université Blaise Pascal Clermont II,Campus des Cézeaux, B.P. 265, F-6317
国际会议
上海
英文
1-6
2009-08-02（万方平台首次上网日期，不代表论文的发表时间）