Full Papers from MISTA 2009

ALL the MISTA proceedings are available here in pdf format.

In Proceedings

2009

  1. Aggoune, R and Mati, Y Recent Adavances in Solving Two-job Shop Scheduling Problems: Extensions and Improvements of the Geometric Approach. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 469-478, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  2. Al-Betar, M. A and Khader, A. T A hybrid harmony search for university course timetabling. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 157-179, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  3. Alsheddy, A and Tsang, E Empowerment-based Workforce Scheduling Problem. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 130-144, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  4. Atkin, J. A; Burke, E. K and Greenwood, J. S A comparison of two methods for reducing take-off delay at London Heathrow airport. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 12-27, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  5. Baker, K. R and Trietsch, D Three Heuristic Procedures for the Stochastic Flow Shop Problem. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 330-340, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  6. Barták, R and Skalicky, T A local approach to automated correction of violated precedence and resource constraints in manually altered schedules. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 507-517, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  7. Benabid, A and Hanen, C Decomposed Software Pipelining for cyclic unitary RCPSP with precedence delays. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 254-265, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  8. Berlinska, J and Drozdowski, M Heuristics for Divisible Loads Scheduling in Systems with Limited Memory. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 321-329, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  9. Bini, E Modeling Preemptive EDF and FP by Integer Variables. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 77-84, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  10. Burke, E. K; Qu, R and Soghier, A Adaptive Selection of Heuristics within a GRASP for Exam Timetabling Problems. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 409-423, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  11. Ceschia, S and Schaerf, A Tabu Search Techniques for the Heterogeneous Vehicle Routing Problem with Time Windows and Carrier-Dependent Costs. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 594-605, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  12. Chen, S-H.; Chen, M-C.; Chang, P-C.; Zhang, Q and Chen, Y-M. Development of E ective Estimation of Distribution Algorithms for Scheduling Problems. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 531-556, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  13. Detienne, B; Dauzère-Pérès, S and Yugma, C Scheduling Inspection Operations subject to a Fixed Production Schedule. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 581-593, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  14. Dozic, S; Kalic, M; Babic, O and Cangalovic, M Heuristic approach to the airline schedule disturbances problem: multifleet case. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 311-320, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  15. Dror, M and Steiner, G Strong-Weak Precedence in Scheduling: Extended Order Implications. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 28-42, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  16. Dusa, V and Barták, R Preemptive scheduling with precedences and alternative resources. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 518-530, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  17. Elvikis, D; Hamacher, H. W and T'kindt, V Scheduling two interfering job sets on uniform parallel machines with makespan and cost functions. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 645-654, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  18. Guedes, A. C. B and Ribeiro, C. C A heuristic for minimizing weighted carry-over effects in round robin tournaments. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 115-129, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  19. Guitouni, A and Masri, H A Nonlinear Mixed Integer Program for Search Path Planning Problem (SPPP). Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 277-290, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  20. Gunawan, A and Lau, H. C Master Physician Scheduling Problem. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 145-156, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  21. Hanzalek, Z and Sucha, P Time Symmetry of Project Scheduling with Time Windows and Take-give Resources. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 239-253, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  22. Hazir, O; Kedad-Sidhoum, S and Chretienne, P Batching and Scheduling with Tardiness. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 291-300, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  23. Herrmann, J. W Generating Cyclic Fair Sequences for Multiple Servers. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 628-644, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  24. Hieu, T. T and Ming, N. K A Water Flow Algorithm for Flexible Flow Shop Scheduling with Limited Intermediate Buffers. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 606-615, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  25. Jat, S. N and Yang, S A Guided Search Genetic Algorithm for the University Course Timetabling Problem. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 180-191, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  26. Kergosien, Y; Lente, C and Billaut, J-C. Home health care problem: An extended multiple Traveling Salesman Problem. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 85-92, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  27. Khowala, K; Fowler, J; Keha, A and Balasubramanian, H Single Machine Scheduling with Interfering Job Sets. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 357-365, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  28. Kravchenko, S. A and Werner, F Parallel Machine Problems with Equal Processing Times. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 458-468, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  29. Kvaratskhelia, A and Lazarev, A Polynomial algorithm for 1 r_j , p_j = p, pmnt SUM(w_i c_j) scheduling problem. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 68-76, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  30. Kwan, R. S. K Case studies of successful train crew scheduling optimization. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 43-57, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  31. McCollum, B; McMullan, P. J; Parkes, A. J; Burke, E. K and Abdullah, S An Extended Great Deluge Approach to the Examination Timetabling Problem. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 424-434, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  32. Mokotoff, E Minimizing the Makespan and Total Flow Time on the Permutation Flow Shop Scheduling Problem. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 479-506, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  33. Monch, L and Almeder, C Ant Colony Optimization Approaches for Scheduling Jobs with Incompatible Families on Parallel Batch Machines. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 105-114, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  34. Monch, L; Fowler, J. W; Dauzère-Pérès, S; Mason, S. J and Rose, O Scheduling Semiconductor Manufacturing Operations: Problems, Solution Techniques, and Future Challenges. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 192-201, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  35. Nishi, T and Hiranaka, Y Lagrangian Relaxation and Cut Generation for Sequence Dependent Setup Time Flowshop Scheduling Problems. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 655-659, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  36. Ormsbee, L; Lingireddy, S and Chase, D Optimal Pump Scheduling For Water Distribution Systems. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 341-356, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  37. Osman, I. H; Belouadah, H; Fleszar, K and Saffar, M Hybrid of the weighted minimum slack and shortest processing time dispatching rules for the total weighted tardiness single machine scheduling problem with availability constraints. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 202-215, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  38. Ourari, S; Briand, C and Bouzouia, B Minimizing the number of tardy jobs in single machine scheduling using MIP. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 227-238, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  39. Papa, G and Korosec, P Metaheuristic Approach to Loading Schedule Problem. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 616-627, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  40. Pappis, C. P; Rachaniotis, N. P and Dasaklis, T A deterministic resource scheduling model in epidemic logistics. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 570-580, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  41. Pillay, N Evolving Hyper-Heuristics for the Uncapacitated Examination Timetabling Problem. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 447-457, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  42. Qu, R; He, F and Burke, E. K Hybridizing Integer Programming Models with an Adaptive Decomposition Approach for Exam Timetabling Problems. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 435-446, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  43. Sabar, N. R; Ayob, M and Kendall, G Solving Examination Timetabling Problems using Honey-bee Mating Optimization (ETP-HBMO). Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 399-408, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  44. Schwiegelshohn, U An Owner-centric Metric for the Evaluation of Online Job Schedules. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 557-569, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  45. Serafini, P On some combinatorial properties of PESP. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 59-67, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  46. Shabtay, D and Steiner, G Bicriteria models to minimize the total weighted number of tardy jobs with convex controllable processing times and common due date assignment. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 301-310, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  47. Simonin, G; Darties, B; Giroudeau, R and Konig, J-C. Isomorphic coupled-task scheduling problem with compatibility constraints on a single processor. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 378-388, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  48. Sterna, M and Juraszek, J Scheduling policy for on-line translation service. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 266-276, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  49. Tanaka, S and Sato, S An exact algorithm for the precedence-constrained single-machine scheduling problem. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 216-226, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  50. Vakhania, N An effcient implicit enumeration for scheduling equal-length jobs with release times on a single processor to maximize throughput. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 366-377, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  51. Vakhania, N Scheduling jobs with release times preemptively on a single machine to minimize the number of late jobs. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 389-398, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here

  52. Xu, Y and Qu, R A GRASP approach for the delay-constrained multicast routing problem. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 93-104, 2009.

    More details for this paper (incl. download information, abstract, bibtex is available here