65 resultados para MIP Mathematical Programming Job Shop Scheduling
em Université de Lausanne, Switzerland
Resumo:
Production flow analysis (PFA) is a well-established methodology used for transforming traditional functional layout into product-oriented layout. The method uses part routings to find natural clusters of workstations forming production cells able to complete parts and components swiftly with simplified material flow. Once implemented, the scheduling system is based on period batch control aiming to establish fixed planning, production and delivery cycles for the whole production unit. PFA is traditionally applied to job-shops with functional layouts, and after reorganization within groups lead times reduce, quality improves and motivation among personnel improves. Several papers have documented this, yet no research has studied its application to service operations management. This paper aims to show that PFA can well be applied not only to job-shop and assembly operations, but also to back-office and service processes with real cases. The cases clearly show that PFA reduces non-value adding operations, introduces flow by evening out bottlenecks and diminishes process variability, all of which contribute to efficient operations management.
Resumo:
Combinatorial optimization involves finding an optimal solution in a finite set of options; many everyday life problems are of this kind. However, the number of options grows exponentially with the size of the problem, such that an exhaustive search for the best solution is practically infeasible beyond a certain problem size. When efficient algorithms are not available, a practical approach to obtain an approximate solution to the problem at hand, is to start with an educated guess and gradually refine it until we have a good-enough solution. Roughly speaking, this is how local search heuristics work. These stochastic algorithms navigate the problem search space by iteratively turning the current solution into new candidate solutions, guiding the search towards better solutions. The search performance, therefore, depends on structural aspects of the search space, which in turn depend on the move operator being used to modify solutions. A common way to characterize the search space of a problem is through the study of its fitness landscape, a mathematical object comprising the space of all possible solutions, their value with respect to the optimization objective, and a relationship of neighborhood defined by the move operator. The landscape metaphor is used to explain the search dynamics as a sort of potential function. The concept is indeed similar to that of potential energy surfaces in physical chemistry. Borrowing ideas from that field, we propose to extend to combinatorial landscapes the notion of the inherent network formed by energy minima in energy landscapes. In our case, energy minima are the local optima of the combinatorial problem, and we explore several definitions for the network edges. At first, we perform an exhaustive sampling of local optima basins of attraction, and define weighted transitions between basins by accounting for all the possible ways of crossing the basins frontier via one random move. Then, we reduce the computational burden by only counting the chances of escaping a given basin via random kick moves that start at the local optimum. Finally, we approximate network edges from the search trajectory of simple search heuristics, mining the frequency and inter-arrival time with which the heuristic visits local optima. Through these methodologies, we build a weighted directed graph that provides a synthetic view of the whole landscape, and that we can characterize using the tools of complex networks science. We argue that the network characterization can advance our understanding of the structural and dynamical properties of hard combinatorial landscapes. We apply our approach to prototypical problems such as the Quadratic Assignment Problem, the NK model of rugged landscapes, and the Permutation Flow-shop Scheduling Problem. We show that some network metrics can differentiate problem classes, correlate with problem non-linearity, and predict problem hardness as measured from the performances of trajectory-based local search heuristics.
Resumo:
PURPOSE: The purpose of this study was to develop a mathematical model (sine model, SIN) to describe fat oxidation kinetics as a function of the relative exercise intensity [% of maximal oxygen uptake (%VO2max)] during graded exercise and to determine the exercise intensity (Fatmax) that elicits maximal fat oxidation (MFO) and the intensity at which the fat oxidation becomes negligible (Fatmin). This model included three independent variables (dilatation, symmetry, and translation) that incorporated primary expected modulations of the curve because of training level or body composition. METHODS: Thirty-two healthy volunteers (17 women and 15 men) performed a graded exercise test on a cycle ergometer, with 3-min stages and 20-W increments. Substrate oxidation rates were determined using indirect calorimetry. SIN was compared with measured values (MV) and with other methods currently used [i.e., the RER method (MRER) and third polynomial curves (P3)]. RESULTS: There was no significant difference in the fitting accuracy between SIN and P3 (P = 0.157), whereas MRER was less precise than SIN (P < 0.001). Fatmax (44 +/- 10% VO2max) and MFO (0.37 +/- 0.16 g x min(-1)) determined using SIN were significantly correlated with MV, P3, and MRER (P < 0.001). The variable of dilatation was correlated with Fatmax, Fatmin, and MFO (r = 0.79, r = 0.67, and r = 0.60, respectively, P < 0.001). CONCLUSIONS: The SIN model presents the same precision as other methods currently used in the determination of Fatmax and MFO but in addition allows calculation of Fatmin. Moreover, the three independent variables are directly related to the main expected modulations of the fat oxidation curve. SIN, therefore, seems to be an appropriate tool in analyzing fat oxidation kinetics obtained during graded exercise.
Resumo:
Job protection and cash benefits are key elements of parental leave (PL) systems. We study how these two policy instruments affect return-to-work and medium-run labour market outcomes of mothers of newborn children. Analysing a series of major PL policy changes in Austria, we find that longer cash benefits lead to a significant delay in return-to-work, particularly so in the period that is job-protected. Prolonged parental leave absence induced by these policy changes does not appear to hurt mothers' labour market outcomes in the medium run. We build a non-stationary model of job search after childbirth to isolate the role of the two policy instruments. The model matches return-to-work and return to same employer profiles under the various factual policy configurations. Counterfactual policy simulations indicate that a system that combines cash with protection dominates other systems in generating time for care immediately after birth while maintaining mothers' medium-run labour market attachment.
Resumo:
Although polychlorinated biphenyls (PCBs) have been banned in many countries for more than three decades, exposures to PCBs continue to be of concern due to their long half-lives and carcinogenic effects. In National Institute for Occupational Safety and Health studies, we are using semiquantitative plant-specific job exposure matrices (JEMs) to estimate historical PCB exposures for workers (n = 24,865) exposed to PCBs from 1938 to 1978 at three capacitor manufacturing plants. A subcohort of these workers (n = 410) employed in two of these plants had serum PCB concentrations measured at up to four times between 1976 and 1989. Our objectives were to evaluate the strength of association between an individual worker's measured serum PCB levels and the same worker's cumulative exposure estimated through 1977 with the (1) JEM and (2) duration of employment, and to calculate the explained variance the JEM provides for serum PCB levels using (3) simple linear regression. Consistent strong and statistically significant associations were observed between the cumulative exposures estimated with the JEM and serum PCB concentrations for all years. The strength of association between duration of employment and serum PCBs was good for highly chlorinated (Aroclor 1254/HPCB) but not less chlorinated (Aroclor 1242/LPCB) PCBs. In the simple regression models, cumulative occupational exposure estimated using the JEMs explained 14-24% of the variance of the Aroclor 1242/LPCB and 22-39% for Aroclor 1254/HPCB serum concentrations. We regard the cumulative exposure estimated with the JEM as a better estimate of PCB body burdens than serum concentrations quantified as Aroclor 1242/LPCB and Aroclor 1254/HPCB.
Resumo:
Among the various work stress models, one of the most popular to date is the job demands-‐control (JDC) model developed by Karasek (1979), which postulates that work-‐related strain will be the highest under work conditions characterized by high demands and low autonomy. The absence of social support at work will further increase negative outcomes. However, this model does not apply equally to all individuals and to all cultures. In the following studies, we assessed work characteristics, personality traits, culture-‐driven individual attributes, and work-‐related health outcomes, through the administration of questionnaires. The samples consist of Swiss (n = 622) and South African (n = 879) service-‐oriented employees (from health, finance, education and commerce sectors) and aged from 18 to 65 years old. Results generally confirm the universal contribution of high psychological demands, low decision latitude and low supervisor support at work, as well as high neuroticism predict the worse health outcomes among employees in both countries. Furthermore, low neuroticism plays a moderating role between psychological demands and burnout, while high openness and high conscientiousness each play a moderating role between decision latitude and burnout in South Africa. Results also reveal that culture-‐driven individual attributes play a role in both countries, but in a unique manner and according to the ethnic group of belonging. Given that organizations are increasingly characterized with multicultural employees as well as increasingly adverse and complex job conditions, our results help in identifying more updated and refined dynamics that are key between the employee and the work environment in today's context. -- L'un des modèles sur le stress au travail des plus répandus est celui développé par Karasek (1979), qui postule qu'une mauvaise santé chez les employés résulte d'une combinaison de demandes psychologiques élevées, d'une latitude décisionnelle faible et de l'absence de soutien social au travail. Néanmoins, ce modèle ne s'applique pas de façon équivalente chez tous les individus et dans toutes les cultures. Dans les études présentées, nous avons mesuré les caractéristiques de travail, les traits de personnalité, les traits culturels et les effets lies à la santé à l'aide de questionnaires. L'échantillon provient de la Suisse (n = 622) et de l'Afrique du Sud (n = 879) et comprend des employés de domaines divers en lien avec le service (notamment des secteurs de la santé, finance, éducation et commerce) tous âgés entre 18 et 65 ans. Les résultats confirment l'universalité des effets directs des demandes au travail, la latitude décisionnelle faible, le soutien social faible provenant du supérieur hiérarchique, ainsi que le névrosisme élevé qui contribuent à un niveau de santé faible au travail, et ce, dans les deux pays. De plus, un niveau faible de névrosisme a un effet de modération entre les demandes au travail et l'épuisement professionnel, alors que l'ouverture élevée et le caractère consciencieux élevé modèrent la relation entre la latitude décisionnelle et l'épuisement professionnel en Afrique du Sud. Nous avons aussi trouvé que les traits culturels jouent un rôle dans les deux pays, mais de façon unique et en fonction du groupe ethnique d'appartenance. Sachant que les organisations sont de plus en plus caractérisées par des employés d'origine ethnique variées, et que les conditions de travail se complexifient, nos résultats contribuent à mieux comprendre les dynamiques entre l'employé et l'environnement de travail contemporain. personnalité, différences individuelles, comparaisons culturelles, culture, stress au travail, épuisement professionnel, santé des employés.
Resumo:
There are controversial reports about the effect of aging on movement preparation, and it is unclear to which extent cognitive and/or motor related cerebral processes may be affected. This study examines the age effects on electro-cortical oscillatory patterns during various motor programming tasks, in order to assess potential differences according to the mode of action selection. Twenty elderly (EP, 60-84 years) and 20 young (YP, 20-29 years) participants with normal cognition underwent 3 pre-cued response tasks (S1-S2 paradigm). S1 carried either complete information on response side (Full; stimulus-driven motor preparation), no information (None; general motor alertness), or required free response side selection (Free; internally-driven motor preparation). Electroencephalogram (EEG) was recorded using 64 surface electrodes. Alpha (8-12 Hz) desynchronization (ERD)/synchronization (ERS) and motor-related amplitude asymmetries (MRAA) were analyzed during the S1-S2 interval. Reaction times (RTs) to S2 were slower in EP than YP, and in None than in the other 2 tasks. There was an Age x Task interaction due to increased RTs in Free compared to Full in EP only. Central bilateral and midline activation (alpha ERD) was smaller in EP than YP in None. In Full just before S2, readiness to move was reflected by posterior midline inhibition (alpha ERS) in both groups. In Free, such inhibition was present only in YP. Moreover, MRAA showed motor activity lateralization in both groups in Full, but only in YP in Free. The results indicate reduced recruitment of motor regions for motor alertness in the elderly. They further show less efficient cerebral processes subtending free selection of movement in elders, suggesting reduced capacity for internally-driven action with age.
Resumo:
The purpose of this study was to develop a two-compartment metabolic model of brain metabolism to assess oxidative metabolism from [1-(11)C] acetate radiotracer experiments, using an approach previously applied in (13)C magnetic resonance spectroscopy (MRS), and compared with an one-tissue compartment model previously used in brain [1-(11)C] acetate studies. Compared with (13)C MRS studies, (11)C radiotracer measurements provide a single uptake curve representing the sum of all labeled metabolites, without chemical differentiation, but with higher temporal resolution. The reliability of the adjusted metabolic fluxes was analyzed with Monte-Carlo simulations using synthetic (11)C uptake curves, based on a typical arterial input function and previously published values of the neuroglial fluxes V(tca)(g), V(x), V(nt), and V(tca)(n) measured in dynamic (13)C MRS experiments. Assuming V(x)(g)=10 × V(tca)(g) and V(x)(n)=V(tca)(n), it was possible to assess the composite glial tricarboxylic acid (TCA) cycle flux V(gt)(g) (V(gt)(g)=V(x)(g) × V(tca)(g)/(V(x)(g)+V(tca)(g))) and the neurotransmission flux V(nt) from (11)C tissue-activity curves obtained within 30 minutes in the rat cortex with a beta-probe after a bolus infusion of [1-(11)C] acetate (n=9), resulting in V(gt)(g)=0.136±0.042 and V(nt)=0.170±0.103 μmol/g per minute (mean±s.d. of the group), in good agreement with (13)C MRS measurements.
Resumo:
Although stress has been a longstanding issue in organizations and management studies, it has never been studied in relation to Public Service Motivation. This article therefore aims to integrate PSM into the job demands-job resources model of stress in order to determine whether PSM might contribute to stress in public organizations. Drawing upon original data from a questionnaire in a Swiss municipality, this study unsurprisingly shows that "red tape" is an antecedent of stress perception, whereas satisfaction with organizational support, positive feedback, and recognition significantly decrease the level of perceived stress. Astonishingly, the empirical results show that PSM is positively and significantly related to stress perception. By increasing individuals' expectations towards their jobs, PSM might thus contribute to increased pressure on public agents. Ultimately, this article investigates the "dark side" of PSM, which has been neglected by the literature thus far.
Resumo:
Une superbe fresque des quêtes spirituelles de l'humanité. Qui sont ces maîtres de vie, ces sages, ces mystiques qui ont façonné l'aventure spirituelle de l'humanité ? Quels sont les grands textes qu'ils ont écrits ou suscités, quelles sont les sources de leur inspiration ? Pour la première fois en un seul volume les trésors de sagesses de l'histoire de l'humanité : 100 figures spirituelles (Du Bouddha à Thérèse d'Avila, de Sénèque à Gandhi, d'Ibn 'Arabi à Simone Weil, des sages égyptiens aux lamas tibétains contemporains, des maîtres du hassidisme aux gurus de l'Inde moderne...), 200 textes de sagesse du monde entier, 100 illustrations.
Resumo:
Rapid response to: Ortegón M, Lim S, Chisholm D, Mendis S. Cost effectiveness of strategies to combat cardiovascular disease, diabetes, and tobacco use in sub-Saharan Africa and South East Asia: mathematical modelling study. BMJ. 2012 Mar 2;344:e607. doi: 10.1136/bmj.e607. PMID: 22389337.
Resumo:
Objectives: After several years of increasing 'normalisation' of cannabis use in Switzerland at the beginning of the new millennium, a reversed tendency, marked among others by a more stringent law-enforcement, set in. The presentation examines the question of where adolescents and young adults obtained cannabis, within the context of this societal change. In addition, it compares the sources of supply for cannabis with those found in studies of other European countries. Methods: Analyses are based on data from the Swiss Cannabis Monitoring Study. As part of this longitudinal, representative population survey, more than 5000 adolescents and young adults were interviewed by telephone on the topic of cannabis. Within the total sample, 593 (2004) or 554 (2007) respectively, current cannabis users replied to the questions on sources of supply. Changes in law-enforcement and societal climate concerning cannabis are assessed based on relevant literature, media reports and parliamentary discussions. Results: Whereas 22% of cannabis users stated in 2004 that they bought their cannabis from vendors in hemp shops, this proportion drastically decreased to 6% three years later. At the same time, cannabis was obtained increasingly from friends, while the proportion of users who purchased cannabis from dealers in the alleyway, more than doubled from 6% (2004) to 13% (2007). It was male cannabis users, and in particular, young adult and frequent users, who have moved into the alleyways. Generally, users who buy cannabis in the alleyway show more cannabis-related problems than those who mainly name other sources of supply, even when adjusted for sex, age and frequency of cannabis use. Discussion: Possible consequences of these changes in cannabis supply, like the risk of merging a previously cannabis-only market with other 'harder' drugs markets, are discussed.