Scheduling stochastic jobs on a single machine subject to breakdownsWiley - Tập 31 Số 2 - Trang 251-264 - 1984
K. D. Glazebrook
AbstractA single machine is available to process a collection of stochastic jobs. There may be technological constraints on the job set. The machine sometimes breaks down. Costs are incurred and rewards are earned during processing. We seek strategies for processing the jobs which maximize the total expected reward earned.
Single machine sequencing with random processing times and random due‐datesWiley - Tập 16 Số 4 - Trang 549-554 - 1969
Thomas B. Crabill, William Maxwell
AbstractA single machine scheduling problem in which both the processing times and due‐dates of the jobs awaiting servicing are random variables is analyzed. It is proved that the properties of the shortest processing time rule and the due‐date rule which are known for the deterministic situation also hold in the probabilistic environment when they are suitably, an...... hiện toàn bộ
Numerical treatment of a class of semi‐infinite programming problemsWiley - Tập 20 Số 3 - Trang 477-504 - 1973
Sven-Åke Gustafson, K. O. Kortanek
AbstractMany optimization problems occur in both theory and practice when one has to optimize an objective function while an infinite number of constraints must be satisfied. The aim of this paper in to describe methods of handling such problems numerically in an effective manner. We also indicate a number of applications.
Using simulated annealing to solve routing and location problemsWiley - Tập 33 Số 2 - Trang 261-279 - 1986
Bruce Golden, Christopher C. Skiścim
AbstractIn recent papers by Kirkpatrick et al., an analogy between the statistical mechanics of large multivariate physical systems and combinatorial optimization has been presented and used to develop a general strategy for solving discrete optimization problems. The method relies on probabilistically accepting intermediate increases in the objective function thro...... hiện toàn bộ
Optimal reject allowance with constant marginal production efficiencyWiley - Tập 24 Số 1 - Trang 21-33 - 1977
Avraham Beja
AbstractA job shop must fulfill an order for N good items. Production is conducted in “lots,” and the number of good items in a lot can be accurately determined only after production of that lot is completed. If the number of good items falls short of the outstanding order, the shop must produce further lots, as necessary.... hiện toàn bộ
The Hungarian method for the assignment problemWiley - Tập 2 Số 1-2 - Trang 83-97 - 1955
Harold W. Kuhn
AbstractAssuming that numerical scores are available for the performance of each of n persons on each of n jobs, the “assignment problem” is the quest for an assignment of persons to jobs so that the sum of the n scores so obtained is as large as possible. It is shown that ideas latent in the work of two Hungarian mathematicians may be exploited to yield a new meth...
Optimal two‐ and three‐stage production schedules with setup times includedWiley - Tập 1 Số 1 - Trang 61-68 - 1954
S. M. Johnson
AbstractEach of a collection of items are to be produced on two machines (or stages). Each machine can handle only one item at a time and each item must be processed through machine one and then through machine two. The setup time plus work time for each item for each machine is known. A simple decision rule is obtained in this paper for the optimal scheduling of t...... hiện toàn bộ