162 research outputs found

    Branch and Price Solution Approach for Order Acceptance and Capacity Planning in Make-to-Order Operations

    Get PDF
    The increasing emphasis on mass customization, shortened product lifecycles, synchronized supply chains, when coupled with advances in information system, is driving most firms towards make-to-order (MTO) operations. Increasing global competition, lower profit margins, and higher customer expectations force the MTO firms to plan its capacity by managing the effective demand. The goal of this research was to maximize the operational profits of a make-to-order operation by selectively accepting incoming customer orders and simultaneously allocating capacity for them at the sales stage. For integrating the two decisions, a Mixed-Integer Linear Program (MILP) was formulated which can aid an operations manager in an MTO environment to select a set of potential customer orders such that all the selected orders are fulfilled by their deadline. The proposed model combines order acceptance/rejection decision with detailed scheduling. Experiments with the formulation indicate that for larger problem sizes, the computational time required to determine an optimal solution is prohibitive. This formulation inherits a block diagonal structure, and can be decomposed into one or more sub-problems (i.e. one sub-problem for each customer order) and a master problem by applying Dantzig-Wolfe’s decomposition principles. To efficiently solve the original MILP, an exact Branch-and-Price algorithm was successfully developed. Various approximation algorithms were developed to further improve the runtime. Experiments conducted unequivocally show the efficiency of these algorithms compared to a commercial optimization solver. The existing literature addresses the static order acceptance problem for a single machine environment having regular capacity with an objective to maximize profits and a penalty for tardiness. This dissertation has solved the order acceptance and capacity planning problem for a job shop environment with multiple resources. Both regular and overtime resources is considered. The Branch-and-Price algorithms developed in this dissertation are faster and can be incorporated in a decision support system which can be used on a daily basis to help make intelligent decisions in a MTO operation

    Hierarchical Multi-Project Planning and Supply Chain Management: an Integrated Framework

    Get PDF
    This work focuses on the need for new knowledge to allow hierarchical multi-project management to be conducted in the construction industry, which is characterised by high uncertainty, fragmentation, complex decisions, dynamic changes and long-distance communication. A dynamic integrated project management approach is required at strategic, tactical and operational levels in order to achieve adaptability. The work sees the multi-project planning and control problem in the context of supply chain management at main contractor companies. A portfolio manager must select and prioritise the projects, bid and negotiate with a wide range of clients, while project managers are dealing with subcontractors, suppliers, etc whose relationships and collaborations are critical to the optimisation of schedules in which time, cost and safety (etc) criteria must be achieved. Literature review and case studies were used to investigate existing approaches to hierarchical multi-project management, to identify the relationships and interactions between the parties concerned, and to investigate the possibilities for integration. A system framework was developed using a multi-agent-system architecture and utilising procedures adapted from literature to deal with short, medium and long-term planning. The framework is based on in-depth case study and integrates time-cost trade-off for project optimisation with multi-attribute utility theory to facilitate project scheduling, subcontractor selection and bid negotiation at the single project level. In addition, at the enterprise level, key performance indicator rule models are devised to align enterprise supply chain configuration (strategic decision) with bid selection and bid preparation/negotiation (tactical decision) and project supply chain selection (operational decision). Across the hierarchical framework the required quantitative and qualitative methods are integrated for project scheduling, risk assessment and subcontractor evaluation. Thus, experience sharing and knowledge management facilitate project planning across the scattered construction sites. The mathematical aspects were verified using real data from in-depth case study and a test case. The correctness, usefulness and applicability of the framework for users was assessed by creating a prototype Multi Agent System-Decision Support System (MAS-DSS) which was evaluated empirically with four case studies in national, international, large and small companies. The positive feedback from these cases indicates strong acceptance of the framework by experienced practitioners. It provides an original contribution to the literature on planning and supply chain management by integrating a practical solution for the dynamic and uncertain complex multi-project environment of the construction industry

    Analysing the implementation of a material requirements planning (MRP) system into an engineer-to-order (ETO) company ; the case of National Oilwell Varco Norway (NOVN)

    Get PDF
    Masteroppgave økonomi og administrasjon- Universitetet i Agder, 2014A material requirements planning (MRP) system is a computer-based planning and control system whose main objectives are to provide the right part at the right time, and to meet the schedules for completed products. The development of these systems revolutionised the manufacturing industry, and lead to it being adopted by many companies. The expectations of the systems were high, both from academia and industry in the subject area of production planning and control. However, the widespread use of the system has uncovered several failures, mainly because the systems are implemented under the assumption that “one-size-fits-all”, and thus do not differentiate between various operations strategies. Prior research has already identified MRP systems as successful production planning and control systems in several operations strategies. Despite its importance, the previous research on MRP systems has not thoroughly addressed the systems strategic fit with an engineer-to-order (ETO) operations strategy. This thesis therefore focuses on the use of an MRP system in an ETO environment, and the overall objective is to investigate if implementation of an MRP system supports the operations strategy of an ETO company. To help investigate the overall objective, a literature review and a case study has been conducted. The literature review was carried out to provide a theoretical base for the research and a foundation for the future work of the research. A case study was conducted to help get a better understanding of an MRP system’s strategic fit in an ETO company to draw parallels between theory and practice. Numerical data has been collected to conduct statistical analysis. The case study company is a large ETO company that is about to implement an MRP system and that previously have used a similar system in some of its departments. Qualitative data from the case study have mainly been conducted through interviews and informal conversations with key informants employed in the case study company. The result of this research shows that there is a clear misalignment between the decision support provided by an MRP system and the decision support required by an ETO company. The product-, market- and process characteristics of an ETO company are too much of a constraining factor for the MRP system, which may lead to reduced competitiveness. Furthermore, the research suggests that organisational factors, such as education level of employees, company size and culture have significant impacts on implementation of an MRP system. The results gathered from the research have a foundation from relevant theory, which strengthens the quality of the thesis. The thesis has therefore contributed with increased knowledge and provides a better understanding of the use of an MRP system in an ETO company. In particular the definitions in the thesis, the identified variables, and the frameworks should be of interest for researchers, management, and consultant in the area of production planning and control (PPC). The research also has important implications for top management and policy makers in implementing an MRP system, as these stakeholders need to communicate effectively with their organisation about their MRP adoption intentions. Case study findings suggest that MRP systems are not suitable for ETO products, and that MRP implementation is influenced by, but not necessarily bound by, existing national and organisational factors. The findings of this study aid the management of organisations that are implementing MRP systems to gain a better understanding of the likely challenges they may face and enables them to put in place appropriate measures to mitigate the risk of implementation failures

    Exploratory analysis of a systemic approach to study supply chain integration potential in the UK offshore wind industry

    Get PDF
    Emphasis has been placed on supply chain management (SCM) and supply chain integration (SCI) within the offshore wind (OSW) industry in the United Kingdom (UK). The UK government has shown an interest in developing a technologically advanced, skilful, and competitive domestic supply chain with the potential to support future OSW developments around the UK coast. The need to develop a more cost-effective and collaborative OSW supply chain has introduced the concept of SCI into discussions of the OSW industry. Notwithstanding the importance of SCM and SCI in the UK OSW industry, and despite the widespread use of these terms within the industry, little has been done to explain these concepts in relation to the context of OSW. The purpose of this thesis is to address this limitation by providing more detailed description of the OSW supply chain from a theoretical standpoint by empirically exploring SCI in the OSW industry to build a greater understanding of the nature and potential of SCI in the OSW. This research focuses on the development and construction phases of ‘fixed bottom’ OSW farms in the UK. Based on the existing SCM and project-based SCM literature, this thesis provides discussion of the OSW supply chain. The thesis also explores the literature on SCI and systems thinking to form a foundation for an empirical study of SCI in the OSW industry. It applies a systems thinking approach called the Viable System Model (VSM) to qualitatively explore the nature and potential of SCI in the OSW supply chain. This research draws upon Espinosa and Walker’s (2017) suggested ‘methodology to support self-transformation’ as a guideline for the application of the VSM, and conducts interviews with representatives of the OSW supply chain for the collection of primary data. The thesis proposes two SCI strategies based on the VSM; the ‘viable SCI strategy’ and the ‘strategic cluster integration strategy’, which demonstrate the potential of SCI within the OSW industry, including what improvements could be made to facilitate the performance of the whole supply chain. The research findings provide insights into the current nature of SCI within the OSW industry, ultimately suggesting that SCI is largely dependent upon the different approaches taken by OSW project developers when managing supply chains. In addition, this research identifies several facilitating and inhibiting factors of SCI. This thesis contributes to the existing body of knowledge by introducing a VSM inspired framework for the analysis of SCI within project-based environments. Furthermore, it proposes SCI strategies to show how OSW supply chains can be integrated and what improvements could be achieved as a result

    Essays in applied microeconomic theory: crime and defence

    Get PDF
    The first part of this thesis is concerned with tax competition when the tax receipts fund an anti-crime measure. Both the capital and criminals are mobile between two jurisdictions. The resulting pure strategy Nash equilibrium tax rates are distorted from the optimal tax by the equilibrium migration response of the rich; if positive at the equilibrium then tax competition will result in taxes that are too high whilst if it is negative taxes will be too low compared to the optimum. The best response functions of the model are tested using data from England and Wales. The possibility that they engage in tax competition cannot be ruled out. It is possible for a central government to devolve tax raising powers without the distortion occurring if they can impose an optimal sanction. This, though, is independent of the harm caused by the crime and could be politically difficult to introduce. The second part looks at the Ministry of Defence’s procurement policy since 1985. The role of competition has increased but scant attention was played to the trade-off between maximising the benefits of current competition and obtaining future competition. The Ministry of Defence always chose to take the benefits in the short term arguing any loss of competition merely eliminated excess capacity which the Ministry of Defence would no longer have to pay for. Whilst the empirics suggest this is true during the 1990s, the problems encountered on the Type 45 project at the start of the millennium demonstrate the difficulties they have in procuring given the limited number of domestic firms they can contract with. An alternative mechanism of directed buys, with recourse to a competitive market off the equilibrium path, is suggested as a way in which the Ministry of Defence can preserve competition into the future
    corecore