No description available.

No description available.

In this thesis, a framework for market-based resource allocation in manufacturing is developed and described. The most salient feature of the proposed framework is that it builds on a foundation of well-established economic theory and uses the theory to guide both the agent and market design. There are two motivations for introducing the added complexity of the market metaphor into a decision-making environment that is traditionally addressed using monolithic, centralized techniques. First, markets are composed of autonomous, self-interested agents with well defined boundaries, capabilities, and knowledge. By decomposing a large, complex decision problem along these lines, the task of formulating the problem and identifying its many conflicting objectives is simplified. Second, markets provide a means of encapsulating the many interdependencies between agents into a single mechanism—price. By ignoring the desires and objectives of all other agents and selfishly maximizing their own expected utility over a set of prices, the agents achieve a high degree of independence from one another. Thus, the market provides a means of achieving distributed computation. To test the basic feasibility of the market-based approach, a prototype, system is used to generate solutions to small instances of a very general class of manufacturing scheduling problems. The agents in the system bid in competition with other agents to secure contracts for scarce production resources. In order to accurately model the complexity and uncertainty of the manufacturing environment, agents are implemented as decision-theoretic planners. By using dynamic programming, the agents can determine their optimal course of action given their resource requirements. Although each agent-level planning problem (like the global level planning problem) induces an unsolvably large Markov Decision Problem, the structured dynamic programming algorithm exploits sources of independence within the problem and is shown to greatly increase the size of problems that can be solved in practice. In the final stage of the framework, an auction is used to determine the ultimate allocation of resource bundles to parts. Although the resulting combinational auctions are generally intractable, highly optimized algorithms do exist for finding efficient equilibria. In this thesis, a heuristic auction protocol is introduced and is shown to be capable of eliminating common modes of market failure in combinational auctions.

In this thesis, a framework for market-based resource allocation in manufacturing is developed and described. The most salient feature of the proposed framework is that it builds on a foundation of well-established economic theory and uses the theory to guide both the agent and market design. There are two motivations for introducing the added complexity of the market metaphor into a decision-making environment that is traditionally addressed using monolithic, centralized techniques. First, markets are composed of autonomous, self-interested agents with well defined boundaries, capabilities, and knowledge. By decomposing a large, complex decision problem along these lines, the task of formulating the problem and identifying its many conflicting objectives is simplified. Second, markets provide a means of encapsulating the many interdependencies between agents into a single mechanism—price. By ignoring the desires and objectives of all other agents and selfishly maximizing their own expected utility over a set of prices, the agents achieve a high degree of independence from one another. Thus, the market provides a means of achieving distributed computation. To test the basic feasibility of the market-based approach, a prototype, system is used to generate solutions to small instances of a very general class of manufacturing scheduling problems. The agents in the system bid in competition with other agents to secure contracts for scarce production resources. In order to accurately model the complexity and uncertainty of the manufacturing environment, agents are implemented as decision-theoretic planners. By using dynamic programming, the agents can determine their optimal course of action given their resource requirements. Although each agent-level planning problem (like the global level planning problem) induces an unsolvably large Markov Decision Problem, the structured dynamic programming algorithm exploits sources of independence within the problem and is shown to greatly increase the size of problems that can be solved in practice. In the final stage of the framework, an auction is used to determine the ultimate allocation of resource bundles to parts. Although the resulting combinational auctions are generally intractable, highly optimized algorithms do exist for finding efficient equilibria. In this thesis, a heuristic auction protocol is introduced and is shown to be capable of eliminating common modes of market failure in combinational auctions. / Business, Sauder School of / Graduate

Thesis submitted in fulfilment of the requirements for the degree Master of Technology INFORMATION TECHNOLOGY in the Faculty of INFORMATICS AND DESIGN at the Cape Peninsula University of Technology 2013 / In this information age, Enterprise Resource Planning (ERP) system implementation simplifies complexities within organisational heterogeneous Information Systems (IS). Following the early era of computerisation, ERP systems were designed to provide a formal integration of the whole enterprise with a business focussed approach to the application of Information and Communication Technology (ICT). With the advent of ERP systems, organisations in industry have invested substantially in these systems to assist and augment their ability to form more effective management of their resources across corporate walls and business functions through an integration of information and operations. In the public sector, governments at all levels have also turned to ERP systems to address their needs. As such, ERP implementation has become a new solution that many public institutions are venturing into, based on the evidence of benefits in the commercial sector. However, in the public sector, ERP systems should not be focussed on just internal organisational benefits. Due cognisance must be given, during design and implementation, to the citizen, who is the key public sector beneficiary. The benefits from ERP systems implementation and utilisation are well researched and documented by various scholars. However research has mainly focused on the private sector. Given the growing importance of ERP systems in the public sector it has become imperative to advance understanding in the arena of government with regards to public ERP system implementation and utilisation. Thus, an important question that warrants investigation is: ―What are the benefits for the citizen when ERP systems are implemented by municipalities?‖ The empirical work reported in this research investigated, via an in-depth case study, how the citizen benefits from ERP implementations in municipalities. Fifteen respondents, who are employees the City of Cape Town Municipality, were interviewed. Their interview transcripts, together with the other supporting documents they supplied and information from the City‘s website, were analysed through hermeneutical analysis. The analysis of the data was facilitated by the use of Atlas.ti, a computer-aided qualitative analysis software tool. Four key findings emanated from the analysis.  Indirect ERP-system benefits: The benefits in this category denoted those benefits that are generically found in any ERP system regardless of it being implemented in a private or public enterprise setup.  Direct citizen benefits: These are the benefits that are noticeable and directly extended to the citizens even without the knowledge of the existence of the ERP system.  Effective ERP system benefits management: This finding elaborated how the ERP system can be sustainably managed to ensure that it delivers maximum benefits to the citizens in a long term.  Efficient and effective use of public money: This finding explained the outcomes of utilising the ERP system, specifically in public enterprises, such as municipalities. The findings of this study are important in that they would assist to articulate and improve the business cases when municipalities commence with planning for ERP system acquisition. This is especially important given the high cost related to ERP system implementation. More importantly, the findings provide a basis for the identification of citizen benefits which are related to ERP system implementation. This provides municipal management a frame within which to improve the on-going management of ERP systems. The findings thus support improved ERP system benefits management and which would in turn ensure improved service delivery to the citizenry.