 Single-machine scheduling with deteriorating jobs and limited resourceHuafeng Dai, Wenming Cheng and Peng Guo International Journal of Industrial and Systems Engineering, 2017, vol. 26, issue 4, 508-526 Abstract: In this study, a single-machine scheduling problem with deteriorating jobs and limited resource was considered, whose objective is to minimise the makespan. The processing time of job is a linear function of the allotted resource and its starting time. The situation in which decision maker, with limited resource, has to satisfy the requirements from the customer is widespread, meanwhile, the makespan as an important objective in practical production deserves research. To solve the problem with particular significance, the heuristic named ratio comparison algorithm (RCA) and the RCA with pair-wise interchange (RCA-PI) were proposed. In addition, extensive computational experiments are conducted on the randomly generated instances to evaluate the performance of the proposed algorithms. Test results demonstrate that, compared with the lingo and neighbourhood search, the proposed RCA can provide good initial solutions for RCA-PI which are contribute to the obtain of high-quality schedules in a short period of time. Keywords: single-machine scheduling; deteriorating jobs; limited resources; resources allocation; heuristic. (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:26:y:2017:i:4:p:508-526 Access Statistics for this article More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.