Parallel dedicated machine scheduling with a single server: full precedence case

Simple item page
dc.citation.epage846en_US
dc.citation.spage841en_US
dc.contributor.authorSchultz, S. R.en_US
dc.contributor.authorTaner, Mehmet Rüştüen_US
dc.coverage.spatialHouston TX, USAen_US
dc.date.accessioned2016-02-08T11:53:23Zen_US
dc.date.available2016-02-08T11:53:23Zen_US
dc.date.issued2004en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.descriptionDate of Conference: 15 - 19 May 2004en_US
dc.descriptionConference Name: 13th Industrial Engineering Research Conference, IERC 2004en_US
dc.description.abstractThe motivation for this study was the observation of a practical scenario that involves scheduling of two parallel machines attended by a single setup crew so as to minimize the makespan. This problem is known in scheduling literature as the parallel machine scheduling problem with a single server, P2S1/ / C max. In order to gain insight on this problem, we analyzed a constrained version of it. In this constrained case, jobs are dedicated to each machine, and the processing sequence on each machine is given and fixed. The problem is thus referred to as the parallel, dedicated machine scheduling problem with a single server and full precedence, PD2S1/full prec./ C max. We explore the combinatoric structure of the problem, and develop a branch and bound procedure and five heuristic algorithms.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T11:53:23Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2004en
dc.identifier.urihttp://hdl.handle.net/11693/27438en_US
dc.language.isoEnglishen_US
dc.publisherIIEen_US
dc.source.titleProceedings of the 13th Industrial Engineering Research Conference, IERC 2004en_US
dc.subjectParallel machinesen_US
dc.subjectSchedulingen_US
dc.subjectSingle serveren_US
dc.subjectHeuristic algorithmsen_US
dc.subjectHeuristic methodsen_US
dc.titleParallel dedicated machine scheduling with a single server: full precedence caseen_US
dc.typeConference Paperen_US

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Parallel dedicated machine scheduling with A single server Full precedence case.pdf
Size:
11.53 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Scholarly Publications - Industrial Engineering