REPAIR SHOP JOB SCHEDULING WITH PARALLEL OPERATORS AND MULTIPLE CONSTRAINTS USING SIMULATED ANNEALING

References

• Baker , K.R. 1974 . Introduction to Sequence and Scheduling , New York : Wiley .
   Google Scholar
• Jouini , O. 2010 . Online scheduling policies for multiclass call centers with impatient customers . European Journal of Operation Research , 207 : 258 – 268 .
   Google Scholar
• Robinson , L. W. and Chen , R. R. 2003 . Scheduling doctor's appointments: optimal and empirically-based heuristic policies . IIE Transactions , 35 : 295 – 307 .
   Web of Science ®Google Scholar
• Park , Y. and Ahn , S. B. 2003 . Optimal assignment for check-in counters based on passenger arrival behaviour at an airport . Transportation Planning and Technology , 26 ( 5 ) : 397 – 416 .
   Web of Science ®Google Scholar
• Hwang , J. 2008 . Restaurant Table Management to Reduce Customer Waiting Times . Journal of Food Service Business Research , 11 ( 4 ) : 334 – 351 .
   Google Scholar
• Le , L. 2008 . Optimum Airport Capacity Utilization under Congestion Management: A Case Study of New York LaGuardia Airport . Transportation Planning and Technology , 31 ( 1 ) : 93 – 112 .
   Web of Science ®Google Scholar
• Goodman , M. D. 2009 . A grasp-knapsack hybrid for a nurse-scheduling problem . Journal of Heuristics , 15 : 351 – 379 .
   Web of Science ®Google Scholar
• Tsai , C-C. and Li , S.H.A. 2009 . A two-stage modeling with genetic algorithms for the nurse scheduling problem . Expert System with Applications , 36 : 9506 – 9512 .
   Web of Science ®Google Scholar
• Ernst , A.T. 2004 . Staff scheduling and rostering: A review of applications, methods and models . European Journal of Operation Research , 153 : 3 – 27 .
   Web of Science ®Google Scholar
• Subramaniam , V. 2005 . Reactive repair tool for job shop schedules . International Journal of Production Research , 43 ( 1 ) : 1 – 23 .
   Web of Science ®Google Scholar
• Corominas , A. 2006 . Rotational allocation of tasks to multifunctional workers in a service industry . International Journal of Production Economics , 103 : 3 – 9 .
   Web of Science ®Google Scholar
• Alcaide , D. , Rodriguez-Gonzalez , A. and Sicilia , J. 2006 . A heuristic approach to minimize expected make span in open shops subject to stochastic processing times and failures . International Journal of Flexible Manufacturing Systems , 17 : 201 – 226 .
   Google Scholar
• Soyuer , H. and Kocamaz , M. 2007 . Scheduling jobs through multiple parallel channels using an expert system . Production Planning & Control , 18 ( 1 ) : 35 – 43 .
   Web of Science ®Google Scholar
• Naderi , B. 2011 . Scheduling open shops with parallel machines to minimize total completion time . Journal of Computation and Applied Mathematics , 235 ( 5 ) : 1275 – 1287 .
   Web of Science ®Google Scholar
• Kim , S-C. and Horowitz , I. 1999 . Analysis of capacity management of the intensive care unit in a Hospital . European Journal of Operational Research , 115 : 36 – 46 .
   Web of Science ®Google Scholar
• Kim , S-C. and Horowitz , I. 2000 . Flexible bed allocation and performance in the intensive care unit . Journal of Operations Management , 18 : 427 – 443 .
   Web of Science ®Google Scholar
• Kim , S-C. and Horowitz , I. 2002 . Scheduling hospital services: the efficacy of elective-surgery quotas . Omega , 30 : 335 – 346 .
   Web of Science ®Google Scholar
• Hojati , M. and Patil , A. S. 2011 . An integer linear programming-based heuristic for scheduling heterogeneous, part-time service employees . European Journal of Operational Research , 209 : 37 – 50 .
   Web of Science ®Google Scholar
• Liaw , C-F. 1999 . Applying simulated annealing to the open shop scheduling problem . IIE Transactions , 31 : 457 – 465 .
   Web of Science ®Google Scholar
• A. El-Bouri , P. Shah , A neural network for dispatching rule selection in a job shop , International Journal of Advanced Manufacturing Technology , 31 3 (4) 2006 : 342 – 349 .
   Google Scholar
• Bansal , N. 2011 . Competitive Algorithms for Due Date Scheduling . Algorithmica , 59 ( 4 ) : 569 – 582 .
   Google Scholar
• Saravanan , R. and Rao , K. S. P. 2006 . Development and validation of an instrument for measuring Total Quality Service . Total Quality Management & Business Excellence , 17 ( 6 ) : 733 – 749 .
   Web of Science ®Google Scholar
• Saravanan , R. and Rao , K. S. P. 2007 . Measurement of Service Quality from the Customer's Perspective–An Empirical Study . Total Quality Management & Business Excellence , 18 ( 4 ) : 435 – 449 .
   Web of Science ®Google Scholar
• Saravanan , R. and Rao , K. S. P. 2007 . Service Quality from customer's perspective: an empirical investigation . Quality Management Journal , 14 ( 3 ) : 15 – 24 .
   Google Scholar
• Parameshwaran , R. and Srinivasan , P.S.S. 2008 . An integrated closed-loop model for service performance management . International Journal of Services and Operations Management , 4 ( 1 ) : 34 – 55 .
   Google Scholar
• R. Parameshwaran et al. ., Modified closed loop model for service performance management , International Journal of Quality and Reliability Management : 2009 795 – 816 .
   Google Scholar
• Parameshwaran , R. 2009 . Integrating fuzzy analytical hierarchy process and data envelopment analysis for performance management in automobile repair shops . European Journal of Industrial Engineering , 3 ( 4 ) : 450 – 467 .
   Google Scholar
• Parameshwaran , R. 2010 . An integrated approach for performance enhancement in automobile repair shops . International Journal of Business Excellence , 3 ( 1 ) : 77 – 104 .
   Google Scholar
• Boer , R. D. , Schutten , J.M.J. and Zijm , W. H. M. 1997 . A Decision Support System for Ship Maintenance Capacity Planning . Annals of the CIRP , 46 : 391 – 396 .
   Google Scholar
• Li , R. Y. and Willis , J. 1992 . An iterative scheduling technique for resource-constrained project scheduling . European Journal of Operational Research , 56 : 370 – 379 .
   Web of Science ®Google Scholar
• Bard , J. F. , Binici , C. and deSilva , A. H. 2003 . Staff scheduling at the United States Postal Service . Computers & Operations Research , 30 ( 5 ) : 745 – 771 .
   Web of Science ®Google Scholar
• Overholts , D. L. II , Bell , J. E. and Arostegui , M. A. 2009 . A location analysis approach for military maintenance scheduling with geographically dispersed service areas . Omega , 37 : 838 – 852 .
   Web of Science ®Google Scholar
• Church , R. L. and ReVelle , C. S. 1974 . The maximal covering location problem . Papers of the Regional Science Association , 32 : 101 – 118 .
   Google Scholar
• Toregas , C. , Swain , R. and ReVelle , C. S. 1972 . The location of emergency service facilities . Operations Research , 19 : 1363 – 1373 .
   Google Scholar
• Brucker , P. 1995 . Scheduling Algorithms , Berlin-Heidelberg : Springer-Verlag .
   Google Scholar
• Pinedo , M. L. 2008 . Scheduling Theory algorithms and applications , New York : Springer–Business & Economics .
   Google Scholar
• Yair , M. Babad . 1996 . An appointment-based service center with guaranteed service . European Journal of Operational Research , 89 : 246 – 258 .
   Google Scholar
• Hassin , R. , Glass , C. A. and Anily , S. 1998 . The scheduling of maintenance service . Discrete Applied Mathematics , 82 : 27 – 42 .
   Google Scholar
• J. Yang , Scheduling with batch objectives , PhD Thesis, Industrial and systems engineering graduate program , The Ohio state University , Columbus , Ohio , 1998 .
   Google Scholar
• Luh , P. B. 2005 . A Lagrangian Relaxation Based Approach to Schedule Asset Overhaul and Repair Services . IEEE Transactions on Automation Science and Engineering , 2 ( 2 ) : 145 – 157 .
   Web of Science ®Google Scholar
• Joseph , Y. 2005 . Order scheduling in an environment with dedicated resources in parallel . Journal of Scheduling , 8 : 355 – 386 .
   Google Scholar
• Valls , V. , Perez , A. and Quintanilla , S. 2009 . Skilled workforce scheduling in Service Centres . European Journal of Operational Research , 193 : 791 – 804 .
   Web of Science ®Google Scholar
• A. LIHU , S. Holban , Top five promising algorithms in scheduling , International symposium on Applied Computational Intelligence and Informatics , IEEE , Timisoara , , Romania 2009 397 – 404 .
   Google Scholar
• S. Venkatesh , W. Fabens , A heuristic-Based car-shop scheduling application , International Conference on tools in AI, IEEE , Arlington, VA 1992 128 – 135 .
   Google Scholar
• Mellor , P. 1966 . A review of job shop scheduling . Operation Research Quarterly , 17 ( 2 ) : 161 – 171 .
   Google Scholar
• G. Nallakumarasamy et al. ., Optimization of operation sequencing in CAPP using simulated annealing technique (SAT) , International Journal of Advanced Manufacturing Technology , 54 5 (8) 2011 721 – 728 .
   Google Scholar
• Kirkpatrick , S. 1983 . Optimization by Simulated Annealing . Science , 220 ( 4598 ) : 671 – 680 .
   PubMed Web of Science ®Google Scholar
• G. Nallakumarasamy et al. ., Optimization of operation sequencing in CAPP using superhybrid genetic algorithms simulated annealing technique , ISRN Mechanical Engineering , Article ID 897498 2011 1 – 7 .
   Google Scholar
• Johnson , D. S. 1989 . Optimisation by simulated annealing: an experimental valuation, Part I, Graph partitioning . Operations Research , 37 : 865 – 891 .
   Web of Science ®Google Scholar
• Parthasarathy , S. and Rajendran , C. 1997 . A simulated annealing heuristic for scheduling to minimize mean weighted tardiness in a flowshop with sequence-dependent setup times of jobs-a case study . Production Planning & Control , 8 ( 5 ) : 475 – 483 .
   Web of Science ®Google Scholar