Determination of Feasible Shipping Schedules for a Job Shop

W. Karush and L. A. Moody
Additional contact information
W. Karush: The Ramo-Wooldridge Corporation, Los Angeles, California
L. A. Moody: The Ramo-Wooldridge Corporation, Los Angeles, California

Operations Research, 1958, vol. 6, issue 1, 35-55

Abstract: This paper is concerned with the determination of shipping schedules for commodities that are manufactured by job-shop production processes. Manufacturing requires use of various machine classes (or labor classes), we know by machine class what capacity has already been committed to production plans and, hence, what remaining capacity will be increasingly available as time goes on. The problem then is to determine shipping schedules that can be supported by this available capacity and will make good or best use of this capacity. The type of commodity considered is an end product of an interrelated series of indentured parts and subas-semblies, and the manufacture of each of these consumes machine capacity. Under realistic and simplifying assumptions involving (1) set-backs from shipping date for the manufacturing operations of indentured parts, and (2) lot quantity, the problem emerges mathematically as a linear programming problem of particular form. Exploiting this particular form, several special methods of solution are developed that are computationally much simpler than the standard simplex method, and that are of considerable use in practical problems of determining shipping schedules.

Date: 1958
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.6.1.35 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:6:y:1958:i:1:p:35-55

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().