An approach to production planning and scheduling in cyclically scheduled manufacturing systems

References

• BAKER , K. R. , andBERTRAND, J, W. M., 1981 , An investigation of due-date assignment rules with constrained tightness . Journal of Operational Management , 1 , 109 – 120 .
   Google Scholar
• BAKER , K. R. , 1984 , Sequencing rules and due-date assignments in a job shop . Management Science , 30 , 1093 – 1104 .
   Web of Science ®Google Scholar
• BHRTRAND , J. W. M. , 1983 , The effect of workload dependent due-dates on job shop performance . Management Science , 29 , 799 – 816 .
   Google Scholar
• BLUM , J. , MCKONE , K. E. , and ROCKEY , M. L. , 1989 , An evaluation of policies which implement set management at the International Business Machines Corporation East Fishkill , New York Facility, Master of Engineering Project , Cornell University , Ithaca , NY .
   Google Scholar
• BOOKBINOER , J. H. , and NOOR , A. , 1985 , Setting job-shop due-dates with service level constraints . Journal of the Operational Research Society , 36 , 1017 – 1026 .
   Google Scholar
• BOWMAN , E. H. , 1956 , Production scheduling by the transportation method of linear programming . Operations Research , 3 , 1 .
   Google Scholar
• BRADLEY , S. P. , HAX , A. C. , and MAGNANTI , T. L. , 1977 , Applied Mathematical Programming ( Reading , MA Addison-Wesley ).
   Google Scholar
• CHVATAL , V. , 1983 , Linear Programming ( NewYork W. H. Freeman ).
   Google Scholar
• CONWAY , R. , MAXWELL , W. L. , and MILLER , W. L. , 1967 , The Theory of Scheduling ( Reading , MA Addison-Wesley ).
   Google Scholar
• DEL PILAR , R. , and JACKSON , P. L. , 1989 , The cyclic scheduling problem formulation . Technical Report 868, School of ORIE , Cornell University .
   Google Scholar
• DZIELINSKI , B. P. , and GOMORY , R. E. , 1965 , Optimal programming of lot sizes, inventory, and labor allocation . Management Science , 11 , 874 – 890 .
   Web of Science ®Google Scholar
• ELVERS , D. A. , 1973 , Job Shop Dispatching Rules Using Various Delivery Date Setting Criteria . Production and Invention Management , 4 th Quarter, 62 – 73 .
   Google Scholar
• GOLDBERG , H. M. , 1977 , Analysis of the earliest due-date scheduling rule in queueing systems . Mathematics of Operation Research , 2 , 145 – 154 .
   Google Scholar
• GRAVES , S. C. , MEAL , H. C. , STEFEK , D. , and ZEGHMI , A. H. , 1983 , Scheduling of re-entrant flow shops . Journal of Operational Management , 3 , 197 – 203 .
   Google Scholar
• HITZ , K. L. , 1980 , Scheduling of flexible flow shops-II. Tech. Rep. LIDS-R-1049 , Laboratory for Information and Decision Systems, Massachussetts Institute of Technology .
   Google Scholar
• HOLTZMAN , J. M. , 1971 , Bounds for a dynamic-priority queue . Operations Research , 19 , 461 – 468 .
   Google Scholar
• Hu , T. C. , 1982 , Combinatorial Algorithms ( Reading , MA Addison-Wesley ).
   Google Scholar
• JACKSON , J. R. , 1961 , Queues with dynamic priority discipline . Management Science , 8 , 18 – 34 .
   Google Scholar
• JACKSON , J. R. , 1964 , Waiting-time distribution for queues with dynamic priorities . Naval Research and Logistics Quarterly , 9 , 31 – 36 .
   Google Scholar
• JACKSON , P. L. , MAXWELL , W. L. , and MUCKSTADT , J. A. , 1988 , Determining optimal reorder intervals in capacitated production-distribution systems . Management Science , 34 , 8 .
   Google Scholar
• KANET , J. J. , and CHRISTY , D. P. , 1984 , Manufacturing systems with forbidden early order departure . International Journal in Production Research , 22 , 41 – 50 .
   Web of Science ®Google Scholar
• KmiNROCK , L. , 1964 , A delay dependent queue discipline . Naval Research Logistics Quarterly , II , 329 – 341 .
   Google Scholar
• KLEINROCK , L. , and FINKELSTEFN , R. P. , 1967 , Time-dependent priority queues . Operations Research , 15 , 104 – 117 .
   Web of Science ®Google Scholar
• MANNE , A. S. , 1958 , Programming of economic lot sizes . Management Science , 4 , 115 – 135 .
   Web of Science ®Google Scholar
• MARSTEN , R. E. , 1981 , XMP a structured library of subroutines for experimental mathematical programming . ACM Transactions on Mathematical Software , 7 , 481 .
   Web of Science ®Google Scholar
• MAXWELL , W. L. , MUCKSTADT , J. A. , JACKSON , P. L. , and ROUNDY , R. O. , 1986 , The interaction between design and scheduling in repetitive manufacturing environments . Technical Report 692, School of ORIE , Cornel University .
   Google Scholar
• MATSUO , H. , 1987 , Cyclic scheduling problems in the two-machine flow shop complexity, worst-case, and average case analysis . Working Paper # 87–12-4 , Graduate School of Business, University of Texas .
   Google Scholar
• MCCLAIN , J. O. , THOMAS , L. J. , and WEISS , E. N. , 1989 , Efficient solutions to a linear programming model for production scheduling with capacity constraints and no initial stock . HE Transactions , 21 , 144 – 15 .
   Google Scholar
• MCCORMICK , S. T. , PINEDO , M. L. , SHENKER , S. , and WOLF , B. , 1988 , Sequencing in an assembly line with blocking to minimize cycle time . Technical Report, School of ORIE , Columbia University .
   Google Scholar
• MIYAZAKI , S. , 1981 , Combined scheduling system for reducing job tardiness in a job shop . THE INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH , 19 , 201 – 211 .
   Web of Science ®Google Scholar
• MODER , J. J. , and PHILLIPS , C. R. , 1970 , Production Management with CPM and PERT , 2d Edn ( NewYork Van Nostrand ).
   Google Scholar
• ROUNDY , R. , 1986 , A 98%-effective lot-sizing rule for a multi-product, multi-stage production/ inventory system . Mathematics of Operations Research , 11 , 699 – 727 .
   Web of Science ®Google Scholar
• ROUNDY , R. , 1988 , Cyclic schedules for job shops with identical jobs . Technical Report #766, School of ORIE , Cornell University , Ithaca , New York .
   Google Scholar
• SCHRIJVER , A. , 1986 , Theory of Linear and Integer Programming ( NewYork Wiley ).
   Google Scholar
• SEIDMANN , A. , and SMITH , M. L. , 1981 , Due-date assignment for production systems . Management Science , 27 , 571 – 581 .
   Web of Science ®Google Scholar
• TATE , D. M. , 1989 , Due-date based performance measures in dynamic , stochastic manufacturing systems . PhD dissertation , Cornell University , Ithaca , New York .
   Google Scholar
• TATE , D. M. , 1990 , Due-date based performance measures for queueing models . Mathematical and Computer Modeling , 13 , 4 .
   Google Scholar
• WEEKS , J. K. , 1979 , A simulation study of predictable due-dates . Management Science , 25 , 363 – 373 .
   Web of Science ®Google Scholar
• WEIN , L. M. , 1991 , Due-date setting and priority sequencing in a multiclass M/G/l queue . Management Science , 37 , 834 – 850 .
   Web of Science ®Google Scholar
• WITTROCK , R. J. , 1985 , Scheduling algorithm for flexible flow lines . IBM Journal of Research and Development , 29 , 401 – 412 .
   Web of Science ®Google Scholar
• †To whom correspondence should be addressed.
   Google Scholar