Three time-based scale formulations for the two-stage lot sizing and scheduling in process industries

In this paper, we propose three novel mathematical models for the two-stage lot-sizing and scheduling problems present in many process industries. The problem shares a continuous or quasi-continuous production feature upstream and a discrete manufacturing feature downstream, which must be synchronized. Different time-based scale representations are discussed. The first formulation encompasses a discrete-time representation. The second one is a hybrid continuous-discrete model. The last formulation is based on a continuous-time model representation. Computational tests with state-of-the-art MIP solver show that the discrete-time representation provides better feasible solutions in short running time. On the other hand, the hybrid model achieves better solutions for longer computational times and was able to prove optimality more often. The continuous-type model is the most flexible of the three for incorporating additional operational requirements, at a cost of having the worst computational performance. Journal of the Operational Research Society (2012) 63, 1613-1630. doi:10.1057/jors.2011.159 published online 7 March 2012

Fuzzy Connectedness Image Segmentation in Graph Cut Formulation: A Linear-Time Algorithm and a Comparative Analysis

A deep theoretical analysis of the graph cut image segmentation framework presented in this paper simultaneously translates into important contributions in several directions. The most important practical contribution of this work is a full theoretical description, and implementation, of a novel powerful segmentation algorithm, GC(max). The output of GC(max) coincides with a version of a segmentation algorithm known as Iterative Relative Fuzzy Connectedness, IRFC. However, GC(max) is considerably faster than the classic IRFC algorithm, which we prove theoretically and show experimentally. Specifically, we prove that, in the worst case scenario, the GC(max) algorithm runs in linear time with respect to the variable M=|C|+|Z|, where |C| is the image scene size and |Z| is the size of the allowable range, Z, of the associated weight/affinity function. For most implementations, Z is identical to the set of allowable image intensity values, and its size can be treated as small with respect to |C|, meaning that O(M)=O(|C|). In such a situation, GC(max) runs in linear time with respect to the image size |C|. We show that the output of GC(max) constitutes a solution of a graph cut energy minimization problem, in which the energy is defined as the a"" (a) norm ayenF (P) ayen(a) of the map F (P) that associates, with every element e from the boundary of an object P, its weight w(e). This formulation brings IRFC algorithms to the realm of the graph cut energy minimizers, with energy functions ayenF (P) ayen (q) for qa[1,a]. Of these, the best known minimization problem is for the energy ayenF (P) ayen(1), which is solved by the classic min-cut/max-flow algorithm, referred to often as the Graph Cut algorithm. We notice that a minimization problem for ayenF (P) ayen (q) , qa[1,a), is identical to that for ayenF (P) ayen(1), when the original weight function w is replaced by w (q) . Thus, any algorithm GC(sum) solving the ayenF (P) ayen(1) minimization problem, solves also one for ayenF (P) ayen (q) with qa[1,a), so just two algorithms, GC(sum) and GC(max), are enough to solve all ayenF (P) ayen (q) -minimization problems. We also show that, for any fixed weight assignment, the solutions of the ayenF (P) ayen (q) -minimization problems converge to a solution of the ayenF (P) ayen(a)-minimization problem (ayenF (P) ayen(a)=lim (q -> a)ayenF (P) ayen (q) is not enough to deduce that). An experimental comparison of the performance of GC(max) and GC(sum) algorithms is included. This concentrates on comparing the actual (as opposed to provable worst scenario) algorithms' running time, as well as the influence of the choice of the seeds on the output.

A novel self consistent calculation approach for the capacitance-voltage characteristics of semiconductor quantum wire transistors based on a split-gate configuration

Purpose - The purpose of this paper is to develop an efficient numerical algorithm for the self-consistent solution of Schrodinger and Poisson equations in one-dimensional systems. The goal is to compute the charge-control and capacitance-voltage characteristics of quantum wire transistors. Design/methodology/approach - The paper presents a numerical formulation employing a non-uniform finite difference discretization scheme, in which the wavefunctions and electronic energy levels are obtained by solving the Schrodinger equation through the split-operator method while a relaxation method in the FTCS scheme ("Forward Time Centered Space") is used to solve the two-dimensional Poisson equation. Findings - The numerical model is validated by taking previously published results as a benchmark and then applying them to yield the charge-control characteristics and the capacitance-voltage relationship for a split-gate quantum wire device. Originality/value - The paper helps to fulfill the need for C-V models of quantum wire device. To do so, the authors implemented a straightforward calculation method for the two-dimensional electronic carrier density n(x,y). The formulation reduces the computational procedure to a much simpler problem, similar to the one-dimensional quantization case, significantly diminishing running time.

Generating unconstrained two-dimensional non-guillotine cutting patterns by a Recursive Partitioning Algorithm

In this study, a dynamic programming approach to deal with the unconstrained two-dimensional non-guillotine cutting problem is presented. The method extends the recently introduced recursive partitioning approach for the manufacturer's pallet loading problem. The approach involves two phases and uses bounds based on unconstrained two-staged and non-staged guillotine cutting. The method is able to find the optimal cutting pattern of a large number of pro blem instances of moderate sizes known in the literature and a counterexample for which the approach fails to find known optimal solutions was not found. For the instances that the required computer runtime is excessive, the approach is combined with simple heuristics to reduce its running time. Detailed numerical experiments show the reliability of the method. Journal of the Operational Research Society (2012) 63, 183-200. doi: 10.1057/jors.2011.6 Published online 17 August 2011

Attenuation of foot pressure during running on four different surfaces: asphalt, concrete, rubber, and natural grass

The practice of running has consistently increased worldwide, and with it, related lower limb injuries. The type of running surface has been associated with running injury etiology, in addition other factors, such as the relationship between the amount and intensity of training. There is still controversy in the literature regarding the biomechanical effects of different types of running surfaces on foot-floor interaction. The aim of this study was to investigate the influence of running on asphalt, concrete, natural grass, and rubber on in-shoe pressure patterns in adult recreational runners. Forty-seven adult recreational runners ran twice for 40 m on all four different surfaces at 12 +/- 5% km . h(-1). Peak pressure, pressure-time integral, and contact time were recorded by Pedar X insoles. Asphalt and concrete were similar for all plantar variables and pressure zones. Running on grass produced peak pressures 9.3% to 16.6% lower (P < 0.001) than the other surfaces in the rearfoot and 4.7% to 12.3% (P < 0.05) lower in the forefoot. The contact time on rubber was greater than on concrete for the rearfoot and midfoot. The behaviour of rubber was similar to that obtained for the rigid surfaces - concrete and asphalt - possibly because of its time of usage (five years). Running on natural grass attenuates in-shoe plantar pressures in recreational runners. If a runner controls the amount and intensity of practice, running on grass may reduce the total stress on the musculoskeletal system compared with the total musculoskeletal stress when running on more rigid surfaces, such as asphalt and concrete.

Bioenergetics and neuromuscular determinants of the time to exhaustion at velocity corresponding to (V) over dotO(2)max in recreational long-distance runners

Bertuzzi, R, Bueno, S, Pasqua, LA, Acquesta, FM, Batista, MB, Roschel, H, Kiss, MAPDM, Serrao, JC, Tricoli, V, and Ugrinowitsch, C. Bioenergetics and neuromuscular determinants of the time to exhaustion at velocity corresponding to (V) over dotO(2)max in recreational long-distance runners. J Strength Cond Res 26(8): 2096-2102, 2012-The purpose of this study was to investigate the main bioenergetics and neuromuscular determinants of the time to exhaustion (T-lim) at the velocity corresponding to maximal oxygen uptake in recreational long-distance runners. Twenty runners performed the following tests on 5 different days: (a) maximal incremental treadmill test, (b) 2 submaximal tests to determine running economy and vertical stiffness, (c) exhaustive test to measured the T-lim, (d) maximum dynamic strength test, and (e) muscle power production test. Aerobic and anaerobic energy contributions during the T-lim test were also estimated. The stepwise multiple regression method selected 3 independent variables to explain T-lim variance. Total energy production explained 84.1% of the shared variance (p = 0.001), whereas peak oxygen uptake ((V) over dotO(2)peak) measured during T-lim and lower limb muscle power ability accounted for the additional 10% of the shared variance (p = 0.014). These data suggest that the total energy production, (V) over dotO(2)peak, and lower limb muscle power ability are the main physiological and neuromuscular determinants of T-lim in recreational long-distance runners.

Effects of replica running shoes upon external forces and muscle activity during running

Twelve participants ran (9 km . h(-1)) to test two types of running shoes: replica and original shoes. Ground reaction force, plantar pressure and electromyographic activity were recorded. The shoes were tested randomly and on different days. Comparisons between the two experimental conditions were made by analysis of variance (ANOVA) test (P <= 0.05). The time to first peak, loading rate of the first peak and impulse of the first 75 ms of stance were significantly different between the shoes (P <= 0.05), revealing an increase of impact forces for the replica shoes. The peak plantar pressure values were significantly higher (P <= 0.05) when wearing replica shoes. During running, the contact area was significantly smaller (P <= 0.05) for the replica shoe. The electromyographic activity of the analysed muscles did not show changes between the two shoes in running. These findings suggest that the use of replica running shoes can increase the external load applied to the human body, but may not change the muscle activity pattern during locomotion. This new mechanical situation may increase the risk of injuries in these movements.

Listening to music in the first, but not the last 1.5 km of a 5-km running trial alters pacing strategy and improves performance

We examined the effects of listening to music on attentional focus, rating of perceived exertion (RPE), pacing strategy and performance during a simulated 5-km running race. 15 participants performed 2 controlled trials to establish their best baseline time, followed by 2 counterbalanced experimental trials during which they listened to music during the first (M-start) or the last (M-finish) 1.5 km. The mean running velocity during the first 1.5 km was significantly higher in M-start than in the fastest control condition (p < 0.05), but there was no difference in velocity between conditions during the last 1.5 km (p > 0.05). The faster first 1.5 m in M-start was accompanied by a reduction in associative thoughts compared with the fastest control condition. There were no significant differences in RPE between conditions (p > 0.05). These results suggest that listening to music at the beginning of a trial may draw the attentional focus away from internal sensations of fatigue to thoughts about the external environment. However, along with the reduction in associative thoughts and the increase in running velocity while listening to music, the RPE increased linearly and similarly under all conditions, suggesting that the change in velocity throughout the race may be to maintain the same rate of RPE increase.

Field and Laboratory Studies Provide Insights into the Meaning of Day-Time Activity in a Subterranean Rodent (Ctenomys aff. knighti), the Tuco-Tuco

South American subterranean rodents (Ctenomys aff. knighti), commonly known as tuco-tucos, display nocturnal, wheel-running behavior under light-dark (LD) conditions, and free-running periods >24 h in constant darkness (DD). However, several reports in the field suggested that a substantial amount of activity occurs during daylight hours, leading us to question whether circadian entrainment in the laboratory accurately reflects behavior in natural conditions. We compared circadian patterns of locomotor activity in DD of animals previously entrained to full laboratory LD cycles (LD12:12) with those of animals that were trapped directly from the field. In both cases, activity onsets in DD immediately reflected the previous dark onset or sundown. Furthermore, freerunning periods upon release into DD were close to 24 h indicating aftereffects of prior entrainment, similarly in both conditions. No difference was detected in the phase of activity measured with and without access to a running wheel. However, when individuals were observed continuously during daylight hours in a semi-natural enclosure, they emerged above-ground on a daily basis. These day-time activities consisted of foraging and burrow maintenance, suggesting that the designation of this species as nocturnal might be inaccurate in the field. Our study of a solitary subterranean species suggests that the circadian clock is entrained similarly under field and laboratory conditions and that day-time activity expressed only in the field is required for foraging and may not be time-dictated by the circadian pacemaker.

Low-level laser therapy (LLLT) in human progressive-intensity running: effects on exercise performance, skeletal muscle status, and oxidative stress

The aim of this work was to evaluate the effects of low-level laser therapy (LLLT) on exercise performance, oxidative stress, and muscle status in humans. A randomized double-blind placebo-controlled crossover trial was performed with 22 untrained male volunteers. LLLT (810 nm, 200 mW, 30 J in each site, 30 s of irradiation in each site) using a multi-diode cluster (with five spots - 6 J from each spot) at 12 sites of each lower limb (six in quadriceps, four in hamstrings, and two in gastrocnemius) was performed 5 min before a standardized progressive-intensity running protocol on a motor-drive treadmill until exhaustion. We analyzed exercise performance (VO(2 max), time to exhaustion, aerobic threshold and anaerobic threshold), levels of oxidative damage to lipids and proteins, the activities of the antioxidant enzymes superoxide dismutase (SOD) and catalase (CAT), and the markers of muscle damage creatine kinase (CK) and lactate dehydrogenase (LDH). Compared to placebo, active LLLT significantly increased exercise performance (VO(2 max) p = 0.01; time to exhaustion, p = 0.04) without changing the aerobic and anaerobic thresholds. LLLT also decreased post-exercise lipid (p = 0.0001) and protein (p = 0.0230) damages, as well as the activities of SOD (p = 0.0034), CK (p = 0.0001) and LDH (p = 0.0001) enzymes. LLLT application was not able to modulate CAT activity. The use of LLLT before progressive-intensity running exercise increases exercise performance, decreases exercise-induced oxidative stress and muscle damage, suggesting that the modulation of the redox system by LLLT could be related to the delay in skeletal muscle fatigue observed after the use of LLLT.

Differential regulation of PGC-1α expression in rat liver and skeletal muscle in response to voluntary running

Abstract Background The beneficial actions of exercise training on lipid, glucose and energy metabolism and insulin sensitivity appear to be in part mediated by PGC-1α. Previous studies have shown that spontaneously exercised rats show at rest enhanced responsiveness to exogenous insulin, lower plasma insulin levels and increased skeletal muscle insulin sensitivity. This study was initiated to examine the functional interaction between exercise-induced modulation of skeletal muscle and liver PGC-1α protein expression, whole body insulin sensitivity, and circulating FFA levels as a measure of whole body fatty acid (lipid) metabolism. Methods Two groups of male Wistar rats (2 Mo of age, 188.82 ± 2.77 g BW) were used in this study. One group consisted of control rats placed in standard laboratory cages. Exercising rats were housed individually in cages equipped with running wheels and allowed to run at their own pace for 5 weeks. At the end of exercise training, insulin sensitivity was evaluated by comparing steady-state plasma glucose (SSPG) concentrations at constant plasma insulin levels attained during the continuous infusion of glucose and insulin to each experimental group. Subsequently, soleus and plantaris muscle and liver samples were collected and quantified for PGC-1α protein expression by Western blotting. Collected blood samples were analyzed for glucose, insulin and FFA concentrations. Results Rats housed in the exercise wheel cages demonstrated almost linear increases in running activity with advancing time reaching to maximum value around 4 weeks. On an average, the rats ran a mean (Mean ± SE) of 4.102 ± 0.747 km/day and consumed significantly more food as compared to sedentary controls (P < 0.001) in order to meet their increased caloric requirement. Mean plasma insulin (P < 0.001) and FFA (P < 0.006) concentrations were lower in the exercise-trained rats as compared to sedentary controls. Mean steady state plasma insulin (SSPI) and glucose (SSPG) concentrations were not significantly different in sedentary control rats as compared to exercise-trained animals. Plantaris PGC-1α protein expression increased significantly from a 1.11 ± 0.12 in the sedentary rats to 1.74 ± 0.09 in exercising rats (P < 0.001). However, exercise had no effect on PGC-1α protein content in either soleus muscle or liver tissue. These results indicate that exercise training selectively up regulates the PGC-1α protein expression in high-oxidative fast skeletal muscle type such as plantaris muscle. Conclusion These data suggest that PGC-1α most likely plays a restricted role in exercise-mediated improvements in insulin resistance (sensitivity) and lowering of circulating FFA levels.