1 / 26

IE 573 Theory of Machine Scheduling

Discussion of Paper. Assessment of production schedulesWhat is a schedule?What is a good schedule'?Potential uses of production schedulesConsiderations in the assessment of schedulesImplications for design and implementation of scheduling systems. What is a schedule?. Assigning scarce resource

pepin
Download Presentation

IE 573 Theory of Machine Scheduling

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

    1. IE 573 Theory of Machine Scheduling RESEARCH PAPER: Evaluation and Comparison of Production Schedules By Kempf, Uzsoy, Smith, Gary PRESENTED BY: Cigdem Ataseven

    2. Discussion of Paper Assessment of production schedules What is a schedule? What is a ‘good schedule’? Potential uses of production schedules Considerations in the assessment of schedules Implications for design and implementation of scheduling systems

    3. What is a schedule? Assigning scarce resources to competing activities over a given time horizon to obtain the best possible system performance Focus: factory scheduling Resources: machines Competing activities: jobs to be processed (process of jobs: operations)

    4. What is a schedule? (continued) Beyond “what operation on what machine when” decision; timing, quantity of order release, due date quotation, lot sizing considered Moreover; master production scheduling and multi-plant coordination are related with scheduling decision

    5. Schedule is… Set of start times and machine assignments for each operation of each job Inputs of scheduling: Current location of jobs Process plans defining sequences of jobs Due dates State of machines (up, down, setup complete etc.) Estimates of uncertain events likely to occur in the scheduled time (e.g.breakdowns) Outputs: Set of job/machine/time assignments in a specified time horizon

    6. Schedule is… Designed to generate prespecified events on shop floor- predictive schedule Predictive schedule decision covers certain period of time in the future- schedule horizon Organizational structure vs. schedule adherence Hierarchical org., predictive schedule Team-based org., might use more flexible version of predictive schedule to exploit opportunities

    7. Inescapable deviations Machine breakdowns Deviation of human factor (shop floor personnel) Modifications, new schedules needed- reactive scheduling Actual set of job/machine/time assignments- historical schedule

    8. Uses of schedules Criteria to evaluate performance of shop floor personnel Determinant for system capacity, production plan feasible? New orders given a lead time should be accepted? Input to other decisions; e.g. scheduling of personnel (overtime) after machine scheduling

    9. Feasible & Acceptable Schedules Not violating any constraints in system, physically possible Assign jobs capable of performing them specifically Present schedule cannot be improved by trivial changes (made by a knowledgeable person that examine schedule manually) Not dominated in all aspects of interest by another schedule

More Related