Abstract
Multiple resource constraints exist widely in the actual job shop under the complicate manufacturing environment, so a multi-objective dual-resource shop scheduling model considering the differences between operational efficiency is established, which contains two resource constraints: the machines and workers. An improved SPEA2 is proposed for the model which achieves three goals: the shortest completion time, the lowest cost and the minimum total tardiness. Since the evolutionary operation in the traditional algorithm for single-resource model has not been able to meet requirements of the model in this paper, the chromosome coding, chromosome decoding, initialization of the population, crossover operation and mutation operation are especially improved so that the machines and workers can be assigned to the process reasonably. Finally, the feasibility and efficiency of the model are proved by the simulation experiment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Xu J, Xu X, Xie SQ (2011) Recent developments in Dual Resource Constrained (DRC) system research [J]. Eur J Oper Res 215:309–318
Quangyong J, Jianying Z (2006) Study of fuzzy scheduling problems with dual resource and multi process routes [J]. Mech Sci Technol 25(12):1424–1427
Zamiska JR, Mohamad Jaber Y, Kher Hemant V (2007) Worker deployment in dual resource constrained systems with a task-type factor [J]. Eur J Oper Res 177(3):1507–1519
Scholz-Reiter B, Heger J, Hildebrandt T (2010) Analysis of priority rule-based scheduling in dual-resource-constrained shop-floor scenarios [J]. Mach Learn Syst Eng 68:269–281
Melnyk SA, Ragatz G (1996) Information and scheduling in a dual resource constrained job shop [J]. Int J Prod Res 10(34):2783–2802
Jingyao L, Shudong S, Yuan H, Ning W (2011) Solving dual resource constrained job-shop scheduling problem (DRCJSP) based on hybrid ant colony algorithm with self-adaptive parameters [J]. J Northw Polytech Univ 29(1):54–61
Yinghui D, Hongyan C, Renyuan F, Juan F (2009) The algorithm research on dual-resource and multi-objective job shop scheduling [J]. Mech Des Manuf 12:15–17
Di L, Liyang X, Tianzhong S, Ze T (2006) Scheduling optimization based on hybrid genetic-tabu search algorithm for dual-resource constrained job shop [J]. J Northe Univ (Natural Science) 27(8):895–898
Zuhong L, Qingxin C, Ning M, Jiayu L (2013) Dual-resource near-optimal configuration method of manufacturing systems with production capability constraints [J]. Comput Integ Manufact Syst 19(6):1263–1271
Hoda E, Vishvas P, Imed Ben A (2000) Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms [J]. J Manuf Syst 19(3):186–201
Binghai Z, Shuyu J, Ping H, Lifeng X (2008) Scheduling algorithm of flexible production system based on dual resource [J]. Huanan Ligong Daxue Xuebao/J South China Univ Technol (Natural Science) 36(4):45–49
Xi C, Quanke P, Ningsheng W (2003) Intelligent optimization of bi-objective job-shop scheduling using genetic algorithms [J]. Mech Sci Technol 22(3):398–401
Xiaoxia L, Gangyi C, Liyang X (2009) Research on bi-objective scheduling optimization for DRC Job Shop [J]. Mod Mach Tool Autom Manuf Techn 10:107–112
Huiyuan R, Lili J, Xiaoying X, Heping P (2009) Algorithm based on efficiency algorithm for dual-resource constrained job-shop scheduling [J]. Mech Electr Eng Technol 38(6):67–68
Chaoyong Z, Yunqing R, Peigeng L (2004) POX crossover operation-based GA for job-shop scheduling problems [J]. China Mech Eng 15(23):2149–2153
Acknowledgements
This research was financially supported by the National Natural Science Foundation of China (Grant NO. 61170201) and Research and Innovation Project for College Graduates of High Education of Jiangsu Province of China No. CXZZ13_0919.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, W., Wang, J., Ma, C., Bao, Z., Yin, R. (2016). A Multi-objective Dual-Resource Shop Scheduling Model Considering the Differences Between Operational Efficiency. In: Jia, Y., Du, J., Li, H., Zhang, W. (eds) Proceedings of the 2015 Chinese Intelligent Systems Conference. Lecture Notes in Electrical Engineering. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-48386-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-662-48386-2_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-48384-8
Online ISBN: 978-3-662-48386-2
eBook Packages: EngineeringEngineering (R0)