557
Views
22
CrossRef citations to date
0
Altmetric
Original Articles

Flexible job-shop scheduling problems with ‘AND’/‘OR’ precedence constraints

, , &
Pages 1979-2001 | Received 27 Feb 2010, Accepted 24 Jan 2011, Published online: 30 Aug 2011

References

  • Brandimarte , P . 1993 . Routing and scheduling in a flexible job-shop by tabu search . Annals Operations , 41 ( 3 ) : 157 – 183 .
  • Cheng , R , Gen , M and Tsujimura , Y . 1999 . A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategies . Computers and Industrial Engineering , 36 ( 2 ) : 343 – 364 .
  • Gao , J . 2007 . A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job-shop scheduling problems . Computers and Industrial Engineering , 53 ( 1 ) : 149 – 162 .
  • Glover , F . 1989 . Tabu search-Part I . ORSA Journal on Computing , 1 ( 3 ) : 190 – 206 .
  • Hutchison , J . 1991 . Scheduling approaches for random job-shop flexible manufacturing systems . International Journal of Production Research , 29 ( 5 ) : 1053 – 1067 .
  • Jia , H . 2003 . A modified genetic algorithm for distributed scheduling problems . International Journal of Intelligent Manufacturing , 14 ( 3–4 ) : 351 – 162 .
  • Kacem , I , Hammadi , S and Borne , P . 2002 . Approach by localization and multi-objective evolutionary optimization for flexible job-shop scheduling problems . IEEE Transcations on Systems. Man, and Cybernetics, Part C , 32 ( 1 ) : 1 – 13 .
  • Kim , Y , Kim , J and Lee , W . 2003a . A multi-level symbiotic evolutionary algorithm for FMS loading problems with various flexibilities . Journal of the Korean Institute of Industrial Engineers , 29 ( 1 ) : 65 – 77 .
  • Kim , Y , Park , K and Ko , J . 2003b . A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling . Computers & Operations Research , 30 ( 8 ) : 1151 – 1171 .
  • Kim , Y , Kim , J and Shin , K . 2004 . The integration of FMS process planning and scheduling using an asymmetric multileveled symbiotic evolutionary algorithm . Journal of the Korean Institute of Industrial Engineers , 30 ( 2 ) : 130 – 145 .
  • Kim , Y . 2003. A set of data for the integration of process planning and job shop scheduling. Available from: http://syslab.chonnam.ac.kr/links/data-pp&s.doc [Accessed 1 February 2010]
  • Lee , H , Jeong , C and Moon , C . 2002 . Advanced planning and scheduling with outsourcing in manufacturing supply chain . Computers and Industrial Engineering , 43 ( 1–2 ) : 351 – 374 .
  • Leung , C . 2010 . Integrated process planning and scheduling by an agent-based ant colony optimization . Computers and Industrial Engineering , 59 ( 1 ) : 166 – 180 .
  • Li , X . Shao, X. and Gao, L., 2010. An effective hybrid algorithm for integrated process planning and scheduling. International Journal of Production Economics, doi:10.1016/j.ijpe. 2010.04.001
  • Liang , M and Dutta , S . 1990 . A mixed-integer-programming approach to the machine loading and process planning problem in a process layout environment . International Journal of Production Research , 28 ( 8 ) : 1471 – 1484 .
  • Mastrolilli , M and Gambardella , L . 2000 . Effective neighborhood functions for the flexible job-shop problem . Journal of Scheduling , 3 ( 1 ) : 3 – 20 .
  • Moon , C , Kim , J and Hur , S . 2002 . Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain . Computers and Industrial Engineering , 43 ( 1–2 ) : 331 – 349 .
  • Moon , I , Lee , S and Bae , H . 2008 . Genetic algorithms for job-shop scheduling problems with alternative routings . International Journal of Production Research , 46 ( 10 ) : 2695 – 2705 .
  • Nasr , N and Elsayed , E . 1990 . Job-shop scheduling with alternative machines . International Journal of Production Research , 28 ( 9 ) : 1595 – 1609 .
  • Park , J , Choi , H and Kim , Y . 1998 . A genetic algorithm approach to job-shop scheduling considering alternative process plans . Journal of the Korean Institute of Industrial Engineers , 24 ( 4 ) : 551 – 558 .
  • Wilhelm , W and Shin , H . 1985 . Effectiveness of alternative operations in a flexible manufacturing system . International Journal of Production Research , 23 ( 1 ) : 65 – 79 .
  • Wong , T . 2006 . An agent-based negotiation approach to integrate process planning and scheduling . International Journal of Production Research , 44 ( 7 ) : 1331 – 1351 .
  • Wu , Z and Weng , M . 2005 . Multi-agent scheduling method with earliness and tardiness objective in flexible job-shops . IEEE Transactions on System, Man, and Cybernetics-part B , 35 ( 2 ) : 293 – 301 .
  • Zhang , H and Gen , M . 2005 . Multistage-based genetic algorithm for flexible job-shop scheduling problem . Journal of Complexity International , 11 : 223 – 232 .
  • Zhou , H , Feng , Y and Han , L . 2001 . The hybrid heuristic genetic algorithm for job-shop scheduling . Computers and Industrial Engineering , 40 ( 3 ) : 191 – 200 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.