A mixed integer program for loading and scheduling multiple flexible manufacturing cells

• Published in: European journal of operational research Vol. 24; no. 3; pp. 379 - 386
• Main Authors: Greene, Timothy J., Sadowski, Randall P.
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 1986; Elsevier; Elsevier Sequoia S.A
• Series: European Journal of Operational Research
• Subjects: Applied sciences; Exact sciences and technology; Flexible manufacturing systems; Integer programming; Loading; Manufacturing; Manufacturing cells; Mathematical models; Operational research and scientific management; Operational research. Management science; Operations research; Production scheduling; Queuing theory; scheduling; Scheduling, sequencing; integer programming; scheduling; Manufacturing; Integer programming; Planning; Mixed programming; Integrated planning; Flexible manufacturing system; Production control
• ISSN: 0377-2217; 1872-6860
• DOI: 10.1016/0377-2217(86)90031-7

The loading and scheduling of multiple, flexible manufacturing cells is addressed. A fexible manufacturing system may contain two or more flexible manufacturing cells, where each cell is independent but receives its jobs from a common arrival queue. The procedure for this loading and scheduling is via a mixed integer programming formulation. Several objective functions are presented including: minimizing makespan, minimizing mean flowtime, and minimizing mean lateness. The paper contains a brief discussion of why loading of multiple flexible manufacturing cells is important. It also presents the problem and system in question, reviews the applicable past research and details the necessary assumptions. The mixed integer formulation is then presented and explained, followed by a discussion of the number of variables and constraints necessary to solve the program for a real world sized system. And finally, a simple numeric example is given.