Punctuality and idleness in just-in-time scheduling

European Journal of Operational Research

Volumn 167, Issue 3, 2005, Pages 739-751

  Sourd, Francis ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Bicriteria scheduling; Deviation; Dynamic programming; Idleness; One machine scheduling

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COSTS; DYNAMIC PROGRAMMING; FUNCTIONS; OPERATIONS RESEARCH;

BICRITERIA SCHEDULING; DEVIATION; IDLENESS; ONE-MACHINE SCHEDULING;

SCHEDULING;

EID: 13544272574     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.07.018     Document Type: Article

References (25)

1. J.D. Boissonnat, and M. Yvincc Algorithmic Geometry 2001 Cambridge University Press UK
2. Ph. Chrétienne, and F. Sourd Scheduling with convex cost functions Theoretical Computer Science 292 2003 145 164
3. J.S. Davis, and J.J. Kanet Single machine scheduling with early and tardy completion costs Naval Research Logistics 40 1993 85 101
4. T.D. Fry, R.D. Armstrong, and J.H. Blackstone Minimizing weighted absolute deviation in single machine scheduling IIE Transactions 19 1987 445 450
5. T.D. Fry, G. Leong, and T. Rakes Single machine scheduling: A comparison of two solution procedures Omega 15 1987 277 282
6. M.R. Garey, R.E. Tarjan, and G.T. Wilfong One-processor scheduling with symmetric earliness and tardiness penalties Mathematics of Operations Research 13 1988 330 348
7. V. Gordon, J.M. Proth, and C. Chu A survey of the state-of-the-art of common due date assignment and scheduling research European Journal of Operational Research 139 2002 1 25
8. N.G. Hall, W. Kubiak, and S.P. Sethi Earliness-tardiness scheduling problems, II: Deviation of completion times about a restrictive common due date Operations Research 39 1991 847 856
9. R. Hassin, M. Shani, Machine scheduling with earliness, tardiness and non-execution penalties, Computers & Operations Research, in press. doi:10.1016/j.ejor.2003.08.012
10. J.A. Hoogeveen, and S.L. van de Velde Scheduling around a small common due date European Journal of Operational Research 1991 237 242
11. J.A. Hoogeveen, and S.L. van de Velde A branch-and-bound algorithm for single-machine earliness-tardiness scheduling with idle time INFORMS Journal on Computing 8 1996 402 412
12. R. James, and J. Buchanan A neighborhood scheme with a compressed solution space, for the early/tardy scheduling problem European Journal of Operational Research 102 1997 513 527
13. Y.D. Kim, and C. Yano Minimizing mean tardiness and earliness in single-machine scheduling problems with unequal due dates Naval Research Logistics 41 1994 913 933
14. K. Klamroth, and M.M. Wiecek Dynamic programming approaches to the multiple criteria knapsack problem Naval Research Logistics 47 2000 57 76
15. W. Kubiak, and S.P. Sethi A note on optimal schedules for mixed-model assembly lines in JIT production systems Management Science 37 1991 121 122
16. W. Kubiak, and S.P. Sethi Optimal just-in-time schedules for flexible transfer lines International Journal of Flexible Manufacturing Systems 6 1994 137 154
17. J.G. Miltenburg Level schedules for mixed-model assembly lines in just-in-time production systems Management Science 35 1989 192 207
18. Y. Monden Toyota Production Systems 1983 Industrial Engineering and Management Press Norcross, GA
19. F. Sourd, Optimal timing of a sequence of tasks with general completion costs, European Journal of Operational Research, in press. doi:10.1016/j.ejor. 2004.01.025
20. F. Sourd, and S. Kedad-Sidhoum The one machine problem with earliness and tardiness penalties Journal of Scheduling 6 2003 533 549
21. W. Szwarc, and S.K. Mukhopadhyay Optimal timing schedules in earliness-tardiness single machine sequencing Naval Research Logistics 42 1995 1109 1114
22. V. T'kindt, and J.-C. Billaut Multicriteria Scheduling: Theory, Models and Algorithms 2002 Springer-Verlag
23. J.A. Ventura, and S. Radhakrishnan Single machine scheduling with symmetric earliness and tardiness penalties European Journal of Operational Research 144 2003 598 612
24. S. Verma, and M. Dessouky Single-machine scheduling of unit-time jobs with earliness and tardiness penalties Mathematics of Operations Research 23 1998 930 943
25. G. Wan, and B.P.C. Yen Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties European Journal of Operational Research 142 2002 271 281