Project scheduling under uncertainty using fuzzy modelling and solving techniques

In the real world, projects are subject to numerous uncertainties at different levels of planning. Fuzzy project scheduling is one of the approaches that deal with uncertainties in project scheduling problem. In this paper, we provide a new technique that keeps uncertainty at all steps of the modelling and solving procedure by considering a fuzzy modelling of the workload inspired from the fuzzy/possibilistic approach. Based on this modelling, two project scheduling techniques, Resource Constrained Scheduling and Resource Leveling, are considered and generalized to handle fuzzy parameters. We refer to these problems as the Fuzzy Resource Constrained Project Scheduling Problem (FRCPSP) and the Fuzzy Resource Leveling Problem (FRLP). A Greedy Algorithm and a Genetic Algorithm are provided to solve FRCPSP and FRLP respectively, and are applied to civil helicopter maintenance within the framework of a French industrial project called Helimaintenance

Integrated Production-Distribution Planning with Considering Preventive Maintenance

The preventive maintenance activity is important thing in production system especially for a continuous production process, for example in fertilizer industry. Therefore, it has to be considered in production-distribution planning. This paper considers the interval of production facility’s preventive maintenance in production-distribution planning of multi echelon supply chain system which consists of a manufacturer with a continuous production process, a distribution center, a number of distributors and a number of retailers. The problem address in this paper is how to determine coordinated productiondistribution policies that considers the interval of production facility’s preventive maintenance, and customer demand only occurred at retailers and it fluctuates by time. Based on model of Santoso, et al. (2007), using the periodic review inventory model and a coordinated production and replenishment policies that are decided by central planning office and it must be obeyed by all entities of multi-echelon supply chain, the integrated production-distribution planning model is developed to determine the production and replenishment policies of all echelon in the supply chain system in order to minimize total system cost during planning horizon. Total system cost consists of set-up/ordering cost, maintenance cost, holding cost, outsourcing cost and transportation cost at all of entities. With considering preventive maintenance and there is one production run over the planning horizon, the replenishment cycle at distribution center, distributors and retailers that are found out are greater than the basic model. Also, the multiplication of replenishment cycle at distribution center in production cycle that is found out is greater than the basic model but the multiplication of replenishment cycle at retailers in its distributor are smaller than the basic model

Fuzzy uncertainty modelling for project planning; application to helicopter maintenance

Maintenance is an activity of growing interest specially for critical systems. Particularly, aircraft maintenance costs are becoming an important issue in the aeronautical industry. Managing an aircraft maintenance center is a complex activity. One of the difficulties comes from the numerous uncertainties that affect the activity and disturb the plans at short and medium term. Based on a helicopter maintenance planning and scheduling problem, we study in this paper the integration of uncertainties into tactical and operational multiresource, multi-project planning (respectively Rough Cut Capacity Planning and Resource Constraint Project Scheduling Problem). Our main contributions are in modelling the periodic workload on tactical level considering uncertainties in macro-tasks work contents, and modelling the continuous workload on operational level considering uncertainties in tasks durations. We model uncertainties by a fuzzy/possibilistic approach instead of a stochastic approach since very limited data are available. We refer to the problems as the Fuzzy RoughCut Capacity Problem (FRCCP) and the Fuzzy Resource Constraint Project Scheduling Problem (RCPSP).We apply our models to helicopter maintenance activity within the frame of the Helimaintenance project, an industrial project approved by the French Aerospace Valley cluster which aims at building a center for civil helicopter maintenance

Single-machine scheduling with periodic maintenance to minimize makespan

2006-2007 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe

Mathematical Model Developed Using Meta-Initiative Optimization Algorithm for Production and Labor Planning

In todays competitive environment, production efficiency is a very important and key issue in success in the market. However, all decisions of the production unit are interdependent and it is necessary to use an integrated form which leads to finding a better approach for the management. Accordingly, in this research, the integration of three important fields in manufacturing companies has been addressed. These fields include production planning, maintenance, and labor scheduling. In this regard, a novel mathematical model with the aim of optimal use of labor and increasing production volume is presented. In this model of workers’ experience, machine utilization rate and machine failure rate are expressed using fuzzy numbers. To optimize this model, the ant colony optimization algorithm has been used. Numerical results obtained from the implementation of the mathematical model and solution method show that the used algorithm can provide solutions with the least possible error in a reasonable time. Moreover, the sensitivity analysis shows that the failure rate of the machine before and after maintenance has a great impact on the objective function of the mathematical model

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