1 September 2017 in Computers & Chemical Engineering
1 September 2015 in Computers & Operations Research
10 January 2012 in International Journal of Production Research
In classical scheduling problems, it is often assumed that the machines are available during the whole planning horizon, while in realistic environments, machines need to be maintained and therefore may become unavailable within production periods. Hence, in this paper we suggest a joint production and maintenance scheduling (JPMS) with multiple preventive maintenance services, in which the reliability/availability approach is employed to model the maintenance aspects of a problem. To cope with the suggested JPMS, a mixed integer nonlinear programming model is developed and then a population-based variable neighbourhood search (PVNS) algorithm is devised for a solution method. In order to enhance the search diversification of basic variable neighbourhood search (VNS), our PVNS uses an epitome-based mechanism in each iteration to transform a group of initial individuals into a new solution, and then multiple trial solutions are generated in the shaking stage for a given solution. At the end of the local search stage, the best obtained solution by all of the trial solutions is recorded and the worst solution in population is replaced with this new solution. The evolution procedure is continued until a predefined number of iterations is violated. To validate the effectiveness and robustness of PVNS, an extensive computational study is implemented and the simulation results reveal that our PVNS performs better than traditional algorithms, especially in large size problems.
1 May 2013 in Computers & Operations Research
1 July 2017 in Journal of Manufacturing Systems
4 January 2011 in International Journal of Production Research
In traditional flow shop scheduling problems (FSSPs), the processing times are assumed to be pre-known and fixed parameters while in many practical environments, the processing times can be controlled by consumption of extra resources. In this paper, we propose resource-dependent processing times (RDPT) for permutation FSSP in which the processing time of a job depends on the amount of additional resources assigned to that job. To make a trade-off between makespan and required amount of resources, two conflict objective functions are considered: the minimisation of maximum completion time and the minimisation of total cost of resources. In order to solve the problem considered in this paper, a decomposition approach is suggested that strives to deal with the original model via two sub-problems: (i) sequencing problem; and (ii) resource allocation problem. A hybrid discrete differential evolution (HDDE) algorithm with an effective coordinate directions search and a variable neighbourhood search (VNS) are combined to solve two sub-problems. Furthermore, a statistical procedure is employed to adjust the significant parameters of the proposed HDDE and VNS algorithms. This procedure is based on the stepwise regression (SR) technique. The effectiveness of the suggested hybrid algorithm is investigated through a computational study and obtained results show the good performance of our approach with regard to the other algorithms.