An algorithm for minimizing weighted earliness penalty in assembly job shops

International Journal of Production Economics

Volumn 103, Issue 1, 2006, Pages 230-245

  Pathumnakul, Supachai ^a   Egbelu, Pius J ^b  

^a KHON KAEN UNIVERSITY   (Thailand)

^b Louisiana State University   (United States)

Author keywords

Components; Earliness; Job shop; Penalty; Subassembly; Tardiness

Indexed keywords

ALGORITHMS; COMPONENTS; COMPUTATION THEORY; OPTIMIZATION; PROBLEM SOLVING; PRODUCT DESIGN;

EARLINESS; JOB SHOP; PENALTY; SUBASSEMBLY; TARDINESS;

JOB ANALYSIS;

EID: 33744990802     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2005.08.002     Document Type: Article

References (22)

1. Chen J.F., and Wilhelm W.E. An evaluation for allocating components to kits in small lot, multi-echelon assembly systems. International Journal of Production Research 31 12 (1993) 2835-2856
2. Chen J.F., and Wilhelm W.E. Optimizing the allocating of components to kits in small lot, multi-echelon assembly systems. Naval Research Logistics 41 (1994) 229-256
3. Doctor S.R., Cavalier T.M., and Egbelu P.J. Scheduling for machining and assembly in a job-shop environment. International Journal of Production Research 31 6 (1993) 1275-1297
4. Framinan, J.M., Leisten, R., in press. A Heuristic for scheduling a permutation flowshop with makespan objective subject to maximum tardiness. International Journal of Production Economics, Corrected proof, available online 25 January 2005.
5. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), W.H. Freeman and Company, San Francisco
6. Hicks C., Pongcharoen P., Braiden P.M., and Stewardson D.J. Determining optimum genetic algorithm parameters for scheduling the manufacturing and assembly of complex products. International Journal of Production Economics 78 3 (2002) 311-322
7. Lagodimos A.G., Mihiotis A.N., and Kosmidis V.C. Scheduling a multi-stage fabrication shop for Efficient subsequent assembly operations. International Journal of Production Economics 90 3 (2004) 345-359
8. Mason S.J., Fowler J.W., Carlyle W.M., and Montgomery D.C. Heuristics for minimizing total weighted tardiness in complex job shops. International Journal of Production Research 43 10 (2005) 1943-1963
9. McKoy, D.C., 1995. Minimizing production flow time in a process and assembly job shop. Ph.D. Thesis, Department of Industrial and Manufacturing Engineering, Pennsylvania State University, University Park, Pennsylvania, USA.
10. McKoy D.C., and Egbelu P.J. Minimizing production flow time in a process and assembly job shop. International Journal of Production Research 36 8 (1998) 2315-2332
11. McKoy D.C., and Egbelu P.J. Production scheduling in a process and assembly job shop. Production Planning and Control 10 1 (1999) 76-86
12. Ow P.S., and Morton T.E. The single machine early/tardy problem. Management Science 35 2 (1989) 177-191
13. Pathumnakul, S., 2000. Scheduling based on earliness and tardiness criteria in assembly job shops. Ph.D. Thesis, Department of Industrial and Manufacturing Systems Engineering, Iowa State University, Ames, Iowa, USA.
14. Ramachandra, G., Elmaghraby, S.E., in press. Sequencing precedence-related jobs on two machines to minimize the weighted completion time. International Journal of Production Economics, Corrected proof, available online 2 February 2005.
15. max for the single machine scheduling problem with family set-ups. International Journal of Production Research 42 20 (2004) 4315-4330
16. max for large-scale, job-shop scheduling problems. International Journal of Production Research 42 23 (2004) 4893-4907
17. Sen T., Sulek J.M., and Dileepan P. Static scheduling research to minimize weighted and unweighted tardiness: A state-of-the-art survey. International Journal of Production Economics 83 1 (2003) 1-12
18. Sun X., Morizawa K., and Nagasawa H. Powerful heuristics to minimize makespan in fixed, 3-machine, assembly-type flowshop scheduling. European Journal of Operational Research 146 3 (2003) 498-516
19. Yalaoui F., and Chu C. Parallel Machine Scheduling to Minimize Total Tardiness. International Journal of Production Economics 76 3 (2002) 265-279
20. Yeung W.K., Ouz C., and Edwin Cheng T.C. Two-stage flowshop earliness and tardiness machine scheduling involving a common due window. International Journal of Production Economics 90 3 (2004) 421-434
21. Yokoyama M. Scheduling for two-stage production system with setup and assembly operations. Computers and Operations Research 31 12 (2004) 2063-2078
22. Yokoyama M., and Santos D.L. Three-stage flow-shop scheduling with assembly operations to minimize the weighted sum of product completion times. European Journal of Operational Research 161 3 (2005) 754-770