The Np-Hardness Of Minimizing The Total Late Work On An Unbounded Batch Machine
Author
Abstract
Suggested Citation
DOI: 10.1142/S0217595909002249
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Raymond Y. C. Tse & James R. Webb, 2003. "Models of Office Market Dynamics," Urban Studies, Urban Studies Journal Limited, vol. 40(1), pages 71-89, January.
- anonymous, 2003. "Bleak house: California yet to pass budget," Western economic developments, Federal Reserve Bank of San Francisco, issue Jun, pages 1-4.
- K-T Mak & A Ramaprasad, 2003. "Knowledge supply network," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(2), pages 175-183, February.
- John D. Burger & Stephen J. K. Walters, 2003. "Market Size, Pay, and Performance," Journal of Sports Economics, , vol. 4(2), pages 108-125, May.
- Unknown, 2003. "Michael Roberts and Nigel Key," Amber Waves:The Economics of Food, Farming, Natural Resources, and Rural America, United States Department of Agriculture, Economic Research Service, pages 1-1, February.
- anonymous, 2003. "Taking off: Discount airlines transform flying," EconSouth, Federal Reserve Bank of Atlanta, vol. 5(Q3), pages 8-13.
- Ucw, 2003. "Understanding Children's Work in Yemen," UCW Country Studies 3, Understanding Children's Work (UCW Programme).
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Sterna, Małgorzata, 2021. "Late and early work scheduling: A survey," Omega, Elsevier, vol. 104(C).
- Xin Chen & Malgorzata Sterna & Xin Han & Jacek Blazewicz, 2016. "Scheduling on parallel identical machines with late work criterion: Offline and online cases," Journal of Scheduling, Springer, vol. 19(6), pages 729-736, December.
- Mosheiov, Gur & Oron, Daniel & Shabtay, Dvir, 2021. "Minimizing total late work on a single machine with generalized due-dates," European Journal of Operational Research, Elsevier, vol. 293(3), pages 837-846.
- Rubing Chen & Jinjiang Yuan & C.T. Ng & T.C.E. Cheng, 2019. "Single‐machine scheduling with deadlines to minimize the total weighted late work," Naval Research Logistics (NRL), John Wiley & Sons, vol. 66(7), pages 582-595, October.
- Chen, Xin & Liang, Yage & Sterna, Małgorzata & Wang, Wen & Błażewicz, Jacek, 2020. "Fully polynomial time approximation scheme to maximize early work on parallel machines with common due date," European Journal of Operational Research, Elsevier, vol. 284(1), pages 67-74.
- Sterna, Malgorzata, 2011. "A survey of scheduling problems with late work criteria," Omega, Elsevier, vol. 39(2), pages 120-129, April.
- Shang-Chia Liu & Jiahui Duan & Win-Chin Lin & Wen-Hsiang Wu & Jan-Yee Kung & Hau Chen & Chin-Chia Wu, 2018. "A Branch-and-Bound Algorithm for Two-Agent Scheduling with Learning Effect and Late Work Criterion," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 35(05), pages 1-24, October.
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.- Chang, Yuan-Chieh & Chen, Min-Nan, 2016. "Service regime and innovation clusters: An empirical study from service firms in Taiwan," Research Policy, Elsevier, vol. 45(9), pages 1845-1857.
- McClure, James & Kumcu, Erdogan, 2008. "Promotions and product pricing: Parsimony versus Veblenesque demand," Journal of Economic Behavior & Organization, Elsevier, vol. 65(1), pages 105-117, January.
- Huan Zhang & Lin Sun & Qiujie Zhang, 2022. "How Workplace Social Capital Affects Turnover Intention: The Mediating Role of Job Satisfaction and Burnout," IJERPH, MDPI, vol. 19(15), pages 1-12, August.
- Alfaro, José A. & Tribo Gine, José Antonio, 2007. "Impact of the Operations Manager's dual role on inventory policy," DEE - Working Papers. Business Economics. WB wb076612, Universidad Carlos III de Madrid. Departamento de EconomÃa de la Empresa.
- Aniruddha Dutta, 2019. "Capacity Allocation of Game Tickets Using Dynamic Pricing," Data, MDPI, vol. 4(4), pages 1-12, October.
- repec:lan:wpaper:3983 is not listed on IDEAS
- Joshua M. Congdon-Hohman & Jonathan A. Lanning, 2018.
"Beyond Moneyball,"
Journal of Sports Economics, , vol. 19(7), pages 1046-1061, October.
- Joshua Congdon-Hohman & Jonathan A. Lanning, 2013. "Workers' Responses to Incentives: The Case of Pending MLB Free Agents," Working Papers 1304, College of the Holy Cross, Department of Economics.
- Joshua Congdon-Hohman & Jonathan A. Lanning, 2017. "Beyond Moneyball: Changing Compensation in MLB," Working Papers 1702, College of the Holy Cross, Department of Economics.
- Carlo Bellavite Pellegrini & Raul Caruso & Marco Di Domizio, 2021. "Relative wages, payroll structure and performance in soccer. Evidence from Italian Serie A (2007-2019)," DISCE - Quaderni del Dipartimento di Politica Economica dipe0015, Università Cattolica del Sacro Cuore, Dipartimenti e Istituti di Scienze Economiche (DISCE).
- John D. Burger & Stephen J. K. Walters, 2008.
"The Existence and Persistence of a Winner's Curse: New Evidence from the (Baseball) Field,"
Southern Economic Journal, John Wiley & Sons, vol. 75(1), pages 232-245, July.
- John D. Burger & Stephen J.K. Walters, 2006. "The Existence and Persistence of a Winner’s Curse: New Evidence from the (Baseball) Field," Working Papers 0625, International Association of Sports Economists;North American Association of Sports Economists.
- Babatunde Buraimo & David Forrest & Robert Simmons, 2007. "Freedom of Entry, Market Size, and Competitive Outcome: Evidence from English Soccer," Southern Economic Journal, John Wiley & Sons, vol. 74(1), pages 204-213, July.
- Thomas Zimmerfaust, 2018. "Are Workers Willing To Pay To Join A Better Team?," Economic Inquiry, Western Economic Association International, vol. 56(2), pages 1278-1295, April.
- Andrew Hughes & Cory Koedel & Joshua A. Price, 2015.
"Positional WAR in the National Football League,"
Journal of Sports Economics, , vol. 16(6), pages 597-613, August.
- Cory Koedel & Andrew Hughes & Joshua A. Price, 2014. "Positional WAR in the National Football League," Working Papers 1410, Department of Economics, University of Missouri.
- Jahn K. Hakes & Chad Turner, 2008. "Long-Term Contracts in Major League Baseball," Working Papers 0831, International Association of Sports Economists;North American Association of Sports Economists.
- Raul Caruso & Marco Di Domizio & Domenico Rossignoli, 2017.
"Aggregate wages of players and performance in Italian Serie A,"
Economia Politica: Journal of Analytical and Institutional Economics, Springer;Fondazione Edison, vol. 34(3), pages 515-531, December.
- Caruso, Raul & Di Domizio, Marco & Rossignoli, Domenico, 2016. "Aggregate Wages Of Players and Performance in Italian Serie A," MPRA Paper 72720, University Library of Munich, Germany.
- Timothy C. Y. Chan & Justin A. Cho & David C. Novati, 2012. "Quantifying the Contribution of NHL Player Types to Team Performance," Interfaces, INFORMS, vol. 42(2), pages 131-145, April.
- Jinqing Fang & Qiao Bi & Yong Li & Xin-Biao Lu & Qiang Liu, 2007. "Toward A Harmonious Unifying Hybrid Model For Any Evolving Complex Networks," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 10(02), pages 117-141.
- B Buraimo & R Simmons, 2006. "Market size and attendance in English Premier League football," Working Papers 574562, Lancaster University Management School, Economics Department.
- Haupert, Michael & Murray, James, 2011. "Regime Switching and Wages in Major League Baseball under the Reserve Clause," MPRA Paper 29094, University Library of Munich, Germany.
- Herbert F. Lewis & Thomas R. Sexton & Kathleen A. Lock, 2007. "Player Salaries, Organizational Efficiency, and Competitiveness in Major League Baseball," Journal of Sports Economics, , vol. 8(3), pages 266-294, June.
- Marco Di Domizio & Carlo Bellavite Pellegrini & Raul Caruso, 2022. "Payroll dispersion and performance in soccer: A seasonal perspective analysis for Italian Serie A (2007–2021)," Contemporary Economic Policy, Western Economic Association International, vol. 40(3), pages 513-525, July.
- Cerchione, Roberto & Esposito, Emilio, 2016. "A systematic review of supply chain knowledge management research: State of the art and research opportunities," International Journal of Production Economics, Elsevier, vol. 182(C), pages 276-292.
More about this item
Keywords
Scheduling; batching machine; late work; NP-hardness;All these keywords.
Statistics
Access and download statisticsCorrections
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:wsi:apjorx:v:26:y:2009:i:03:n:s0217595909002249. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/apjor/apjor.shtml .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.