Scheduling parallel batch processors with incompatible job families using ant colony optimization

The present work concerns with the static scheduling of jobs to parallel identical batch processors with incompatible job families for minimizing the total weighted tardiness. This scheduling problem is applicable in burn-in operations and wafer fabrication in semiconductor manufacturing. We decompose the problem into two stages: batch formation and batch scheduling, as in the literature. The Ant Colony Optimization (ACO) based algorithm called ATC-BACO algorithm is developed in which ACO is used to solve the batch scheduling problems. Our computational experimentation shows that the proposed ATC-BACO algorithm performs better than the available best traditional dispatching rule called ATC-BATC rule.

Utilization bounds for RM scheduling on uniform multiprocessors

Utilization bounds for Earliest Deadline First(EDF) and Rate Monotonic(RM) scheduling are known and well understood for uniprocessor systems. In this paper, we derive limits on similar bounds for the multiprocessor case, when the individual processors need not be identical. Tasks are partitioned among the processors and RM scheduling is assumed to be the policy used in individual processors. A minimum limit on the bounds for a 'greedy' class of algorithms is given and proved, since the actual value of the bound depends on the algorithm that allocates the tasks. We also derive the utilization bound of an algorithm which allocates tasks in decreasing order of utilization factors. Knowledge of such bounds allows us to carry out very fast schedulability tests although we are constrained by the fact that the tests are sufficient but not necessary to ensure schedulability.

CSR in forest industry – Case study of reporting and implementation of social responsibility in three international companies

Corporate Social Responsibility (CSR) has become increasingly important topic in forest industries, and other global companies, in recent years. Globalisation, faster information delivery and demand for sustainable development have set new challenges for global companies in their business operations. Also the importance of stakeholder relations, and pressure to become more transparent has increased in the forest industries. Three dimensions of corporate responsibility economic, environmental and social, are often included in the concept of CSR. Global companies mostly claim that these dimensions are equally important. This study analyses CSR in forest industry and has focus on reporting and implementation of social responsibility in three international companies. These case-companies are Stora Enso, SCA and Sappi, and they have different geographical base, product portfolios and therefore present interesting differences about forest industry strategy and CSR. Global Reporting Initiative (GRI) has created the most known and used reporting framework in CSR reporting. GRI Guidelines have made CSR reporting a uniform function, which can also be measured between companies and different sectors. GRI Guidelines have also made it possible to record and control CSR data in the companies. In recent years the use of GRI Guidelines has increased substantially. Typically CSR reporting on economic and environmental responsibility have been systematic in the global companies and often driven by legistlation and other regulations. However the social responsibility has been less regulated and more difficult to compare. Therefore it has previously been often less focused in the CSR reporting of the global companies. The implementation and use of GRI Guidelines have also increased dialogue on social responsibility issues and stakeholder management in global companies. This study analyses the use of GRI´s framework in the forest industry companies´ CSR reporting. This is a qualitative study and the disclosure of data is empricially analysed using content analysis. Content analysis has been selected as a method for this study because it makes it possible to use different sources of information. The data of this study consists of existing academic literature of CSR, sustainability reports of thecase-companies during 2005-2009, and the semi-structured interviews with company representatives. Different sources provide the possibility to look at specific subject from more than one viewpoint. The results of the study show that all case-companies have relatively common themes in their CSR disclosure, and the differences rise mainly from their product-portfolios, and geographic base. Social impacts to local communities, in the CSR of the companies, were mainly dominated by issues concerning creating wealth to the society and impacting communities through creation of work. The comparability of the CSR reporting, and especially social indicators increased significally from 2007 onwards in all case-companies. Even though the companies claim that three dimensions of CSR economic, environmental and social are equally important economic issues and profit improvement still seem to drive most of the operations in the global companies. Many issues that are covered by laws and regulations are still essentially presented as social responsibility in CSR. However often the unwelcome issues in companies like closing operations are covered just briefly, and without adequate explanation. To make social responsibility equally important in the CSR it would demand more emphasis from all the case-companies. A lot of emphasis should be put especially on the detail and extensiveness of the social reponsibility content in the CSR.

Tax havens and their impacts on the non-haven countries

Tax havens have attracted increasing attention from the authorities of non-haven countries. The financial crisis exacerbates the negative attitude to tax havens. Offshore zones are now under strong pressure from the international, both financial and political institutions. Thus, the thesis will focus on the current problem of the modern economy, namely tax havens and their impact on the non-haven countries. This thesis will be based on the several articles, in particular “Tax Competition With Parasitic Tax Havens” by Joel Slemrod and John D. Wilson (University of Michigan, 2009) and “Do Havens Divert Economic Activity” by James R. Hines Jr., C. Fritz Foley and Mihir A. Desai (Ross School of Business, 2005). This paper provides two completely different and contradictory viewpoints on the problem of coexisting tax havens and non-haven countries. There are two models, examined in this work, present two important researches. The first one will be concentrated on the positive effect from tax havens whereas the last model will be focused on the completely negative effect from offshore jurisdictions. The first model gives us a good explanation and proof of its statement why tax havens can positively influence on nearby high-tax countries. It describes that the existence of offshore jurisdictions can stimulate the growth of operations and facilitates economic activity in non-haven countries. In contrast to above mentioned, the model with quite opposite view was presented. This economic model and its analysis confirms the undesirability of the existence of offshore areas. Taking into consideration, that the jurisdictions choose their optimal policy, the elimination of offshores will have positive impact on the rest of countries. The model proofs the statement that full or partial elimination of tax havens raises the equilibrium level of the public good and increases country welfare. According to the following study, it can be concluded that both of the models provide telling arguments to prove their assertions. Thereby both of these points of view have their right to exist. Nevertheless, the ongoing debate concerning this issue still will raise a lot of questions.

Optimization and design of energy transport system for solar cooking application

This paper proposes a hybrid solar cooking system where the solar energy is transported to the kitchen. The thermal energy source is used to supplement the Liquefied Petroleum Gas (LPG) that is in common use in kitchens. Solar energy is transferred to the kitchen by means of a circulating fluid. Energy collected from sun is maximized by changing the flow rate dynamically. This paper proposes a concept of maximum power point tracking (MPPT) for the solar thermal collector. The diameter of the pipe is selected to optimize the overall energy transfer. Design and sizing of different components of the system are explained. Concept of MPPT is validated with simulation and experimental results. (C) 2010 Elsevier Ltd. All rights reserved.

Generating artificial chromosomes with probability control in genetic algorithm for machine scheduling problems

In this paper, a novel genetic algorithm is developed by generating artificial chromosomes with probability control to solve the machine scheduling problems. Generating artificial chromosomes for Genetic Algorithm (ACGA) is closely related to Evolutionary Algorithms Based on Probabilistic Models (EAPM). The artificial chromosomes are generated by a probability model that extracts the gene information from current population. ACGA is considered as a hybrid algorithm because both the conventional genetic operators and a probability model are integrated. The ACGA proposed in this paper, further employs the ``evaporation concept'' applied in Ant Colony Optimization (ACO) to solve the permutation flowshop problem. The ``evaporation concept'' is used to reduce the effect of past experience and to explore new alternative solutions. In this paper, we propose three different methods for the probability of evaporation. This probability of evaporation is applied as soon as a job is assigned to a position in the permutation flowshop problem. Experimental results show that our ACGA with the evaporation concept gives better performance than some algorithms in the literature.

Information and Decision Technologies

Production scheduling in a flexible manufacturing system (FMS) is a real-time combinatorial optimization problem that has been proved to be NP-complete. Solving this problem needs on-line monitoring of plan execution and requires real-time decision-making in selecting alternative routings, assigning required resources, and rescheduling when failures occur in the system. Expert systems provide a natural framework for solving this kind of NP-complete problems.In this paper an expert system with a novel parallel heuristic approach is implemented for automatic short-term dynamic scheduling of FMS. The principal features of the expert system presented in this paper include easy rescheduling, on-line plan execution, load balancing, an on-line garbage collection process, and the use of advanced knowledge representational schemes. Its effectiveness is demonstrated with two examples.

The Commercial Structure of Pedestrian Streets and Shopping Districts - Three Cases from Finland

Kävelykadut ovat tunnustettu tapa elävöittää keskusta-alueiden kauppaa. Aluksi moni kauppias epäilee kävelykadun tuomia muutoksia, mutta kokemus osoittaa, että kävelykadut ovat olleet menestyksekkäitä ja nostavat siellä olevien yritysten myyntiä. Jotkut yritykset eivät kuitenkin hyödy kävelykaduista, kun taas toiset hyötyvät paljon kun katu muuttuu kävelykaduksi. Tämä pro gradu -tutkielma tutkii kävelykatujen kaupallista rakennetta, jotta saataisiin selville minkätyyppiset yritykset löytyvät kävelykadulta. Tuloksia verrataan sen kaupallisen keskusvyöhykkeen kaupalliseen rakenteeseen missä kävelykatu sijaitsee. Näin saadaan selville erot kaupallisessa rakenteessa. Pro gradu tutkii myös miten tavallisia ketjuyritykset ovat kävelykaduilla ja kaupallisissa keskusvyöhykkeissä. Tutkimusaineisto koottiin kaupallisen inventoinnin avulla, joka suoritettiin kolmessa suomalaisessa kaupungissa: Tammisaaressa, Keravalla ja Porissa. Saatu aineisto luokiteltiin ja tulokset piirrettiin kartalle. Perustilastollisia menetelmiä käytettiin tulosten analysoimisessa. Tulokset eriteltiin kävelykadun, kauppakeskusten ja muiden paikkojen osalta ja luokiteltiin yleisluokkiin vähittäiskauppa, ravintola ja muu palvelu. Tulokset näyttävät, että on olemassa selkeitä eroja kun vertaa kävelykatuja ja kaupallisia keskusvyöhykkeitä. Kävelykaduilla on paljon enemmän vähittäiskauppoja, etenkin muotikauppoja, kuin muilla kaduilla. Kauppakeskuksilla on samantapainen kaupallinen rakenne kuin kävelykaduilla kun taas muilla kaduilla esiintyy vähemmän vähittäiskauppoja ja enemmän palveluyrityksiä. Ravintolat ovat melkein yhtä tavallisia koko kaupallisessa keskusvyöhykkeessä. Ketjuyritysten osalta tulokset ovat epäselviä. On olemassa osviittaa siitä, että ne ovat tavallisempia kävelykaduilla, etenkin suurissa kaupungeissa. Saatua tulosta ei ole kuitenkin tarpeeksi, jotta varmaa tietoa olisi saatu. Viimeisten 10–15 vuoden ajan Suomen kävelykadut ovat muuttuneet enemmän ravintolavaltaisiksi muiden palveluiden kustannuksella. Vähittäiskauppojen määrä on pysynyt vakaana. Suomalaiset kävelykadut eroavat kaupalliselta rakenteeltaan pohjoismaisista kävelykaduista, joilla on enemmän vähittäiskauppoja ja vähemmän palveluyrityksiä. Tapauskohtaisissa tuloksissa esiintyy paljon eroavaisuuksia. Paikalliset tekijät ovat usein voimakkaampia kuin yleiset teoriat kauppojen sijainnista kävelykaduilla. Yleisesti ottaen tulokset tukevat teoreettista viitekehystä. Tulokset antavat tarkempaa tietoa kävelykatujen ja kaupallisten keskusvyöhykkeiden kaupallisesta rakenteesta ja siitä, mitkä tekijät tähän vaikuttaa.

Optimal scheduling of a processor executing a communication protocol stack

We consider the problem of optimally scheduling a processor executing a multilayer protocol in an intelligent Network Interface Controller (NIC). In particular, we assume a typical LAN environment with class 4 transport service, a connectionless network service, and a class 1 link level protocol. We develop a queuing model for the problem. In the most general case this becomes a cyclic queuing network in which some queues have dedicated servers, and the others have a common schedulable server. We use sample path arguments and Markov decision theory to determine optimal service schedules. The optimal throughputs are compared with those obtained with simple policies. The optimal policy yields upto 25% improvement in some cases. In some other cases, the optimal policy does only slightly better than much simpler policies.

Trade Blocs and the Cold War : The CMEA and the EC challenge, 1969-1976

The coherence of the Soviet bloc was seriously tested at the turn of the 1970s, as the Soviet Union and its allies engaged in intensive negotiations over their relations with the European Communities (EC). In an effort to secure their own national economic interests many East European countries began independent manoeuvres against the wishes of their bloc leader. However, much of the intra-bloc controversy was kept out of the public eye, as the battle largely took place behind the scenes, within the organisation for economic cooperation, the Council for Mutual Economic Assistance (CMEA). The CMEA policy-making process vis-à-vis the EC is described in this study with reference to primary archival materials. This study investigates the negotiating positions and powers of the CMEA member states in their efforts to deal with the economic challenge created by the progress of the EC, as it advanced towards the customs union. This entails an analysis of the functioning principles and performance of the CMEA machinery. The study traces the CMEA negotiations that began in 1970 over its policy toward the EC. The policy was finally adopted in 1974, and was followed by the first official meeting between the two organisations in early 1975. The story ends in 1976, when the CMEA s efforts to enter into working relations with the EC were seemingly frustrated by the latter. The first major finding of the study is that, contrary to much of the prior research, the Soviet Union was not in a hegemonic position vis-à-vis its allies. It had to use a lot of its resources to tame the independent manoeuvring of its smaller allies. Thus, the USSR was not the kind of bloc leader that the totalitarian literature has described. Because the Soviet Union had to spend so much attention on its own bloc-politics, it was not able to concentrate on formulating a policy vis-à-vis the EC. Thus, the Soviet leadership was dependent on its allies in those instances when the socialist countries needed to act as a bloc. This consequently opened up the possibility for the USSR s allies to manoeuvre. This study also argues that when the CMEA did manage to find a united position, it was a force that the EC had to reckon with in its policy-making. This was particularly the case in the implementation of the EC Common Commercial Policy. The other main finding of the study is that, although it has been largely neglected in the previous literature on the history of West European integration, the CMEA did in fact have an effect on EC decision-making. This study shows how for political and ideological reasons the CMEA members did not acknowledge the EC s supranational authority. Therefore the EC had no choice but to refrain from implementing its Common Commercial Policy in full.

Standardization of pollen allergens of Parthenium hysterophoms and selection of an in-house reference extract

A standardized in-house reference extract from the pollen of Parthenium hysterophorus, which is responsible for the high incidence of allergic rhinitis in India, was generated and examined by skin test, radio-allergosorbent test inhibition and isoelectric focusing. Parthenium reference allergen discs and positive reference serum were also generated. These reference reagents could not only be used for the quantitation of Parthenium-specific IgE in the sera of rhinitis patients but also for the evaluation of allergenic activity (relative potency and lot-to-lot variation) of different batches of Parthenium pollen.

Chloroplastic glutamine synthetase from normal and water stressed safflower (Carthamus tinctorius L.) leaves

The chloroplastic isoform of glutamine synthetase (GS(2), EC 6.3.1.2) from normal and water stressed safflower (Carthamus tinctorius L. cv.A-300) leaves has been purified to apparent electrophoretic homogeneity by a procedure involving anion-exchange, hydrophobic and size-exclusion chromatography followed by electroelution of the protein from preparative polyacrylamide gels. The observed molecular weight of the native protein varied from 305-330 kDa depending on the sizing column employed. The native protein is composed of 44 kDa subunits. Under conditions of saturating ammonium and at ATP levels of 0.1-10 mM, double-reciprocal plots with respect to glutamate are biphasic and concave downward at high concentrations of the varied substrate for normal enzyme but are linear for enzyme from water-stressed plants. Under subsaturating ATP levels, K-Glu is over 18-fold lower for enzyme from stressed leaves. The K-m, (ATP) varies with Mg2+ levels in the assay mixture. Double-reciprocal plots of initial velocity with respect to ATP at changing fixed levels of NH4+ are linear for normal enzyme but are curved upwards for enzyme from stressed leaves. Initial velocity data of 1/v vs. 1/ammonium for the enzyme from both the sources are non-linear (curved upwards) when ATP is saturating. At subsaturating ATP levels, the data are linear for normal enzyme but are still non-linear for the enzyme from stressed leaves. The results obtained suggest positively cooperative binding of NH4+ A V-max(/2) value of 3.6 mM for Mg2+ was obtained at 5 mM ATP. The isoelectric point of the native protein from normal and stressed leaves was determined to be, respectively, 5.6 and 6.1. The mixed competitive and competitive inhibitors, methionine sulfoximine and ADP and K-i values of 0.086 mM (0.017 for the enzyme from stressed leaves) and 2.15 mM (1.70 for the enzyme from stressed leaves), respectively. Enzyme from stressed leaves is not inhibited by 5 mM proline. The observed kinetic constants of GS(2) from normal and water stressed safflower seedlings are discussed in relation to the known water-stress tolerance of this crop plant.

Heuristic algorithms for scheduling of a batch processor in automobile gear manufacturing

In this paper we address a scheduling problem for minimising total weighted tardiness. The motivation for the paper comes from the automobile gear manufacturing process. We consider the bottleneck operation of heat treatment stage of gear manufacturing. Real life scenarios like unequal release times, incompatible job families, non-identical job sizes and allowance for job splitting have been considered. A mathematical model taking into account dynamic starting conditions has been developed. Due to the NP-hard nature of the problem, a few heuristic algorithms have been proposed. The performance of the proposed heuristic algorithms is evaluated: (a) in comparison with optimal solution for small size problem instances, and (b) in comparison with `estimated optimal solution' for large size problem instances. Extensive computational analyses reveal that the proposed heuristic algorithms are capable of consistently obtaining near-optimal solutions (that is, statistically estimated one) in very reasonable computational time.

Past Queue Length Based Low-Overhead Link Scheduling in Multi-beam Wireless Mesh Networks

Wireless mesh networks with multi-beam capability at each node through the use of multi-antenna beamforming are becoming practical and attracting increased research attention. Increased capacity due to spatial reuse and increased transmission range are potential benefits in using multiple directional beams in each node. In this paper, we are interested in low-complexity scheduling algorithms in such multi-beam wireless networks. In particular, we present a scheduling algorithm based on queue length information of the past slots in multi-beam networks, and prove its stability. We present a distributed implementation of this proposed algorithm. Numerical results show that significant improvement in delay performance is achieved using the proposed multi-beam scheduling compared to omni-beam scheduling. In addition, the proposed algorithm is shown to achieve a significant reduction in the signaling overhead compared to a current slot queue length approach.

Dynamic scheduling in manufacturing systems using brownian approximations

Recently, Brownian networks have emerged as an effective stochastic model to approximate multiclass queueing networks with dynamic scheduling capability, under conditions of balanced heavy loading. This paper is a tutorial introduction to dynamic scheduling in manufacturing systems using Brownian networks. The article starts with motivational examples. It then provides a review of relevant weak convergence concepts, followed by a description of the limiting behaviour of queueing systems under heavy traffic. The Brownian approximation procedure is discussed in detail and generic case studies are provided to illustrate the procedure and demonstrate its effectiveness. This paper places emphasis only on the results and aspires to provide the reader with an up-to-date understanding of dynamic scheduling based on Brownian approximations.