Multi-Objective Scheduling Based on Weighted Combination of Heuristic Rules and the Simulation Method

Abstract:

The soft (logical) reconfiguration mainly include re-programming of machines, re-scheduling, including re-planning, re-routing and increasing/decreasing of shifts or number of workers according to task changes. In order to solve multi-constrains and multi-objective flexible job-shop scheduling problem (FJSP), a multi-objective and real-time scheduling algorithm was presented based on resource configuration, task constrains and scheduling objectives. It overcomes the traditional difficulty to find optimal combined heuristic rules for multi-objective, meanwhile keeps the simpleness of the scheduling rules. Finally, Flexsim software modeling and simulation method was used to validate its feasibility and effectiveness. At the same time, resource configuration schemes were generated based on the presented algorithm and the optimal scheme was selected. The results obtained from the computational study have shown that the proposed algorithm is a viable and effective approach for the multi-objective FJSP

• Periodical: Advanced Materials Research (Volumes 424-425)
• Pages: 1132-1138
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.424-425.1132
• Online since: January 2012
• Authors: Li Mei Ma, Jian Yong Li, Wen Sheng Xu, Ling Jun Kong
• Keywords: Heuristic Rules, Multi-Objective Optimization (MOP), Resource Configuration, Simulation, Weighted Combination

References

[1] V. Vinod and R. Sridharan, Simulation modeling and analysis of due-date assignment methods and scheduling decision rules in a dynamic job shop production system, International Journal of Production Economics, vol. 129, pp.127-146, (2011).

DOI: 10.1016/j.ijpe.2010.08.017

[2] Y. He and C. Hui, A rule-based genetic algorithm for the scheduling of single-stage multi-product batch plants with parallel units, Computers & Chemical Engineering, vol. 32, pp.3067-3083, (2008).

DOI: 10.1016/j.compchemeng.2008.04.008

[3] Y. Koren, U. Heisel, F. Jovane, T. Moriwaki, G. Pritschow, G. Ulsoy, and B. H. van, Reconfigurable Manufacturing Systems, Annals of the ClRP, vol. 48, pp.527-540, (1999).

DOI: 10.1016/s0007-8506(07)63232-6

[4] H. ElMaraghy, Flexible and reconfigurable manufacturing systems paradigms, International Journal of Flexible Manufacturing Systems, vol. 17, pp.261-276, (2005).

DOI: 10.1007/s10696-006-9028-7

[5] H. ElMaraghy, Reconfigurable Process Plans For Responsive Manufacturing Systems, Digital Enterprise Technology, pp.35-44, (2007).

DOI: 10.1007/978-0-387-49864-5_4

[6] A. Youssef and H. A. Elmaraghy, Modelling and optimization of multiple-aspect RMS configurations, INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, vol. 44, pp.4929-4958, (2006).

DOI: 10.1080/00207540600620955

[7] K. M. Mohanasundaram, K. Natarajan, G. Viswanathkumar, P. Radhakrishnan, and C. Rajendran, Scheduling rules for dynamic shops that manufacture multi-level jobs, Computers & Industrial Engineering, vol. 44, pp.119-131, (2003).

DOI: 10.1016/s0360-8352(02)00188-2

[8] P. Parthanadee and J. Buddhakulsomsiri, Simulation modeling and analysis for production scheduling using real-time dispatching rules: A case study in canned fruit industry, Computers and Electronics in Agriculture, vol. 70, pp.245-255, (2010).

DOI: 10.1016/j.compag.2009.11.002

[9] M. S. Jayamohan and C. Rajendran, Development and analysis of cost-based dispatching rules for job shop scheduling, European Journal of Operational Research, vol. 157, pp.307-321, (2004).

DOI: 10.1016/s0377-2217(03)00204-2

[10] R. Haupt, A survey of priority rule-based scheduling, OR Spectrum, vol. 11, pp.3-16, 1989-03-01 (1989).

[11] W. Xia and Z. Wu, An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems, Computers & Industrial Engineering, vol. 48, pp.409-425, (2005).

DOI: 10.1016/j.cie.2005.01.018

[12] M. Beaverstock, A. Greenwood, E. Lavery, and W. Nordgren, Applied Simulattion: Modeling and Analysis Using Flexsim,: Flexsim Software Products, Inc., (2011).