UNSW Canberra

Publication Search Results

Now showing 1 - 10 of 1484
  • (2008) Hasan, S. M. Kamrul; Sarker, Ruhul; Cornforth, David
    Conference Paper
    The Job-Shop Scheduling Problem (JSSP) is considered as one of the difficult combinatorial optimization problems and treated as a member of NP-complete problem class. In this paper, we consider JSSPs with an objective of minimizing makespan while satisfying a number of hard constraints. First, we develop a genetic algorithm (GA) based approach for solving JSSPs. We then introduce a number of priority rules such as partial reordering, gap reduction and restricted swapping to improve the performance of the GA. We run the GA incorporating these rules in a number of different ways. We solve 40 benchmark problems and compared their results with that of a number of well-known algorithms. We obtain optimal solutions for 27 problems, and the overall performance of our algorithms is quite encouraging.

  • (2007) Hasan, S. M. Kamrul; Sarker, Ruhul; Cornforth, David
    Conference Paper
    The Job-Shop Scheduling Problem (JSSP) is one of the most critical combinatorial optimization problems. The objective of JSSP in this research is to minimize the makespan. In this paper, we propose two Genetic Algorithm (GA) based approaches for solving JSSP. Firstly, we design a simple heuristic to reduce the completion time of jobs on the bottleneck machines that we call the reducing bottleneck technique (RBT). This heuristic was implemented in conjunction with a GA. Secondly; we propose to fill any possible gaps left in the simple GA solutions by the tasks that are scheduled later. We call this process the gap-utilization technique (GUT). With GUT, we also apply a swapping technique that deals only with the bottleneck job. We study 35 test problems with known solutions, using the existing GA and our proposed two algorithms. We obtain optimal solutions for 23 problems, and the solutions are very close for the rest.

  • (2008) Hasan, S. M. Kamrul; Sarker, Ruhul; Essam, Daryl
    Conference Paper
    The primary objective of this research is to solve the job-shop scheduling problems by minimizing the makespan. In this paper, we first developed a genetic algorithm (GA) for solving JSSPs, and then improved the algorithm by integrating with three priority rules. The performance of the developed algorithm was tested by solving 40 benchmark problems and comparing their results with that of a number of well-known algorithms. For convenience of im-plementation, we developed a decision support system (DSS). In the DSS, we built a graphical user interface (GUI) for user friendly data inputs, model choices, and output generation. An overview of the DSS and the analysis of experimental results are provided.

  • (2006) Lees, Brian; Van Niel, Kimberley; Laffan, Shawn
    Conference Paper

  • (2000) Bandyopadhyay, Srikanta; Gowripalan, Nadarajah; Drayton, Noel; Heslehurst, Rikard
    Conference Paper

  • (2007) Wright, Christopher; Burton, Michael; Van Dishoeck, Ewine; van Langevelde, Huib-Jan; Wilner, David; Hughes, Annie; Lommen, Dave; Maddison, Sarah; Jorgensen, Jes; Bourke, Tyler
    Journal Article
    Context. Low-mass stars form with disks in which the coagulation of grains may eventually lead to the formation of planets. It is not known when and where grain growth occurs, as models that explain the observations are often degenerate. A way to break this degeneracy is to resolve the sources under study. Aims. Our aim is to find evidence for the existence of grains of millimetre sizes in disks around T Tauri stars, implying grain growth. Methods. The Australia Telescope Compact Array (ATCA) was used to observe 15 southern T Tauri stars, five in the constellation Lupus and ten in Chamaeleon, at 3.3 mm. The five Lupus sources were also observed with the SubMillimeter Array (SMA) at 1.4 mm. Our new data are complemented with data from the literature to determine the slopes of the spectral energy distributions in the millimetre regime. Results. Ten sources were detected at better than 3 sigma with the ATCA, with sigma approximate to 1-2 mJy, and all sources that were observed with the SMA were detected at better than 15 sigma, with sigma approximate to 4 mJy. Six of the sources in our sample are resolved to physical radii of similar to 100 AU. Assuming that the emission from such large disks is predominantly optically thin, the millimetre slope can be related directly to the opacity index. For the other sources, the opacity indices are lower limits. Four out of six resolved sources have opacity indices <= 1, indicating grain growth to millimetre sizes and larger. The masses of the disks range from < 0.01 to 0.08 M-circle dot, which is comparable to the minimum mass solar nebula. A tentative correlation is found between the millimetre slope and the strength and shape of the 10-mu m silicate feature, indicating that grain growth occurs on similar (short) timescales in both the inner and outer disk.

  • (2006) Maercker, M; Burton, Michael; Wright, Christopher
    Journal Article
    Context. We present a JHK(s)L survey of the massive star forming region RCW 57 (NGC 3576) based on L-band data at 3.5 mu m taken with SPIREX ( South Pole Infrared Explorer), and 2MASS JHK(s) data at 1.25-2.2 mu m. This is the second of two papers, the first one concerning a similar JHK(s)L survey of 30 Doradus. Aims. Colour-colour and colour-magnitude diagrams are used to detect sources with infrared excess. This excess emission is interpreted as coming from circumstellar disks, and hence gives the cluster disk fraction (CDF). Based on the CDF and the age of RCW 57, it is possible to draw conclusions on the formation and early evolution of massive stars. Methods. The infrared excess is detected by comparing the locations of sources in JHKsL colour-colour and L vs. (K-s - L) colour - magnitude diagrams to the reddening band due to interstellar extinction. Results. A total of 251 sources were detected. More than 50% of the 209 sources included in the diagrams have an infrared excess. Conclusions. Comparison with other JHKsL surveys, including the results on 30 Doradus from the first paper, support a very high initial disk fraction (> 80%) even for massive stars, although there is an indication of a possible faster evolution of circumstellar disks around high mass stars. 33 sources only found in the L-band indicate the presence of heavily embedded, massive Class I protostars. We also report the detection of diffuse PAHs emission throughout the RCW 57 region.

  • (1999) Walsh, Andrew; Burton, Michael; Hyland, A; Robinson, Garry
    Journal Article

  • (1998) Walsh, Andrew; Burton, Michael; Robinson, Garry; Nyland, A
    Journal Article

  • (2007) Smith, Warren
    Conference Paper
    The philosophy of the “Warman Design and Build Competition” and some of the challenges of running it are described in this perspective by its National Coordinator since 2003. In particular, the need is for the competition to work effectively across a wide range of student group ability. Not every group engaging with the competition will be competitive nationally, yet all should learn positively from the experience. Reported also in this paper is the collective feedback from the 2006 campus organizers in respect to their use of the competition as an educational experience in their classrooms. Each University participating uses the competition differently with respect to student assessment and the support students receive. However, all academic campus organizer responses to the survey suggest that the competition supports their own learning objectives very well. The competition which was first run in 1988 will have its 20th anniversary final in September this year. While the projects have varied widely over the years, the intent to challenge 2nd year university (predominantly mechanical) engineering students with an open-ended statement of requirements in a practical and experiential exercise has been a constant. Students are faced with understanding their opportunity and their client’s value system as expressed in a scoring algorithm; they are required to conceive, construct and demonstrate their device with limited prior knowledge and experience, and the learning outcomes clearly impact their appreciation for teamwork, leadership and product realization. The competition has been successful due in part to its underpinning by the National Committee on Engineering Design (Engineers Australia), the sponsorship of Weir Minerals and the commitment of many engineering design educators across Australia and New Zealand.