Full Papers from MISTA 2005

ALL the MISTA proceedings are available here in pdf format.

In Proceedings

2005

  1. Abdullah, S; Burke, E. K and McCollum, B An Investigation Of Variable Neighbourhood Search For University Course Timetabling. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 413-427, 2005.

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

  2. Adelson-Velsky, G; Gelbukh, A and Levner, E On Project Scheduling With And/or Precedence Constraints. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 597-606, 2005.

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

  3. Angel, E; Bampis, E and Pascual, F How good Are SPT Schedules For Fair Optimality Criteria. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 244-257, 2005.

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

  4. Armstrong, R; Lei, L and Gao, S A Zero-Inventory Production-Distribution Problem with Time-Window Constraints. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 428-444, 2005.

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

  5. Artigues, C; Buscaylet, F and Feillet, D Lower And Upper Bounds For The Job-shop Scheduling Problem With Sequence-dependent Setup Times. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 316-321, 2005.

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

  6. Baille, F; Bampis, E; Laforest, C and Rapine, C Bicriteria Parallel Task Scheduling. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 585-596, 2005.

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

  7. Balasubramanian, H; Fowler, J and Keha, A Bicriteria Scheduling Of Equal Length Jobs With Release Dates On Identical Parallel Machines. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 112-122, 2005.

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

  8. Bose, S. K. and Bhattacharya, S A Heuristic Algorithm For Scheduling ‘blocked Out’ Units In Continuous Processing Industry : Preliminary Results. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 258-274, 2005.

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

  9. Bouibede-Hocine, K and T’kindt, V Enumeration Of Pareto Optima For Uniform Parallel Machine Scheduling With Two Criteria. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 123-131, 2005.

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

  10. Brucker, P; Qu, R; Burke, E and Post, G A Decomposition, Construction And Post-processing Approach For Nurse Rostering. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 397-406, 2005.

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

  11. Bunde, D. P Scheduling On A Single Machine To Minimize Total Flow Time With Job Rejections. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 562-572, 2005.

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

  12. Cai, X; Wu, X and Zhou, X Single-machine Scheduling With General Costs Under Compound-type Distributions. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 630-642, 2005.

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

  13. Cucu, L and Sorel, Y Periodic real-time scheduling:from latency-based model to deadline-based model. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 344-352, 2005.

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

  14. Duenas, A and Petrovic, D An Approach To Predictive-reactive Scheduling Of Parallel Machines Subject To Disruptions. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 74-91, 2005.

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

  15. Erramilli, V and Mason, S. J Multiple Orders Per Job Batch Scheduling With Incompatible Jobs. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 48-64, 2005.

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

  16. Gordon, V. S and Tarasevich, A. A Heuristic Approaches To A Common Due Date Earliness-tardiness Scheduling Problem. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 132-139, 2005.

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

  17. Hanen, C and Zinder, Y Scheduling UET-UCT task systems under the out-forest precedence constraints. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 445-452, 2005.

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

  18. Hanen, C and Zinder, Y The Worst-case Analysis of the Carey-Johnson Algorithm for preemptive tasks on m processors. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 453-470, 2005.

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

  19. Hendel, Y and Sourd, F The Single Machine Just-in-time Scheduling Problem With Preemptions. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 140-148, 2005.

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

  20. Herrmann, J. W A History Of Decision-making Tools For Production Scheduling. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 380-389, 2005.

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

  21. Huo, Y and Leung, J. Y-T. Online Scheduling Of Precedence Constrained Tasks. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 573-584, 2005.

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

  22. Jampani, J; Mason, S. J and Erramilli, V Single Machine Multiple Orders Per Job Scheduling Using Column Generation. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 539-547, 2005.

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

  23. Karaesmen, I; Keskinocak, P; Tayur, S and Yang, We Scheduling Multiple Types of Time-Shared Aircraft: Models and Methods for Practice. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 19-38, 2005.

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

  24. Khowala, K; Keha, A and Fowler, J A Comparison Of Different Formulations For The Non-preemptive Single Machine Total Weighted Tardiness Scheduling Problem. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 643-651, 2005.

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

  25. Laub, J. D; Fowler, J. W and Keha, A. B Minimizing Makespan With Multiple Orders Per Job In A Two Machine Flowshop With Item Processing. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 288-298, 2005.

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

  26. Leung, J. Y-T.; Li, H and Pinedo, M Scheduling Orders In Dedicated And Flexible Machine Environments. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 471-484, 2005.

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

  27. Leung, J. Y-T. and Zhao, H Scheduling Algorithms for Master-Slave System. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 501-513, 2005.

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

  28. Lin, S-W. and Chou, S-Y. A Sequential Pair Exchange Approach for Solving Single-Machine Scheduling Problems with General Earliness-Tardiness Penalties. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 299-314, 2005.

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

  29. Montana, D A Comparison of Combinatorial Optimization and Dispatch Rules for Online Scheduling. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 353-361, 2005.

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

  30. Oguz, C and Yucel., E A Branch-and-bound Algorithm For Single Machine Total Tardiness Problem With Release Dates. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 162-168, 2005.

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

  31. Ouelhadj, D; Garibaldi, J. M and Sakellariou, R A Service Level Agreement Protocol And Tabu Search For Scheduling On Computational Grids. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 238-243, 2005.

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

  32. Petrovic, S; Fayad, C and Petrovic, D Job Shop Scheduling With Lot-sizing And Batching In An Uncertain Real-world Environment. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 363-379, 2005.

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

  33. Pfund, M; Balasubramanian, H; Fowler, J and Mason, a. S A Bi-criteria Approach To Scheduling Wafer Fabrication Facilities. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 276-287, 2005.

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

  34. Ranson, D and Cheng, P. C- Graphical Tools for Heuristic Visualization. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 658-667, 2005.

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

  35. Rashidi, H and Tsang, E. P. K Applying The Extended Network Simplex Algorithm To Dynamic Automated Guided Vehicle Scheduling. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 677-692, 2005.

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

  36. Roberts, M; Whitley, L. D; Howe, A. E and Barbulescu, L Random Walks And Neighborhood Bias In Oversubscribed Scheduling. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 98-105, 2005.

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

  37. Shchepin, E and Vakhania, N New Tight Np-hardness Of Preemptive Multiprocessor And Open Shop Scheduling. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 606-629, 2005.

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

  38. Solis, Y. A. R. and Sourd, F Large Neighborhood For A Parallel Scheduling Problem With Earlinesstardiness Penalties And A Common Due Date. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 169-184, 2005.

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

  39. Steiner, G and Shabtay, D The Single-machine Earliness-tardiness Scheduling Problem With Due Date Assignment And Resource-dependent Processing Times. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 149-161, 2005.

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

  40. Tsang, E.P.K; Gosling, T; Virginas, B; Voudouris, C and Owusu, G Retractable Contract Network for Distributed Scheduling. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 485-500, 2005.

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

  41. Westphal, S and Krumke, S. O Improved Pruningin Columngeneration Of A Vehicle Routing Problem. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 705-722, 2005.

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