In many practical flowshop production environments, there is no intermediate storage space available to keep partially completed jobs between any two machines. The workflow has to be continuous, implying that the no-w...In many practical flowshop production environments, there is no intermediate storage space available to keep partially completed jobs between any two machines. The workflow has to be continuous, implying that the no-wait conditions must be abided, which is typical in steel and plastic production. We discuss the three-machine no-wait flowshop scheduling problem where the setup times are considered as separated from processing times and sequence independent. The scheduling goal is to minimize the total flowtime. An optimal property and two heuristic algorithms for this problem are proposed. Evaluated over a large number of problems, the proposed heuristics are found that they can yield good solutions effectively with low computational complexity, and have more obvious advantage for the large size problem compared with the existing one.展开更多
Severe gas disasters in deep mining areas are increasing,and traditional protective coal seam mining is facing significant challenges.This paper proposes an innovative technology using soft rock as the protective seam...Severe gas disasters in deep mining areas are increasing,and traditional protective coal seam mining is facing significant challenges.This paper proposes an innovative technology using soft rock as the protective seam in the absence of an appropriate coal seam.Based on the geological engineering conditions of the new horizontal first mining area of Luling Coal Mine in Huaibei,China,the impacts of different mining parameters of the soft-rock protective seam on the pressure-relief effect of the protected coal seam were analyzed through numerical simulation.The unit stress of the protected coal seam,which was less than half of the primary rock stress,was used as the mining stress pressure-relief index.The optimized interlayer space was found to be 59 m for the first soft-rock working face,with a 2 m mining thickness and 105 m face length.The physicochemical characteristics of the orebody were analyzed,and a device selection framework for the soft-rock protective seam was developed.Optimal equipment for the working face was selected,including the fully-mechanized hydraulic support and coal cutter.A production technology that combined fully-mechanized and blasting-assisted soft-rock mining was developed.Engineering practices demonstrated that normal circulation operation can be achieved on the working face of the soft-rock protective seam,with an average advancement rate of 1.64 m/d.The maximum residual gas pressure and content,which were measured at the cut hole position of the protected coal seams(Nos.8 and 9),decreased to 0.35 MPa and 4.87 m^3/t,respectively.The results suggested that soft-rock protective seam mining can produce a significant gas-control effect.展开更多
This paper describes a heuristic for solving F3/bi = b/Cmax scheduling problem. This algorithm first uses the Johnson’s algorithm solving F2Cmax, then, presents revised algorithm to solve F3/bi = b/Cmax. Lastly, an O...This paper describes a heuristic for solving F3/bi = b/Cmax scheduling problem. This algorithm first uses the Johnson’s algorithm solving F2Cmax, then, presents revised algorithm to solve F3/bi = b/Cmax. Lastly, an O(n log n) time heuristic is presented which generates a schedule with length at most 3/2 times that of an optimal schedule, for even number n 4, and 3/2 + 1/(2n) times that of an optimal schedule, for odd number n 4. These bounds are tight.展开更多
文摘In many practical flowshop production environments, there is no intermediate storage space available to keep partially completed jobs between any two machines. The workflow has to be continuous, implying that the no-wait conditions must be abided, which is typical in steel and plastic production. We discuss the three-machine no-wait flowshop scheduling problem where the setup times are considered as separated from processing times and sequence independent. The scheduling goal is to minimize the total flowtime. An optimal property and two heuristic algorithms for this problem are proposed. Evaluated over a large number of problems, the proposed heuristics are found that they can yield good solutions effectively with low computational complexity, and have more obvious advantage for the large size problem compared with the existing one.
文摘Severe gas disasters in deep mining areas are increasing,and traditional protective coal seam mining is facing significant challenges.This paper proposes an innovative technology using soft rock as the protective seam in the absence of an appropriate coal seam.Based on the geological engineering conditions of the new horizontal first mining area of Luling Coal Mine in Huaibei,China,the impacts of different mining parameters of the soft-rock protective seam on the pressure-relief effect of the protected coal seam were analyzed through numerical simulation.The unit stress of the protected coal seam,which was less than half of the primary rock stress,was used as the mining stress pressure-relief index.The optimized interlayer space was found to be 59 m for the first soft-rock working face,with a 2 m mining thickness and 105 m face length.The physicochemical characteristics of the orebody were analyzed,and a device selection framework for the soft-rock protective seam was developed.Optimal equipment for the working face was selected,including the fully-mechanized hydraulic support and coal cutter.A production technology that combined fully-mechanized and blasting-assisted soft-rock mining was developed.Engineering practices demonstrated that normal circulation operation can be achieved on the working face of the soft-rock protective seam,with an average advancement rate of 1.64 m/d.The maximum residual gas pressure and content,which were measured at the cut hole position of the protected coal seams(Nos.8 and 9),decreased to 0.35 MPa and 4.87 m^3/t,respectively.The results suggested that soft-rock protective seam mining can produce a significant gas-control effect.
文摘This paper describes a heuristic for solving F3/bi = b/Cmax scheduling problem. This algorithm first uses the Johnson’s algorithm solving F2Cmax, then, presents revised algorithm to solve F3/bi = b/Cmax. Lastly, an O(n log n) time heuristic is presented which generates a schedule with length at most 3/2 times that of an optimal schedule, for even number n 4, and 3/2 + 1/(2n) times that of an optimal schedule, for odd number n 4. These bounds are tight.
