IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i1p222-d1022576.html

Resource Allocation Scheduling with Position-Dependent Weights and Generalized Earliness–Tardiness Cost

Author

Listed:
  • Yi-Chun Wang

    (School of Science, Shenyang Aerospace University, Shenyang 110136, China)

  • Si-Han Wang

    (School of Science, Shenyang Aerospace University, Shenyang 110136, China)

  • Ji-Bo Wang

    (School of Science, Shenyang Aerospace University, Shenyang 110136, China)

Abstract

Under just-in-time production, this paper studies a single machine common due-window (denoted by CONW) assignment scheduling problem with position-dependent weights and resource allocations. A job’s actual processing time can be determined by the resource assigned to the job. A resource allocation model is divided into linear and convex resource allocations. Under the linear and convex resource allocation models, our goal is to find an optimal due-window location, job sequence and resource allocation. We prove that the weighted sum of scheduling cost (including general earliness–tardiness penalties with positional-dependent weights) and resource consumption cost minimization is polynomially solvable. In addition, under the convex resource allocation, we show that scheduling (resp. resource consumption) cost minimization is solvable in polynomial time subject to the resource consumption (resp. scheduling) cost being bounded.

Suggested Citation

  • Yi-Chun Wang & Si-Han Wang & Ji-Bo Wang, 2023. "Resource Allocation Scheduling with Position-Dependent Weights and Generalized Earliness–Tardiness Cost," Mathematics, MDPI, vol. 11(1), pages 1-11, January.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:1:p:222-:d:1022576
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/1/222/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/1/222/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Jin Qian & Haiyan Han, 2022. "Improved algorithms for proportionate flow shop scheduling with due-window assignment," Annals of Operations Research, Springer, vol. 309(1), pages 249-258, February.
    2. Janiak, Adam & Janiak, Władysław A. & Krysiak, Tomasz & Kwiatkowski, Tomasz, 2015. "A survey on scheduling problems with due windows," European Journal of Operational Research, Elsevier, vol. 242(2), pages 347-357.
    3. Xinyu Sun & Xin-Na Geng & Tao Liu, 2020. "Due-window assignment scheduling in the proportionate flow shop setting," Annals of Operations Research, Springer, vol. 292(1), pages 113-131, September.
    4. Yue, Qing & Zhou, Shenghai, 2021. "Due-window assignment scheduling problem with stochastic processing times," European Journal of Operational Research, Elsevier, vol. 290(2), pages 453-468.
    5. Jia-Xuan Yan & Na Ren & Hong-Bin Bei & Han Bao & Ji-Bo Wang, 2022. "Scheduling with Resource Allocation, Deteriorating Effect and Group Technology to Minimize Total Completion Time," Mathematics, MDPI, vol. 10(16), pages 1-15, August.
    6. Shaojun Lu & Min Kong & Zhiping Zhou & Xinbao Liu & Siwen Liu, 2022. "A hybrid metaheuristic for a semiconductor production scheduling problem with deterioration effect and resource constraints," Operational Research, Springer, vol. 22(5), pages 5405-5440, November.
    7. Ji-Bo Wang & Bo Cui & Ping Ji & Wei-Wei Liu, 2021. "Research on single-machine scheduling with position-dependent weights and past-sequence-dependent delivery times," Journal of Combinatorial Optimization, Springer, vol. 41(2), pages 290-303, February.
    8. Shabtay, Dvir & Mosheiov, Gur & Oron, Daniel, 2022. "Single machine scheduling with common assignable due date/due window to minimize total weighted early and late work," European Journal of Operational Research, Elsevier, vol. 303(1), pages 66-77.
    9. Ji-Bo Wang & Si-Han Wang & Kaipeng Cao & Mengqi Liu & Xue Jia, 2022. "Due-Window Assignment Methods and Scheduling with Generalized Positional-Dependent Weights," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 39(05), pages 1-19, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yi-Chun Wang & Ji-Bo Wang, 2023. "Study on Convex Resource Allocation Scheduling with a Time-Dependent Learning Effect," Mathematics, MDPI, vol. 11(14), pages 1-20, July.
    2. Shuen Guo & Hao Lang & Hanxiang Zhang, 2023. "Scheduling of Jobs with Multiple Weights on a Single Machine for Minimizing the Total Weighted Number of Tardy Jobs," Mathematics, MDPI, vol. 11(4), pages 1-19, February.
    3. Xin-Na Geng & Xinyu Sun & Jiayin Wang & Baruch Mor, 2025. "Scheduling on proportionate flowshop with total late work and job rejection," Operational Research, Springer, vol. 25(3), pages 1-30, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zong-Jun Wei & Li-Yan Wang & Lei Zhang & Ji-Bo Wang & Ershen Wang, 2023. "Single-Machine Maintenance Activity Scheduling with Convex Resource Constraints and Learning Effects," Mathematics, MDPI, vol. 11(16), pages 1-21, August.
    2. Jin Qian & Yu Zhan, 2022. "The Due Window Assignment Problems with Deteriorating Job and Delivery Time," Mathematics, MDPI, vol. 10(10), pages 1-16, May.
    3. Lei Pan & Xinyu Sun & Ji-Bo Wang & Li-Han Zhang & Dan-Yang Lv, 2023. "Due date assignment single-machine scheduling with delivery times, position-dependent weights and deteriorating jobs," Journal of Combinatorial Optimization, Springer, vol. 45(4), pages 1-16, May.
    4. Kuo-Ching Ying & Pourya Pourhejazy & Chuan-En Sung, 2024. "Two-agent proportionate flowshop scheduling with deadlines: polynomial-time optimization algorithms," Annals of Operations Research, Springer, vol. 343(1), pages 543-558, December.
    5. Rong-Rong Mao & Yi-Chun Wang & Dan-Yang Lv & Ji-Bo Wang & Yuan-Yuan Lu, 2023. "Delivery Times Scheduling with Deterioration Effects in Due Window Assignment Environments," Mathematics, MDPI, vol. 11(18), pages 1-18, September.
    6. Yurong Zhang & Xi Wang & Li-Han Zhang & Xue Jia & Ji-Bo Wang, 2024. "Different due-window assignment scheduling with deterioration effects," Journal of Combinatorial Optimization, Springer, vol. 48(5), pages 1-21, December.
    7. Baruch Mor & Gur Mosheiov, 2021. "Minmax due-date assignment on a two-machine flowshop," Annals of Operations Research, Springer, vol. 305(1), pages 191-209, October.
    8. Zhang, Yuli & Cheng, Zihan & Zhang, Ningwei & Chiong, Raymond, 2025. "A weighted distribution-free model for parallel machine scheduling with uncertain job processing times," European Journal of Operational Research, Elsevier, vol. 324(3), pages 814-824.
    9. Chen, Rubing & Dong, Xinyu & Yuan, Jinjiang & Ng, C.T. & Cheng, T.C.E., 2025. "Single-machine preemptive scheduling with assignable due dates or assignable weights to minimize total weighted late work," European Journal of Operational Research, Elsevier, vol. 322(2), pages 467-479.
    10. Jin Qian & Haiyan Han, 2022. "Improved algorithms for proportionate flow shop scheduling with due-window assignment," Annals of Operations Research, Springer, vol. 309(1), pages 249-258, February.
    11. Jianxin Fang & Brenda Cheang & Andrew Lim, 2023. "Problems and Solution Methods of Machine Scheduling in Semiconductor Manufacturing Operations: A Survey," Sustainability, MDPI, vol. 15(17), pages 1-44, August.
    12. Wang, Hung-Kai & Yang, Ting-Yun & Wang, Ya-Han & Wu, Chia-Le, 2025. "Hybrid dispatching and genetic algorithm for the surface mount technology scheduling problem in semiconductor factories," International Journal of Production Economics, Elsevier, vol. 280(C).
    13. Hongyu He & Yanzhi Zhao & Xiaojun Ma & Yuan-Yuan Lu & Na Ren & Ji-Bo Wang, 2023. "Study on Scheduling Problems with Learning Effects and Past Sequence Delivery Times," Mathematics, MDPI, vol. 11(19), pages 1-19, September.
    14. Zhijie Huang & Lin Huang & Debiao Li, 2024. "Co-Evolutionary Algorithm for Two-Stage Hybrid Flow Shop Scheduling Problem with Suspension Shifts," Mathematics, MDPI, vol. 12(16), pages 1-30, August.
    15. Li-Han Zhang & Dan-Yang Lv & Ji-Bo Wang, 2023. "Two-Agent Slack Due-Date Assignment Scheduling with Resource Allocations and Deteriorating Jobs," Mathematics, MDPI, vol. 11(12), pages 1-12, June.
    16. Dujuan Wang & Yunqiang Yin & T.C.E. Cheng, 2017. "A bicriterion approach to common flow allowances due window assignment and scheduling with controllable processing times," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(1), pages 41-63, February.
    17. Tianyi Zhao, 2025. "Research on Group Scheduling With Effects of Learning and Resource Allocations," Journal of Mathematics, John Wiley & Sons, vol. 2025(1).
    18. Feng Li & Zhi-Long Chen & Zhi-Long Chen, 2017. "Integrated Production, Inventory and Delivery Problems: Complexity and Algorithms," INFORMS Journal on Computing, INFORMS, vol. 29(2), pages 232-250, May.
    19. Guanghua Wu & Huan Liu & Yongping Liang, 2025. "Parallel Machine Scheduling of Deteriorating Jobs With Rejection and An Availability Constraint," Journal of Mathematics, John Wiley & Sons, vol. 2025(1).
    20. Yunqiang Yin & Du-Juan Wang & T C E Cheng & Chin-Chia Wu, 2016. "Bi-criterion single-machine scheduling and due-window assignment with common flow allowances and resource-dependent processing times," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(9), pages 1169-1183, September.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:1:p:222-:d:1022576. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager The email address of this maintainer does not seem to be valid anymore. Please ask MDPI Indexing Manager to update the entry or send us the correct address (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.