Sequencing jobs on a single machine with a common due date and stochastic processing times
| dc.citation.epage | 198 | en_US |
| dc.citation.issueNumber | 2 | en_US |
| dc.citation.spage | 188 | en_US |
| dc.citation.volumeNumber | 51 | en_US |
| dc.contributor.author | Sarin, S. C. | en_US |
| dc.contributor.author | Erel, Erdal | en_US |
| dc.contributor.author | Steiner, G. | en_US |
| dc.date.accessioned | 2016-02-08T10:56:03Z | |
| dc.date.available | 2016-02-08T10:56:03Z | |
| dc.date.issued | 1991 | en_US |
| dc.department | Department of Management | en_US |
| dc.description.abstract | This paper presents a procedure for sequencing jobs on a single machine with jobs having a common due date and stochastic processing times. The performance measure to be optimized is the expected incompletion cost. Job processing times are normally distributed random variables, and the variances of the processing times are proportional to their means. The optimal sequences are shown to have a W- or V-shape. Based on this property computationally attractive solution methods are presented. | en_US |
| dc.description.provenance | Made available in DSpace on 2016-02-08T10:56:03Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 1991 | en |
| dc.identifier.doi | 10.1016/0377-2217(91)90249-U | en_US |
| dc.identifier.issn | 0377-2217 | |
| dc.identifier.uri | http://hdl.handle.net/11693/26172 | |
| dc.language.iso | English | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1016/0377-2217(91)90249-U | en_US |
| dc.source.title | European Journal of Operational Research | en_US |
| dc.subject | Single machine | en_US |
| dc.subject | Stochastic scheduling | en_US |
| dc.subject | Computer programming, algorithms | en_US |
| dc.subject | Job Analysis, computation | en_US |
| dc.subject | Probability, random processes | en_US |
| dc.subject | Production engineering, scheduling | en_US |
| dc.subject | Job sequencing | en_US |
| dc.subject | Single machine sequencing | en_US |
| dc.subject | Stochastic processing times | en_US |
| dc.subject | Operations research | en_US |
| dc.title | Sequencing jobs on a single machine with a common due date and stochastic processing times | en_US |
| dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Sequencing_jobs_on_a_single_machine_with_a_common_due_date_and_stochastic_processing_times.pdf
- Size:
- 560.9 KB
- Format:
- Adobe Portable Document Format
- Description: