Abstract
Production scheduling (PS) and vehicle routing (VR) are integrated to solve a production issue with timing requirement. The issue of multiple production chains and multiple vehicles is considered to produce productions and deliver them to customers. In the integrated production scheduling and vehicle routing (IPSVR) problem, each order is normally defined by its dependent setup time and processing time for the producing process and by its delivering time and time window for the delivering process. In this paper, a hierarchical particle swarm optimization algorithm is proposed for solving the IPSVR problem and reaching the minimum tardiness time.
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
Rom, W., Slotnick, S.A.: Order acceptance using genetic algorithms. Computers and Operations Research 36, 1758–1767 (2009)
Slotnick, S.A., Morton, T.E.: Order acceptance with weighted tardiness. Computers and Operations Research 34(10), 3029–3042 (2007)
Oğuz, C., Salman, F.S., Yalçın, Z.B.: Order acceptance and scheduling decisions in make-to-order systems. International Journal of Production Economics 125, 200–211 (2010)
Monkman, S.K., Morrice, D.J., Bard, J.F.: A production scheduling heuristic for an electronics manufacturer with sequence-dependent setup costs. European Journal of Operational Research 187, 1100–1114 (2008)
Zhang, L., Lu, L., Yuan, J.: Single machine scheduling with release dates and rejection. European Journal of Operational Research 198, 975–978 (2009)
Lin, S.W., Lee, Z.J., Ying, K.C., Lu, C.C.: Minimization of maximum lateness on parallel machines with sequence-dependent setup times and job release dates. Computer and Operations Research 38, 809–815 (2011)
Chiang, W.C., Russell, R.A.: A meta-heuristic for the vehicle-routing problem with soft time windows. Journal of the Operational Research Society 55, 1298–1310 (2004)
Feillet, D.: A tutorial on column generation and branch and price for vehicle routing problems. 4 OR-A Quarterly Journal of Operations Research 8, 407–424 (2010)
Liberatore, F., Righini, G., Salani, M.: A column generation algorithmfor the vehicle routing problem with soft time windows. 4 OR-A Quarterly Journalof Operations Research 9, 49–82 (2011)
Belfiore, P., Yoshizaki, H.T.Y.: Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil. European Journal of Operational Research 199, 750–758 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Chen, SK., Wu, GH., Ti, YW., Wang, RZ., Fang, WP., Lu, CJ. (2014). Hierarchical Particle Swarm Optimization Algorithm of IPSVR Problem. In: Pan, JS., Krömer, P., Snášel, V. (eds) Genetic and Evolutionary Computing. Advances in Intelligent Systems and Computing, vol 238. Springer, Cham. https://doi.org/10.1007/978-3-319-01796-9_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-01796-9_24
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01795-2
Online ISBN: 978-3-319-01796-9
eBook Packages: EngineeringEngineering (R0)