Optimization of a Bi-objective Scheduling for Two Groups of Experienced and Inexperienced Distribution Staff Based on Capillary Marketing


1 Department of Industrial Engineering, Faculty of Technology and Engineering, East of Guilan, University of Guilan, Guilan, Iran

2 School of Business Management, University of Rahbord Shomal, Guilan, Iran


Developing an appropriate plan for distribution department is significant because of its influence on company's other costs and customers' satisfaction. In this study, a new bi-objective mix-integer linear programming model developed for scheduling two groups of experienced and inexperienced distribution staff based on capillary marketingin Pak Pasteurized Dairy Products Company of Guilan province in order to reduce costs and increase sales along with customer satisfaction. Several constraints are taken into account at the model.The model solving results using the epsilon constraint method, which provides a set of Pareto responses and solved by GAMS software, shows efficiency of the model to solve small-size problems. In order to evaluate the validity of model in large scale problem, with respect to NP-hardness of the problem, a multi objective water flow-like optimization (MOWFO) algorithm was expanded. For evaluation the suggested method, several problems were expanded and the efficiency of the method was compared with a multi-objective invasive weed optimization (MOIWO) algorithm based on the planned factors. For better algorithms performance, their input parameters were set using RSM technique; furthermore, in order to compare parameters statistically, the Tukey’s 95% confidence interval method was used. The results show the superiority of MOWFA compared to MOIWO algorithm in comparison indicators.


1.     Christopher, M., Logistics and Supply Chain Management, Pearson UK, (2016).

2.     Fürst, A., Leimbach, M., and Prigge, J.K., “Organizational Multichannel Differentiation: An Analysis of Its Impact on Channel Relationships and Company Sales Success”, Journal of Marketing,  Vol. 81, No. 1, (2017), 59–82.

3.     Naso, D., Surico, M., Turchiano, B., and Kaymak, U., “Genetic algorithms for supply-chain scheduling: A case study in the distribution of ready-mixed concrete”, European Journal of Operational Research,  Vol. 177, No. 3, (2007), 2069–2099.

4.     Pak Seresht, M., Mahdavi, I., and Shirazi, B., “Fuzzy Modeling Airline Crew Scheduling Problem and Solving by Particle Swarm Optimization”, Journal of Transportation Engineering,  Vol. 07, No. 1, (2015), 1–12.

5.     Adem, A., and Dagdeviren, M., “A Mathematical Model For the Staff Scheduling Problem With Ergonomic Constraints”, In Proceedings of The IRES 25th International Conference, Istanbul, (2016).

6.     Chen, R., Liang, C., Gu, D., and Leung, J.Y.T., “A multi-objective model for multi-project scheduling and multi-skilled staff assignment for IT product development considering competency evolution”, International Journal of Production Research,  Vol. 55, No. 21, (2017), 6207–6234.

7.     Valeva, S., Hewitt, M., Thomas, B.W., and Brown, K.G., “Balancing flexibility and inventory in workforce planning with learning”, International Journal of Production Economics,  Vol. 183, No. 183, (2017), 194–207.

8.     Van Hulst, D., Den Hertog, D., and Nuijten, W., “Robust shift generation in workforce planning”, Computational Management Science,  Vol. 14, No. 1, (2017), 115–134.

9.     Vermuyten, H., Rosa, J., Marques, I., Beliën, J., and Barbosa-Póvoa, A., “Integrated Staff Scheduling at a Medical Emergency Service: An Optimisation Approach”, Expert Systems with Applications, (2018), 62-76.

10.   Hochdörffer, J., Hedler, M., and Lanza, G., “Staff scheduling in job rotation environments considering ergonomic aspects and preservation of qualifications”, Journal of manufacturing systems,  Vol. 46, , (2018), 103–114.

11.   Leggate, A., Sucu, S., Akartunalı, K., and van der Meer, R., “Modelling crew scheduling in offshore supply vessels”, Journal of the Operational Research Society,  Vol. 69, No. 6, (2018), 959–970.

12.   Yang, F.C., and Wang, Y.P., “Water flow-like algorithm for object grouping problems”, Journal of the Chinese Institute of Industrial Engineers,  Vol. 24, No. 6, (2007), 475–488.

13.   Mehrabian, A.R., and Lucas, C., “A novel numerical optimization algorithm inspired from weed colonization”, Ecological Informatics,  Vol. 1, No. 4, (2006), 355–366.

14.   Zhou, Y., Luo, Q., Chen, H., He, A., and Wu, J., “A discrete invasive weed optimization algorithm for solving traveling salesman problem”, Neurocomputing,  Vol. 151, (2015), 1227–1236.

15.   Wu, G., Cheng, C., Yang, H., and Chena, C., “An improved water flow-like algorithm for order acceptance and scheduling with identical parallel machines”, Applied Soft Computing,  Vol. 71, (2018), 1072–1084.