Two-machine flowshop scheduling problems with no-wait jobs

We study a two-machine flow shop scheduling problem with no-wait in process, in which one of the machines is not available during a specified time interval. We consider three scenarios of handing the operation affected by the nonavailability interval. Its processing may (i) start from scratch after the interval, or (ii) be resumed from the point of interruption, or (iii) be partially restarted after the interval. The objective is to minimize the makespan. We present an approximation algorithm that for all these scenarios delivers a worst-case ratio of 3/2. For the second scenario, we offer a 4/3-approximation algorithm.

Scheduling parallel dedicated machines with the speeding-up resource

We consider a problem of scheduling jobs on m parallel machines. The machines are dedicated, i.e., for each job the processing machine is known in advance. We mainly concentrate on the model in which at any time there is one unit of an additional resource. Any job may be assigned the resource and this reduces its processing time. A job that is given the resource uses it at each time of its processing. No two jobs are allowed to use the resource simultaneously. The objective is to minimize the makespan. We prove that the two-machine problem is NP-hard in the ordinary sense, describe a pseudopolynomial dynamic programming algorithm and convert it into an FPTAS. For the problem with an arbitrary number of machines we present an algorithm with a worst-case ratio close to 3/2, and close to 3, if a job can be given several units of the resource. For the problem with a fixed number of machines we give a PTAS. Virtually all algorithms rely on a certain variant of the linear knapsack problem (maximization, minimization, multiple-choice, bicriteria). © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008

Transporting jobs through a two-machine open shop

We consider the two-machine open shop scheduling problem in which the jobs are brought to the system by a single transporter and moved between the processing machines by the same transporter. The purpose is to split the jobs into batches and to find the sequence of moves of the transporter so that the time by which the completed jobs are collected together on board the transporter is minimal. We present a 7/5-approximation algorithm. © 2008 Wiley Periodicals, Inc. Naval Research Logistics 2009

La Inteligencia Competitiva en los procesos de internacionalización empresarial: Una guía de recursos de información para la empresa española y el periodismo económico

La información se ha convertido en un recurso imprescindible para el proceso de toma de decisiones en las empresas, y elemento fundamental en el proceso de Inteligencia Competitiva. La globalización económica y la libre circulación de mercancías, bien sea dentro de estructuras supranacionales o derivados de la firma de Tratados internacionales, han aumentado el número de competidores presentes en los mercados, pero también las oportunidades para acceder a otros mercados internacionales. Este trabajo describe los recursos de información más importantes que puede necesitar una empresa en su acceso a los mercados internacionales, y que proceden tanto de organismos públicos como privados.

De la cooperativa agroalimentaria a la "learning netchain". Hacia un planteamiento teorico interorganizativo e interpersonal

Se propone un planteamiento teórico/conceptual para determinar si las relaciones interorganizativas e interpersonales de la netchain de las cooperativas agroalimentarias evolucionan hacia una learning netchain. Las propuestas del trabajo muestran que el mayor grado de asociacionismo y la mayor cooperación/colaboración vertical a lo largo de la cadena están positivamente relacionados con la posición horizontal de la empresa focal más cercana del consumidor final. Esto requiere una planificación y una resolución de problemas de manera conjunta, lo que está positivamente relacionado con el mayor flujo y diversidad de la información/conocimiento obtenido y diseminado a lo largo de la netchain. Al mismo tiempo se necesita desarrollar un contexto social en el que fluya la información/conocimiento y las nuevas ideas de manera informal y esto se logra con redes personales y, principalmente, profesionales y con redes internas y, principalmente, externas. Todo esto permitirá una mayor satisfacción de los socios de la cooperativa agroalimentaria y de sus distribuidores y una mayor intensidad en I+D, convirtiéndose la netchain de la cooperativa agroalimentaria, así, en una learning netchain.

Transaction Costs and Organizational Learning in Strategic Oursourcing Relationships

The present paper examines the role of organisational learning and transaction costs economics in strategic outsourcing decisions. Interorganisational learning is critical to competitive success, and organisations often learn more effectively by collaborating with other organisations. However, learning processes may also complicate the process of forming interorganisational partnerships which may increase transaction costs. Based on the literature, the authors develop refutable implications for outsourcing supply chain logistics and a sample of 121 firms in the supply chain logistics industry is used to test the hypotheses. The results show that trust and transaction costs are significant and substantial drivers of strategic outsourcing of supply chain logistics (a strategic flexibility action). Learning intent and knowledge acquisition have no significant influence on the decision to outsource supply chain logistics. The paper concludes with a discussion of the different and often conflicting implications for managing interorganisational learning processes.

Natural gas as a sustainable transport fuel

Environmental concerns relating to gaseous emissions from transport have led to growth in the use of compressed natural gas vehicles worldwide with an estimated 13 million Natural Gas Vehicles (NGVs) currently in operation. Across Europe, many countries are replacing traditional diesel oil in captive fleets such as buses used for public transport and heavy and light goods vehicles used for freight and logistics with CNG vehicles. Initially this was to reduce localised air pollution in urban environments. However, with the need to reduce greenhouse gas emissions CNG is seen as a cleaner more energy efficient and environmental friendly alternative. This paper briefly examines the growth of NGVs in Europe and worldwide. Then a case study on CNG the introduction in Spain and Italy is presented. As part of the case study, policy interventions are examined. Finally, a statistical analysis of private and public refuelling stations in both countries is also provided. CNG can also be mixed with biogas. This study and the role of CNG is relevant because of the existing European Union Directive 2009/28/EC target, requiring that 10% of transport energy come from renewable sources, not alone biofuels such as biogas. CNG offers another alternative transport fuel.

A Visual Analytics Framework for Strategic Airlift Decision Making

The foundational concept of Network Enabled Capability relies on effective, timely information sharing. This information is used in analysis, trade and scenario studies, and ultimately decision-making. In this paper, the concept of visual analytics is explored as an enabler to facilitate rapid, defensible, and superior decision-making. By coupling analytical reasoning with the exceptional human capability to rapidly internalize and understand visual data, visual analytics allows individual and collaborative decision-making to occur in the face of vast and disparate data, time pressures, and uncertainty. An example visual analytics framework is presented in the form of a decision-making environment centered on the Lockheed C-5A and C-5M aircraft. This environment allows rapid trade studies to be conducted on design, logistics, and capability within the aircraft?s operational roles. Through this example, the use of a visual analytics decision-making environment within a military environment is demonstrated.

The Influence of Aspect on the Biological Colonization of Stone in Northern Ireland.

The rate and type of biological colonization of stone is influenced by a wide array of environmental factors in addition to substrate characteristics. A series of experiments was designed to compare the rate and type of biological colonization of stone at varying locations over a 21-month time period. Exposure
trials were set up at nine different sites across Northern Ireland that covered a wide variety of environmental conditions. To determine aspect-related differences in colonization, blocks of Peakmoor sandstone and Portland limestone were placed on the north- and south-facing sides of purpose-designed exposure racks. Colorimetry and visual analysis were carried out on collected samples at increasing time intervals. Results showed significantly different rates of darkening and greening over time between north-facing and south-facing blocks, for both sandstone and limestone. This difference is likely to be representative of the fact that in Northern Ireland’s wet climate and northern-latitude position, the north face of a building will receive less direct sunlight. Therefore north-facing blocks, once wet, will remain damp for much longer than blocks on other façades. This slow-drying phenomenon is much more hospitable for biological colonization and continued growth than the hostile environment of rapid wetting and drying cycles experienced on the south face.

Welcoming the World: Governing Hospitality in London's 2012 Olympic Bid

London’s successful bid for the 2012 Olympic Games presented a diverse, cosmopolitan city opening its arms and “welcoming the world.” This article explores the apparently benign gesture of hospitality contained in London’s official candidature files submitted in 2004 and asks how such a promise of inclusiveness is managed. We argue that London’s depiction of itself as hospitable to every kind of visitor relies on subtle techniques of governmentality in which the subject positions of “host” and “guest” are imagined and produced in ways that make them more governable. By this, we are not referring to acts of authority, coercion, or discipline that exclude subjects or render them docile bodies within a rigid panoptical city. Rather, we are referring to the delicate ways in which the official bid document imagines and produces the ideal subject positions of host and guest and in so doing enables, encourages, and incentivizes certain behaviors. This analysis of urban welcoming takes us beyond reductive oppositions of hospitality and hostility, inclusion and exclusion, self and other. It focuses instead on how London’s inclusive welcome produces a variety of host and guest positions (for example, the “Olympic Family,” volunteers, guest workers), segregates them within the city, and then “conducts their conduct” in the areas of planning, security, transport, accommodation, education, and training. By analyzing the techniques of governmentality at work in London’s 2004 bid document, this article foregrounds the enabling form of power driving the city’s inclusive welcome and exposes its inherent micropolitics.

Robust food supply supply chains:An integrated framework for vulnerability assessment and disturbance management

The operation of supply chains (SCs) has for many years been focused on efficiency, leanness and responsiveness. This has resulted in reduced slack in operations, compressed cycle times, increased productivity and minimised inventory levels along the SC. Combined with tight tolerance settings for the realisation of logistics and production processes, this has led to SC performances that are frequently not robust. SCs are becoming increasingly vulnerable to disturbances, which can decrease the competitive power of the entire chain in the market. Moreover, in the case of food SCs non-robust performances may ultimately result in empty shelves in grocery stores and supermarkets.
The overall objective of this research is to contribute to Supply Chain Management (SCM) theory by developing a structured approach to assess SC vulnerability, so that robust performances of food SCs can be assured. We also aim to help companies in the food industry to evaluate their current state of vulnerability, and to improve their performance robustness through a better understanding of vulnerability issues. The following research questions (RQs) stem from these objectives:
RQ1: What are the main research challenges related to (food) SC robustness?
RQ2: What are the main elements that have to be considered in the design of robust SCs and what are the relationships between these elements?
RQ3: What is the relationship between the contextual factors of food SCs and the use of disturbance management principles?
RQ4: How to systematically assess the impact of disturbances in (food) SC processes on the robustness of (food) SC performances?
To answer these RQs we used different methodologies, both qualitative and quantitative. For each question, we conducted a literature survey to identify gaps in existing research and define the state of the art of knowledge on the related topics. For the second and third RQ, we conducted both exploration and testing on selected case studies. Finally, to obtain more detailed answers to the fourth question, we used simulation modelling and scenario analysis for vulnerability assessment.
Main findings are summarised as follows.
Based on an extensive literature review, we answered RQ1. The main research challenges were related to the need to define SC robustness more precisely, to identify and classify disturbances and their causes in the context of the specific characteristics of SCs and to make a systematic overview of (re)design strategies that may improve SC robustness. Also, we found that it is useful to be able to discriminate between varying degrees of SC vulnerability and to find a measure that quantifies the extent to which a company or SC shows robust performances when exposed to disturbances.
To address RQ2, we define SC robustness as the degree to which a SC shows an acceptable performance in (each of) its Key Performance Indicators (KPIs) during and after an unexpected event that caused a disturbance in one or more logistics processes. Based on the SCM literature we identified the main elements needed to achieve robust performances and structured them together to form a conceptual framework for the design of robust SCs. We then explained the logic of the framework and elaborate on each of its main elements: the SC scenario, SC disturbances, SC performance, sources of food SC vulnerability, and redesign principles and strategies.
Based on three case studies, we answered RQ3. Our major findings show that the contextual factors have a consistent relationship to Disturbance Management Principles (DMPs). The product and SC environment characteristics are contextual factors that are hard to change and these characteristics initiate the use of specific DMPs as well as constrain the use of potential response actions. The process and the SC network characteristics are contextual factors that are easier to change, and they are affected by the use of the DMPs. We also found a notable relationship between the type of DMP likely to be used and the particular combination of contextual factors present in the observed SC.
To address RQ4, we presented a new method for vulnerability assessments, the VULA method. The VULA method helps to identify how much a company is underperforming on a specific Key Performance Indicator (KPI) in the case of a disturbance, how often this would happen and how long it would last. It ultimately informs the decision maker about whether process redesign is needed and what kind of redesign strategies should be used in order to increase the SC’s robustness. The VULA method is demonstrated in the context of a meat SC using discrete-event simulation. The case findings show that performance robustness can be assessed for any KPI using the VULA method.
To sum-up the project, all findings were incorporated within an integrated framework for designing robust SCs. The integrated framework consists of the following steps: 1) Description of the SC scenario and identification of its specific contextual factors; 2) Identification of disturbances that may affect KPIs; 3) Definition of the relevant KPIs and identification of the main disturbances through assessment of the SC performance robustness (i.e. application of the VULA method); 4) Identification of the sources of vulnerability that may (strongly) affect the robustness of performances and eventually increase the vulnerability of the SC; 5) Identification of appropriate preventive or disturbance impact reductive redesign strategies; 6) Alteration of SC scenario elements as required by the selected redesign strategies and repeat VULA method for KPIs, as defined in Step 3.
Contributions of this research are listed as follows. First, we have identified emerging research areas - SC robustness, and its counterpart, vulnerability. Second, we have developed a definition of SC robustness, operationalized it, and identified and structured the relevant elements for the design of robust SCs in the form of a research framework. With this research framework, we contribute to a better understanding of the concepts of vulnerability and robustness and related issues in food SCs. Third, we identified the relationship between contextual factors of food SCs and specific DMPs used to maintain robust SC performances: characteristics of the product and the SC environment influence the selection and use of DMPs; processes and SC networks are influenced by DMPs. Fourth, we developed specific metrics for vulnerability assessments, which serve as a basis of a VULA method. The VULA method investigates different measures of the variability of both the duration of impacts from disturbances and the fluctuations in their magnitude.
With this project, we also hope to have delivered practical insights into food SC vulnerability. First, the integrated framework for the design of robust SCs can be used to guide food companies in successful disturbance management. Second, empirical findings from case studies lead to the identification of changeable characteristics of SCs that can serve as a basis for assessing where to focus efforts to manage disturbances. Third, the VULA method can help top management to get more reliable information about the “health” of the company.
The two most important research opportunities are: First, there is a need to extend and validate our findings related to the research framework and contextual factors through further case studies related to other types of (food) products and other types of SCs. Second, there is a need to further develop and test the VULA method, e.g.: to use other indicators and statistical measures for disturbance detection and SC improvement; to define the most appropriate KPI to represent the robustness of a complete SC. We hope this thesis invites other researchers to pick up these challenges and help us further improve the robustness of (food) SCs.