Modeling critical path analysis using linear programming

Flowshop Scheduling Using a Network Approach

“…Dummy activities have been denoted by directed dashed lines. Based on the developed network diagram, a linear programming model was formulated for the flow shop problem using the method adopted by [14]. The decision variables used in the formulation of the linear program are the start and finish times of the activities (jobs on machines).…”