• Industrial Engineering and Management Systems
• /
• 제7권2호
• /
• pp.84-92
• /
• 2008

Scheduling is one of the most important issues in the planning and operation of production systems. This paper investigates a general job shop scheduling problem with reentrant work flows and sequence dependent setup times. The disjunctive graph representation is used to capture the interactions between machines in job shop. Based on this representation, four two-phase heuristic procedures are proposed to obtain near optimal solutions for this problem. The obtained solutions in the first phase are substantially improved by reversing the direction of some critical disjunctive arcs of the graph in the second phase. A comparative study is conducted to examine the performance of these proposed algorithms.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제4권3호
• /
• pp.256-266
• /
• 2012

Cavitating flow simulation is of practical importance for many engineering systems, such as marine propellers, pump impellers, nozzles, torpedoes, etc. The present work has developed the base code to solve the cavitating flows past the axisymmetric bodies with several forebody shapes. The governing equation is the Navier-Stokes equation based on homogeneous mixture model. The momentum is in the mixture phase while the continuity equation is solved in liquid and vapor phase, separately. The solver employs an implicit preconditioning algorithm in curvilinear coordinates. The computations have been carried out for the cylinders with hemispherical, 1-caliber, and 0-caliber forebody and, then, compared with experiments and other numerical results. Fairly good agreements with experiments and numerical results have been achieved. It has been concluded that the present numerical code has successfully accounted for the cavitating flows past axisymmetric bodies. The present code has also shown the capability to simulate ventilated cavitation.