Browsing Journal Articles by Author "Chatterjee, A. K."
Now showing items 1-3 of 3
-
Applying machine-based decomposition in 2 machine flow shops
Mukherjee, Saral; Chatterjee, A. K. (2006-10-27)The shifting bottleneck (SB) heuristic is among the most successful approximation methods for solving the job shop problem. It is essentially a machine based decomposition procedure where a series of one machine ... -
The average shadow price for MILPs with Integral resource availability and its relationship to the marginal unit shadow price
Mukherjee, Saral; Chatterjee, A. K. (2006-10-27)The economic significance of the average shadow price for integer and mixed integer linear programming (MILP) problems has been established by researchers [Kim and Cho, Eur. J. Operat. Res. 37 (1988) 328; Crema Eur. J. ... -
On the representation of the one machine sequencing problem in the shifting bottleneck heuristic
Mukherjee, Saral; Chatterjee, A. K. (2007-11-08)The Shifting Bottleneck heuristic decomposes the Job Shop problem into a series of One Machine Sequencing Problems (OMSPs) with release and due dates, precedence constraints and the minimization of maximum lateness ...