Robin Roundy, Dietrich Chen, Pan Chen, Metin Çakanyildirim, Michael B. Freimer, Vardges Melkonian  Home/Search
Context
Related
| cornell.edu/pub/techreps/TR1233.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: 128.227.36.67/InformsArc...papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: An automotive parts manufacturer produces a wide variety of parts in a job-shop environment. Many of the manufacturing operations have substantial setups. When a client phones in an order, the manufacturer must decide quickly whether or not it has the capacity required to accept the order. We develop a simplified formulation of the order acceptance problem. We formulate the discrete-time version as an integer program. The problem is NP-hard, but in 60 out of 60 small test problems the LP... (Update)
Active bibliography (related documents): More All
0.8: Dynamic Capacity Reservation in a Make-to-Order Environment - Kapuscinski, Tayur (2000) (Correct)
0.5: A Discussion Of Production Planning Approaches In The.. - Crama, Pochet, Wera (2001) (Correct)
0.3: Melt Scheduling to Trade-Off Material Waste and Shipping .. - Naphade, Wu, Storer.. (Correct)
Similar documents based on text: More All
0.4: Combining Local Search and Linear Programming to Solve.. - Beck, Refalo (2002) (Correct)
0.4: Approximation Algorithms for a Directed Network Design Problem - Melkonian, Tardos (1999) (Correct)
0.4: Demand Forecasting and Capacity Planning in the.. - Çakanyildirim, Roundy (1999) (Correct)
BibTeX entry: (Update)
@misc{ roundy-capacitydriven,
author = "Robin Roundy and Dietrich Chen and Pan Chen and Metin Çakanyildirim
and Michael B. Freimer and Vardges Melkonian",
title = "Capacity-Driven Acceptance of Customer Orders for a Multi-Stage Batch Manufacturing
System: Models and Algorithms",
url = "citeseer.ist.psu.edu/265980.html" }
Citations (may not include all citations):518 Integer and Combinatorial Optimization (context) - Nemhauser, Wolsey - 1988
204 Sequencing and Scheduling: Algorithms and Complexity (context) - Lawler, Lenstra et al. - 1993
135 Theory of Scheduling (context) - Conway, Maxwell et al. - 1967
126 Simulated Annealing: Theory and Applications (context) - van Laarhoven, Aarts - 1987
93 The Shifting Bottleneck Procedure for Job Shop Scheduling (context) - Adams, Balas et al. - 1988
43 Job Shop Scheduling by Simulated Annealing (context) - van Laarhoven, Aarts et al. - 1992
28 Genetic Algorithms and Engineering Design (context) - Gen, Cheng - 1997
9 Factory Physics (context) - Hopp, Spearman - 1996
7 Survey of Scheduling Research Involving Due Date Determinati.. (context) - Cheng, Gupta - 1989
6 Elements of Sequencing and Scheduling (context) - Baker - 1974
4 Simulated Annealing and Genetic Algorithms for Scheduling Pr.. (context) - Kim, Kim - 1995
4 Single Facility Due Date Setting with Multiple Customer Clas.. (context) - Duenyas - 1995
2 Process Flow Scheduling: Past (context) - Taylor, Bolander - 1997
2 Setting Job-shop Due Dates with Service Level Constraints (context) - Bookbinder, Noor - 1985
2 Co-ordinating Aggregate and Detailed Scheduling Decisions in.. (context) - Gelders, Kleindorfer - 1974
2 Co-ordinating Aggregate and Detailed Scheduling Decisions in.. (context) - Gelders, Kleindorfer - 1975
1 Overtime Scheduling: An Application in Finite Capacity Real .. (context) - Akkan - 1996
1 Lot Streaming in Job-Shop Scheduling (context) - Dauzere-Peres, Lasserre - 1997
1 Software Delivers Customized PC Orders (context) - King - 1996
1 A Rapidly Changing Landscape (context) - Layden - 1996
1 Quoting Order Lead Times (context) - Duenyas, Hopp - 1995
1 Introducing APS: Getting Production in Lock Step with Custom.. (context) - Gould - 1998
1 A New Approach to Production Planning Scheduling and Due-Dat.. (context) - Loerch - 1990
1 SAP's Apparel/Footwear Solution: Does It Have All the Answer.. (context) - Hill - 1998
1 Lead Time Selection and the Behaviour of Work Flow in Job Sh.. (context) - Enns - 1998
1 Job Shop Scheduling with Due Dates and Overtime Capability (context) - Holloway, Nelson - 1974
1 Selecting Jobs for a Heavily Loaded Shop with Lateness Penal.. (context) - Slotnick, Morton - 1996
1 Finite Capacity Scheduling Systems: Performance Issues and C.. (context) - Enns - 1996
1 Order Acceptance Strategies in a Productionto -order Environ.. (context) - Wester, Wijngaard et al. - 1992
1 Right From the Get-go (context) - Kevin - 1996
1 The Job Shop Scheduling Problem and New Solution Techniques (context) - Blazewicz, Domschke et al. - 1996
Documents on the same site (http://128.227.36.67/InformsArchive/papers.html): More
A Faster Algorithm for the Quickest Transshipment Problem - Fleischer (1997) (Correct)
Notes on Median and Quantile Estimation with Applications - Huber (1998) (Correct)
A Performance Evaluation of Online Warehouse Update.. - Labrinidis, Roussopoulos (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC