New shifting method for job shop scheduling subject to invariant constraints of resources availability

IECON Proceedings (Industrial Electronics Conference)

Volumn , Issue , 2009, Pages 3387-3392

  Yahyaoui, A ^a   Fnaiech, N ^a   Fnaiech, F ^a,b  

^a UNIVERSITY OF TUNIS   (Tunisia)

^b Département Génie Electrique et Informatique Industrielle   (France)

Author keywords

[No Author keywords available]

Indexed keywords

JOB SHOP SCHEDULING PROBLEMS; JOB-SHOP SCHEDULING; MACHINE BREAKDOWN; MACHINES SCHEDULING; MAKESPAN; N-DIMENSIONAL PROBLEMS; PRODUCTION WORKSHOPS; TIME PERIODS;

AVAILABILITY; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INDUSTRIAL ELECTRONICS; SCHEDULING ALGORITHMS; TECHNICAL PRESENTATIONS;

PREVENTIVE MAINTENANCE;

EID: 77951613196     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IECON.2009.5415368     Document Type: Conference Paper

References (15)

1. C. Y Lee, "Two-machine flow shop scheduling with availability constraints". European Journal of Operational Research, 114, p. 420-429. 1999.
2. Y. Xiaodong, X. Xiaolan, C. F. Michael, I. M. Steven, "Optimal joint preventive maintenance and production policies", Naval Research Logistics 52 (2005) 668-681. (Pubitemid 41624898)
3. S. Günter "Scheduling with limited machine availability", European Journal of Operational Research, 2000, 121, pp. 1-15.
4. S. D. R. Hamid, T. T. Mohamed, "Study of Scheduling Problems with Machine Availability Constraint" JISE Journal of Industrial and Systems Engineering Vol. 1, No. 4, pp 360-383, pp 360-383, Winter 2008.
5. C.-Y. Lee and S.D. Liman, "Single machine flow-time scheduling with scheduled maintenance", Acta Inform. 29, 375-382 (1992).
6. K. Imed, C. Chengbin, S. Ahmed, "Single-machine scheduling with an availability constraint to minimize the weighted sum of the completion times" Computers and Operations Research Volume 35, Issue 3 (March 2008), pp. 827-844. (Pubitemid 47368841)
7. C. Y. Lee and Z. L. Chen, "Scheduling jobs and maintenance activities on parallel machines," Nav. Res. Logist., vol.47, no.2, pp. 145-165, 2000. (Pubitemid 30563276)
8. W. Kubiak, J. Blazewicz, P. Formanowicz, J. Breit, G. Schmidt, "Two-machine flow shops with limited machine availability, " European Journal of Operational Research, vol.136, pp. 528-540, 2002. (Pubitemid 33094119)
9. J. Blazewicz, J. Breit, P. Formanowicz, W. Kubiak, G. Schmidt, "Heuristic algorithms for the two-machine flow shop Problem with limited machine availability ", Omega Journal, vol.29, pp. 599-608, 2001. (Pubitemid 33628774)
10. Y. Harrath, B. Chebel-Morello, N. Zerhouni "Lower Bounds and Multiobjective Evolutionary Optimization for Combined Maintenance and Production Scheduling in Job Shop" IEEE Conference on Emerging Technologies and Factory Automation, 2003. Proceedings. 16-19 Sept. 2003 Page(s): 95-100 vol.2.
11. S. Azem, R. Aggoune, S. Dauzère-Pérès, S. "Disjunctive and timeindexed formulations for non-preemptive job shop scheduling with resource availability constraints", IEEE International Conference on Industrial Engineering and Engineering Management 2007, Volume , Issue, 2-4 Dec. 2007, Page(s):787-791.
12. P. Mauguière, J. L. Bouquard, J. C. Billaut "A branch and bound algorithm for a job shop scheduling problem with availability constraints"; In: Proceedings of the Sixth Workshop on Models and Algorithms for Planning and Scheduling Problems, MAPSP'2003, Aussois (France), (2003), 147-148.
13. W. Kubiak, J. Blażewicz, P. Formanowicz, G. Schmidt A branch and bound algorithm for two machine flow shop with limited machine availability; The Abstracts of the Tenth Meeting of the European Chapter on Combinatorial Optimization 38, (1997).
14. A. Joseph, B. Egon and Z. Daniel, "The shifting bottleneck procedure for job shop scheduling," Management Science, Vol.34, No.3, Focussed Issue on Heuristics (Mar., 1988), pp. 391-401. (Pubitemid 18580052)
15. Y.Xiaodong, F.Michael and M.Steven I, "Optimization of preventive maintenance scheduling for semiconductor manufacturing systems: models and implementation" IEEE conference on control applications, September 5-7, 2001, Mexico.