Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.660497
Title: Achieving global coherence by exploiting conflict : a distributed framework for job shop scheduling
Author: Pedro Gomes, C.
Awarding Body: University of Edinburgh
Current Institution: University of Edinburgh
Date of Award: 1993
Availability of Full Text:
Full text unavailable from EThOS. Please contact the current institution’s library for further details.
Abstract:
The work presented in this thesis is motivated by the 'hard' nature of the job shop scheduling task due to the 'intrinsic' and 'extrinsic' complexity of realistic problems. A scheduling framework, combining Artificial Intelligence and Operations Research techniques and implemented in a Distributed Problem Solver environment suitable for parallel implementation, is described. The adopted approach views the system as an Organisation. Agents are assigned different roles and functions depending on their position within the structure of the Organisation. In this Organisation, agents of the same level state their interests independently of each other and therefore Conflict is likely to occur. A major thesis of the research reported here is that not only is it important to deal with conflict but also that conflict as a consequence of the scheduling process should be exploited as a way of integrating different scheduling perspectives, as a way of allowing agents to express their own interests independently of each other and, thus, guaranteeing pluralism. Pluralism is also ensured by providing agents with both empirical knowledge (heuristics, dispatch rules) and theoretical knowledge (optimal algorithms) and by explicitly allowing the coexistence of a job based perspective, a resource based perspective and an operation based perspective enabling so called opportunistic and micro-opportunistic scheduling. In order to achieve Global Coherence in this conflicting distributed environment, agents are provided with mechanisms to make them aware of the structural and intrinsic features of the (sub)problems that they have to solve and the interaction of their (sub)problems, without relying on communication with each other, and with tools to analyse, evaluate and solve the conflicts. Structural Awareness is a major concept introduced and developed in the research reported in this thesis.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.660497  DOI: Not available
Share: