A column generation algorithm for the carryover sequence dependent setups group scheduling problems

IIE Annual Conference and Exhibition 2004

Volumn , Issue , 2004, Pages 1775-1780

  Gelogullari, Cumhur A ^a   Logendran, Rasaratnam ^a  

^a OREGON STATE UNIVERSITY   (United States)

Author keywords

Electronics Manufacturing; Group Scheduling; Mean Flow Time; Sequence Dependent Setups with Carryover

Indexed keywords

LINEAR PROGRAMMING; PROBLEM SOLVING; SCHEDULING;

COLUMN GENERATION ALGORITHM; ELECTRONICS MANUFACTURING; GROUP SCHEDULING; MEAN FLOW TIME;

ALGORITHMS;

EID: 30044448688     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Ham, I., Hitomi, K., Yoshida, T., 1985, Group Technology: Applications to Production Management, Kluwer Academic Publishers, Hingham, MA, U.S.A.
2. Radharamanan, R., 1986, "A Heuristic Algorithm for Group Scheduling," Proc. of the International Industrial Engineering Conference, Dallas, TX, 229-236.
3. Al-Qattan, I., 1988, "Designing GT Cells Enhanced by Group Scheduling: Key to Flexible Manufacturing System," Proc. of the IIE Integrated Systems Conference, St. Louis, MO, 25-30.
4. th Annual Conference on Computers and Industrial Engineering, Orlando, FL, 457-461.
5. Logendran, R., Nudtasomboon, N., 1991, "Minimizing the Makespan of a Group Scheduling Problem: A New Heuristic," International Journal of Production Economics, 22, 217-230.
6. Logendran, R., Mai, L., Talkington, D., 1995, "Combined Heuristics for Bi-Level Group Scheduling Problems," International Journal of Production Economics, 38(2-3), 133-145.
7. Schaller, J.E., Gupta, J.N.D., Vakharia, A.J., 1997, "Group Scheduling with Sequence Dependent Setups," Proc. Of the Annual Decision Sciences Institute Meeting, San Diego, CA, 1141-1143.
8. Crama, Y., van de Klundert, J., Spieksma, F.C.R., 2002, "Production Planning Problems in Printed Circuit Board Assembly," Discrete Applied Mathematics, 123, 339-361.
9. Logendran, R., Gelogullari, C.A., Sriskandarajah, C., 2003, "Minimizing the Mean Flow Time in a Two-Machine Group-Scheduling Problem with Carryover Sequence Dependency," Journal of Robotics and Computer-Integrated Manufacturing, 19(1-2), 21-33.
10. Gelogullari, C.A., Logendran, R., 2003, "Minimizing the Mean Flow Time in a Two-Machine Group Scheduling Problem with Carryover Sequence Dependency via Mathematical Programming," Proc. of the IIE 2003 Annual Conference (CD-ROM), May 17-21, Portland, OR.
11. Wolsey, L., 1998, Integer Programming, Wiley, New York, USA.
12. Ilog Inc., ILOG CPLEX 8.1, Paris, France, 2001.