Toggle Main Menu Toggle Search

Open Access padlockePrints

A computational approach to imprecise jobshop scheduling using a genetic algorithm

Lookup NU author(s): John Dalton, Jonathan McGregor, Emeritus Professor Pratyush Sen

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


Abstract

The scheduling of large made-to-order products is a difficult and potentially costly exercise. Schedules are currently prepared using precise time intervals for processes, yet this approach rarely reflects reality. This paper combines a fuzzy scheduler which incorporates imprecise durations with a Multi-Criteria Genetic Algorithm (MCGA) to counter this problem. The resulting application was applied to an industrial problem (the production of a pressure hull for a submarine) for testing. Further investigation into schedule robustness shows that improvements can be made by optimising pessimistic duration times in contrast to the common practice of using optimistic times.


Publication metadata

Author(s): Dalton JA, McGregor JI, Sen P, Calveley D

Editor(s): Shahin, TMM;

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: Computer-based design : Engineering Design Conference

Year of Conference: 2002

Number of Volumes: 1

Pages: 539-549

Publisher: Professional Engineering Publishing

Library holdings: Search Newcastle University Library for this item

ISBN: 1860583725


Actions

Find at Newcastle University icon    Link to this publication


Share