An effective neighborhood search for scheduling in dual-resource constrained interval job shop with environmental objective

International Journal of Production Economics

Volumn 159, Issue , 2015, Pages 296-303

  Lei, Deming ^a   Guo, Xiuping ^b  

^a WUHAN UNIVERSITY OF TECHNOLOGY   (China)

^b SOUTHWEST JIAOTONG UNIVERSITY   (China)

Author keywords

Dual resource constrained job shop; Dynamical neighborhood search; Interval carbon footprint; Scheduling

Indexed keywords

CARBON; CARBON FOOTPRINT; OPTIMIZATION; SCHEDULING ALGORITHMS;

COMPUTATIONAL EXPERIMENT; DYNAMICAL TRANSITION; ENVIRONMENTAL OBJECTIVES; HETEROGENEOUS RESOURCES; JOB SHOP; NEIGHBORHOOD SEARCH; NEIGHBORHOOD STRUCTURE; SCHEDULING PROBLEM;

SCHEDULING;

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

References (20)

1. O.U. Araz, and L. Salum A multi-criteria adaptive control scheme based on neural networks and fuzzy inference for DRC manufacturing systems Int. J. Prod. Res. 48 1 2010 251 270
2. P. Brandimarte Routing and scheduling in a flexible job shop by tabu search Ann. Oper. Res. 41 1 1993 157 183
3. C. Bierwirth A generalized permutation approach for job shop scheduling with genetic algorithms OR Spectrum 17 1995 87 92
4. L.A. Chaudhry, and P.R. Drake Minimizing total tardiness for the machine scheduling and worker assignment problems in identical parallel machines using genetic algorithms Int. J. Adv. Manuf. Technol. 42 5-6 2009 581 594
5. S. Dauzère-Pérès, and J. Paulli An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search Ann. Oper. Res. 70 1997 281 306
6. H. ElMaraghy, V. Patel, and I. Ben Abdallah A genetic algorithm based approach for scheduling of dual-resource constrained manufacturing systems CIRP Ann.-Manuf. Technol. 48 1 1999 369 372
7. H. ElMaraghy, V. Patel, and I. Ben Abdallah Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms J. Manuf. Syst. 19 1 2000 186 198
8. K. Fang, N. Uhan, F. Zhao, and J.W. Sutherland A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction J. Manuf. Syst. 30 2011 234 240
9. P. Hansen, and N. Mladenovíc Variable neighborhood search: principles and applications Eur. J. Oper. Res. 130 3 2001 449 467
10. C. Jiang, X. Han, G.R. Liu, and G.P. Liu A nonlinear interval number programming method for uncertain optimization problems Eur. J. Oper. Res. 188 2008 1 13
11. H.V. Kher Examination of worker assignment and dispatching rules for managing vital customer priorities in dual resource constrained job shop scheduling environments Comput. Oper. Res. 27 6 2000 525 537
12. Lang, M.T., Li, H., 2011. Research on dual-resource multi-objective flexible job shop scheduling under uncertainty. In Proceedings of the 2nd International Conference on Artificial Intelligence. Management Science and Electronic Commerce, pp. 1375-1378
13. D.M. Lei A genetic algorithm for flexible job shop scheduling with fuzzy processing time Int. J. Prod. Res. 48 10 2010 2995 3013
14. D.M. Lei Population-based neighborhood search for job shop scheduling with interval processing time Comput. Ind. Eng. 61 4 2011 1200 1208
15. D.M. Lei Co-evolutionary genetic algorithm for fuzzy flexible job shop scheduling Appl. Soft Comput. 12 8 2012 2237 2245
16. J.Q. Li, and Q.K. Pan Chemical-reaction optimization for solving fuzzy job-shop scheduling problem with flexible maintenance activities Int. J. Prod. Econ. 145 1 2013 4 17
17. max in a worker-constrained job shop Comp. Oper. Res. 40 1 2013 328 343
18. Y. Mehravaran, and R. Logendran Non-permutation flowshop scheduling with dual resources Expert Syst. Appl. 40 13 2013 5061 5076
19. A.J. Ruiz-Torres, and G. Centeno Scheduling with flexible resources in parallel workcenters to minimize maximum completion time Comput. Oper. Res. 34 1 2007 48 69
20. J. Xu, X. Xu, and S.Q. Xie Recent developments in dual resource constrained (DRC) systems research Eur. J. Oper. Res. 215 2 2011 309 318