UNSW Canberra

Publication Search Results

Now showing 1 - 10 of 17
  • (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) 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.

  • (2007) Churches, Alex; Green, Cliff; Field, Bruce; Wightley, Allan; Green, Lance; van de Loo, Paul; Burvill, Colin; Smith, Warren; Snook, Chris
    Conference Paper

  • (1998) Stolovy, S; Young, E; Thompson, Roger; Rieke, M; Schneider, G; Burton, Michael; Erickson, E; Kaufman, Michael; Colgan, Sean; Chrysostomou, A; Axon, D
    Conference Paper
    The core of OMC--1 has been imaged with NICMOS on the Hubble Space Telescope at 0.2'' resolution in 1% filters at 2.12 and 2.15mu m, revealing intricate structures in both continuum and shocked molecular hydrogen line emission. Numerous H_2-emitting clumps surrounding the BN/KL region have been resolved for the first time, several of which exhibit prototypical bow-shock morphologies with V-shaped tips. We interpret these to be lower-excitation analogs of similar structures ~ 2' NW of the core observed with ground based telescopes. Many of the elongated H_2 structures and bow-shock features appear to radiate outward from a region within a few arcseconds of radio source 'I', suggesting that the H_2 energetics are dominated by one or more outflow sources in this region. However, the orientations of some features are unrelated to this apparent outflow pattern. The deeply embedded, suspected outflow source `I' remain s undetected at 2 mu m, although two faint new continuum sources have be en detected within ~ 1'' of it. The newly resolved H_2 features with bow-shock morphologies are located in regions previously identified as bow-shocks by highly blueshifted components in their line profiles. Several continuum features have an arc-like appearance, suggesting interactions of winds with the ambient medium. At least 40 stellar or protostellar continuum sources have been detected, including at least one proplyd and four pairs of binary stars.

  • (2006) Maddison, Sarah; Lommen, D; Wright, Christopher; Bourke, Tyler; Jorgensen, J; Van Dishoeck, E; Burton, Michael; Hughes, A; Wilner, D
    Conference Paper
    In order to understand planet formation, we need to probe the physical conditions of protoplanetary disks to see when and where grains begin to grow in size. Over the past four years we have been conducting a 3mm continuum survey with the Australia Telescope Compact Array of disks around young stars (both T Tauri and Herbig Ae/B stars) in southern molecular clouds to investigate the evolution of protoplanetary disks and grain growth within these disks. The goals of our project are to obtain fluxes and hence determine the millimetre spectral energy indices, which provides information about the grain size distribution. We present results from our successful 2005 millimetre season, in which we observed 15 southern T Tauri sources (10 in Chamaeleon and 5 in Lupus). The opacity indices suggest the presence of mm-sized dust aggregates and hence substantial grain growth in the majority of these disks. We also present preliminary results from our follow-up 2006 observations of three sources (HD100546, WW Cha and RU Lup) are centimetre wavelengths and discuss the possibility of detecting pebble-sized "grains" in these disks.

  • (2007) Pota, Himanshu; Katupitiya, Jayantha; Eaton, Ray
    Conference Paper
    This work presents the derivation of a comprehensive mathematical model for an off-road vehicle such as an agricultural tractor that drags behind it a heavy implement. The models are being developed with the aim of designing robust controllers that will enable the high precision control of the implement’s trajectory. The developed model is subjected to real conditions, such as ground undulation and uncertainty, sloping terrain, tyre slippage, and constrained steering of the tractor. The implement is assumed to possess independently steered wheels for aiding in implement alignment. A complete model is presented and simulated under varying conditions. Primarily this work demonstrates and validates the trailed vehicle system behavior when the trailing implement is subjected to large drag forces due to ground engagement and the significantly large lateral disturbances that occur in real life broad acre farming conditions.