JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Batch Scheduling Problem with Multiple Due-dates Constraints
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Batch Scheduling Problem with Multiple Due-dates Constraints
Mohri, Shintaro; Masuda, Teruo; Ishii, Hiroaki;
  PDF(new window)
 Abstract
This paper describes the issue of batch scheduling.In food production, the lead-time from produc-tion to sale should be decreased becausefreshness of the product is important. Products are shipped at diverse times depending on a demand of sellers, because the types of sellers has become diversified such as super-markets, convenience stores and etc. production of quantity demanded must be completed by time to ship it then. The authors consider a problem with due-dates constraints and construct the algorithm to find the opti-mal schedule that satisfy the due-dates constraint, batch size constraint, inventory time constraint and mini-mize total flow time.
 Keywords
Batch Scheduling;Dynamic Programming;Food Production;
 Language
English
 Cited by
 References
1.
Herrmann, J. W. and Lee, C.-Y. (1995), Solving a class scheduling problem with a genetic algorithm, ORSA Journal on Computing, 7, 443-452. crossref(new window)

2.
Mohri, S., (2007), Batch Scheduling Problem with duedates Constraints, Asia Pacific Management Review, 13, 129-132.

3.
Monma, C. L. and Potts C. N. (1989), On the complexity of scheduling with batch setup times, Operations Research, 37, 798-804. crossref(new window)

4.
Potts, C. N. and Kovalyov, M. Y. (2000), Scheduling with batching: A review, European Journal of Operational Research, 120, 228-249. crossref(new window)

5.
Potts, C. N. and Van Wassenhove, L. N. (1992), Integrating scheduling with batching and lot-sizing: A review of algorithms and complexity, Journal of Operational Research Society, 51, 199-209.