22,336 research outputs found

    On green routing and scheduling problem

    Full text link
    The vehicle routing and scheduling problem has been studied with much interest within the last four decades. In this paper, some of the existing literature dealing with routing and scheduling problems with environmental issues is reviewed, and a description is provided of the problems that have been investigated and how they are treated using combinatorial optimization tools

    Resource-constrained project scheduling.

    Get PDF
    Abstract: Resource-constrained project scheduling involves the scheduling of project activities subject to precedence and resource constraints in order to meet the objective(s) in the best possible way. The area covers a wide variety of problem types. The objective of this paper is to provide a survey of what we believe are important recent in the area . Our main focus will be on the recent progress made in and the encouraging computational experience gained with the use of optimal solution procedures for the basic resource-constrained project scheduling problem (RCPSP) and important extensions. The RCPSP involves the scheduling of a project its duration subject to zero-lag finish-start precedence constraints of the PERT/CPM type and constant availability constraints on the required set of renewable resources. We discuss recent striking advances in dealing with this problem using a new depth-first branch-and-bound procedure, elaborating on the effective and efficient branching scheme, bounding calculations and dominance rules, and discuss the potential of using truncated branch-and-bound. We derive a set of conclusions from the research on optimal solution procedures for the basis RCPSP and subsequently illustrate how effective and efficient branching rules and several of the strong dominance and bounding arguments can be extended to a rich and realistic variety of related problems. The preemptive resource-constrained project scheduling problem (PRCPSP) relaxes the nonpreemption condition of the RCPSP, thus allowing activities to be interrupted at integer points in time and resumed later without additional penalty cost. The generalized resource-constrained project scheduling (GRCPSP) extends the RCPSP to the case of precedence diagramming type of precedence constraints (minimal finish-start, start-start, start-finish, finish-finish precedence relations), activity ready times, deadlines and variable resource availability's. The resource-constrained project scheduling problem with generalized precedence relations (RCPSP-GPR) allows for start-start, finish-start and finish-finish constraints with minimal and maximal time lags. The MAX-NPV problem aims at scheduling project activities in order to maximize the net present value of the project in the absence of resource constraints. The resource-constrained project scheduling problem with discounted cash flows (RCPSP-DC) aims at the same non-regular objective in the presence of resource constraints. The resource availability cost problem (RACP) aims at determining the cheapest resource availability amounts for which a feasible solution exists that does not violate the project deadline. In the discrete time/cost trade-off problem (DTCTP) the duration of an activity is a discrete, non-increasing function of the amount of a single nonrenewable resource committed to it. In the discrete time/resource trade-off problem (DTRTP) the duration of an activity is a discrete, non-increasing function of the amount of a single renewable resource. Each activity must then be scheduled in one of its possible execution modes. In addition to time/resource trade-offs, the multi-mode project scheduling problem (MRCPSP) allows for resource/resource trade-offs and constraints on renewable, nonrenewable and doubly-constrained resources. We report on recent computational results and end with overall conclusions and suggestions for future research.Scheduling; Optimal;

    The Cathedral and the bazaar: (de)centralising certitude in river basin management

    Get PDF

    Sourcing Patterns of Foreign-owned Multinational Subsidiaries in Europe

    Get PDF
    This paper investigates the determinants of the international input sourcing propensities of foreign-owned multinational subsidiaries in four EU host countries. Major findings concern the impact of subsidiary roles and economic integration on international sourcing patterns. Regional and global integration are leading to a greater import-orientation among MNE subsidiaries, including Product Mandate firms which are assumed to be strongly embedded within host economies. The results cast serious doubts on the effectiveness of traditional criteria for investment attraction; and confirm that stimulating local sourcing is problematic. Specific policy implications are developed relating to the attraction of inward foreign direct investment and to corporate development policies.Multinational enterprises,Subsidiaries, Sourcing, Europe.

    Locating a bioenergy facility using a hybrid optimization method

    Get PDF
    In this paper, the optimum location of a bioenergy generation facility for district energy applications is sought. A bioenergy facility usually belongs to a wider system, therefore a holistic approach is adopted to define the location that optimizes the system-wide operational and investment costs. A hybrid optimization method is employed to overcome the limitations posed by the complexity of the optimization problem. The efficiency of the hybrid method is compared to a stochastic (genetic algorithms) and an exact optimization method (Sequential Quadratic Programming). The results confirm that the hybrid optimization method proposed is the most efficient for the specific problem. (C) 2009 Elsevier B.V. All rights reserved

    Suppliers Evaluation and Selection: A Comprehensive Model to Minimize the Risk Associated with Quality and Delivery

    Get PDF
    This research focuses on one of the main steps in outsourcing, supplierevaluation and selection. The main contributions of this research were twofold.First, best practices in the supplier’s value stream were identified that directly orindirectly impact a supplier’s quality and delivery. Second, a comprehensivesupplier evaluation and selection model was developed based on the valuestream concept to minimize the risk associated with two very critical supplierselection factors, quality and on-time delivery.A survey was conducted to identify best practices. The outcome of the surveywas used to develop a computer based supplier evaluation model, which couldbe used in conjunction with other existing supplier selection factors, such as price and others, to select suppliers

    BIM extension for the sustainability appraisal of conceptual steel design

    Get PDF
    Contemporary advancements in Information Technology and the efforts from various research initiatives in the AEC industry are showing evidence of progress with the emergence of building information mod- elling (BIM). BIM presents the opportunity of electronically modelling and managing the vast amount of information embedded in a building project, from its conception to end-of-life. Researchers have been looking at extensions to expand its scope. Sustainability is one such modelling extension that is in need of development. This is becoming pertinent for the structural engineer as recent design criteria have put great emphasis on the sustainability credentials in addition to the traditional criteria of structural integrity, constructability and cost. With the complexity of designs, there are now needs to provide deci- sion support tools to aid in the assessment of the sustainability credentials of design solutions. Such tools would be most beneficial at the conceptual design stage so that sustainability is built into the design solu- tion starting from its inception. The sustainability of buildings is related to life cycle and is measured using indicator-terms such as life cycle costing, ecological footprint and carbon footprint. This paper proposes a modelling framework combining these three indicators in providing sustainability assessments of alterna- tive design solutions based on the economic and environmental sustainability pillars. It employs the prin- ciples of feature-based modelling to extract construction-specific information from product models for the purposes of sustainability analysis. A prototype system is implemented using .NET and linked to the BIM enabled software, Revit StructuresTM. The system appraises alternative design solutions using multi-crite- ria performance analysis. This work demonstrates that current process and data modelling techniques can be employed to model sustainability related information to inform decisions right from the early stages of structural design. It concludes that the utilized information modelling representations – in the form of a process model, implementation algorithms and object-based instantiations – can capture sustainability related information to inform decisions at the early stages of the structural design process

    The development of a methodology for the evaluation of installed CAPM system’s effectiveness and efficiency

    Get PDF
    The objective of this work was to design, develop and evaluate an audit for a Computer Aided Production Management (CAPM) system. Such systems, despite their costs of purchase and implementation, find wide application in industry but there is still considerable debate as to their contribution to the overall performance of a company. A variety of possible methodologies were explored. However, it was found that most of the existing analytical techniques tended to focus on a comparison of systems with respect to best practice or to require data that a company was unlikely to have. Best practice is not an absolute measure, nor does it take account of different company types and their individual requirements. A flexible methodology, 'the CAPM Audit', designed to establish the effectiveness and efficiency of any installed CAPM system, has been developed. The audit is a development of the Delphi approach and is designed to establish the contribution of the CAPM system to the company's overall competitive position. In its development, a generic model for any CAPM system was devised to facilitate analysis without reference to any particular technology, management mode, or manufacturing control system. The audit developed (in the form of a workbook) consists of four stages: stage one establishes the context; stage two determines the underlying architecture of the system; stage three quantifies the contribution to the company's competitive position; and stage four identifies the causes of any failure of the CAPM system. The design of the audit is such that: it enables a systematic investigation of the effectiveness and efficiency of an installed CAPM system to be completed; it enables the CAPM system's contribution to the company to be identified; and it also enables any inadequacies to be determined
    • …
    corecore