Near-optimal scheduling of manufacturing systems with presence of batch machines and setup requirements

CIRP Annals - Manufacturing Technology

Volumn 46, Issue 1, 1997, Pages

  Luh, P B ^a   Wang, J H ^a   Wang, J L ^a   Tomastik, R N ^b  

^a UNIVERSITY OF CONNECTICUT   (United States)

^b UNITED TECHNOLOGIES RESEARCH CENTER   (United States)

Author keywords

Batch processing; Scheduling; Setup requirement

Indexed keywords

CONCURRENT ENGINEERING; DYNAMIC PROGRAMMING; HEURISTIC METHODS; LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; PROCESS CONTROL; QUALITY ASSURANCE; RELAXATION PROCESSES; SCHEDULING;

BATCH PROCESSING;

PRODUCTION CONTROL;

EID: 0030655879     PISSN: 00078506     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0007-8506(07)60851-8     Document Type: Article

References (12)

1. Ahmadi, J.H., Ahmadi, R.H., Dasu, S., Tang, C.S., 1992, Batching and Scheduling Jobs on Batch and Discrete Processors, Operations Research, 40:750-763
2. Chen, H., Chu, C., Proth, J.M., 1995, A More Efficient Lagrangian Relaxation Approach to Job Shop Scheduling Problems," Proceeding of IEEE Conference on Robotics and Automation, 496-501
3. Hinkle, D., Hennessy, D., Toomey, C., 1992, A Case-Based Reasoning Application for Autoclave Loading, IEEE Expert, 5:21-26
4. Hoitomt, D J., Luh, P.B., Pattipati, K.R., 1993, A Practical Approach to Job-Shop Scheduling Problems, IEEE Transactions on Robotics and Automation, 9:1-13
5. Ikura, Y., Gimple, M., 1986, Scheduling Algorithm for a Single Batch Processing Machine, Operations Research Letters, 5:61-65
6. Kaskavelis, C. A. , Caramanis M. C., 1995, Efficient Lagrangian Relaxation Algorithms for Real-life-size Job-shop Scheduling Problems, Working Paper, Boston University, Department of Manufacturing Engineering; personal communications
7. Liao, D.Y., Chang, S.C., Yen, S.R., Chien, C.C., 1993, Daily Scheduling for R&D Semiconductor Fabrication, Proceeding of IEEE Conference on Robotics and Automation, 77-82
8. Luh, P.B., Chen, D. and Thakur, L.S., 1997, Modeling Uncertainty in Job Shop Scheduling, Proceedings of the First International Conference on Operations and Quantitative Management, (Jaipur, India), 490-497
9. Luh, P.B., Gou, L., Odahara, T., Tsuji, M., Yoneda, K., Hasegawa, T., Kyoya, Y., 1995, Job Shop Scheduling with Group-Dependent Setups, Finite Buffers, and Long Time Horizon, Proceedings of the 34th Conference on Decision & Control, (New Orleans, LA, USA), 4184-4189
10. Wang, J., Luh, P.B., 1996, Near Optimal Scheduling of Job Shops with Batch Machines, Submitted to the European Journal of Control
11. Uzsoy, R., 1995, Scheduling Batch Processing Machines with Incompatible Job Families, Int. J. Prod. Res., 33:2685-2708
12. Zijm, W.H.M, 1995, The integration of Process Planning and Shop Floor Scheduling in Small Batch Part Manufacturing, Annals of the CIRP, 44/1:429-432