Abstract
This paper presents the new scheduling solution for press shop and the new scheduling model based on operation constraints parallel machine for bidirectional press lines. In this new model, the jobs will be processed from the both terminals of the press line and in the order of machines, and the parallel processed jobs are under the constraints of operation number. In this paper, the constraints relative between operation and time are formulated. Then, the hybrid genetic algorithm with heuristic rules has been devised to solve the problem. In the end, an example is given in which the minimum makespan and load balance among press lines are used as the optimized objects to validate this model, and the scheduling results is obtained which possessed practical application value.
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
Preview
Unable to display preview. Download preview PDF.
References
Jianfeng, C., Yuexian, Z., Zandong, H.: Optimal Method of Capacitated Lot Sizing Planning in Manufacturing Systems. Journal of Tsinghua University (Science and Technology) 44(5), 605–608 (2004)
Weimin, Z., Yan, H.S., Zhao, Z.: Optimization of Inventory Storage Ration in Press Workshops with Set-up Time. Computer Technology and Development 17(4), 5–8 (2007)
Zhang, X.D., Yan, H.S.: Integrated Optimization of Production Planning and Scheduling for a Kind of Job-shop. International Journal of Advanced Manufacturing Technology 27(6), 876–886 (2005)
Zhang, X.D., Yan, H.S.: Integrated Optimization of Production Planning and Scheduling for Multi-stage Workshop. Chinese Journal of Mechanical Engineering 41(9), 98–105 (2005)
Qing, H., Yan, H.S., Lin, C.: Study on Scheduling Simulation of Bi-directional Production Line Based Flexsim. Industrial Control Computer 20(8), 63–64 (2007)
Jianfeng, C., Yuexian, Z., Zandong, H.: Research on Scheduling of Automobile Press Shop in Virtual Environment. Journal of Plasticity Engineering 11(6), 84–88 (2004)
Jianfeng, C., Yuexian, Z., Zandong, H.: A Virtual Manufacturing System for The Press Production Line of Car Body. Journal of Plasticity Engineering 11(4), 61–66 (2004)
Mitsuo, C.R.G., Tsujimura, Y.: A Tutorial Survey of Job-shop Scheduling Problems Using Genetic Algorithms–I. Representation. Computers & Industrial Engineering 30(4), 983–997 (1996)
Runwei, C., Mitsuo, G.: Parallel Machine Scheduling Problems Using Memetic Algorithms. Computers & Industrial Engineering 33(3-4), 761–764 (1997)
Ling, W.: Shop Scheduling with Genetic Algorithms. Tsinghua University Press, Peking (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, D., Li, Z., Yang, S., Yao, Z. (2008). The Scheduling for Press Shop Based on Operation Constraints Parallel Machine Model. In: Xiong, C., Liu, H., Huang, Y., Xiong, Y. (eds) Intelligent Robotics and Applications. ICIRA 2008. Lecture Notes in Computer Science(), vol 5315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88518-4_100
Download citation
DOI: https://doi.org/10.1007/978-3-540-88518-4_100
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88516-0
Online ISBN: 978-3-540-88518-4
eBook Packages: Computer ScienceComputer Science (R0)