Combinatorial approaches for hard problems in manpower scheduling
Manpower scheduling is concerned with the construction of a workers' schedule which meets demands while satisfying given constraints. We consider a manpower scheduling Problem, called the Change Shift Assignment Problem(CSAP). In previous work, we proved that CSAP is NP-hard and presented greed...
Saved in:
Main Author: | LAU, Hoong Chuin |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
1996
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/2 https://ink.library.smu.edu.sg/context/sis_research/article/1001/viewcontent/CombinatorialApproachesHardProblemsManpowerScheduling_1996_pvoa.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
Similar Items
-
Manpower scheduling with shift change constraints
by: LAU, Hoong Chuin
Published: (1994) -
A Combinatorial Auction Framework for Solving Decentralized Scheduling Problems
by: LAU, Hoong Chuin, et al.
Published: (2008) -
Multi-Period Combinatorial Auction Mechanism for Distributed Resource Allocation and Scheduling
by: LAU, Hoong Chuin, et al.
Published: (2007) -
Instance-specific selection of AOS methods for solving combinatorial optimisation problems via neural networks
by: TENG, Teck Hou (DENG Dehao), et al.
Published: (2018) -
Combinatorial Auction for Multi-Period Distributed Resource Allocation
by: CHENG, Shih-Fen, et al.
Published: (2007)