Real-time scheduling of an automated manufacturing center

This paper investigates the dynamic scheduling of an automated manufacturing workcenter at which jobs are processed in batches, and there is a constant changeover time between batches of different part types. The primary measures of schedule performance are mean flow time and mean tardiness.The dynamic scheduling problem is treated as a series of static problems which are solved on a rolling-horizon basis. Characteristics of the optimal solutions to the mean flow time and mean tardiness problems are developed, and an implicit enumeration approach to the mean tardiness problem is proposed. These results are used for constructing efficient scheduling procedures for the dynamic problem. We also derive the steady state relationship between workcenter utilization level, batch size and mean flow time for one and two part types. A simulation study extends this relationship to a larger number of part types.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/27935/1/0000361.pd

Classification and review of FMS scheduling procedures

http://deepblue.lib.umich.edu/bitstream/2027.42/35997/2/b1698254.0001.001.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/35997/1/b1698254.0001.001.tx

Scheduling with sequencing flexibility

http://deepblue.lib.umich.edu/bitstream/2027.42/36010/2/b1586099.0001.001.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/36010/1/b1586099.0001.001.tx

Spanning trees with fixed charges

http://deepblue.lib.umich.edu/bitstream/2027.42/36012/2/b1407272.0001.001.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/36012/1/b1407272.0001.001.tx

Layout design for flexible manufacturing systems

http://deepblue.lib.umich.edu/bitstream/2027.42/36003/2/b1411974.0001.001.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/36003/1/b1411974.0001.001.tx

Performance of nondelay schedules : generalized open shops

http://deepblue.lib.umich.edu/bitstream/2027.42/36007/2/b203511x.0001.001.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/36007/1/b203511x.0001.001.tx

Error bounds for EOQ

http://deepblue.lib.umich.edu/bitstream/2027.42/36002/2/b1409177.0001.001.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/36002/1/b1409177.0001.001.tx

Effect of trade credit on order quantities

http://deepblue.lib.umich.edu/bitstream/2027.42/35999/2/b141091x.0001.001.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/35999/1/b141091x.0001.001.tx

Scheduling jobs against a common due date with proportionate penalties

http://deepblue.lib.umich.edu/bitstream/2027.42/36009/2/b2034827.0001.001.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/36009/1/b2034827.0001.001.tx

Weighted tardiness problem.

http://deepblue.lib.umich.edu/bitstream/2027.42/36006/2/b1408768.0001.001.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/36006/1/b1408768.0001.001.tx