A fast tabu search algorithm for the group shop scheduling problem

Three types of shop scheduling problems, the flow shop, the job shop and the open shop scheduling problems, have been widely studied in the literature. However, very few articles address the group shop scheduling problem introduced in 1997, which is a general formulation that covers the three above mentioned shop scheduling problems and the mixed shop scheduling problem. In this paper, we apply tabu search to the group shop scheduling problem and evaluate the performance of the algorithm on a set of benchmark problems. The computational results show that our tabu search algorithm is typically more efficient and faster than the other methods proposed in the literature. Furthermore, the proposed tabu search method has found some new best solutions of the benchmark instances.

Metaheuristics for the mixed shop scheduling problem

In this paper, three metaheuristics are proposed for solving a class of job shop, open shop, and mixed shop scheduling problems. We evaluate the performance of the proposed algorithms by means of a set of Lawrence’s benchmark instances for the job shop problem, a set of randomly generated instances for the open shop problem, and a combined job shop and open shop test data for the mixed shop problem. The computational results show that the proposed algorithms perform extremely well on all these three types of shop scheduling problems. The results also reveal that the mixed shop problem is relatively easier to solve than the job shop problem due to the fact that the scheduling procedure becomes more flexible by the inclusion of more open shop jobs in the mixed shop.

A comparative study of algorithms for the flowshop scheduling problem

In this paper, we propose three meta-heuristic algorithms for the permutation flowshop (PFS) and the general flowshop (GFS) problems. Two different neighborhood structures are used for these two types of flowshop problem. For the PFS problem, an insertion neighborhood structure is used, while for the GFS problem, a critical-path neighborhood structure is adopted. To evaluate the performance of the proposed algorithms, two sets of problem instances are tested against the algorithms for both types of flowshop problems. The computational results show that the proposed meta-heuristic algorithms with insertion neighborhood for the PFS problem perform slightly better than the corresponding algorithms with critical-path neighborhood for the GFS problem. But in terms of computation time, the GFS algorithms are faster than the corresponding PFS algorithms.

Using operations research methodologies to improve operating theatre scheduling

A hospital consists of a number of wards, units and departments that provide a variety of medical services and interact on a day-to-day basis. Nearly every department within a hospital schedules patients for the operating theatre (OT) and most wards receive patients from the OT following post-operative recovery. Because of the interrelationships between units, disruptions and cancellations within the OT can have a flow-on effect to the rest of the hospital. This often results in dissatisfied patients, nurses and doctors, escalating waiting lists, inefficient resource usage and undesirable waiting times. The objective of this study is to use Operational Research methodologies to enhance the performance of the operating theatre by improving elective patient planning using robust scheduling and improving the overall responsiveness to emergency patients by solving the disruption management and rescheduling problem. OT scheduling considers two types of patients: elective and emergency. Elective patients are selected from a waiting list and scheduled in advance based on resource availability and a set of objectives. This type of scheduling is referred to as ‘offline scheduling’. Disruptions to this schedule can occur for various reasons including variations in length of treatment, equipment restrictions or breakdown, unforeseen delays and the arrival of emergency patients, which may compete for resources. Emergency patients consist of acute patients requiring surgical intervention or in-patients whose conditions have deteriorated. These may or may not be urgent and are triaged accordingly. Most hospitals reserve theatres for emergency cases, but when these or other resources are unavailable, disruptions to the elective schedule result, such as delays in surgery start time, elective surgery cancellations or transfers to another institution. Scheduling of emergency patients and the handling of schedule disruptions is an ‘online’ process typically handled by OT staff. This means that decisions are made ‘on the spot’ in a ‘real-time’ environment. There are three key stages to this study: (1) Analyse the performance of the operating theatre department using simulation. Simulation is used as a decision support tool and involves changing system parameters and elective scheduling policies and observing the effect on the system’s performance measures; (2) Improve viability of elective schedules making offline schedules more robust to differences between expected treatment times and actual treatment times, using robust scheduling techniques. This will improve the access to care and the responsiveness to emergency patients; (3) Address the disruption management and rescheduling problem (which incorporates emergency arrivals) using innovative robust reactive scheduling techniques. The robust schedule will form the baseline schedule for the online robust reactive scheduling model.

Optimising container processes at multimodal seaport terminals : an integrated approach and application

A Multimodal Seaport Container Terminal (MSCT) is a complex system which requires careful planning and control in order to operate efficiently. It consists of a number of subsystems that require optimisation of the operations within them, as well as synchronisation of machines and containers between the various subsystems. Inefficiency in the terminal can delay ships from their scheduled timetables, as well as cause delays in delivering containers to their inland destinations, both of which can be very costly to their operators. The purpose of this PhD thesis is to use Operations Research methodologies to optimise and synchronise these subsystems as an integrated application. An initial model is developed for the overall MSCT; however, due to a large number of assumptions that had to be made, as well as other issues, it is found to be too inaccurate and infeasible for practical use. Instead, a method of developing models for each subsystem is proposed that then be integrated with each other. Mathematical models are developed for the Storage Area System (SAS) and Intra-terminal Transportation System (ITTS). The SAS deals with the movement and assignment of containers to stacks within the storage area, both when they arrive and when they are rehandled to retrieve containers below them. The ITTS deals with scheduling the movement of containers and machines between the storage areas and other sections of the terminal, such as the berth and road/rail terminals. Various constructive heuristics are explored and compared for these models to produce good initial solutions for large-sized problems, which are otherwise impractical to compute by exact methods. These initial solutions are further improved through the use of an innovative hyper-heuristic algorithm that integrates the SAS and ITTS solutions together and optimises them through meta-heuristic techniques. The method by which the two models can interact with each other as an integrated system will be discussed, as well as how this method can be extended to the other subsystems of the MSCT.

A practical approach for identifying expected solution performance and robustness in operations research applications

A practical approach for identifying solution robustness is proposed for situations where parameters are uncertain. The approach is based upon the interpretation of a probability density function (pdf) and the definition of three parameters that describe how significant changes in the performance of a solution are deemed to be. The pdf is constructed by interpreting the results of simulations. A minimum number of simulations are achieved by updating the mean, variance, skewness and kurtosis of the sample using computationally efficient recursive equations. When these criterions have converged then no further simulations are needed. A case study involving several no-intermediate storage flow shop scheduling problems demonstrates the effectiveness of the approach.

Socioeconomic inequalities in weight status among mid-aged adults : the contribution of perceptions of weight status and weight-control behaviours

Background Socioeconomically-disadvantaged adults in developed countries experience a higher prevalence of a number of chronic diseases, such as cardiovascular disease, type 2 diabetes, osteoarthritis and some forms of cancer. Overweight and obesity are major risk factors for these diseases. Lower socioeconomic groups have a greater prevalence of overweight and obesity and this may contribute to their higher morbidity and mortality. International studies suggest that socioeconomic groups may differ in their self-perceptions of weight status and their engagement in weightcontrol behaviours (WCBs). Research has shown that lower socioeconomic adults are more likely to underestimate their weight status, and are less likely to engage in WCBs. This may contribute (in part) to the marked inequalities in weight status observed at the population level. There are few, and somewhat limited, Australian studies that have examined the types of weight-control strategies people adopt, the barriers to their weight control, the determinants of their perceived weight status and WCBs. Furthermore, there are no known Australian studies that have examined socioeconomic differences in these factors to better understand the reasons for socioeconomic inequalities in weight status. Hence, the overall aim of this Thesis is to examine why socioeconomically-disadvantaged group experience a greater prevalence of overweight and obesity than their more-advantaged counterparts. Methods This Thesis used data from two sources. Men and women aged 45 to 60 years were examined from both data source. First, the longitudinal Australian Diabetes, Obesity and Lifestyle (AusDiab) Study were used to advance our knowledge and understanding of socioeconomic differences in weight change, perceived weight status and WCBs. A total of 2753 participants with measured weights at both baseline (1999-2000) and follow-up (2004-2005) were included in the analyses. Percent weight change over the five-year interval was calculated and perceived weight status, WCBs and highest attained education were collected at baseline. Second, the Candidate conducted a postal questionnaire from 1013 Brisbane residents (69.8 % response rate) to investigate the relationship between socioeconomic position, determinants of perceived weight status, WCBs, and barriers and reasons to weight control. A test-retest reliability study was conducted to determine the reliability of the new measures used in the questionnaire. Most new measures had substantial to almost perfect reliability when considering either kappa coefficient or crude agreement. Results The findings from the AusDiab Study (accepted for publication in the Australian and New Zealand Journal of Public Health) showed that low-educated men and women were more likely to be obese at baseline compared to their higheducated respondents (O.R. = 1.97, 95 % C.I. = 1.30-2.98 and O.R. = 1.52, 95 % C.I. = 1.03-2.25, respectively). Over the five year follow-up period (1999-2000 to 2004- 05) there were no socioeconomic differences in weight change among men, however socioeconomically-disadvantaged women had greater weight gains. Participants perceiving themselves as overweight gained less weight than those who saw themselves as underweight or normal weight. There was no relationship between engaging in WCBs and five-year weight change. The postal questionnaire data showed that socioeconomically-disadvantaged groups were less likely to engage in WCBs. If they did engage in weight control, they were less likely to adopt exercise strategies, including moderate and vigorous physical activities but were more likely to decrease their sitting time to control their weight. Socioeconomically-disadvantaged adults reported more barriers to weight control; such as perceiving weight loss as expensive, requiring a lot of cooking skills, not being a high priority and eating differently from other people in the household. These results have been accepted for publication in Public Health Nutrition. The third manuscript (under review in Social Science and Medicine) examined socioeconomic differences in determinants of perceived weight status and reasons for weight control. The results showed that lower socioeconomic adults were more likely to specify the following reasons for weight control: they considered themselves to be too heavy, for occupational requirements, on recommendation from their doctor, family members or friends. Conversely, high-income adults were more likely to report weight control to improve their physical condition or to look more attractive compared with those on lower-incomes. There were few socioeconomic differences in the determinants of perceived weight status. Conclusions Education inequalities in overweight/obesity among men and women may be due to mis-perceptions of weight status; overweight or obese individuals in loweducated groups may not perceive their weight as problematic and therefore may not pay attention to their energy-balance behaviours. Socioeconomic groups differ in WCBs, and their reasons and perceived barriers to weight control. Health promotion programs should encourage weight control among lower socioeconomic groups. More specifically, they should encourage the engagement of physical activity or exercise and dietary strategies among disadvantaged groups. Furthermore, such programs should address potential barriers for weight control that disadvantaged groups may encounter. For example, disadvantaged groups perceive that weight control is expensive, requires cooking skills, not a high priority and eating differently from other people in the household. Lastly, health promotion programs and policies aimed at reducing overweight and obesity should be tailored to the different reasons and motivations to weight control experienced by different socioeconomic groups. Weight-control interventions targeted at higher socioeconomic groups should use improving physical condition and attractiveness as motivational goals; while, utilising social support may be more effective for encouraging weight control among lower socioeconomic groups.

Scheduling techniques to optimise rail operations

In Australia, railway systems play a vital role in transporting the sugarcane crop from farms to mills. The sugarcane transport system is very complex and uses daily schedules, consisting of a set of locomotives runs, to satisfy the requirements of the mill and harvesters. The total cost of sugarcane transport operations is very high; over 35% of the total cost of sugarcane production in Australia is incurred in cane transport. Efficient schedules for sugarcane transport can reduce the cost and limit the negative effects that this system can have on the raw sugar production system. There are several benefits to formulating the train scheduling problem as a blocking parallel-machine job shop scheduling (BPMJSS) problem, namely to prevent two trains passing in one section at the same time; to keep the train activities (operations) in sequence during each run (trip) by applying precedence constraints; to pass the trains on one section in the correct order (priorities of passing trains) by applying disjunctive constraints; and, to ease passing trains by solving rail conflicts by applying blocking constraints and Parallel Machine Scheduling. Therefore, the sugarcane rail operations are formulated as BPMJSS problem. A mixed integer programming and constraint programming approaches are used to describe the BPMJSS problem. The model is solved by the integration of constraint programming, mixed integer programming and search techniques. The optimality performance is tested by Optimization Programming Language (OPL) and CPLEX software on small and large size instances based on specific criteria. A real life problem is used to verify and validate the approach. Constructive heuristics and new metaheuristics including simulated annealing and tabu search are proposed to solve this complex and NP-hard scheduling problem and produce a more efficient scheduling system. Innovative hybrid and hyper metaheuristic techniques are developed and coded using C# language to improve the solutions quality and CPU time. Hybrid techniques depend on integrating heuristic and metaheuristic techniques consecutively, while hyper techniques are the complete integration between different metaheuristic techniques, heuristic techniques, or both.

New Commonwealth and Queensland workplace relations legislation : an overview

I seem to have heard a lot about thresholds lately. In fact, I sometimes feel as though I am standing at the edge of an abyss. Certainly the industrial relations systems we have come to know and love are in the process of metamorphosis but that process began a decade ago. So what is all the fuss about...

The relationship between drivers’ perceptions toward police speed enforcement and self-reported speeding behaviour

Exceeding the speed limit and driving too fast for the conditions are regularly cited as significant contributing factors in traffic crashes, particularly fatal and serious injury crashes. Despite an extensive body of research highlighting the relationship between increased vehicle speeds and crash risk and severity, speeding remains a pervasive behaviour on Australian roads. The development of effective countermeasures designed to reduce the prevalence of speeding behaviour requires that this behaviour is well understood. The primary aim of this program of research was to develop a better understanding of the influence of drivers’ perceptions and attitudes toward police speed enforcement on speeding behaviour. Study 1 employed focus group discussions with 39 licensed drivers to explore the influence of perceptions relating to specific characteristics of speed enforcement policies and practices on drivers’ attitudes towards speed enforcement. Three primary factors were identified as being most influential: site selection; visibility; and automaticity (i.e., whether the enforcement approach is automated/camera-based or manually operated). Perceptions regarding these enforcement characteristics were found to influence attitudes regarding the perceived legitimacy and transparency of speed enforcement. Moreover, misperceptions regarding speed enforcement policies and practices appeared to also have a substantial impact on attitudes toward speed enforcement, typically in a negative direction. These findings have important implications for road safety given that prior research has suggested that the effectiveness of speed enforcement approaches may be reduced if efforts are perceived by drivers as being illegitimate, such that they do little to encourage voluntary compliance. Study 1 also examined the impact of speed enforcement approaches varying in the degree of visibility and automaticity on self-reported willingness to comply with speed limits. These discussions suggested that all of the examined speed enforcement approaches (see Section 1.5 for more details) generally showed potential to reduce vehicle speeds and encourage compliance with posted speed limits. Nonetheless, participant responses suggested a greater willingness to comply with approaches operated in a highly visible manner, irrespective of the corresponding level of automaticity of the approach. While less visible approaches were typically associated with poorer rates of driver acceptance (e.g., perceived as “sneaky” and “unfair”), participants reported that such approaches would likely encourage long-term and network-wide impacts on their own speeding behaviour, as a function of the increased unpredictability of operations and increased direct (specific deterrence) and vicarious (general deterrence) experiences with punishment. Participants in Study 1 suggested that automated approaches, particularly when operated in a highly visible manner, do little to encourage compliance with speed limits except in the immediate vicinity of the enforcement location. While speed cameras have been criticised on such grounds in the past, such approaches can still have substantial road safety benefits if implemented in high-risk settings. Moreover, site-learning effects associated with automated approaches can also be argued to be a beneficial by-product of enforcement, such that behavioural modifications are achieved even in the absence of actual enforcement. Conversely, manually operated approaches were reported to be associated with more network-wide impacts on behaviour. In addition, the reported acceptance of such methods was high, due to the increased swiftness of punishment, ability for additional illegal driving behaviours to be policed and the salutary influence associated with increased face-to-face contact with authority. Study 2 involved a quantitative survey conducted with 718 licensed Queensland drivers from metropolitan and regional areas. The survey sought to further examine the influence of the visibility and automaticity of operations on self-reported likelihood and duration of compliance. Overall, the results from Study 2 corroborated those of Study 1. All examined approaches were again found to encourage compliance with speed limits, such that all approaches could be considered to be “effective”. Nonetheless, significantly greater self-reported likelihood and duration of compliance was associated with visibly operated approaches, irrespective of the corresponding automaticity of the approach. In addition, the impact of automaticity was influenced by visibility; such that significantly greater self-reported likelihood of compliance was associated with manually operated approaches, but only when they are operated in a less visible fashion. Conversely, manually operated approaches were associated with significantly greater durations of self-reported compliance, but only when they are operated in a highly visible manner. Taken together, the findings from Studies 1 and 2 suggest that enforcement efforts, irrespective of their visibility or automaticity, generally encourage compliance with speed limits. However, the duration of these effects on behaviour upon removal of the enforcement efforts remains questionable and represents an area where current speed enforcement practices could possibly be improved. Overall, it appears that identifying the optimal mix of enforcement operations, implementing them at a sufficient intensity and increasing the unpredictability of enforcement efforts (e.g., greater use of less visible approaches, random scheduling) are critical elements of success. Hierarchical multiple regression analyses were also performed in Study 2 to investigate the punishment-related and attitudinal constructs that influence self-reported frequency of speeding behaviour. The research was based on the theoretical framework of expanded deterrence theory, augmented with three particular attitudinal constructs. Specifically, previous research examining the influence of attitudes on speeding behaviour has typically focussed on attitudes toward speeding behaviour in general only. This research sought to more comprehensively explore the influence of attitudes by also individually measuring and analysing attitudes toward speed enforcement and attitudes toward the appropriateness of speed limits on speeding behaviour. Consistent with previous research, a number of classical and expanded deterrence theory variables were found to significantly predict self-reported frequency of speeding behaviour. Significantly greater speeding behaviour was typically reported by those participants who perceived punishment associated with speeding to be less certain, who reported more frequent use of punishment avoidance strategies and who reported greater direct experiences with punishment. A number of interesting differences in the significant predictors among males and females, as well as younger and older drivers, were reported. Specifically, classical deterrence theory variables appeared most influential on the speeding behaviour of males and younger drivers, while expanded deterrence theory constructs appeared more influential for females. These findings have important implications for the development and implementation of speeding countermeasures. Of the attitudinal factors, significantly greater self-reported frequency of speeding behaviour was reported among participants who held more favourable attitudes toward speeding and who perceived speed limits to be set inappropriately low. Disappointingly, attitudes toward speed enforcement were found to have little influence on reported speeding behaviour, over and above the other deterrence theory and attitudinal constructs. Indeed, the relationship between attitudes toward speed enforcement and self-reported speeding behaviour was completely accounted for by attitudes toward speeding. Nonetheless, the complexity of attitudes toward speed enforcement are not yet fully understood and future research should more comprehensively explore the measurement of this construct. Finally, given the wealth of evidence (both in general and emerging from this program of research) highlighting the association between punishment avoidance and speeding behaviour, Study 2 also sought to investigate the factors that influence the self-reported propensity to use punishment avoidance strategies. A standard multiple regression analysis was conducted for exploratory purposes only. The results revealed that punishment-related and attitudinal factors significantly predicted approximately one fifth of the variance in the dependent variable. The perceived ability to avoid punishment, vicarious punishment experience, vicarious punishment avoidance and attitudes toward speeding were all significant predictors. Future research should examine these relationships more thoroughly and identify additional influential factors. In summary, the current program of research has a number of implications for road safety and speed enforcement policy and practice decision-making. The research highlights a number of potential avenues for the improvement of public education regarding enforcement efforts and provides a number of insights into punishment avoidance behaviours. In addition, the research adds strength to the argument that enforcement approaches should not only demonstrate effectiveness in achieving key road safety objectives, such as reduced vehicle speeds and associated crashes, but also strive to be transparent and legitimate, such that voluntary compliance is encouraged. A number of potential strategies are discussed (e.g., point-to-point speed cameras, intelligent speed adaptation. The correct mix and intensity of enforcement approaches appears critical for achieving optimum effectiveness from enforcement efforts, as well as enhancements in the unpredictability of operations and swiftness of punishment. Achievement of these goals should increase both the general and specific deterrent effects associated with enforcement through an increased perceived risk of detection and a more balanced exposure to punishment and punishment avoidance experiences.

Cabin crew rostering at KLM: optimization of reserves

In this paper, we will discuss the issue of rostering jobs of cabin crew attendants at KLM. Generated schedules get easily disrupted by events such as illness of an employee. Obviously, reserve people have to be kept 'on duty' to resolve such disruptions. A lot of reserve crew requires more employees, but too few results in so-called secondary disruptions, which are particularly inconvenient for both the crew members and the planners. In this research we will discuss several modifications of the reserve scheduling policy that have a potential to reduce the number of secondary disruptions, and therefore to improve the performance of the scheduling process.

Synthesis and characterisation of organo-beidellite

Today, there are growing concerns about the presence of environmental pollutants in many parts of the world. In particular, a lot of attention has been drawn to the levels of water and soil contaminants (de Paiva et al., 2008). The majority of these contaminants consist of NOCs (non-ionic organic compounds) and can enter our waterways through industrial activities, mining operations, crop and animal production, waste disposal and accidental leakage (de Paiva et al., 2008; Park et al., 2011). Therefore, there is an increased interest in the synthesis of new materials that can be used to remove potentially carcinogenic and toxic water contaminants. Smectite type organoclays are widely used in numerous applications, such as sorbent agents for environmental remediation, due to their unique properties (Jiunn-Fwu et al., 1990; Sheng et al., 1996; Zhou et al., 2007; Bektas et al., 2011; Park et al., 2011). This investigation focuses on beidellite (SBId-1), which belongs to the smectite clay family. Their properties include high cation exchange capacity (CEC), swelling properties, porous, high surface area and consequential strong adsorption/absorption capacity (Xi et al., 2007). However, swelling clays in general are not an effective sorbent agent in nature due to their hydrophilic properties. The hydrophilic properties of the clay can be changed to organophilic by intercalating a cationic surfactant. Many applications of organoclays are strongly dependent on their structural properties and hence, a better understanding of the configuration and structural change of organoclay is crucial. Organoclays were synthesised through ion exchange of 21CODTMA (MW: 392.5 g mol-1) and characterised using XRD and FTIR spectroscopy. This study investigates the structural and conformational changes of beidellite intercalated with octadecyltrimethylammonium bromide.

Preliminary evaluation of a primary care intervention for cry-fuss behaviours in the first 3-4 months of life (‘The Possums Approach’) : effects on cry-fuss behaviours and maternal mood

Problem crying in the first few months of life is both common and complex, arising out of multiple interacting and co-evolving factors. Parents whose babies cry and fuss a lot receive conflicting advice as they seek help from multiple health providers and emergency departments, and may be admitted into tertiary residential services. Conflicting advice is costly, and arises out of discipline-specific interpretations of evidence. An integrated, interdisciplinary primary care intervention (‘The Possums Approach’) for cry-fuss problems in the first months of life was developed from available peer-reviewed evidence. This study reports on preliminary evaluation of delivery of the intervention. A total of 20 mothers who had crying babies under 16 weeks of age (average age 6.15 weeks) completed questionnaires, including the Crying Patterns Questionnaire and the Edinburgh Postnatal Depression Scale, before and 3-4 weeks after their first consultation with trained primary care practitioners. Preliminary evaluation is promising. The Crying Patterns Questionnaire showed a significant decrease in crying and fussing duration, by 1 h in the evening (P = 0.001) and 30 min at night (P = 0.009). The median total amount of crying and fussing in a 24-h period was reduced from 6.12 to 3 h. The Edinburgh Postnatal Depression Scale showed a significant improvement in depressive symptoms, with the median score decreasing from 11 to 6 (P = 0.005). These findings are corroborated by an analysis of results for the subset of 16 participants whose babies were under 12 weeks of age (average age 4.71 weeks). These preliminary results demonstrate significantly decreased infant crying in the evening and during the night and improved maternal mood, validating an innovative interdisciplinary clinical intervention for cry-fuss problems in the first few months of life. This intervention, delivered by trained health professionals, has the potential to mitigate the costly problem of health professionals giving discipline-specific and conflicting advice post-birth.