Advanced production scheduling for batch plants in process industries

An Advanced Planning System (APS) offers support at all planning levels along the supply chain while observing limited resources. We consider an APS for process industries (e.g. chemical and pharmaceutical industries) consisting of the modules network design (for long–term decisions), supply network planning (for medium–term decisions), and detailed production scheduling (for short–term decisions). For each module, we outline the decision problem, discuss the specifi cs of process industries, and review state–of–the–art solution approaches. For the module detailed production scheduling, a new solution approach is proposed in the case of batch production, which can solve much larger practical problems than the methods known thus far. The new approach decomposes detailed production scheduling for batch production into batching and batch scheduling. The batching problem converts the primary requirements for products into individual batches, where the work load is to be minimized. We formulate the batching problem as a nonlinear mixed–integer program and transform it into a linear mixed–binary program of moderate size, which can be solved by standard software. The batch scheduling problem allocates the batches to scarce resources such as processing units, workers, and intermediate storage facilities, where some regular objective function like the makespan is to be minimized. The batch scheduling problem is modelled as a resource–constrained project scheduling problem, which can be solved by an efficient truncated branch–and–bound algorithm developed recently. The performance of the new solution procedures for batching and batch scheduling is demonstrated by solving several instances of a case study from process industries.

Elemental and Lead Isotopic Data of Copper Finds from the Singen Cemetery, Germany – a Methodological Approach to Investigate Early Bronze Age Trade Networks

We report a trace element - Pb isotope analytical (LIA) database on the "Singen Copper", a peculiar type of copper found in the North Alpine realm, from its type locality, the Early Bronze Age Singen Cemetery (Germany). What distinguishes “Singen Copper” from other coeval copper types? (i) is it a discrete metal lot with a uniform provenance (if so, can its provenance be constrained)? (ii) was it manufactured by a special, unique metallurgical process that can be discriminated from others? Trace element concentrations can give clues on the ore types that were mined, but they can be modified (more or less intentionally) by metallurgical operations. A more robust indicator are the ratios of chemically similar elements (e.g. Co/Ni, Bi/Sb, etc.), since they should remain nearly constant during metallurgical operations, and are expected to behave homogeneously in each mineral of a given mining area, but their partition amongst the different mineral species is known to cause strong inter-element fractionations. We tested the trace element ratio pattern predicted by geochemical arguments on the Brixlegg mining area. Brixlegg itself is not compatible with the Singen Copper objects, and we only report it because it is a rare instance of a mining area for which sufficient trace element analyses are available in the literature. We observe that As/Sb in fahlerz varies by a factor 1.8 above/below median; As/Sb in enargite varies by a factor of 2.5 with a 10 times higher median. Most of the 102 analyzed metal objects from Singen are Sb-Ni-rich, corresponding to “antimony-nickel copper” of the literature. Other trace element concentrations vary by > 100 times, ratios by factors > 50. Pb isotopic compositions are all significantly different from each other. They do not form a single linear array and require > 3 ore batches that certainly do not derive from one single mining area. Our data suggest a heterogeneous provenance of “Singen copper”. Archaeological information limits the scope to Central European sources. LIA requires a diverse supply network from many mining localities, including possibly Brittany. Trace element ratios show more heterogeneity than LIA; this can be explained either by deliberate selection of one particular ore mineral (from very many sources) or by processing of assorted ore minerals from a smaller number of sources, with the unintentional effect that the quality of the copper would not be constant, as the metallurgical properties of alloys would vary with trace element concentrations.

Deployed military women: A second look at gender-specific infections

This descriptive, cross-sectional study addressed the relationship between variables of deployed military women and prevalence of gender-specific infections. The analysis of secondary data will look at the last deployment experience of 880 randomly selected U.S. military women who completed a mailed questionnaire (Deployed Female Health Practice Questionnaire (FHPQ)) in June 1998. The questionnaire contained 191 items with 80 data elements and one page for the subject's written comments. The broad categories of the questionnaire included: health practices, health promotion, disease prevention and treatment, reproduction, lifestyle management, military characteristics and demographics. The research questions are: (1) What is the prevalence of sexually transmitted diseases (STD), urinary tract infections (UTI) and vaginal infections (VI) related to demographic data, military characteristics, behavioral risk factors and health practices of military women during their last deployment? and (2) What are the differences between STD, UTI and VI related to the demographic data, military characteristics, behavioral risk factors and health practices of military women during their last deployment. The results showed that (1) STDs were found to be significantly associated with age and rank but not location of deployment or military branch; (2) UTI were found to be significantly associated with intrauterine device (IUD) use, prior UTI and type of items used for menses management, but not education or age; and (3) VI were significantly associated with age, rank and deployment location but not ethnicity or education. Although quantitative research exploring hygiene needs of deployed women continues, qualitative studies may uncover further “hidden” issues of importance. It cannot be said that the military has not made proactive changes for women, however, continued efforts to hone these changes are still encouraged. Mandatory debriefings of “seasoned” deployed women soldiers and their experiences would benefit leadership and newly deployed female soldiers with valuable “lessons learned.” Tailored hygiene education material, prevention education classes, easy access website with self-care algorithms, pre-deployment physicals, revision of military protocols for health care providers related to screening, diagnosing and treatment of gender-specific infections and process changes in military supply network of hygiene items for women are offered as recommendations. ^

Curvature-driven smoothing: a learning algorithm for feed-forward networks

The performance of feed-forward neural networks in real applications can be often be improved significantly if use is made of a-priori information. For interpolation problems this prior knowledge frequently includes smoothness requirements on the network mapping, and can be imposed by the addition to the error function of suitable regularization terms. The new error function, however, now depends on the derivatives of the network mapping, and so the standard back-propagation algorithm cannot be applied. In this paper, we derive a computationally efficient learning algorithm, for a feed-forward network of arbitrary topology, which can be used to minimize the new error function. Networks having a single hidden layer, for which the learning algorithm simplifies, are treated as a special case.

Training with noise is equivalent to Tikhonov regularization

It is well known that the addition of noise to the input data of a neural network during training can, in some circumstances, lead to significant improvements in generalization performance. Previous work has shown that such training with noise is equivalent to a form of regularization in which an extra term is added to the error function. However, the regularization term, which involves second derivatives of the error function, is not bounded below, and so can lead to difficulties if used directly in a learning algorithm based on error minimization. In this paper we show that, for the purposes of network training, the regularization term can be reduced to a positive definite form which involves only first derivatives of the network mapping. For a sum-of-squares error function, the regularization term belongs to the class of generalized Tikhonov regularizers. Direct minimization of the regularized error function provides a practical alternative to training with noise.

Editorial

This special issue of the Journal of the Operational Research Society is dedicated to papers on the related subjects of knowledge management and intellectual capital. These subjects continue to generate considerable interest amongst both practitioners and academics. This issue demonstrates that operational researchers have many contributions to offer to the area, especially by bringing multi-disciplinary, integrated and holistic perspectives. The papers included are both theoretical as well as practical, and include a number of case studies showing how knowledge management has been implemented in practice that may assist other organisations in their search for a better means of managing what is now recognised as a core organisational activity. It has been accepted by a growing number of organisations that the precise handling of information and knowledge is a significant factor in facilitating their success but that there is a challenge in how to implement a strategy and processes for this handling. It is here, in the particular area of knowledge process handling that we can see the contributions of operational researchers most clearly as is illustrated in the papers included in this journal edition. The issue comprises nine papers, contributed by authors based in eight different countries on five continents. Lind and Seigerroth describe an approach that they call team-based reconstruction, intended to help articulate knowledge in a particular organisational. context. They illustrate the use of this approach with three case studies, two in manufacturing and one in public sector health care. Different ways of carrying out reconstruction are analysed, and the benefits of team-based reconstruction are established. Edwards and Kidd, and Connell, Powell and Klein both concentrate on knowledge transfer. Edwards and Kidd discuss the issues involved in transferring knowledge across frontières (borders) of various kinds, from those borders within organisations to those between countries. They present two examples, one in distribution and the other in manufacturing. They conclude that trust and culture both play an important part in facilitating such transfers, that IT should be kept in a supporting role in knowledge management projects, and that a staged approach to this IT support may be the most effective. Connell, Powell and Klein consider the oft-quoted distinction between explicit and tacit knowledge, and argue that such a distinction is sometimes unhelpful. They suggest that knowledge should rather be regarded as a holistic systemic property. The consequences of this for knowledge transfer are examined, with a particular emphasis on what this might mean for the practice of OR Their view of OR in the context of knowledge management very much echoes Lind and Seigerroth's focus on knowledge for human action. This is an interesting convergence of views given that, broadly speaking, one set of authors comes from within the OR community, and the other from outside it. Hafeez and Abdelmeguid present the nearest to a 'hard' OR contribution of the papers in this special issue. In their paper they construct and use system dynamics models to investigate alternative ways in which an organisation might close a knowledge gap or skills gap. The methods they use have the potential to be generalised to any other quantifiable aspects of intellectual capital. The contribution by Revilla, Sarkis and Modrego is also at the 'hard' end of the spectrum. They evaluate the performance of public–private research collaborations in Spain, using an approach based on data envelopment analysis. They found that larger organisations tended to perform relatively better than smaller ones, even though the approach used takes into account scale effects. Perhaps more interesting was that many factors that might have been thought relevant, such as the organisation's existing knowledge base or how widely applicable the results of the project would be, had no significant effect on the performance. It may be that how well the partnership between the collaborators works (not a factor it was possible to take into account in this study) is more important than most other factors. Mak and Ramaprasad introduce the concept of a knowledge supply network. This builds on existing ideas of supply chain management, but also integrates the design chain and the marketing chain, to address all the intellectual property connected with the network as a whole. The authors regard the knowledge supply network as the natural focus for considering knowledge management issues. They propose seven criteria for evaluating knowledge supply network architecture, and illustrate their argument with an example from the electronics industry—integrated circuit design and fabrication. In the paper by Hasan and Crawford, their interest lies in the holistic approach to knowledge management. They demonstrate their argument—that there is no simple IT solution for organisational knowledge management efforts—through two case study investigations. These case studies, in Australian universities, are investigated through cultural historical activity theory, which focuses the study on the activities that are carried out by people in support of their interpretations of their role, the opportunities available and the organisation's purpose. Human activities, it is argued, are mediated by the available tools, including IT and IS and in this particular context, KMS. It is this argument that places the available technology into the knowledge activity process and permits the future design of KMS to be improved through the lessons learnt by studying these knowledge activity systems in practice. Wijnhoven concentrates on knowledge management at the operational level of the organisation. He is concerned with studying the transformation of certain inputs to outputs—the operations function—and the consequent realisation of organisational goals via the management of these operations. He argues that the inputs and outputs of this process in the context of knowledge management are different types of knowledge and names the operation method the knowledge logistics. The method of transformation he calls learning. This theoretical paper discusses the operational management of four types of knowledge objects—explicit understanding; information; skills; and norms and values; and shows how through the proposed framework learning can transfer these objects to clients in a logistical process without a major transformation in content. Millie Kwan continues this theme with a paper about process-oriented knowledge management. In her case study she discusses an implementation of knowledge management where the knowledge is centred around an organisational process and the mission, rationale and objectives of the process define the scope of the project. In her case they are concerned with the effective use of real estate (property and buildings) within a Fortune 100 company. In order to manage the knowledge about this property and the process by which the best 'deal' for internal customers and the overall company was reached, a KMS was devised. She argues that process knowledge is a source of core competence and thus needs to be strategically managed. Finally, you may also wish to read a related paper originally submitted for this Special Issue, 'Customer knowledge management' by Garcia-Murillo and Annabi, which was published in the August 2002 issue of the Journal of the Operational Research Society, 53(8), 875–884.

A new VRPPD model and a hybrid heuristic solution approach for e-tailing

We analyze a business model for e-supermarkets to enable multi-product sourcing capacity through co-opetition (collaborative competition). The logistics aspect of our approach is to design and execute a network system where “premium” goods are acquired from vendors at multiple locations in the supply network and delivered to customers. Our specific goals are to: (i) investigate the role of premium product offerings in creating critical mass and profit; (ii) develop a model for the multiple-pickup single-delivery vehicle routing problem in the presence of multiple vendors; and (iii) propose a hybrid solution approach. To solve the problem introduced in this paper, we develop a hybrid metaheuristic approach that uses a Genetic Algorithm for vendor selection and allocation, and a modified savings algorithm for the capacitated VRP with multiple pickup, single delivery and time windows (CVRPMPDTW). The proposed Genetic Algorithm guides the search for optimal vendor pickup location decisions, and for each generated solution in the genetic population, a corresponding CVRPMPDTW is solved using the savings algorithm. We validate our solution approach against published VRPTW solutions and also test our algorithm with Solomon instances modified for CVRPMPDTW.

Agua y desarrollo urbano en la Castilla medieval: aportaciones a su estudio en la ciudad de Guadalajara

Uno de los elementos críticos del urbanismo castellano en la Edad Media era el acceso a recursos hídricos que pudieran servir para el abastecimiento humano. En función del clima, la orografía, y las infraestructuras heredadas de épocas anteriores, cada ciudad y villa del reino trató de buscar la mejor manera de asegurar el suministro de agua para sus vecinos. A lo largo de este trabajo se analiza la forma en la que el concejo de Guadalajara, así como los principales poderes religiosos y nobiliarios de la ciudad, fueron trazando la red de abastecimiento urbano durante la Baja Edad Media, a partir de las fuentes del paraje conocido como El Sotillo, y cómo realizaron la explotación económica del cauce del río Henares en las cercanías del municipio. El agua, bien escaso en la Alcarria, fue durante los siglos bajomedievales un elemento de gran importancia económica y símbolo de prestigio social, que despertó el interés de todos los grupos de la sociedad arriacense.

A multi vector energy analysis for interconnected power and gas systems

This paper presents the first multi vector energy analysis for the interconnected energy systems of Great Britain (GB) and Ireland. Both systems share a common high penetration of wind power, but significantly different security of supply outlooks. Ireland is heavily dependent on gas imports from GB, giving significance to the interconnected aspect of the methodology in addition to the gas and power interactions analysed. A fully realistic unit commitment and economic dispatch model coupled to an energy flow model of the gas supply network is developed. Extreme weather events driving increased domestic gas demand and low wind power output were utilised to increase gas supply network stress. Decreased wind profiles had a larger impact on system security than high domestic gas demand. However, the GB energy system was resilient during high demand periods but gas network stress limited the ramping capability of localised generating units. Additionally, gas system entry node congestion in the Irish system was shown to deliver a 40% increase in short run costs for generators. Gas storage was shown to reduce the impact of high demand driven congestion delivering a reduction in total generation costs of 14% in the period studied and reducing electricity imports from GB, significantly contributing to security of supply.

O processo de criação do programa Universidade para Todos - PROUNI

From the end of the 80s, the Brazilian higher education experience strong growth, coming from the private sector, which would intensify further in the late 90th Higher education has become a lucrative business. With a drop in the number of students entering and strong competition, the number of idle places in private institutions of higher education reached 49.5% in 2004. That same year, by Measure, was the University for All Program (PROUNI) program, to include high school students from public higher education, offering scholarships to those students in private HEIs. In exchange, the IES gain tax exemption. The objective of this research is to investigate the game of interest occurred in the formulation of this program and identify the model and the political game and has led to the creation of PROUNI, analyzing the process occurred since the wording of a bill, the issue of Measure Law and that the legitimacy PROUNI, with the most important changes made initial model. Since the first draft of the Law to the final Act, the PROUNI was disfigured in its main points, as the percentage of stock for paying students, the process of selection of stock and bond of the IES program. Throughout the process of creating the program, it is quite clear the performance of the institutions representing the private higher education. As reference for the analysis was based on Rational Choice Theory of Political Science. The basic argument of the methods based on rational choice is the maximization of the benefit will be the main motivation of individuals, but they can give that your goals can be achieved more effectively through institutional action and thereby discover that their conduct is shaped by institutions. Thus, individuals rationally choose to get to a certain extent constrained to join in certain institutions, whether voluntarily or not. The PROUNI was submitted by government and public policy covered by the mystical aura of the discourse of social justice and economic development, as in higher education includes a stratum of people who would not have access to the university, due to restrictions in the supply network public higher education. However, the greatest benefit from the program are the private HEIs, which through a difficult time in a scenario marked by high competition and idleness of nearly half of the vacancies offered. The PROUNI became a program that prioritizes access and not the residence of the student to higher education. More serious than a supporting program for students Fellows is a program supporting the institutions of private education

Sharing the vision: representing the matters of concern for design-led fledgling companies in Scotland

Design is being performed on an ever-increasing spectrum of complex practices arising in response to emerging markets and technologies, co-design, digital interaction, service design and cultures of innovation. This emerging notion of design has led to an expansive array of collaborative and facilitation skills to demonstrate and share how such methods can shape innovation. The meaning of these design things in practice can't be taken for granted as matters of fact, which raises a key challenge for design to represent its role through the contradictory nature of matters of concern. This paper explores an innovative, object-oriented approach within the field of design research, visually combining an actor-network theory framework with situational analysis, to report on the role of design for fledgling companies in Scotland, established and funded through the knowledge exchange hub Design in Action (DiA). Key findings and visual maps are presented from reflective discussions with actors from a selection of the businesses within DiA's portfolio. The suggestion is that any notions of strategic value, of engendering meaningful change, of sharing the vision of design, through design things, should be grounded in the reflexive interpretations of matters of concern that emerge.

O processo de criação do programa Universidade para Todos - PROUNI

From the end of the 80s, the Brazilian higher education experience strong growth, coming from the private sector, which would intensify further in the late 90th Higher education has become a lucrative business. With a drop in the number of students entering and strong competition, the number of idle places in private institutions of higher education reached 49.5% in 2004. That same year, by Measure, was the University for All Program (PROUNI) program, to include high school students from public higher education, offering scholarships to those students in private HEIs. In exchange, the IES gain tax exemption. The objective of this research is to investigate the game of interest occurred in the formulation of this program and identify the model and the political game and has led to the creation of PROUNI, analyzing the process occurred since the wording of a bill, the issue of Measure Law and that the legitimacy PROUNI, with the most important changes made initial model. Since the first draft of the Law to the final Act, the PROUNI was disfigured in its main points, as the percentage of stock for paying students, the process of selection of stock and bond of the IES program. Throughout the process of creating the program, it is quite clear the performance of the institutions representing the private higher education. As reference for the analysis was based on Rational Choice Theory of Political Science. The basic argument of the methods based on rational choice is the maximization of the benefit will be the main motivation of individuals, but they can give that your goals can be achieved more effectively through institutional action and thereby discover that their conduct is shaped by institutions. Thus, individuals rationally choose to get to a certain extent constrained to join in certain institutions, whether voluntarily or not. The PROUNI was submitted by government and public policy covered by the mystical aura of the discourse of social justice and economic development, as in higher education includes a stratum of people who would not have access to the university, due to restrictions in the supply network public higher education. However, the greatest benefit from the program are the private HEIs, which through a difficult time in a scenario marked by high competition and idleness of nearly half of the vacancies offered. The PROUNI became a program that prioritizes access and not the residence of the student to higher education. More serious than a supporting program for students Fellows is a program supporting the institutions of private education

Interorganizational Innovation: The Role of Suppliers in Enhancing Buyer Innovation

This dissertation explores the effect of innovative knowledge transfer across supply chain partners. My research seeks to understand the manner by which a firm is able to benefit from the innovative capabilities of its supply chain partners and utilize the external knowledge they hold to increase its own levels of innovation. Specifically, I make use of patent data as a proxy for firm-level innovation and develop both independent and dependent variables from the data contained within the patent filings. I further examine the means by which key dyadic and portfolio supply chain relationship characteristics moderate the relationship between supplier innovation and buyer innovation. I investigate factors such as the degree of transactional reciprocity between the buyer and supplier, the similarity of the firms’ knowledge bases, and specific chain characteristics (e.g., geographic propinquity) to provide greater understanding of the means by which the transfer of innovative knowledge across firms in a supply chain can be enhanced or inhibited. This dissertation spans three essays to provide insights into the role that supply chain relationships play in affecting a focal firm’s level of innovation. While innovation has been at the core of a wide body of research, very little empirical work exists that considers the role of vertical buyer-supplier relationships on a firm’s ability to develop new and novel innovations. I begin by considering the fundamental unit of analysis within a supply chain, the buyer-supplier dyad. After developing initial insights based on the interactions between singular buyers and suppliers, essay two extends the analysis to consider the full spectrum of a buyer’s supply base by aggregating the individual buyer-supplier dyad level data into firm-supply network level data. Through this broader level of analysis, I am able to examine how the relational characteristics between a buyer firm and its supply base affect its ability to leverage the full portfolio of its suppliers’ innovative knowledge. Finally, in essay three I further extend the analysis to explore the means by which a buyer firm can use its suppliers to enhance its ability to access distant knowledge held by other organizations that the buyer is only connected to indirectly through its suppliers.

Mutual dependency grid for stakeholder mapping: a component-based approach to supply chain participant analysis

Stakeholder analysis plays a critical role in business analysis. However, the majority of the stakeholder identification and analysis methods focus on the activities and processes and ignore the artefacts being processed by human beings. By focusing on the outputs of the organisation, an artefact-centric view helps create a network of artefacts, and a component-based structure of the organisation and its supply chain participants. Since the relationship is based on the components, i.e. after the stakeholders are identified, the interdependency between stakeholders and the focal organisation can be measured. Each stakeholder is associated with two types of dependency, namely the stakeholder’s dependency on the focal organisation and the focal organisation’s dependency on the stakeholder. We identify three factors for each type of dependency and propose the equations that calculate the dependency indexes. Once both types of the dependency indexes are calculated, each stakeholder can be placed and categorised into one of the four groups, namely critical stakeholder, mutual benefits stakeholder, replaceable stakeholder, and easy care stakeholder. The mutual dependency grid and the dependency gap analysis, which further investigates the priority of each stakeholder by calculating the weighted dependency gap between the focal organisation and the stakeholder, subsequently help the focal organisation to better understand its stakeholders and manage its stakeholder relationships.

Optimal location of gas supply units in natural gas system network

Natural gas industry has been confronted with big challenges: great growth in demand, investments on new GSUs – gas supply units, and efficient technical system management. The right number of GSUs, their best location on networks and the optimal allocation to loads is a decision problem that can be formulated as a combinatorial programming problem, with the objective of minimizing system expenses. Our emphasis is on the formulation, interpretation and development of a solution algorithm that will analyze the trade-off between infrastructure investment expenditure and operating system costs. The location model was applied to a 12 node natural gas network, and its effectiveness was tested in five different operating scenarios.