Scheduler-oriented algorithms to improve human–machine cooperation in transportation scheduling support systems

De Backer, 2000, Solving vehicle routing problems using constraint programming and metaheuristics, J. Heuristics, 6, 501, 10.1023/A:1009621410177 Basnet, 1996, FleetManager: a microcomputer-based decision support system for vehicle routing, Decis. Support Syst., 16, 195, 10.1016/0167-9236(95)00010-0 Burns, 2000, Navigation strategies with ecological displays, Int. J. Human–Computer Stud., 1, 111, 10.1006/ijhc.1999.0326 Caseau, 1999, A meta-heuristic factory for vehicle routing problems (meta-programming for meta-heuristics), 1713, 144 Cegarra, 2008, A cognitive typology of scheduling situations: a contribution to laboratory and field studies, Theoret. Issues Ergon. Sci., 9, 201, 10.1080/14639220601095379 Cegarra, 2010, A comparison of task analysis methods for planning and scheduling Cegarra, J., Gacias, B., Lopez, P. Implications of technological changes in vehicle routing systems for planners' constraint processing. Human Factors Ergon. Manufact. Service Indust., accepted for publication. Clarke, 1964, Scheduling of vehicles from a central depot to a number of delivery points, Oper. Res., 12, 568, 10.1287/opre.12.4.568 Diday, 1971, Une nouvelle méthode en classification automatique et reconnaissance des formes: la méthode des nuées dynamiques, Rev. Stat. Appl., 19, 19 Eom, 2006, Survey of decision support system applications (1995–2001), J. Oper. Res. Soc., 57, 1264, 10.1057/palgrave.jors.2602140 Eom, 1990, DSS applications development research: leading institutions and most frequent contributors (1971 April 1988), Decis. Support Syst., 6, 269, 10.1016/0167-9236(90)90020-R Eom, 1998, A survey of decision support system applications (1988–1994), J. Oper. Res. Soc., 49, 109, 10.1057/palgrave.jors.2600507 Forgy, 1965, Cluster analysis of multivariate data: efficiency versus interpretability of classifications, Biometrics, 21, 768 Gacias, B., 2010. Une approche interdisciplinaire pour l'ordonnancement des transports. PhD Thesis. Université de Toulouse, 2010. Gacias, 2010, Parallel machine scheduling with precedence constraints and setup times, Comput. Oper. Res., 37, 2141, 10.1016/j.cor.2010.03.003 Gacias, B., Cegarra, J., Lopez, P., 2010b. Work domain analysis and ecological interface for the vehicle routing problem. In: 11th IFAC/IFIP/IFORS/IEA Symposium on Analysis, Design and Evaluation of Human–Machine System, Valenciennes, France. 1979 Gillet, 1974, A heuristic algorithm for the vehicle dispatch problem, Oper. Res., 22, 340, 10.1287/opre.22.2.340 Harvey, W.D., Ginsberg, M.L., 1995. Limited discrepancy search. In: 14th International Joint Conference on Artificial Intelligence (IJCAI-95), Montreal, Canada, 1995. Higgins, 1996, Interaction in hybrid intelligent scheduling, Int. J. Human Factors Manufact., 6, 185, 10.1002/(SICI)1522-7111(199622)6:3<185::AID-HFM1>3.0.CO;2-6 Higgins, 2001, Architecture and interface aspects of scheduling decision support, 245 Itoh, 1995, An ecological interface for supervisory control of BWR nuclear power plants, Control Eng. Pract., 3, 231, 10.1016/0967-0661(94)00081-Q Jackson, 2004, A new model of scheduling in manufacturing: tasks, roles, and monitoring, Human Factors, 46, 533, 10.1518/hfes.46.3.533.50393 Jussien, N., 2001. e-Constraints: explanation-based constraint programming. In: Workshop on User-Interaction in Constraint Satisfaction (CP'01), Paphos, Cyprus. Kilby, 2000, A comparison of traditional and constraint-based heuristic methods on vehicle routing problems with side constraints, Constraints, 5, 389, 10.1023/A:1009808327381 Kim, 2006, Waste collection vehicle routing problem with time windows, Comput. Oper. Res., 33, 3624, 10.1016/j.cor.2005.02.045 Levy, M.-L., 1996. Méthodes par décomposition temporelle et problèmes d'ordonnancement. PhD Thesis. Institut National Polytechnique de Toulouse. Liu, 1999, A route-neighborhood-based metaheuristic for vehicle routing problem with time windows, Eur. J. Oper. Res., 118, 485, 10.1016/S0377-2217(98)00315-4 Lloyd, 1982, Least square quantization in PCM, IEEE Trans. Inf. Theory, 28, 129, 10.1109/TIT.1982.1056489 Lopez, P., Esquirol, P., 1996. Consistency enforcing in scheduling: a general formulation based on energetic reasoning. In: Fifth International Workshop on Projet Management and Scheduling (PMS'96), Poznan, Poland, pp. 155–158. Matsatsinis, 2004, Towards a decision support system for the ready concrete distribution system: a case of a Greek company, Eur. J. Oper. Res., 152, 487, 10.1016/S0377-2217(03)00039-0 Mendoza, 2009, An evolutionary-based decision support system for vehicle routing: the case of a public utility, Decis. Support Syst., 46, 730, 10.1016/j.dss.2008.11.019 Milano, M., Roli, R., 2002. On the relation between complete and incomplete search: an informal discussion. In: Fourth International Workshop on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CP-AI-OR'02), Le Croisic, France. Naikar, N., Hopcroft, R., Moylan, A., 2005. Work Domain Analysis: Theoretical Concepts and Methodology. Technical Report. Australian Government, Department of Defence, Defence Science. Pesant, 1999, A constraint programming framework for local search methods, J. Heuristics, 5, 255, 10.1023/A:1009694016861 Pisinger, 2007, A general heuristic for vehicle routing problems, Comput. Oper. Res., 34, 2403, 10.1016/j.cor.2005.09.012 Rahimi, 2001, A hierarchical task model for dispatching in computer-assisted demand-responsive paratransit operation, ITS J., 6, 199 Rasmussen, 1994 Ruiz, 2004, A decision support system for a real vehicle routing problem, Eur. J. Oper. Res., 153, 593, 10.1016/S0377-2217(03)00265-0 Sanderson, 1989, The human planning and scheduling role in advanced manufacturing systems: an emerging human factors domain, Human Factors, 31, 635, 10.1177/001872088903100602 Santos, 2008, Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in Portugal, Transport. Res., 42, 922 Savelsbergh, 1992, The vehicle routing problem with time windows: minimizing route duration, INFORMS J. Comput., 4, 146, 10.1287/ijoc.4.2.146 Solomon, M.M., 1983. Vehicle Routing and Scheduling with Time Window Constraints: Models and Algorithms. PhD Thesis. University of Pennsylvania, USA. Taillard, 1997, A tabu search heuristic for the vehicle routing problem with soft time windows, Transport. Sci., 31, 170, 10.1287/trsc.31.2.170 Toth, P., Vigo, D., 2001. The Vehicle Routing Problem Society for Industrial and Applied Mathematics, Philadelphia, USA. van Paassen, 1995, New visualisation techniques for industrial process control, 457 van Wezel, 2010, Allocating function to humans and algorithms in scheduling, 10.1007/978-3-642-13382-4_14 Vicente, 1999 Vicente, 2000, Work domain analysis and task analysis: a difference that matters, 101 Wong, 2002, Analysing ambulance dispatcher decision making: trialing emergent themes analysis