Single machine parallel-batching scheduling problem with fuzzy due-date and fuzzy precedence relation

Xuesong Li, Hiroaki Ishii and Minghao Chen

International Journal of Production Research, 2015, vol. 53, issue 9, 2707-2717

Abstract: A problem of single machine parallel-batching problem with fuzzy due-date and fuzzy precedence relation is investigated. Each job has a positive processing time. Set-up times are assumed to be identical for all batches. All batch sizes cannot exceed a common upper bound. The length of a batch is equal to the largest processing time among all jobs in the batch. Fuzzy due-date denotes the degree of satisfaction with respect to completion times of jobs. Fuzzy precedence constraint expresses the satisfaction level about precedence between two jobs. The objective is to minimise maximum completion time, maximise the minimum value of desirability of the fuzzy due-date and the minimum value of desirability of the fuzzy precedence. First, we propose a fuzzy due-date and ordinary precedence model, which maximises the minimum satisfaction degree of fuzzy due-date. An efficient iterative algorithm based on Procedure HL is designed. On that basis, another efficient algorithm to seek non-dominated solution is presented for the main problem in this paper. The non-dominated solution is defined to be consists of batch size, batch number and allocation of jobs to batches. The whole solution procedure needs at most O(n4logn)$ O({n^4}\log n) $ computational time. Finally, we illustrate the procedure with a numerical example.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2014.975866 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:53:y:2015:i:9:p:2707-2717

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2014.975866

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().