Group scheduling with group-dependent multiple due windows assignment. Issue 4 (16th February 2016)
- Record Type:
- Journal Article
- Title:
- Group scheduling with group-dependent multiple due windows assignment. Issue 4 (16th February 2016)
- Main Title:
- Group scheduling with group-dependent multiple due windows assignment
- Authors:
- Ji, Min
Zhang, Xin
Tang, Xiaoying
Cheng, T.C.E.
Wei, Guiyi
Tan, Yuanyuan - Abstract:
- 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.
- Is Part Of:
- International journal of production research. Volume 54:Issue 4(2016)
- Journal:
- International journal of production research
- Issue:
- Volume 54:Issue 4(2016)
- Issue Display:
- Volume 54, Issue 4 (2016)
- Year:
- 2016
- Volume:
- 54
- Issue:
- 4
- Issue Sort Value:
- 2016-0054-0004-0000
- Page Start:
- 1244
- Page End:
- 1256
- Publication Date:
- 2016-02-16
- Subjects:
- single-machine scheduling -- group technology -- group-dependent multiple due windows -- earliness/tardiness
Factory management -- Periodicals
658.57 - Journal URLs:
- http://www.tandfonline.com/toc/tprs20/current ↗
http://www.tandfonline.com/ ↗ - DOI:
- 10.1080/00207543.2015.1058538 ↗
- Languages:
- English
- ISSNs:
- 0020-7543
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 4542.486000
British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 704.xml