This paper considers a scheduling problem in industrial make-and-pack batch production process. This process equips with sequence-dependent changeover time, multipurpose storage units with limited capacity, storage ti...This paper considers a scheduling problem in industrial make-and-pack batch production process. This process equips with sequence-dependent changeover time, multipurpose storage units with limited capacity, storage time, batch splitting, partial equipment connectivity and transfer time. The objective is to make a production plan to satisfy all constraints while meeting demand requirement of packed products from various product families. This problem is NP-hard and the problem size is exponentially large for a realistic-sized problem. Therefore,we propose a genetic algorithm to handle this problem. Solutions to the problems are represented by chromosomes of product family sequences. These sequences are decoded to assign the resource for producing packed products according to forward assignment strategy and resource selection rules. These techniques greatly reduce unnecessary search space and improve search speed. In addition, design of experiment is carefully utilized to determine appropriate parameter settings. Ant colony optimization and Tabu search are also implemented for comparison. At the end of each heuristics, local search is applied for the packed product sequence to improve makespan. In an experimental analysis, all heuristics show the capability to solve large instances within reasonable computational time. In all problem instances, genetic algorithm averagely outperforms ant colony optimization and Tabu search with slightly longer computational time.展开更多
One of the species candidates to rehabilitate arid rangelands of Morocco is Artemisia herba-alba Asso. （white Wormwood）. Unfortunately, overgrazing is by far the most important factor causing the reduction of cover ...One of the species candidates to rehabilitate arid rangelands of Morocco is Artemisia herba-alba Asso. （white Wormwood）. Unfortunately, overgrazing is by far the most important factor causing the reduction of cover and disappearance of this plant. In order to assess the effect of season and grazing on the recovery ofA. herba-alba Asso., plants of similar size were collected from Gourrama region and transplanted in the Experimental Station of Errachidia. These plants were submitted to different clipping heights （Cl = 8 cm, C2 = 15 cm, C3 = 25 cm） during two growing periods： autumn （stage of seed filling） and spring （before the starting of flowering）. Mean results show highly significant （P 〈 0.01） differences between the three treatments during the two periods. The increase of the plant volume clipped influences the performances of production and regrowth, the study has shown that the cutting level C 1 affect negatively the Artemisia performances, in fact 60% of plants cut at this height have died after the second clipping against 25% for C2 and 4.2% for C3. The parameters of growth and modular dynamic of branches are also affected by the cutting height C 1. The phytomass produced after the first cutting results in highly significant differences （P 〈 0.0 l） between the three cutting heights. Finally, the study demonstrated that for better regrowth, the taller height C3 is the most convenient for white Wormwood during the two periods, but the cutting height C2 can also be adopted for the autumn period.展开更多
基金Thailand Research Fund (Grant #MRG5480176)National Research University Project of Thailand Office of Higher Education Commission
文摘This paper considers a scheduling problem in industrial make-and-pack batch production process. This process equips with sequence-dependent changeover time, multipurpose storage units with limited capacity, storage time, batch splitting, partial equipment connectivity and transfer time. The objective is to make a production plan to satisfy all constraints while meeting demand requirement of packed products from various product families. This problem is NP-hard and the problem size is exponentially large for a realistic-sized problem. Therefore,we propose a genetic algorithm to handle this problem. Solutions to the problems are represented by chromosomes of product family sequences. These sequences are decoded to assign the resource for producing packed products according to forward assignment strategy and resource selection rules. These techniques greatly reduce unnecessary search space and improve search speed. In addition, design of experiment is carefully utilized to determine appropriate parameter settings. Ant colony optimization and Tabu search are also implemented for comparison. At the end of each heuristics, local search is applied for the packed product sequence to improve makespan. In an experimental analysis, all heuristics show the capability to solve large instances within reasonable computational time. In all problem instances, genetic algorithm averagely outperforms ant colony optimization and Tabu search with slightly longer computational time.
文摘One of the species candidates to rehabilitate arid rangelands of Morocco is Artemisia herba-alba Asso. （white Wormwood）. Unfortunately, overgrazing is by far the most important factor causing the reduction of cover and disappearance of this plant. In order to assess the effect of season and grazing on the recovery ofA. herba-alba Asso., plants of similar size were collected from Gourrama region and transplanted in the Experimental Station of Errachidia. These plants were submitted to different clipping heights （Cl = 8 cm, C2 = 15 cm, C3 = 25 cm） during two growing periods： autumn （stage of seed filling） and spring （before the starting of flowering）. Mean results show highly significant （P 〈 0.01） differences between the three treatments during the two periods. The increase of the plant volume clipped influences the performances of production and regrowth, the study has shown that the cutting level C 1 affect negatively the Artemisia performances, in fact 60% of plants cut at this height have died after the second clipping against 25% for C2 and 4.2% for C3. The parameters of growth and modular dynamic of branches are also affected by the cutting height C 1. The phytomass produced after the first cutting results in highly significant differences （P 〈 0.0 l） between the three cutting heights. Finally, the study demonstrated that for better regrowth, the taller height C3 is the most convenient for white Wormwood during the two periods, but the cutting height C2 can also be adopted for the autumn period.
