Dynamic scheduling in a multi-product manufacturing system

To remain competitive in global marketplace, manufacturing companies need to improve their operational practices. One of the methods to increase competitiveness in manufacturing is by implementing proper scheduling system. This is important to enable job orders to be completed on time, minimize waiting time and maximize utilization of equipment and machineries. The dynamics of real manufacturing system are very complex in nature. Schedules developed based on deterministic algorithms are unable to effectively deal with uncertainties in demand and capacity. Significant differences can be found between planned schedules and actual schedule implementation. This study attempted to develop a scheduling system that is able to react quickly and reliably for accommodating changes in product demand and manufacturing capacity. A case study, 6 by 6 job shop scheduling problem was adapted with uncertainty elements added to the data sets. A simulation model was designed and implemented using ARENA simulation package to generate various job shop scheduling scenarios. Their performances were evaluated using scheduling rules, namely, first-in-first-out (FIFO), earliest due date (EDD), and shortest processing time (SPT). An artificial neural network (ANN) model was developed and trained using various scheduling scenarios generated by ARENA simulation. The experimental results suggest that the ANN scheduling model can provided moderately reliable prediction results for limited scenarios when predicting the number completed jobs, maximum flowtime, average machine utilization, and average length of queue. This study has provided better understanding on the effects of changes in demand and capacity on the job shop schedules. Areas for further study includes: (i) Fine tune the proposed ANN scheduling model (ii) Consider more variety of job shop environment (iii) Incorporate an expert system for interpretation of results. The theoretical framework proposed in this study can be used as a basis for further investigation

Application of lean scheduling and production control in non-repetitive manufacturing systems using intelligent agent decision support

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.Lean Manufacturing (LM) is widely accepted as a world-class manufacturing paradigm, its currency and superiority are manifested in numerous recent success stories. Most lean tools including Just-in-Time (JIT) were designed for repetitive serial production systems. This resulted in a substantial stream of research which dismissed a priori the suitability of LM for non-repetitive non-serial job-shops. The extension of LM into non-repetitive production systems is opposed on the basis of the sheer complexity of applying JIT pull production control in non-repetitive systems fabricating a high variety of products. However, the application of LM in job-shops is not unexplored. Studies proposing the extension of leanness into non-repetitive production systems have promoted the modification of pull control mechanisms or reconfiguration of job-shops into cellular manufacturing systems. This thesis sought to address the shortcomings of the aforementioned approaches. The contribution of this thesis to knowledge in the field of production and operations management is threefold: Firstly, a Multi-Agent System (MAS) is designed to directly apply pull production control to a good approximation of a real-life job-shop. The scale and complexity of the developed MAS prove that the application of pull production control in non-repetitive manufacturing systems is challenging, perplex and laborious. Secondly, the thesis examines three pull production control mechanisms namely, Kanban, Base Stock and Constant Work-in-Process (CONWIP) which it enhances so as to prevent system deadlocks, an issue largely unaddressed in the relevant literature. Having successfully tested the transferability of pull production control to non-repetitive manufacturing, the third contribution of this thesis is that it uses experimental and empirical data to examine the impact of pull production control on job-shop performance. The thesis identifies issues resulting from the application of pull control in job-shops which have implications for industry practice and concludes by outlining further research that can be undertaken in this direction

Workload control in job shops with re-entrant flows:an assessment by simulation

One of the key functions of Workload Control is order release. Jobs are not released immediately onto the shop floor – they are withheld and selectively released to create a mix of jobs that keeps work-in-process within limits and meet due dates. A recent implementation of Workload Control’s release method highlighted an important issue thus far overlooked by research: How to accommodate re-entrant flows, whereby a station is visited multiple times by the same job? We present the first study to compare the performance of Workload Control both with and without re-entrant flows. Simulation results from a job shop model highlight two important aspects: (i) re-entrant flows increase variability in the work arriving at a station, leading to a direct detrimental effect on performance; (ii) re-entrant flows affect the release decision-making process since the load contribution of all visits by a job to a station has to fit within the norm. Both aspects have implications for practice and our interpretation of previous research since: (i) parameters given for work arriving may significantly differ from those realised; (ii) increased workload contributions at release mean that prior simulations may have been unstable, leading to some jobs never being released

Dynamic adjustment of dispatching rule parameters in flow shops with sequence dependent setup times

Decentralized scheduling with dispatching rules is applied in many fields of production and logistics, especially in highly complex manufacturing systems. Since dispatching rules are restricted to their local information horizon, there is no rule that outperforms other rules across various objectives, scenarios and system conditions. In this paper, we present an approach to dynamically adjust the parameters of a dispatching rule depending on the current system conditions. The influence of different parameter settings of the chosen rule on system performance is estimated by a machine learning method, whose learning data is generated by preliminary simulation runs. Using a dynamic flow shop scenario with sequence dependent setup times, we demonstrate that our approach is capable of significantly reducing the mean tardiness of jobs

Shop-floor scheduling as a competitive advantage:A study on the relevance of cyber-physical systems in different manufacturing contexts

The aim of this paper is to analyse the relevance of cyber-physical systems (CPS) in different manufacturing contexts and to study whether CPS could provide companies with competitive advantage by carrying out a better scheduling task. This paper is developed under the umbrella of contingency theory which states that certain technologies and practices are not universally applicable or relevant in every context; thus, only certain companies will benefit from using particular technologies or practices. The conclusion of this paper, developed through deductive reasoning and supported by preliminary simulation experiments and statistical tests, is that factories with an uncertain and demanding market environment as well as a complex production process could benefit the most from implementing a CPS at shop-floor level since a cyber-physical shop-floor will provide all the capabilities needed to carry out the complex scheduling task associated with this type of context. On the other hand, an increase in scheduling performance due to a CPS implementation in factories with simple production flows and stable demand could not be substantial enough to overcome the high cost of installing a fully operational CPS

The relevance of outsourcing and leagile strategies in performance optimization of an integrated process planning and scheduling

Over the past few years growing global competition has forced the manufacturing industries to upgrade their old production strategies with the modern day approaches. As a result, recent interest has been developed towards finding an appropriate policy that could enable them to compete with others, and facilitate them to emerge as a market winner. Keeping in mind the abovementioned facts, in this paper the authors have proposed an integrated process planning and scheduling model inheriting the salient features of outsourcing, and leagile principles to compete in the existing market scenario. The paper also proposes a model based on leagile principles, where the integrated planning management has been practiced. In the present work a scheduling problem has been considered and overall minimization of makespan has been aimed. The paper shows the relevance of both the strategies in performance enhancement of the industries, in terms of their reduced makespan. The authors have also proposed a new hybrid Enhanced Swift Converging Simulated Annealing (ESCSA) algorithm, to solve the complex real-time scheduling problems. The proposed algorithm inherits the prominent features of the Genetic Algorithm (GA), Simulated Annealing (SA), and the Fuzzy Logic Controller (FLC). The ESCSA algorithm reduces the makespan significantly in less computational time and number of iterations. The efficacy of the proposed algorithm has been shown by comparing the results with GA, SA, Tabu, and hybrid Tabu-SA optimization methods

Scheduling research in multiple resource constrained job shops: a review and critique

Over the past several years, a number of survey, classification, and review articles have focused on scheduling research in machine [only] constrained job shops. Barring the work of Treleven (1989), there is no reported research that presents a detailed review of the issues related to scheduling and sequencing in job shops with multiple resource constraints. In his article, Treleven reviewed the research in job shops constrained by machines and labour. Job shops are not only constrained by machines and labour, but by auxiliary resources (in the form of tooling. etc.) as well. This paper extends the work of Treleven by reviewing the literature on scheduling in job shops constrained by more than one resource and comparing the scheduling research in auxiliary resource-constrained job shops with that of labour-constrained job shops. In addition, this article raises some issues for future scheduling research in multiple resource-constrained job shops

Intelligent shop scheduling for semiconductor manufacturing

Semiconductor market sales have expanded massively to more than 200 billion dollars annually accompanied by increased pressure on the manufacturers to provide higher quality products at lower cost to remain competitive. Scheduling of semiconductor manufacturing is one of the keys to increasing productivity, however the complexity of manufacturing high capacity semiconductor devices and the cost considerations mean that it is impossible to experiment within the facility. There is an immense need for effective decision support models, characterizing and analyzing the manufacturing process, allowing the effect of changes in the production environment to be predicted in order to increase utilization and enhance system performance. Although many simulation models have been developed within semiconductor manufacturing very little research on the simulation of the photolithography process has been reported even though semiconductor manufacturers have recognized that the scheduling of photolithography is one of the most important and challenging tasks due to complex nature of the process. Traditional scheduling techniques and existing approaches show some benefits for solving small and medium sized, straightforward scheduling problems. However, they have had limited success in solving complex scheduling problems with stochastic elements in an economic timeframe. This thesis presents a new methodology combining advanced solution approaches such as simulation, artificial intelligence, system modeling and Taguchi methods, to schedule a photolithography toolset. A new structured approach was developed to effectively support building the simulation models. A single tool and complete toolset model were developed using this approach and shown to have less than 4% deviation from actual production values. The use of an intelligent scheduling agent for the toolset model shows an average of 15% improvement in simulated throughput time and is currently in use for scheduling the photolithography toolset in a manufacturing plant