Lot production size problem and simulation of urban transport

OBJECTIVES AND STUDY METHOD: There are two subjects in this thesis: “Lot production size for a parallel machine scheduling problem with auxiliary equipment” and “Bus holding for a simulated traffic network”. Although these two themes seem unrelated, the main idea is the optimization of complex systems. The “Lot production size for a parallel machine scheduling problem with auxiliary equipment” deals with a manufacturing setting where sets of pieces form finished products. The aim is to maximize the profit of the finished products. Each piece may be processed in more than one mold. Molds must be mounted on machines with their corresponding installation setup times. The key point of our methodology is to solve the single period lot-sizing decisions for the finished products together with the piece-mold and the mold-machine assignments, relaxing the constraint that a single mold may not be used in two machines at the same time. For the “Bus holding for a simulated traffic network” we deal with One of the most annoying problems in urban bus operations is bus bunching, which happens when two or more buses arrive at a stop nose to tail. Bus bunching reflects an unreliable service that affects transit operations by increasing passenger-waiting times. This work proposes a linear mathematical programming model that establishes bus holding times at certain stops along a transit corridor to avoid bus bunching. Our approach needs real-time input, so we simulate a transit corridor and apply our mathematical model to the data generated. Thus, the inherent variability of a transit system is considered by the simulation, while the optimization model takes into account the key variables and constraints of the bus operation. CONTRIBUTIONS AND CONCLUSIONS: For the “Lot production size for a parallel machine scheduling problem with auxiliary equipment” the relaxation we propose able to find solutions more efficiently, moreover our experimental results show that most of the solutions verify that molds are non-overlapping even if they are installed on several machines. We propose an exact integer linear programming, a Relax&Fix heuristic, and a multistart greedy algorithm to solve this problem. Experimental results on instances based on real-world data show the efficiency of our approaches. The mathematical model and the algorithm for the lot production size problem, showed in this research, can be used for production planners to help in the scheduling of the manufacturing. For the “Bus holding for a simulated traffic network” most of the literature considers quadratic models that minimize passenger-waiting times, but they are harder to solve and therefore difficult to operate by real-time systems. On the other hand, our methodology reduces passenger-waiting times efficiently given our linear programming model, with the characteristic of applying control intervals just every 5 minutes.

Simultaneous estimation of the nutritional contribution of fish meal, soy protein isolate and corn gluten to the growth of Pacific white shrimp (Litopenaeus vannamei) using dual stable isotope analysis

The nutritional contribution of the dietary nitrogen, carbon and total dry matter supplied by fish meal (FM), soy protein isolate (SP) and corn gluten (CG) to the growth of Pacific white shrimp Litopenaeus vannamei was assessed by means of isotopic analyses. As SP and CG are ingredients derived from plants having different photosynthetic pathways which imprint specific carbon isotope values to plant tissues, their isotopic values were contrasting. FM is isotopically different to these plant meals with regards to both, carbon and nitrogen. Such natural isotopic differences were used to design experimental diets having contrasting isotopic signatures. Seven isoproteic (36% crude protein), isoenergetic (4.7 kcal g−1) diets were formulated; three diets consisted in isotopic controls manufactured with only one main ingredient supplying dietary nitrogen and carbon: 100% FM (diet 100F), 100% SP (diet 100S) and 100% CG (diet 100G). Four more diets were formulated with varying mixtures of these three ingredients, one included 33% of each ingredient on a dietary nitrogen basis (diet 33FSG) and the other three included a proportion 50:25:25 for each of the three ingredients (diets 50FSG, 50SGF and 50GFS). At the end of the bioassay there were no significant differences in growth rate in shrimps fed on the four mixed diets and diet 100F (k=0.215–0.224). Growth rates were significantly lower (k=0.163–0.201) in shrimps grown on diets containing only plant meals. Carbon and nitrogen stable isotope values (δ13C and δ15N) were measured in experimental diets and shrimp muscle tissue and results were incorporated into a three-source, two-isotope mixing model. The relative contributions of dietary nitrogen, carbon and total dry matter from FM, SP and CG to growth were statistically similar to the proportions established in most of the diets after correcting for the apparent digestibility coefficients of the ingredients. Dietary nitrogen available in diet 33FSG was incorporated in muscle tissue at proportions representing 24, 35 and 41% of the respective ingredients. Diet 50GSF contributed significantly higher amounts of dietary nitrogen from CG than from FM. When the level of dietary nitrogen derived from FM was increased in diet 50FSG, nutrient contributions were more comparable to the available dietary proportions as there was an incorporation of 44, 29 and 27% from FM, SP and CG, respectively. Nutritional contributions from SP were very consistent to the dietary proportions established in the experimental diets.