Group scheduling with group-dependent multiple due windows assignment

Min Ji, Xin Zhang, Xiaoying Tang, T.C.E. Cheng, Guiyi Wei and Yuanyuan Tan

International Journal of Production Research, 2016, vol. 54, issue 4, 1244-1256

Abstract: We consider single-machine group scheduling with group-dependent multiple due windows assignment. In the group technology environment, the jobs are divided into groups in advance according to their processing similarities, and all the jobs of the same group are processed consecutively in order to improve production efficiency. A sequence-independent machine set-up time precedes the processing of the first job of each group. Each group has group-dependent multiple due windows. The objective is to find the optimal job sequence, the set of jobs assigned to each due window sequence, the optimal group sequence, and the optimal due window assignment to minimise a total cost that comprises the earliness and tardiness penalties and the due window starting time and due window size costs. For the case where the number of jobs assigned to each due window in each group is given in advance, we show that the problem is solvable in time, where n is the total number of jobs. For the case where the number of jobs assigned to each due window in each group is unknown, we give an time algorithm to solve the problem, where and h i is the number of due window of the i th group.

Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2015.1058538 (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:54:y:2016:i:4:p:1244-1256

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

DOI: 10.1080/00207543.2015.1058538

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 ().