One-machine, Af-product-type, continuous-time scheduling with a common due date: a polynomially solvable case

References

• Caramanis , M. , Sharifnia, A,, Hu , J. , and Gershwin , S. ( 1991 ) Development of a science base for planning and scheduling manufacturing systems , in Proceedings of the 1991 NSF Design and Manufacturing Systems Conference , pp. 27 – 40 .
   Google Scholar
• Elhafsi , M. , and Bai , S. ( 1995 ) Optimal production control of a dynamic two product manufacturing system with setup costs and setup times . Journal of Global Optimization , 2 , 183 – 216 .
   Google Scholar
• Kimemia , J.G. and Gershwin , S.B. ( 1983 ) An algorithm for the computer control of a flexible manufacturing system . IIE Transactions , 15 ( 4 ), 353 – 362 .
   Web of Science ®Google Scholar
• Khmelnitsky , E. , Kogan , K. and Maimon , O. ( 1995 ) A maximum principle based method for scheduling in flexible manufacturing system. Discrete Event Dynamic Systems , 5 , 343 – 355 .
   Web of Science ®Google Scholar
• Khmelnitsky , E. and Caramanis , M. ( 1998 ) One-machine N-part-type optimal set-up scheduling analytical characterization of switching surfaces . IEEE Transactions on Automatic Control , 43 ( 11 ), 1584 – 1588 .
   Web of Science ®Google Scholar
• Kogan . K , Shtub , A. and Lcvit , V. ( 1997 ) DGAP—the dynamic generalized assignment problem. Annals of Operations Research , 69 , 227 – 239 .
   Web of Science ®Google Scholar
• Perkins , J.R. and Kumar , P.R. ( 1989 ) Stable distributed realtime scheduling of flexible manufacturing/assembly/disassembly systems. IEEE Transactions on Automatic Control , 36 , 139 – 148 .
   Web of Science ®Google Scholar
• Perkins , J.R. and Srikant , R. ( 1997 ) Scheduling multiple part-types in an unreliable single machine manufacturing system. IEEE Transactions on Automatic Control , AC-42 , 364 – 377 .
   Web of Science ®Google Scholar
• Baker , K.R. and Scudder , G.D. ( 1990 ) Sequencing with earliness and tardiness penalties a review. Operations Research , 38 ( 1 ), 22 – 36 .
   Web of Science ®Google Scholar