Integrated Production Scheduling in Dairy Products with Improved Particle Swarm Optimization

Document Type : Scientific - Research

Authors

1 MSc. Grad., Department of Industrial Engineering, Tarbiat Modares University, Tehran, Iran

2 Associate Professor, Department of Industrial Engineering, Tarbiat Modares University, Tehran, Iran

Abstract

This study is concerned about how the quality of perishable products can be improved by shortening the time interval between production and distribution. Since special types of food, such as dairy products decay fast, the integration of production and distribution scheduling (IPDS) is investigated. This article deals with a variation of IPDS that contains a short shelf life product; hence, there is no inventory of the product in the process. Once a specific amount of products are produced, they must be transported with the least transportation time directly to various customer positions within its limited lifespan to minimize delivery and tardy costs required to complete producing and distributing the product to satisfy the demand of customers to the limited deadline.
After developing a mixed-integer nonlinear programming model of the problem, because it is NP-hard, an Improved Particle Swarm Optimization (IPSO) is proposed. IPSO performance is compared with a commercial optimization software for small-sized and large-sized problems. The model has developed as an  Integer- nonlinear model and  it solved by using an improved particle swarm optimization which is improved by 1-opt and 2-opt operator and is coded  in Matlab program. The model has been investigated through the real data gathered from Pegah company and  the outcomes has been compared to the previous order system.Computational experiments show the efficiency and effectiveness of the proposed IPSO in terms of both the quality of the solution and the time of achieving the best solution.

Keywords

References

-Averbakh, I.  and Xue, Z. (2007)" On-line supply chain scheduling problems with Preemption", European Journal of Operational Research, Vol.181, No.1, pp. 500–504.
-Buer, M. G. V., Woodruff, D. L and Olson, R. T. (1999) "Solving the medium newspaper production/distribution problem", European Journal of Operational Research, Vol.115, No.2, pp. 237–253.
-Chandra, P. and Fisher, M. L. (1994) "Coordination of production and distribution planning", European Journal of Operational Research., Vol.72, No.3, pp. 503–517.
-Chang, Y. C. and Lee, C. Y. (2004) "Machine scheduling with job delivery coordination, European Journal of Operational Research., Vol. 158, No. 2. pp. 470–487.
-Chen, Z. L. (2010) "Integrated production and outbound distribution scheduling: Review and extensions", Operations Research, Vol.58, No.1. Pp.130–148.
-Chen, H. K. Hsueh, C. F. and Chang, M. S. (2009) "Production scheduling and vehicle routing with time windows for perishable food products”, Computers and Operation Research, Vol.36, No.7, pp. 2311-2319.
-Chen, H. K., Hsue, C. F. and Chang, M. S. (2009) "Production scheduling and vehicle routing with time windows for perishable food products”, Computers and Operation Research, Vol.36, No.7, pp. 2311-2319.
-Chen, Z. L. and Pundoor, G.)2006(“Order assignment and scheduling in a supply chain", Operations Research, Vol. 3, pp. 555–572.
-Chen, Z. L. and Vairaktarakis, G. L. (2005) "Integrated scheduling of production and distribution operations", Management Science. Vol.51, No.4, pp.614–628.
-Chen, Z. L. (2004) “Handbook of quantitative supply chain analysis: modeling in the EBusiness era”, Kluwer Academic Publishers: Norwell, MA, USA.
-Cheng, B.Y., Joseph, Y. T.  and Li, K. (2015) "Integrated scheduling of production and distribution to minimize total cost using an improved ant colony optimization method",  Computers  and Industrial Engineering, Vol. 83, pp. 217-225.
-Devapriya, P., Ferrell. W. and Geismar. N. (2006) "Optimal fleet size of an integrated production and distribution scheduling problem for a perishable product", Working Paper., Clemson University.
-Farahani, P., Grunow, M. and Gunther, H. O. (2012) "Integrated production and distribution planning for perishable food products", Flexible Service Manufacturing Journal, Vol. 24, No. 1, pp. 28-51.
-Geismar,H. N., Laporte,G. L. L. and Sriskandarajah, C. (2008) "The integrated production and transportation scheduling problem for a product with a short lifespan, Informs Journal on Computing, No. 20, pp. 21-33.
-HajiaghaeiKeshteli, M. and Aminnayeri, M. (2014) "Solving the integrated scheduling of production and rail transportation problem by Keshtel algorithm”, Applied Soft Computing, Vol. 25, pp. 184-203.
-Lee, C. Y. and Chen, Z. L. (2001) "Machine scheduling with transportation considerations”, Journal of Scheduling, Vol. 4, No.1, pp. 3–24.
-Liu, Z., Zhang, Y. and Li, M. (2014) "Integrated scheduling of ready-mixed concrete production and delivery", Automation in Construction, Vol. 48, pp. 31-43.
-Miller, C. E., Tucker, A. W. and Zemlin, R. A. (1960) "Integer programming formulations and traveling salesman problems", Journal of the ACM, Vol. 7, pp. 326–329.
-Madronero, M. D., Peidro, D. and Mula, J. (2015) "A review of tactical optimization models for integrated production and transport routing planning decisions", Computers and Industrial Engineering, Vol. 88, Issue C., pp. 513-535
-Peer, E. S., Van Den Bergh, F. and Engelbrecht, A. P. (2003) "Using neighborhoods.
-Pundoor, G. and Chen, Z. L. (2005) "Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and total distribution cost", Naval Research Logistics, Vol. 52, No. 6, pp. 571–589.
-SaidiMehrabad, M., DehnaviArani, S. Evazabadian, F. and Mahmoodian, V. (2015) "An ant colony algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs., Vol. 86.pp. 2-13.
-Schmid, V., Doerner, K. F. and Laporte, G. (2013) "Rich routing problems arising in supply chain management", European Journal of Operational Research., Vol. 228, pp. 435-448.
-Ullrich, C. A. (2013)"Integrated machine scheduling and vehicle routing with time windows", European Journal of Operational Research, Vol. 227, No. 1, pp. 152–165.
-Zegordi, S. H., Itoh, K. and Enkawa, T. (1995) "A knowledgeable simulated annealing scheme for the early/tardy flow shop scheduling problem", International Journal of Production Research., Vol. 33, No.5, pp.1449-1466.
-Zegordi, S. H., Abadi, I. N. K.  and BeheshtiNia, M. A. (2007)" A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain”, Computers  and Industrial Engineering, Vol. 58, No. 3, pp. 373–381.
 -Zhong, W. Y. Dosa, G. and Tan, Z. Y. (2007)"On the machine scheduling problem with job delivery coordination", European Journal of Operational Research., Vol. 182, No. 3, pp.1057–1072.

Files

History

  • Receive Date: 24 August 2015
  • Revise Date: 22 December 2015
  • Accept Date: 27 July 2016

Share

How to cite

Statistics