A Review of Production Scheduling

Production scheduling can be defined as the allocation of available production resources over time to best satisfy some set of criteria. Typically, the scheduling problem involves a set of tasks to be performed, and the criteria may involve both tradeoffs between early and late completion of a task,...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Operations research 1981-07, Vol.29 (4), p.646-675
1. Verfasser: Graves, Stephen C
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 675
container_issue 4
container_start_page 646
container_title Operations research
container_volume 29
creator Graves, Stephen C
description Production scheduling can be defined as the allocation of available production resources over time to best satisfy some set of criteria. Typically, the scheduling problem involves a set of tasks to be performed, and the criteria may involve both tradeoffs between early and late completion of a task, and between holding inventory for the task and frequent production changeovers. The intent of this paper is to present a broad classification for various scheduling problems, to review important theoretical developments for these problem classes, and to contrast the currently available theory with the practice of production scheduling. This paper will highlight problem areas for which there is both a significant discrepancy between practice and theory, and for which the practice corresponds closely to the theory.
doi_str_mv 10.1287/opre.29.4.646
format Article
fullrecord <record><control><sourceid>jstor_highw</sourceid><recordid>TN_cdi_highwire_informs_opres_29_4_646</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><jstor_id>170383</jstor_id><sourcerecordid>170383</sourcerecordid><originalsourceid>FETCH-LOGICAL-c476t-53684c3af3133813b2b46da2bb8643832c7ba2b1abc7a66d8ce042451403a7fd3</originalsourceid><addsrcrecordid>eNqF0M1LwzAYBvAgCs7p0ZOXqaAXW_Pd9DiGXyAofoC3kKbpltE1M2kd_vdmVBkI4imE55eXvA8AhwimCIvs0i29SXGe0pRTvgUGiGGeMMrJNhhASGBCOH3bBXshzCGEOeNsAI7HoyfzYc1q5KrRo3dlp1vrmtGznpmyq20z3Qc7laqDOfg-h-D1-uplcpvcP9zcTcb3iaYZbxNGuKCaqIogQgQiBS4oLxUuCsEpEQTrrIg3pAqdKc5LoQ2kmDJEIVFZVZIhOO_nLr1770xo5cIGbepaNcZ1QWaU5VQwhqI8-SXnrvNN_JzEKEcQUUIjOv0LIRLLEFhgGFXSK-1dCN5UcuntQvlPiaBclyrXpUqcSypjqdEf9X4eWuc3OINxxZhe9KltKucX4d9hZz2f2elsZWP0827twgZ-AVJEjL0</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1303082820</pqid></control><display><type>article</type><title>A Review of Production Scheduling</title><source>Jstor Complete Legacy</source><source>INFORMS PubsOnLine</source><source>Business Source Complete</source><source>Periodicals Index Online</source><creator>Graves, Stephen C</creator><creatorcontrib>Graves, Stephen C</creatorcontrib><description>Production scheduling can be defined as the allocation of available production resources over time to best satisfy some set of criteria. Typically, the scheduling problem involves a set of tasks to be performed, and the criteria may involve both tradeoffs between early and late completion of a task, and between holding inventory for the task and frequent production changeovers. The intent of this paper is to present a broad classification for various scheduling problems, to review important theoretical developments for these problem classes, and to contrast the currently available theory with the practice of production scheduling. This paper will highlight problem areas for which there is both a significant discrepancy between practice and theory, and for which the practice corresponds closely to the theory.</description><identifier>ISSN: 0030-364X</identifier><identifier>EISSN: 1526-5463</identifier><identifier>DOI: 10.1287/opre.29.4.646</identifier><identifier>CODEN: OPREAI</identifier><language>eng</language><publisher>Baltimore, Md: INFORMS</publisher><subject>331 survey of capacitated lot-sizing models ; 581 survey of flow and job shop models ; Algorithms ; Capital costs ; Determinism ; Factors ; Heuristics ; Information science ; Job shops ; Lateness ; Management science ; Operations research ; Practices ; Production costs ; Production scheduling ; Resource allocation ; Reviews ; Scheduling ; Sequencing ; Theory</subject><ispartof>Operations research, 1981-07, Vol.29 (4), p.646-675</ispartof><rights>Copyright 1981 The Operations Research Society of America</rights><rights>Copyright Institute for Operations Research and the Management Sciences Jul/Aug 1981</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c476t-53684c3af3133813b2b46da2bb8643832c7ba2b1abc7a66d8ce042451403a7fd3</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.jstor.org/stable/pdf/170383$$EPDF$$P50$$Gjstor$$H</linktopdf><linktohtml>$$Uhttps://pubsonline.informs.org/doi/full/10.1287/opre.29.4.646$$EHTML$$P50$$Ginforms$$H</linktohtml><link.rule.ids>314,776,780,799,3679,27846,27901,27902,57992,58225,62589</link.rule.ids></links><search><creatorcontrib>Graves, Stephen C</creatorcontrib><title>A Review of Production Scheduling</title><title>Operations research</title><description>Production scheduling can be defined as the allocation of available production resources over time to best satisfy some set of criteria. Typically, the scheduling problem involves a set of tasks to be performed, and the criteria may involve both tradeoffs between early and late completion of a task, and between holding inventory for the task and frequent production changeovers. The intent of this paper is to present a broad classification for various scheduling problems, to review important theoretical developments for these problem classes, and to contrast the currently available theory with the practice of production scheduling. This paper will highlight problem areas for which there is both a significant discrepancy between practice and theory, and for which the practice corresponds closely to the theory.</description><subject>331 survey of capacitated lot-sizing models</subject><subject>581 survey of flow and job shop models</subject><subject>Algorithms</subject><subject>Capital costs</subject><subject>Determinism</subject><subject>Factors</subject><subject>Heuristics</subject><subject>Information science</subject><subject>Job shops</subject><subject>Lateness</subject><subject>Management science</subject><subject>Operations research</subject><subject>Practices</subject><subject>Production costs</subject><subject>Production scheduling</subject><subject>Resource allocation</subject><subject>Reviews</subject><subject>Scheduling</subject><subject>Sequencing</subject><subject>Theory</subject><issn>0030-364X</issn><issn>1526-5463</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1981</creationdate><recordtype>article</recordtype><sourceid>K30</sourceid><recordid>eNqF0M1LwzAYBvAgCs7p0ZOXqaAXW_Pd9DiGXyAofoC3kKbpltE1M2kd_vdmVBkI4imE55eXvA8AhwimCIvs0i29SXGe0pRTvgUGiGGeMMrJNhhASGBCOH3bBXshzCGEOeNsAI7HoyfzYc1q5KrRo3dlp1vrmtGznpmyq20z3Qc7laqDOfg-h-D1-uplcpvcP9zcTcb3iaYZbxNGuKCaqIogQgQiBS4oLxUuCsEpEQTrrIg3pAqdKc5LoQ2kmDJEIVFZVZIhOO_nLr1770xo5cIGbepaNcZ1QWaU5VQwhqI8-SXnrvNN_JzEKEcQUUIjOv0LIRLLEFhgGFXSK-1dCN5UcuntQvlPiaBclyrXpUqcSypjqdEf9X4eWuc3OINxxZhe9KltKucX4d9hZz2f2elsZWP0827twgZ-AVJEjL0</recordid><startdate>19810701</startdate><enddate>19810701</enddate><creator>Graves, Stephen C</creator><general>INFORMS</general><general>Operations Research Society of America</general><general>Institute for Operations Research and the Management Sciences</general><scope>AAYXX</scope><scope>CITATION</scope><scope>HJHVS</scope><scope>IBDFT</scope><scope>K30</scope><scope>PAAUG</scope><scope>PAWHS</scope><scope>PAWZZ</scope><scope>PAXOH</scope><scope>PBHAV</scope><scope>PBQSW</scope><scope>PBYQZ</scope><scope>PCIWU</scope><scope>PCMID</scope><scope>PCZJX</scope><scope>PDGRG</scope><scope>PDWWI</scope><scope>PETMR</scope><scope>PFVGT</scope><scope>PGXDX</scope><scope>PIHIL</scope><scope>PISVA</scope><scope>PJCTQ</scope><scope>PJTMS</scope><scope>PLCHJ</scope><scope>PMHAD</scope><scope>PNQDJ</scope><scope>POUND</scope><scope>PPLAD</scope><scope>PQAPC</scope><scope>PQCAN</scope><scope>PQCMW</scope><scope>PQEME</scope><scope>PQHKH</scope><scope>PQMID</scope><scope>PQNCT</scope><scope>PQNET</scope><scope>PQSCT</scope><scope>PQSET</scope><scope>PSVJG</scope><scope>PVMQY</scope><scope>PZGFC</scope><scope>JQ2</scope><scope>K9.</scope><scope>7TC</scope></search><sort><creationdate>19810701</creationdate><title>A Review of Production Scheduling</title><author>Graves, Stephen C</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c476t-53684c3af3133813b2b46da2bb8643832c7ba2b1abc7a66d8ce042451403a7fd3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1981</creationdate><topic>331 survey of capacitated lot-sizing models</topic><topic>581 survey of flow and job shop models</topic><topic>Algorithms</topic><topic>Capital costs</topic><topic>Determinism</topic><topic>Factors</topic><topic>Heuristics</topic><topic>Information science</topic><topic>Job shops</topic><topic>Lateness</topic><topic>Management science</topic><topic>Operations research</topic><topic>Practices</topic><topic>Production costs</topic><topic>Production scheduling</topic><topic>Resource allocation</topic><topic>Reviews</topic><topic>Scheduling</topic><topic>Sequencing</topic><topic>Theory</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Graves, Stephen C</creatorcontrib><collection>CrossRef</collection><collection>Periodicals Index Online Segment 19</collection><collection>Periodicals Index Online Segment 27</collection><collection>Periodicals Index Online</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - West</collection><collection>Primary Sources Access (Plan D) - International</collection><collection>Primary Sources Access &amp; Build (Plan A) - MEA</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - Midwest</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - Northeast</collection><collection>Primary Sources Access (Plan D) - Southeast</collection><collection>Primary Sources Access (Plan D) - North Central</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - Southeast</collection><collection>Primary Sources Access (Plan D) - South Central</collection><collection>Primary Sources Access &amp; Build (Plan A) - UK / I</collection><collection>Primary Sources Access (Plan D) - Canada</collection><collection>Primary Sources Access (Plan D) - EMEALA</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - North Central</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - South Central</collection><collection>Primary Sources Access &amp; Build (Plan A) - International</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - International</collection><collection>Primary Sources Access (Plan D) - West</collection><collection>Periodicals Index Online Segments 1-50</collection><collection>Primary Sources Access (Plan D) - APAC</collection><collection>Primary Sources Access (Plan D) - Midwest</collection><collection>Primary Sources Access (Plan D) - MEA</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - Canada</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - UK / I</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - EMEALA</collection><collection>Primary Sources Access &amp; Build (Plan A) - APAC</collection><collection>Primary Sources Access &amp; Build (Plan A) - Canada</collection><collection>Primary Sources Access &amp; Build (Plan A) - West</collection><collection>Primary Sources Access &amp; Build (Plan A) - EMEALA</collection><collection>Primary Sources Access (Plan D) - Northeast</collection><collection>Primary Sources Access &amp; Build (Plan A) - Midwest</collection><collection>Primary Sources Access &amp; Build (Plan A) - North Central</collection><collection>Primary Sources Access &amp; Build (Plan A) - Northeast</collection><collection>Primary Sources Access &amp; Build (Plan A) - South Central</collection><collection>Primary Sources Access &amp; Build (Plan A) - Southeast</collection><collection>Primary Sources Access (Plan D) - UK / I</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - APAC</collection><collection>Primary Sources Access—Foundation Edition (Plan E) - MEA</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Health &amp; Medical Complete (Alumni)</collection><collection>Mechanical Engineering Abstracts</collection><jtitle>Operations research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Graves, Stephen C</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Review of Production Scheduling</atitle><jtitle>Operations research</jtitle><date>1981-07-01</date><risdate>1981</risdate><volume>29</volume><issue>4</issue><spage>646</spage><epage>675</epage><pages>646-675</pages><issn>0030-364X</issn><eissn>1526-5463</eissn><coden>OPREAI</coden><abstract>Production scheduling can be defined as the allocation of available production resources over time to best satisfy some set of criteria. Typically, the scheduling problem involves a set of tasks to be performed, and the criteria may involve both tradeoffs between early and late completion of a task, and between holding inventory for the task and frequent production changeovers. The intent of this paper is to present a broad classification for various scheduling problems, to review important theoretical developments for these problem classes, and to contrast the currently available theory with the practice of production scheduling. This paper will highlight problem areas for which there is both a significant discrepancy between practice and theory, and for which the practice corresponds closely to the theory.</abstract><cop>Baltimore, Md</cop><pub>INFORMS</pub><doi>10.1287/opre.29.4.646</doi><tpages>30</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0030-364X
ispartof Operations research, 1981-07, Vol.29 (4), p.646-675
issn 0030-364X
1526-5463
language eng
recordid cdi_highwire_informs_opres_29_4_646
source Jstor Complete Legacy; INFORMS PubsOnLine; Business Source Complete; Periodicals Index Online
subjects 331 survey of capacitated lot-sizing models
581 survey of flow and job shop models
Algorithms
Capital costs
Determinism
Factors
Heuristics
Information science
Job shops
Lateness
Management science
Operations research
Practices
Production costs
Production scheduling
Resource allocation
Reviews
Scheduling
Sequencing
Theory
title A Review of Production Scheduling
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-02T01%3A59%3A52IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-jstor_highw&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Review%20of%20Production%20Scheduling&rft.jtitle=Operations%20research&rft.au=Graves,%20Stephen%20C&rft.date=1981-07-01&rft.volume=29&rft.issue=4&rft.spage=646&rft.epage=675&rft.pages=646-675&rft.issn=0030-364X&rft.eissn=1526-5463&rft.coden=OPREAI&rft_id=info:doi/10.1287/opre.29.4.646&rft_dat=%3Cjstor_highw%3E170383%3C/jstor_highw%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1303082820&rft_id=info:pmid/&rft_jstor_id=170383&rfr_iscdi=true