Robust identical parallel machine scheduling with two-stage time-of-use tariff and not-all-machine option.
Saved in:
| Title: | Robust identical parallel machine scheduling with two-stage time-of-use tariff and not-all-machine option. |
|---|---|
| Authors: | Feng, Xin1 (AUTHOR), Peng, Hongjun1 (AUTHOR) penghj@njfu.edu.cn |
| Source: | International Journal of Production Research. Jan2024, Vol. 62 Issue 1/2, p380-403. 24p. |
| Subjects: | Tariff, Scheduling, Machinery, Robust optimization, Energy consumption, Distribution planning |
| Abstract: | Time-of-use (TOU) tariff has been implemented in the manufacturing industry to improve energy efficiency by regulating the electricity imbalance between supply and demand. Besides, not-all-machine (NAM) option is another way of energy-saving by using only a subset of all the available machines. This study investigates a robust identical parallel machine scheduling problem with a two-stage TOU tariff and NAM option. Only interval bounds on job processing times are known. The problem is first formulated into a min–max regret model to maximise the robustness. Based on problem properties, both an iterative relaxation-based exact algorithm and a memetic differential evolution-based heuristic are developed to solve the problem. Computational experiments on 240 randomly generated instances with up to 20 jobs are conducted to evaluate the performance of the developed methods. Besides, 900 large-sized randomly generated instances with up to 150 jobs are tested for sensitivity analysis and to identify managerial insights for achieving energy-efficient schedules. [ABSTRACT FROM AUTHOR] |
| Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| FullText | Links: – Type: pdflink Text: Availability: 1 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 174974150 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Robust identical parallel machine scheduling with two-stage time-of-use tariff and not-all-machine option. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Feng%2C+Xin%22">Feng, Xin</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Peng%2C+Hongjun%22">Peng, Hongjun</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> penghj@njfu.edu.cn</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22International+Journal+of+Production+Research%22">International Journal of Production Research</searchLink>. Jan2024, Vol. 62 Issue 1/2, p380-403. 24p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Tariff%22">Tariff</searchLink><br /><searchLink fieldCode="DE" term="%22Scheduling%22">Scheduling</searchLink><br /><searchLink fieldCode="DE" term="%22Machinery%22">Machinery</searchLink><br /><searchLink fieldCode="DE" term="%22Robust+optimization%22">Robust optimization</searchLink><br /><searchLink fieldCode="DE" term="%22Energy+consumption%22">Energy consumption</searchLink><br /><searchLink fieldCode="DE" term="%22Distribution+planning%22">Distribution planning</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: Time-of-use (TOU) tariff has been implemented in the manufacturing industry to improve energy efficiency by regulating the electricity imbalance between supply and demand. Besides, not-all-machine (NAM) option is another way of energy-saving by using only a subset of all the available machines. This study investigates a robust identical parallel machine scheduling problem with a two-stage TOU tariff and NAM option. Only interval bounds on job processing times are known. The problem is first formulated into a min–max regret model to maximise the robustness. Based on problem properties, both an iterative relaxation-based exact algorithm and a memetic differential evolution-based heuristic are developed to solve the problem. Computational experiments on 240 randomly generated instances with up to 20 jobs are conducted to evaluate the performance of the developed methods. Besides, 900 large-sized randomly generated instances with up to 150 jobs are tested for sensitivity analysis and to identify managerial insights for achieving energy-efficient schedules. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=174974150 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1080/00207543.2023.2228922 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 24 StartPage: 380 Subjects: – SubjectFull: Tariff Type: general – SubjectFull: Scheduling Type: general – SubjectFull: Machinery Type: general – SubjectFull: Robust optimization Type: general – SubjectFull: Energy consumption Type: general – SubjectFull: Distribution planning Type: general Titles: – TitleFull: Robust identical parallel machine scheduling with two-stage time-of-use tariff and not-all-machine option. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Feng, Xin – PersonEntity: Name: NameFull: Peng, Hongjun IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Text: Jan2024 Type: published Y: 2024 Identifiers: – Type: issn-print Value: 00207543 Numbering: – Type: volume Value: 62 – Type: issue Value: 1/2 Titles: – TitleFull: International Journal of Production Research Type: main |
| ResultId | 1 |