Two-machine shop scheduling: Compromise between flexibility and makespan value

In this paper, we consider the problem of providing flexibility to solutions of two-machine shop scheduling problems. We use the concept of group-scheduling to characterize a whole set of schedules so as to provide more choice to the decision-maker at any decision point. A group-schedule is a sequence of groups of permutable operations defined on each machine where each group is such that any permutation of the operations inside the group leads to a feasible schedule. Flexibility of a solution and its makespan are often conflicting, thus we search for a compromise between a low number of groups and a small value of makespan. We resolve the complexity status of the relevant problems for the two-machine flow shop, job shop and open shop. A number of approximation algorithms are developed and their worst-case performance is analyzed. For the flow shop, an effective heuristic algorithm is proposed and the results of computational experiments are reported.

Manual of instruction in forge and machine work, with figured drawings of methods and exercises used in the Fowler shops of Kansas University.

Mode of access: Internet.

Supplement number one, light machine operation. The training of women for war production.

"Designed to supplement the series of unit courses for beginners in machine shop practice."--Pref.

Principles of mill and paint-shop practice,

Mode of access: Internet.

Suggested tests for the student in light machine operation.

Mode of access: Internet.

Tables and formulas for shop and drafting-room /

Includes index.

Holes, contours and surfaces : located, machined, ground, and inspected by precision methods /

Includes Woodworth circular tables.

Machinery repairman 1 & C.

"NAVPERS 10531-B."

The machinist dictionary; the authoritative handbook of terms, definitions, and accepted standards of the machinist craft and industry.

Mode of access: Internet.

Tool and gage work,

Mode of access: Internet.

Handbuch der praktischen werkstatt-mechanik metall- und holzdreherei ... /

Mode of access: Internet.

Handbook for apprenticed machinists,

Date taken from pub. cat. in front of book.