A hybrid shifting bottleneck procedure algorithm for the parallel-machine job-shop scheduling problem

In practice, parallel-machine job-shop scheduling (PMJSS) is very useful in the development of standard modelling approaches and generic solution techniques for many real-world scheduling problems. In this paper, based on the analysis of structural properties in an extended disjunctive graph model, a hybrid shifting bottleneck procedure (HSBP) algorithm combined with Tabu Search metaheuristic algorithm is developed to deal with the PMJSS problem. The original-version SBP algorithm for the job-shop scheduling (JSS) has been significantly improved to solve the PMJSS problem with four novelties: i) a topological-sequence algorithm is proposed to decompose the PMJSS problem into a set of single-machine scheduling (SMS) and/or parallel-machine scheduling (PMS) subproblems; ii) a modified Carlier algorithm based on the proposed lemmas and the proofs is developed to solve the SMS subproblem; iii) the Jackson rule is extended to solve the PMS subproblem; iv) a Tabu Search metaheuristic algorithm is embedded under the framework of SBP to optimise the JSS and PMJSS cases. The computational experiments show that the proposed HSBP is very efficient in solving the JSS and PMJSS problems.

Scheduling trains as a blocking parallel-machine job shop scheduling problem

In this paper, the train scheduling problem is modelled as a blocking parallel-machine job shop scheduling (BPMJSS) problem. In the model, trains, single-track sections and multiple-track sections, respectively, are synonymous with jobs, single machines and parallel machines, and an operation is regarded as the movement/traversal of a train across a section. Due to the lack of buffer space, the real-life case should consider blocking or hold-while-wait constraints, which means that a track section cannot release and must hold the train until next section on the routing becomes available. Based on literature review and our analysis, it is very hard to find a feasible complete schedule directly for BPMJSS problems. Firstly, a parallel-machine job-shop-scheduling (PMJSS) problem is solved by an improved shifting bottleneck procedure (SBP) algorithm without considering blocking conditions. Inspired by the proposed SBP algorithm, feasibility satisfaction procedure (FSP) algorithm is developed to solve and analyse the BPMJSS problem, by an alternative graph model that is an extension of the classical disjunctive graph models. The proposed algorithms have been implemented and validated using real-world data from Queensland Rail. Sensitivity analysis has been applied by considering train length, upgrading track sections, increasing train speed and changing bottleneck sections. The outcomes show that the proposed methodology would be a very useful tool for the real-life train scheduling problems

Scheduling Trains with Priorities : a no-wait blocking parallel-machine job-shop scheduling model

The paper investigates train scheduling problems when prioritised trains and non-prioritised trains are simultaneously traversed in a single-line rail network. In this case, no-wait conditions arise because the prioritised trains such as express passenger trains should traverse continuously without any interruption. In comparison, non-prioritised trains such as freight trains are allowed to enter the next section immediately if possible or to remain in a section until the next section on the routing becomes available, which is thought of as a relaxation of no-wait conditions. With thorough analysis of the structural properties of the No-Wait Blocking Parallel-Machine Job-Shop-Scheduling (NWBPMJSS) problem that is originated in this research, an innovative generic constructive algorithm (called NWBPMJSS_Liu-Kozan) is proposed to construct the feasible train timetable in terms of a given order of trains. In particular, the proposed NWBPMJSS_Liu-Kozan constructive algorithm comprises several recursively-used sub-algorithms (i.e. Best-Starting-Time-Determination Procedure, Blocking-Time-Determination Procedure, Conflict-Checking Procedure, Conflict-Eliminating Procedure, Tune-up Procedure and Fine-tune Procedure) to guarantee feasibility by satisfying the blocking, no-wait, deadlock-free and conflict-free constraints. A two-stage hybrid heuristic algorithm (NWBPMJSS_Liu-Kozan-BIH) is developed by combining the NWBPMJSS_Liu-Kozan constructive algorithm and the Best-Insertion-Heuristic (BIH) algorithm to find the preferable train schedule in an efficient and economical way. Extensive computational experiments show that the proposed methodology is promising because it can be applied as a standard and fundamental toolbox for identifying, analysing, modelling and solving real-world scheduling problems.

Information–movement coupling in developing cricketers under changing ecological practice constraints

Changing informational constraints of practice, such as when using ball projection machines, has been shown to significantly affect movement coordination of skilled cricketers. To date, there has been no similar research on movement responses of developing batters, an important issue since ball projection machines are used heavily in cricket development programmes. Timing and coordination of young cricketers (n = 12, age = 15.6 ± 0.7 years) were analyzed during the forward defensive and forward drive strokes when facing a bowling machine and bowler (both with a delivery velocity of 28.14 ± 0.56 m s−1). Significant group performance differences were observed between the practice task constraints, with earlier initiation of the backswing, front foot movement, downswing, and front foot placement when facing the bowler compared to the bowling machine. Peak height of the backswing was higher when facing the bowler, along with a significantly larger step length. Altering the informational constraints of practice caused major changes to the information–movement couplings of developing cricketers. Data from this study were interpreted to emanate from differences in available specifying variables under the distinct practice task constraints. Considered with previous findings, results confirmed the need to ensure representative batting task constraints in practice, cautioning against an over-reliance on ball projection machines in cricket development programmes.

Condition-based prognosis of machine health

Modern machines are complex and often required to operate long hours to achieve production targets. The ability to detect symptoms of failure, hence, forecasting the remaining useful life of the machine is vital to prevent catastrophic failures. This is essential to reducing maintenance cost, operation downtime and safety hazard. Recent advances in condition monitoring technologies have given rise to a number of prognosis models that attempt to forecast machinery health based on either condition data or reliability data. In practice, failure condition trending data are seldom kept by industries and data that ended with a suspension are sometimes treated as failure data. This paper presents a novel approach of incorporating historical failure data and suspended condition trending data in the prognostic model. The proposed model consists of a FFNN whose training targets are asset survival probabilities estimated using a variation of Kaplan-Meier estimator and degradation-based failure PDF estimator. The output survival probabilities collectively form an estimated survival curve. The viability of the model was tested using a set of industry vibration data.

Metaheuristic approaches to the hybrid flow shop scheduling problem with a cost-related criterion

In the paper, the flow-shop scheduling problem with parallel machines at each stage (machine center) is studied. For each job its release and due date as well as a processing time for its each operation are given. The scheduling criterion consists of three parts: the total weighted earliness, the total weighted tardiness and the total weighted waiting time. The criterion takes into account the costs of storing semi-manufactured products in the course of production and ready-made products as well as penalties for not meeting the deadlines stated in the conditions of the contract with customer. To solve the problem, three constructive algorithms and three metaheuristics (based one Tabu Search and Simulated Annealing techniques) are developed and experimentally analyzed. All the proposed algorithms operate on the notion of so-called operation processing order, i.e. the order of operations on each machine. We show that the problem of schedule construction on the base of a given operation processing order can be reduced to the linear programming task. We also propose some approximation algorithm for schedule construction and show the conditions of its optimality.

Developing a culture of enquiry to sustain evidence-based practice

Evidence-based practice (EBP) is having a significant effect on the health service environment. It constructs a language that bridges the healthcare disciplines and the clinical and managerial components of health services. Most experienced clinicians in nursing, medicine and allied health now recognise that the contemporary healthcare environment calls for our practice to be justified by sound, credible evidence. There is pressure on all clinicians to accommodate innovation, while at the same time ensuring their practice is effective, safe and efficient (Forbes & Griffiths 2002). Consequently, EBP in healthcare is having a profound effect on nursing and the way we think about nursing. There are many available models for research utilisation that are dependent on organisational strategies for change. This chapter describes the relationship between organisation and culture, and explores the notion of cultural change; that is, developing a culture of inquiry that can sustain evidence-based practice. We begin this chapter with a clear conception of what we mean by EBP and what we mean by ‘culture’.

Evidence-based practice

Introduction This chapter traces the history of evidence-based practice from its roots in evidence-based medicine to contemporary thinking about the usefulness of such an approach to practice. It defines evidence-based practice and differentiates it from terms such as evidence-based medicine, evidence-based policy and evidence-based healthcare. As evidence-based practice is concerned with identifying ‘good evidence’, this chapter will first describe the nature and production of knowledge, as it is important to understand the subjective nature of knowledge and the research process. The chapter considers the necessary skills for evidence-based practice, and discusses the processes of attaining the necessary evidence and its limitations. We examine the barriers and facilitators to identifying and implementing ‘best practice��� and when evidence-based practice is appropriate to use. The chapter concludes with a discussion about the limitations of evidence-based practice and the potential use of other sources of information to guide practice.

The changing face of practice for developing perception : action skill in cricket

The use of bowling machines is common practice in cricket. In an ideal world all batters would face real bowlers in practice sessions, but this is not always possible, for many reasons. The clear advantage of using bowling machines is that they alleviate the workload required from bowlers (Dennis, Finch & Farhart, 2005) and provide relatively consistent and accurate ball delivery which may not be otherwise available to many young batters. Anecdotal evidence suggests that many, if not most of the world’s greatest players use these methods within their training schedules. For example, Australian internationals, Michael Hussey and Matthew Hayden extensively used bowling machines (Hussey & Sygall, 2007). Bowling machines enable batsmen to practice for long periods, developing their endurance and concentration. However, despite these obvious benefits, in recent times the use of bowling machines has been questioned by sport scientists, coaches, ex- players and commentators. For example, Hussey’s batting coach comments “…we never went near a bowling machine in [Michael’s] first couple of years, I think there’s something to that …” (Hussey & Sygall, 2007, p. 119). This chapter will discuss the efficacy of using bowling machines with reference to research findings, before reporting new evidence that provides support for an alternative, innovative and possibly more representative practice design. Finally, the chapter will provide advice for coaches on the implications of this research, including a case study approach to demonstrate the practical use of such a design.

The knock-on from the knock-off : recent shifts within Australian mass market fashion design practice

Australia’s mass market fashion labels have traditionally benefitted from their peripheral location to the world’s fashion centres. Operating a season behind, Australian mass market designers and buyers were well-placed to watch trends play out overseas before testing them in the Australian marketplace. For this reason, often a designer’s role was to source and oversee the manufacture of ‘knock-offs’, or close copies of Northern hemisphere mass market garments. Both Weller (2007) and Walsh (2009) have commented on this practice. The knock-on effect from this continues to be a cautious, derivative fashion sensibility within Australian mass market fashion design, where any new trend or product is first tested and proved overseas months earlier. However, there is evidence that this is changing. The rapid online dissemination of global fashion trends, coupled with the Australian consumer’s willingness to shop online, has meant that the ‘knock-off’ is less viable. For this reason, a number of mass market companies are moving away from the practice of direct sourcing and are developing product in-house under a Northern hemisphere model. This shift is also witnessed in the trend for mass market companies to develop collections in partnership with independent Australian designers. This paper explores the current and potential effects of these shifts within Australian mass market design practice, and discusses how they may impact on designers, consumers and on the wider culture of Australian fashion.

Metaheuristics for minimizing the makespan of the dynamic shop scheduling problem

For the shop scheduling problems such as flow-shop, job-shop, open-shop, mixed-shop, and group-shop, most research focuses on optimizing the makespan under static conditions and does not take into consideration dynamic disturbances such as machine breakdown and new job arrivals. We regard the shop scheduling problem under static conditions as the static shop scheduling problem, while the shop scheduling problem with dynamic disturbances as the dynamic shop scheduling problem. In this paper, we analyze the characteristics of the dynamic shop scheduling problem when machine breakdown and new job arrivals occur, and present a framework to model the dynamic shop scheduling problem as a static group-shop-type scheduling problem. Using the proposed framework, we apply a metaheuristic proposed for solving the static shop scheduling problem to a number of dynamic shop scheduling benchmark problems. The results show that the metaheuristic methodology which has been successfully applied to the static shop scheduling problems can also be applied to solve the dynamic shop scheduling problem efficiently.

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.