Scheduling and reliable lead-time quotation for orders with availability intervals and lead-time sensitive revenues

Management Science

Volumn 47, Issue 2, 2001, Pages 264-279

  Keskinocak, Pinar ^a,b   Ravi, R ^a,b   Tayur, Sridhar ^a,b  

^a Georgia Institute of Technology   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Competitive Ratio; Complexity; Lead Time Quotation; Online Algorithms; Scheduling

Indexed keywords

ALGORITHMS; CUSTOMER SATISFACTION; DECISION MAKING; ONLINE SYSTEMS; SCHEDULING;

ONLINE ALGORITHMS;

INDUSTRIAL MANAGEMENT;

EID: 0035261939     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.47.2.264.9836     Document Type: Article

References (34)

1. Scheduling jobs with fixed start and end times
2. Sequencing rules and due-date assignments in a job shop
3. A comparison of due-date selection rules
4. A dynamic priority rule for scheduling against due-dates
5. The effect of workload dependent due-dates on job shop performance
6. Setting job-shop due-dates with service-level constraints
7. A single machine model for determination of optimal due dates and sequence
8. Optimal due-date determination and sequencing of n jobs on a single machine
9. Survey of scheduling research involving due date determination decisions
10. Priority dispatching and job lateness in a job shop
11. Single facility due date setting with multiple customer classes
12. Due dates in job shop scheduling
13. Note on scheduling intervals on-line
14. Optimization and approximation in deterministic sequencing and scheduling: A survey
15. Scheduling to minimize aver age completion time: Off-line and online algorithms
16. Maximizing the value of a space mission
17. Optimal on-line algorithms for single machine scheduling
18. 100% reliable quoted lead times
19. On-line algorithms: How much is it worth to know the future?
20. Combined scheduling system for reducing job tardiness
21. Minimizing average completion time in the presence of release dates
22. A simulation analysis of due date assignment rules
23. Optimal assignment of due-dates for a single processor scheduling problem
24. Due date assignment for production systems
25. Amortized efficiency of list update and paging rules
26. Improving operations and quoting accurate lead times in a laminate plant
27. A simulation study of predictable due-dates
28. Due-date setting and priority sequencing in a multi-class M/G/1 queue
29. On-line scheduling of jobs with fixed start and end times