The order selection and lot sizing problem in the make-to-order environment

This research is motivated by the need for considering lot sizing while accepting customer orders in a make-to-order (MTO) environment, in which each customer order must be delivered by its due date. Job shop is the typical operation model used in an MTO operation, where the production planner must make three concurrent decisions; they are order selection, lot size, and job schedule. These decisions are usually treated separately in the literature and are mostly led to heuristic solutions. The first phase of the study is focused on a formal definition of the problem. Mathematical programming techniques are applied to modeling this problem in terms of its objective, decision variables, and constraints. A commercial solver, CPLEX is applied to solve the resulting mixed-integer linear programming model with small instances to validate the mathematical formulation. The computational result shows it is not practical for solving problems of industrial size, using a commercial solver. The second phase of this study is focused on development of an effective solution approach to this problem of large scale. The proposed solution approach is an iterative process involving three sequential decision steps of order selection, lot sizing, and lot scheduling. A range of simple sequencing rules are identified for each of the three subproblems. Using computer simulation as the tool, an experiment is designed to evaluate their performance against a set of system parameters. For order selection, the proposed weighted most profit rule performs the best. The shifting bottleneck and the earliest operation finish time both are the best scheduling rules. For lot sizing, the proposed minimum cost increase heuristic, based on the Dixon-Silver method performs the best, when the demand-to-capacity ratio at the bottleneck machine is high. The proposed minimum cost heuristic, based on the Wagner-Whitin algorithm is the best lot-sizing heuristic for shops of a low demand-to-capacity ratio. The proposed heuristic is applied to an industrial case to further evaluate its performance. The result shows it can improve an average of total profit by 16.62%. This research contributes to the production planning research community with a complete mathematical definition of the problem and an effective solution approach to solving the problem of industry scale.

Virtual-Build-to-Order as a Mass Customization Order Fulfilment Model

Virtual-build-to-order (VBTO) is a form of order fulfilment system in which the producer has the ability to search across the entire pipeline of finished stock, products in production and those in the production plan, in order to find the best product for a customer. It is a system design that is attractive to Mass Customizers, such as those in the automotive sector, whose manufacturing lead time exceeds their customers' tolerable waiting times, and for whom the holding of partly-finished stocks at a fixed decoupling point is unattractive or unworkable. This paper describes and develops the operational concepts that underpin VBTO, in particular the concepts of reconfiguration flexibility and customer aversion to waiting. Reconfiguration is the process of changing a product's specification at any point along the order fulfilment pipeline. The extent to which an order fulfilment system is flexible or inflexible reveals itself in the reconfiguration cost curve, of which there are four basic types. The operational features of the generic VBTO system are described and simulation is used to study its behaviour and performance. The concepts of reconfiguration flexibility and floating decoupling point are introduced and discussed.

Fundamental behaviour of Virtual-Build-to-Order systems

Virtual-Build-to-Order (VBTO) is an emerging order fulfilment system within the automotive sector that is intended to improve fulfilment performance by taking advantage of integrated information systems. The primary innovation in VBTO systems is the ability to make available all unsold products that are in the production pipeline to all customers. In a conventional system the pipeline is inaccessible and a customer can be fulfilled by a product from stock or having a product Built-to-Order (BTO), whereas in a VBTO system a customer can be fulfilled by a product from stock, by being allocated a product in the pipeline, or by a build-to-order product. Simulation is used to investigate and profile the fundamental behaviour of the basic VBTO system and to compare it to a Conventional system. A predictive relationship is identified, between the proportions of customers fulfilled through each mechanism and the ratio of product variety / pipeline length. The simulations reveal that a VBTO system exhibits inherent behaviour that alters the stock mix and levels, leading to stock levels being higher than in an equivalent conventional system at certain variety / pipeline ratios. The results have implications for the design and management of order fulfilment systems in sectors such as automotive where VBTO is a viable operational model.

Evaluation of algorithms used to order markers on genetic maps

When building genetic maps, it is necessary to choose from several marker ordering algorithms and criteria, and the choice is not always simple. In this study, we evaluate the efficiency of algorithms try (TRY), seriation (SER), rapid chain delineation (RCD), recombination counting and ordering (RECORD) and unidirectional growth (UG), as well as the criteria PARF (product of adjacent recombination fractions), SARF (sum of adjacent recombination fractions), SALOD (sum of adjacent LOD scores) and LHMC (likelihood through hidden Markov chains), used with the RIPPLE algorithm for error verification, in the construction of genetic linkage maps. A linkage map of a hypothetical diploid and monoecious plant species was simulated containing one linkage group and 21 markers with fixed distance of 3 cM between them. In all, 700 F(2) populations were randomly simulated with and 400 individuals with different combinations of dominant and co-dominant markers, as well as 10 and 20% of missing data. The simulations showed that, in the presence of co-dominant markers only, any combination of algorithm and criteria may be used, even for a reduced population size. In the case of a smaller proportion of dominant markers, any of the algorithms and criteria (except SALOD) investigated may be used. In the presence of high proportions of dominant markers and smaller samples (around 100), the probability of repulsion linkage increases between them and, in this case, use of the algorithms TRY and SER associated to RIPPLE with criterion LHMC would provide better results. Heredity (2009) 103, 494-502; doi:10.1038/hdy.2009.96; published online 29 July 2009

Uncommon mechanism of egg incubation in the endemic Southern hermit crab Loxopagurus loxochelis: how is this phenomenon related to egg production?

The aim of the present work was to characterize the egg production of Loxopagurus loxochelis. A total of 71 ovigerous females were obtained, 28% of which were simultaneously incubating eggs at different developmental stages. This phenomenon can be the result of incomplete fertilization, or may represent a rapid gonadal cycle by this species in this area, which is, to our understanding, the best explanation of this phenomenon. Egg volume decreased 25.6% during the incubation period. The reproductive output based on dry and wet weight was 6.8 and 19.3%, respectively. Water was the prevailing component of the eggs, representing 86.0% of the total weight at initial stage, increasing to 95.1% at the final stage. Ash content increased at the same time as a decrease in the organic content occurred, indicating the consumption of yolk and absorption of salts from the water medium. In conclusion, we hypothesized that this population has the capacity to copulate and deposit another brood even before the release of the larvae from the previous one, intensifying the reproductive effort of these hermit crabs as a strategy of adaptation in a region considered the northern limit of the geographical distribution of this species.

Constraint-based modelling of mixed microbial populations: Application to polyhydroxyalkanoates production

Dissertação para obtenção do Grau de Doutor em Engenharia Química e Bioquímica

Coupling organic substrate removal to methane production in a fully biological microbial electrolysis cell

Microbial electrolysis cells (MECs) are an innovative and emerging technique based on the use of solid-state electrodes to stimulate microbial metabolism for wastewater treatment and simultaneous production of value-added compounds (such as methane). This research studied the performance of a two-chamber MEC in terms of organic matter oxidation (at the anode) and methane production (at the cathode). MEC‟s anode had been previously inoculated with an activated sludge, whereas the cathode chamber inoculum was an anaerobic sludge (containing methanogenic microorganisms). During the experimentation, the bioanode was continuously fed with synthetic solutions in anaerobic basal medium, at an organic load rate (OLR) of around 1 g L-1 d-1, referred to the chemical oxygen demand (COD). At the beginning (Run I), the feeding solution contained acetate and subsequently (Run II) it was replaced with a more complex solution containing soluble organic compounds other than acetate. For both conditions, the anode potential was controlled at -0.1 V vs. standard hydrogen electrode, by means of a potentiostat. During Run I, over 80% of the influent acetate was anaerobically oxidized at the anode, and the resulting electric current was recovered as methane at the cathode (with a cathode capture efficiency, CCE, accounting around 115 %). The average energy efficiency of the system (i.e., the energy captured into methane relative to the electrical energy input) under these conditions was over 170%. However, reactor‟s performance decreased over time during this run. Throughout Run II, a substrate oxidation over 60% (on COD basis) was observed. The electric current produced (57% of coulombic efficiency) was also recovered as methane, with a CCE of 90%. For this run the MEC‟s average energy efficiency accounted for almost 170 %. During all the experimentation, a very low biomass growth was observed at the anode whereas ammonium was transferred through the cationic membrane and concentrated at the cathode. Tracer experiments and scanning electron microscopy analyses were also carried out to gain a deeper insight into the reactor performance and also to investigate the possible reasons for partial loss of performance. In conclusion, this research suggests the great potential of MEC to successfully treat low-strength wastewaters, with high energy efficiency and very low sludge production.

Decreased intraocular pressure induced by nitric oxide donors is correlated to nitrite production in the rabbit eye.

PURPOSE: To evaluate the effect of intraocular administration of nitric oxide (NO) donors in the rabbit eye on intraocular pressure (IOP), inflammation, and toxicity. METHODS: Intravitreal and intracameral injections of two NO donors, SIN-1 and SNAP, and SIN-1C and BSS were performed. Clinical examination, IOP measurements, protein evaluation in aqueous humor, and histologic analysis of the ocular globes were realized. Nitric oxide release was demonstrated by nitrite production in the aqueous humor and in the vitreous using the Griess reaction. RESULTS: The drastic decrease of IOP, observed after a single NO donor injection, was correlated directly with nitrite production and, thus, to NO release. Injection of inactive metabolite of SIN-1, SIN-1C, which is not able to release NO, did not modulate IOP. When administered in the aqueous humor or in the vitreous, NO did not diffuse from one segment of the eye to another. No inflammation or histologic damage was observed as a result of a single NO donor administration. CONCLUSIONS: Nitric oxide is implicated directly in the regulation of IOP and its acute, and massive release into the rabbit eye did not induce inflammation or other growth toxic effects on the ocular tissues.

Sustainability - a challenge to animal production and breeding

Selostus: Kestävän kehityksen vaatimukset kotieläintuotannossa ja -jalostuksessa