A hybrid heuristic for the multi-plant capacitated lot sizing problem with setup carry-over

This paper addresses the capacitated lot sizing problem (CLSP) with a single stage composed of multiple plants, items and periods with setup carry-over among the periods. The CLSP is well studied and many heuristics have been proposed to solve it. Nevertheless, few researches explored the multi-plant capacitated lot sizing problem (MPCLSP), which means that few solution methods were proposed to solve it. Furthermore, to our knowledge, no study of the MPCLSP with setup carry-over was found in the literature. This paper presents a mathematical model and a GRASP (Greedy Randomized Adaptive Search Procedure) with path relinking to the MPCLSP with setup carry-over. This solution method is an extension and adaptation of a previously adopted methodology without the setup carry-over. Computational tests showed that the improvement of the setup carry-over is significant in terms of the solution value with a low increase in computational time.

Bile duct ligation in neonatal rats: Is it a valid experimental model for biliary atresia studies?

BA is the most important disease requiring liver transplantation in children. Common BDL in rats is a classic experimental model to study biliary obstruction. The response of the neonatal animal to BDL has yet to be completely understood and few reports have focused on the behavioral differences of the liver between neonatal and adult animals. Ninety newborn Wistar rats aged six days, weighing 8.0-13.9 g, and 90 adult Wistar rats weighing 199.7-357.0 g, were submitted to BDL. After surgery, they were randomly divided and killed on the 3rd, 5th, 7th, 14th, 21st and 28th day post-BDL. Hepatic biopsies were obtained and the following were measured: (i) semiquantification of the bile ductule proliferation and inflammatory infiltrate by HE stain, (ii) quanti. cation of portal and periportal fibrosis with the Sirius-red stain. Although the initial response of ductule proliferation and inflammatory infiltrate were less intense in the newborn animal, the portal and periportal fibrosis were higher when compared with adult animals (p < 0.0491). These findings may contribute to the understanding of the pathophysiology of BA.

Prospective randomized trial of EUS versus ERCP-guided common bile duct stone removal: an interim report (with video)

Background: EUS is being increasingly utilized for the diagnosis of choledocholithiasis and microlithiasis, especially in patients with biliary colic. Simultaneously, there is also a rising interest in the use of EUS for therapeutic interventions. Objectives: Our goal was to assess the effectiveness of EUS-directed common bile duct (CBD) stone removal to compare its safety and effectiveness with ERCP-directed intervention. Design: interim results of a prospective, randomized, single-center blinded clinical trial. Setting: A single tertiary care referral center. Patients: Fifty-two patients with uncomplicated CBD stones were prospectively randomized to CBD cannulation and stone removal under EUS or ERCP guidance. Main Outcome Measurements and Interventions: Primary outcome measure was the rate of successful cannulation of the CBD. Secondary Outcome measures included Successful removal of stones and overall complication rates. Results: CBD cannulation followed by stone extraction was successful in 23 of 26 patients (88.5%) in the EUS group (1) versus 25 of 26 patients (96.2%) in the ERCP group (11) (95% CI, -27.65%, 9.88%). Overall, there were 3 complications in the EUS group and 4 complications in the ERCP group. Limitation: The current study is an interim report from a single center report and performed by a single operator. Conclusions: Our preliminary analysis indicates that Outcomes following EUS-guided CBD stone retrieval are equivalent to those following ERCP EUS-related adverse events are similar to those following ERCP. ERCP and EUS-guided stone retrieval appears to be equally effective for therapeutic interventions of the bile duct. Additional studies are required to validate these preliminary results and to determine predictors of success of EUS-guided stone removal. (Gastrointest Endosc 2009;69:238-43.)

Management of Common Bile Duct Stones in Cirrhotic Patients with Coagulopathy: A Comparison of Supra-Papillary Puncture and Standard Cannulation Technique

Bleeding is not uncommon following endoscopic sphincterotomy. Supra-papillary puncture (SPP) might be safer than standard cannulation (SC) techniques in patients with coagulopathy. The aim of the study was to compare the safety and effectiveness of SPP and SC. This was a prospective case control intervention study. Decompensated cirrhotic patients with coagulopathy and choledocolithiasis underwent SC and SPP methods for biliary access. One hundred five patients (56 [53.3%] men, mean [SD] age 56 [15.8]) underwent ERCP. SC and SPP were performed in 63 and 42 patients, respectively. Biliary access was achieved in 56/63 (89%) and 40/42 (95%) of patients undergoing SC and SPP, respectively (P = 0.13; 95% CI [-0.16; 0.03]). Complications occurred in 10/63 (15.8%) patients undergoing SC and 5/42 (11.9%) SPP (P = 0.28; 95% CI [-0.17, 0.16]). Five (7.9%) and two (3.2%) episodes of post-sphincterotomy bleeding was seen in the SC and SPP groups, respectively (P = 0.36; 95% CI [-0.16, 0.05]). In contrast, three (4.8%) episodes of pancreatitis were seen in the SC and none in the SPP group (P = 0.05; 95% CI [0.001; 0.004]). A cost-effectiveness analysis demonstrated that SPP is an acceptable alternative at an ICER of US$ 5,974.92 per additional successful procedure. SPP is a safe and effective technique for the management of common bile duct stones in decompensated cirrhotic patients. Conditional to the willingness-to-pay and to the local ERCP-related costs, SPP is also a cost-effective alternative to the SC methods. SPP is associated with a lower rate of complications but larger studies to validate these findings are necessary.

GRASP heuristic with path-relinking for the multi-plant capacitated lot sizing problem

This paper addresses the independent multi-plant, multi-period, and multi-item capacitated lot sizing problem where transfers between the plants are allowed. This is an NP-hard combinatorial optimization problem and few solution methods have been proposed to solve it. We develop a GRASP (Greedy Randomized Adaptive Search Procedure) heuristic as well as a path-relinking intensification procedure to find cost-effective solutions for this problem. In addition, the proposed heuristics is used to solve some instances of the capacitated lot sizing problem with parallel machines. The results of the computational tests show that the proposed heuristics outperform other heuristics previously described in the literature. The results are confirmed by statistical tests. (C) 2009 Elsevier B.V. All rights reserved.

An approach for solving the lot-sizing problem of a market-driven foundry

Foundries can be found all over Brazil and they are very important to its economy. In 2008, a mixed integer-programming model for small market-driven foundries was published, attempting to minimize delivery delays. We undertook a study of that model. Here, we present a new approach based on the decomposition of the problem into two sub-problems: production planning of alloys and production planning of items. Both sub-problems are solved using a Lagrangian heuristic based on transferences. An important aspect of the proposed heuristic is its ability to take into account a secondary practice objective solution: the furnace waste. Computational tests show that the approach proposed here is able to generate good quality solutions that outperform prior results. Journal of the Operational Research Society (2010) 61, 108-114. doi:10.1057/jors.2008.151

A Lagrangian relaxation approach to a coupled lot-sizing and cutting stock problem

Industrial production processes involving both lot-sizing and cutting stock problems are common in many industrial settings. However, they are usually treated in a separate way, which could lead to costly production plans. In this paper, a coupled mathematical model is formulated and a heuristic method based on Lagrangian relaxation is proposed. Computational results prove its effectiveness. (C) 2009 Elsevier B.V. All rights reserved.

Lot sizing and furnace scheduling in small foundries

A lot sizing and scheduling problem prevalent in small market-driven foundries is studied. There are two related decision levels: (I the furnace scheduling of metal alloy production, and (2) moulding machine planning which specifies the type and size of production lots. A mixed integer programming (MIP) formulation of the problem is proposed, but is impractical to solve in reasonable computing time for non-small instances. As a result, a faster relax-and-fix (RF) approach is developed that can also be used on a rolling horizon basis where only immediate-term schedules are implemented. As well as a MIP method to solve the basic RF approach, three variants of a local search method are also developed and tested using instances based on the literature. Finally, foundry-based tests with a real-order book resulted in a very substantial reduction of delivery delays and finished inventory, better use of capacity, and much faster schedule definition compared to the foundry`s own practice. (c) 2006 Elsevier Ltd. All rights reserved.

A coupling cutting stock-lot sizing problem in the paper industry

An important production programming problem arises in paper industries coupling multiple machine scheduling with cutting stocks. Concerning machine scheduling: how can the production of the quantity of large rolls of paper of different types be determined. These rolls are cut to meet demand of items. Scheduling that minimizes setups and production costs may produce rolls which may increase waste in the cutting process. On the other hand, the best number of rolls in the point of view of minimizing waste may lead to high setup costs. In this paper, coupled modeling and heuristic methods are proposed. Computational experiments are presented.

Morfologia dos órgãos genitais masculinos do Jurará Kinosternon scorpioides (Chelonia: Kinosternidae)

Kinosternon scorpioides é uma pequena tartaruga semi-aquática, típica de água doce, de distribuição geográfica bastante diversificada, encontrada no estado do Maranhão, onde é denominada de jurará ou muçuã. Sua carne é uma excelente fonte de proteína e a despeito da legislação vigente, é comercializado nas praias e feiras da cidade de São Luís e consumido nos restaurantes sob a forma de farofa servida em casquinha. Os órgãos genitais do macho foram estudados visando fornecer dados morfológicos da própria espécie, que poderão ser utilizados na biologia reprodutiva voltada para ações de preservação em cativeiro. Compõe-se a amostra de 10 machos adultos, obtidos mediante apreensões do IBAMA-MA (Proc. nº 020.12.002400/99-31, licença nº 002/01), os quais foram eutanaziados conforme normas do Comitê de Ética do Curso de Medicina Veterinária, Universidade Estadual do Maranhão. A cavidade celomática foi aberta e os órgãos fixados em solução aquosa de formaldeído 10%, e posteriormente dissecados. Os testículos possuem formato ovóide e coloração amarelo-ouro. Os epidídimos convolutos estavam aderidos dorsalmente à superfície medial dos testículos, terminando em um pequeno ducto deferente. Os ductos deferentes não forma-ram nenhuma ampola distinta, abrindo-se na cloaca. O pênis sulcado, localizado no assoalho da cloaca, estendeu-se até a cauda, composto de raíz, corpo e glande. A morfologia dos órgãos reprodutivos destes animais assemelha-se aos de outras tartarugas, sugerindo uma morfologia conservada entre as tartarugas.

Morphological aspects of buffaloes (Bubalus bubalis) umbilical cord

Buffalo is an important livestock resource, with a great participation in agricultural systems, providing milk, meat, and work power. Umbilical cord is responsible for maternal-fetal nutrients exchange during pregnancy, and its alterations can compromise the fetal development. We investigated ten pregnant uteruses collected from cross-bread buffaloes in different stages of gestation. Pregnancy and fetal age was determined by measuring the apex sacral length and development period was calculated by previously published formula. Umbilical cords were measured for length determination. Umbilical cord vascular net and anastomosis were observed by injection of Neoprene latex. Histological sections of the umbilical cord were studied after stain with HE, picrossirius, toluidine blue, orceine, and PAS reaction. Buffaloes' umbilical cord was formed by two central arteries, an allantois duct and two peripheral veins. The artery wall was composed by large quantity of collagen, elastic fibers, fibroblasts and large number of vasa vasorum. The allantois duct was located between the arteries and presented a great number of small nourishing vessels. Small nourishing vessels should be carefully considered to avoid to be mistaken to the arterials and veins vasa vasorum. Medium length of umbilical cord from buffalos was 11.8cm (minimum of 6.8cm and maximum of 17.4cm).

Morfologia dos órgãos genitais masculinos e da cloaca da ema (Rhea americana americana)

As características morfológicas, macroscópicas e microscópicas, dos órgãos genitais masculinos e da cloaca foram analisados em 23 emas, quatro filhotes (duas semanas), sete jovens (de três a oito meses) e doze adultos (três anos), provenientes da Cooperativa Emas do Brasil, RS, e do CEMAS, Mossoró, RN. Os testículos da ema possuem formato alongado e localizam-se na cavidade celomática, na região intra-abdominal dorsal, com comprimento e larguras médias de 7,6±1,2cm e 2,6± 0,7cm nos adultos; 4,5±1,5cm e 0,9±0,4cm nos jovens; e 0,8±0,3cm, e 0,2±0,1cm nos filhotes. O testículo está envolto pela túnica albugínea e seu parênquima possui túbulos seminíferos irregulares, compostos por epitélio espermatogênico e por células de sustentação, e pelo tecido intersticial, com as células endócrinas intersticiais, tecido conjuntivo frouxo e vasos. Nos adultos observaram-se todas as células da linhagem espermatogênica, enquanto nos jovens com 3 meses, os testículos apresentaram túbulos seminíferos com luz reduzidas, espermatogônias e células de sustentação indiferenciadas. Os ductos eferentes possuem um epitélio cúbico ciliado, enquanto no ducto epididimário o epitélio é columnar. O epidídimo apresentou-se alongado e fusiforme junto a margem medial do testículo. O ducto deferentes apresentou trajeto sinuoso nos adultos, retilíneo nos jovens, convoluto na sua porção média, diminuindo seu formato sigmóide em sua porção caudal, próximo à cloaca. O epitélio é pseudoestratificado e reveste a luz irregular nos adultos e circular nos jovens, mantendo proximidade com o ureter. A cloaca dividiu-se em três segmentos: o coprodeu, o urodeo e o proctodeo. No urodeu os ductos deferentes desembocaram em papilas na parede ventro-lateral, próximo a inserção do falo fibroso. O falo é um órgão fibroso linfático, localizado na parede ventral, no assoalho da cloaca, e apresentou duas porções: uma rígida bifurcada e contorcida, e outra simples espiralada e flexível, a qual normalmente esteve invertida. Em exposição forçada, o falo teve 14 cm de comprimento. De forma geral os órgãos reprodutores das emas compartilharam da morfologia de outras aves, principalmente aquelas descritas para os avestruzes.

Modulation of extracellular matrix by nutritional hepatotrophic factors in thioacetamide-induced liver cirrhosis in the rat

Nutritional substances associated to some hormones enhance liver regeneration when injected intraperitoneally, being denominated hepatotrophic factors (HF). Here we verified if a solution of HF (glucose, vitamins, salts, amino acids, glucagon, insulin, and triiodothyronine) can revert liver cirrhosis and how some extracellular matrices are affected. Cirrhosis was induced for 14 weeks in 45 female Wistar rats (200 mg) by intraperitoneal injections of thioacetamide (200 mg/kg). Twenty-five rats received intraperitoneal HF twice a day for 10 days (40 mL·kg-1·day-1) and 20 rats received physiological saline. Fifteen rats were used as control. The HF applied to cirrhotic rats significantly: a) reduced the relative mRNA expression of the genes: Col-α1 (-53%), TIMP-1 (-31.7%), TGF-β1 (-57.7%), and MMP-2 (-41.6%), whereas Plau mRNA remained unchanged; b) reduced GGT (-43.1%), ALT (-17.6%), and AST (-12.2%) serum levels; c) increased liver weight (11.3%), and reduced liver collagen (-37.1%), regenerative nodules size (-22.1%), and fibrous septum thickness. Progranulin protein (immunohistochemistry) and mRNA (in situ hybridization) were found in fibrous septa and areas of bile duct proliferation in cirrhotic livers. Concluding, HF improved the histology and serum biochemistry of liver cirrhosis, with an important reduction of interstitial collagen and increased extracelullar matrix degradation by reducing profibrotic gene expression.

Robotic Resection of Intraductal Neoplasm of the Pancreas

Background: Minimally invasive techniques have been revolutionary and provide clinical evidence of decreased morbidity and comparable efficacy to traditional open surgery. Computer-assisted surgical devices have recently been approved for general surgical use. Aim: The aim of this study was to report the first known case of pancreatic resection with the use of a computer-assisted, or robotic, surgical device in Latin America. Patient and Methods: A 37-year-old female with a previous history of radical mastectomy for bilateral breast cancer due to a BRCA2 mutation presented with an acute pancreatitis episode. Radiologic investigation disclosed an intraductal pancreatic neoplasm located in the neck of the pancreas with atrophy of the body and tail. The main pancreatic duct was enlarged. The surgical decision was to perform a laparoscopic subtotal pancreatectomy, using the da Vinci (R) robotic system (Intuitive Surgical, Sunnyvale, CA). Five trocars were used. Pancreatic transection was achieved with vascular endoscopic stapler. The surgical specimen was removed without an additional incision. Results: Operative time was 240 minutes. Blood loss was minimal, and the patient did not receive a transfusion. The recovery was uneventful, and the patient was discharged on postoperative day 4. Conclusions: The subtotal laparoscopic pancreatic resection can safely be performed. The da Vinci robotic system allowed for technical refinements of laparoscopic pancreatic resection. Robotic assistance improved the dissection and control of major blood vessels due to three-dimensional visualization of the operative field and instruments with wrist-type end-effectors.

Does bilioenteric anastomosis impair results of liver resection in primary intrahepatic lithiasis?

AIM: To evaluate the long-term results of liver resection for the treatment of primary intrahepatic lithiasis. Prognostic factors, especially the impact of bilioenteric anastomosis on recurrence of symptoms were assessed. METHODS: Forty one patients with intrahepatic stones and parenchyma fibrosis/atrophy and/or biliary stenosis were submitted to liver resection. Resection was associated with a Roux-en-Y hepaticojejunostomy in all patients with bilateral stones and in those with unilateral disease and dilation of the extrahepatic biliary duct (> 2 cm). Late results and risk factors for recurrence of symptoms or stones were evaluated. RESULTS: There was no operative mortality. After a mean follow-up of 50.3 mo, good late results were observed in 82.9% of patients; all patients submitted to liver resection alone and 58.8% of those submitted to liver resection and hepaticojejunostomy were free of symptoms (P = 0.0006). Patients with unilateral and bilateral disease showed good late results in 94.1% and 28.6%, respectively (P < 0.001). CONCLUSION: Recurrence of symptoms in patients with hepaticojejunostomy showed that this may not be the ideal solution. Further studies are needed to establish the best treatment for patients with bilateral stones or unilateral disease and a dilated extrahepatic duct. (C) 2010 Baishideng. All rights reserved.