Sequencing on single machine with general precedence constraints: the job module algorithm
MacSphere (McMaster University)Published 1 June 1983Open access
George Steiner
Citations12
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A polynomial-time algorithm for finding job modules in a general precedence graph that decomposes the original problem into smaller sub problems, called job-modules and sequences these in an optim al w ay.
Abstract
33, [14], 7 leaves : ; Includes bibliographical references. ; Cover title.
Keywords
EngineeringBusiness, Management and Accounting
SIAM Journal on Applied MathematicsOptimal Linear Ordering
273 Citations1973Donald L. Adolphson, T. C. Hu
If G is a rooted tree, an algorithm is presented which requires $O( {n\log n} )$ operations, which establishes a lower bound on the total wire length.
European Journal of MarketingCustomer service in industrial marketing: a Comparative Study
77 Citations1976Peter M. Banting
MacSphere (McMaster University)A generalized cost-effectiveness model for the evaluation of health programs
75 Citations1970George W. Torrance
The project also served as the basis for the author's doctoral dissertation [with the same title, State University of New York at Buffalo, 1971]--leaf v.xiv leaves, 315 p.
MacSphere (McMaster University)A comment on "optimal and system myopic policies for multi-echelon production/inventory assembly systems"
61 Citations1976Andrew Z. Szendrovits
California Management ReviewWhy the Human Resources Management Function Fails
51 Citations1984Harish C. Jain, Víctor Murray
A I I E TransactionsA Stopping Rule for Facilities Location Algorithms
51 Citations1981Robert F. Love, Wee Yong Yeong
This article describes two procedures for calculating a lower bound on the optimal objective function when a proposed solution is given.
MacSphere (McMaster University)Verification of the theoretical consistency of a differential game in advertising
45 Citations1976Kenneth R. Deal
Optimal Control Applications and MethodsAn Optimal control approach to marketing‐production planning
45 Citations1982P.L. Abad
The problem of finding an optimal advertising and production policy in a firm is analysed using a recently proposed model of a marketing-production system and it is shown that the optimal control problem underlying the proposed model is a partially singular control problem.
MacSphere (McMaster University)Teachers and collective bargaining in Ontario: a means to what end?
41 Citations1971Fraser Isbester, Sandra C. Castle
MacSphere (McMaster University)Numerical solution and multiple scenario investigation of linear quadratic differential games
35 Citations1980Kenneth R. Deal
This research was supp orted by the Nat ional Res earch Council of Canada Grant No.
MacSphere (McMaster University)The effect of numbers of stages on multi-stage production/inventory models: an empirical study
32 Citations1980Andrew Z. Szendrovits
This book presents a meta-analyses of the determinants of infectious disease in eight operation theatres of the immune system and its role in the selection and treatment of infectious diseases.
MacSphere (McMaster University)Application of process theories to teaching unstructured managerial decision making
31 Citations1980Robert C. Joyner
The sequence of CONCORD teaching segments is described in detail in "Concord Teaching segments, 1980", vol.19, 4 p.
MacSphere (McMaster University)Training in Canadian industry: research, theory and policy implications
24 Citations1980Roy J. Adams
MacSphere (McMaster University)The impact of recession on equal opportunities for minorities & women in the United States, Canada and Britain
20 Citations1983Harish C. Jain, Peter J. Sloane
MacSphere (McMaster University)Measuring preference for ideation in creative problem solving
19 Citations1983Min Basadur, Carl T. Finkbeiner
MacSphere (McMaster University)EMPLOYER ACCREDITATION: A RETROSPECTIVE*
10 Citations1983Joseph B. Rose
32 leaves ; Includes bibliographical references (leaves 30-32) ; "Presented at the 1983 meeting of the Canadian Industrial Relations Association held in Vancouver, British Columbia, June 2, 1983".